CN102124783B - 用于在无线网格网络中发现高吞吐量路由的方法 - Google Patents
用于在无线网格网络中发现高吞吐量路由的方法 Download PDFInfo
- Publication number
- CN102124783B CN102124783B CN2009801299978A CN200980129997A CN102124783B CN 102124783 B CN102124783 B CN 102124783B CN 2009801299978 A CN2009801299978 A CN 2009801299978A CN 200980129997 A CN200980129997 A CN 200980129997A CN 102124783 B CN102124783 B CN 102124783B
- Authority
- CN
- China
- Prior art keywords
- node
- rreq
- route
- link
- price
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000005540 biological transmission Effects 0.000 claims abstract description 30
- 230000008569 process Effects 0.000 claims description 17
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000004044 response Effects 0.000 claims description 2
- 230000000644 propagated effect Effects 0.000 claims 1
- 238000004891 communication Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000002349 favourable effect Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000009191 jumping Effects 0.000 description 2
- 108700026140 MAC combination Proteins 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
- H04W80/02—Data link layer protocols
Abstract
一种用于在网格的基于无线介质(WiMedia)的网络中发现源节点与目的地节点之间的路由的方法(300)。该方法包括:在由源节点与目的地节点之间的中间节点接收到路由请求(RREQ)时,在RREQ中至少保存中间节点的标识(ID)号以及在其上接收RREQ的链路的传输信道速率(S320);计算新的路由价格(S330);确定新的路由价格是否大于在所接收的RREQ中包括的价格(S340);当新的路由价格大于所接收的RREQ中的路由价格时,更新所接收的RREQ以包括新的路由价格(S350);以及将经过更新的RREQ转发给中间节点的一个或者更多个相邻节点(S370)。
Description
本申请要求2008年7月30日提交的美国临时申请第61/084709号的权益。
技术领域
本发明总地涉及在网格网络中发现路由。
背景技术
用于超宽带(UWB)系统的WiMedia规范定义了用于无线个人区域网络(WPAN)的全分布式介质访问控制(MAC)协议。由于规章限制,WPAN中节点的传输功率和传输范围现在被限制。WiMedia规范支持多个不同的信道速率,包括53.3 Mbps、80 Mbps、106.7 Mbps、160 Mbps、200 Mbps、320 Mbps、400 Mbps以及480Mbps。
为了扩展基于WiMedia的WPAN的通信范围,启用网格的MAC协议可以在这种网络中利用。启用网格的MAC协议使得网络中的节点能够通过其它中间节点达到其直接通信范围之外的另一节点。中间节点将来自源节点的分组向目的地节点转发/中继。网格MAC协议的操作在图1中图示。在网格的基于WiMedia的WPAN 100中,节点110-A不能直接与节点110-F通信,因为它们在彼此的传输范围之外。然而,节点110-A可以通过启用网格的节点110-B和110-D来将分组发送到节点110-F。因此,用于将数据从源节点110-A传输到目的地节点110-F的路由包括转发节点110-B和110-D。启用网格的节点是实施网格MAC协议的节点。
现有的路由发现和路由选择(routing)协议例如包括动态源路由选择(DSR)协议以及自组网按需距离矢量(AODV)协议。这些协议仅在存在流量传递的需要时才发现路由,由此便利低路由维持开销。如在图2A中所图示的,为了发现路由,源节点210-A广播由节点210-B和210-C接收的路由发现请求(RREQ)分组,然后所述节点210-B和210-C将RREQ转发到它们的相邻设备。例如,如图2B所示,节点210-B将所接收的RREQ转发给节点210-C、210-D以及210-E,同时节点210-A将所接收的RREQ转发给节点210-B和210-D。相同的过程由节点210-E和210-D执行(参见图2C)。在接收RREQ分组之后,目的地节点将路由发现响应(RREP)分组沿所接收的RREQ经过的路由发送回源节点。这在图2D中图示,其中节点210-F是目的地节点。基于RREP,源节点210-A确定用于将分组发送到目的地节点210-F的路由。
DSR和AODV协议典型地发现具有最小的跳计数的路由,即经过最小数目的中间节点的路由。因此,沿着该路由的每一跳具有接近最大通信范围的跳距离。由此,所发现的路由仅可以支持低传输速率。结果是,更高速率的好处未被完全利用。
因此,在WiMedia网格网络中提供一种有效的路由发现解决方案将是有利的。
发明内容
本发明的特定实施例包括一种用于在网格的基于无线介质(WiMedia)的网络中发现源节点与目的地节点之间的路由的方法。该方法包括:在由源节点与目的地节点之间的中间节点接收到路由请求(RREQ)时,在RREQ中至少保存中间节点的标识(ID)号以及在其上接收RREQ的链路的传输信道速率;计算新的路由价格(route price);确定新的路由价格是否大于在所接收的RREQ中包括的价格;当新的路由价格大于所接收的RREQ中的路由价格时,更新所接收的RREQ以包括新的路由价格;以及将经过更新的RREQ转发给中间节点的一个或者更多个相邻节点。
本发明的特定实施例还包括在其上存储有计算机可执行代码的计算机可读介质,当计算机可执行代码被执行时,导致处理器执行在网格的基于无线介质(WiMedia)的网络中发现源节点与目的地节点之间的路由的过程。所述过程包括:在由源节点与目的地节点之间的中间节点接收到路由请求(RREQ)时,在RREQ中至少保存中间节点的标识(ID)号以及在其上接收RREQ的链路的传输信道速率;计算新的路由价格;确定新的路由价格是否大于在所接收的RREQ中包括的价格;当新的路由价格大于所接收的RREQ中的路由价格时,更新所接收的RREQ以包括新的路由价格;以及将经过更新的RREQ转发给中间节点的一个或者更多个相邻节点。
被视为本发明的主题在本说明书的结尾处的权利要求书中被特别指出并且明显地要求保护。本发明的上面和其它的特征和优点将从结合附图进行的以下的详细描述中显而易见。
附图说明
图1为网格WiMedia WPAN的示意图。
图2A、2B、2C和2D是在演示现有的发现协议的操作中有用的网络的示意图。
图3是描述根据本发明的实施例实现的路由发现方法的流程图。
图4是描述根据本发明的实施例实现的计算路由价格的步骤的流程图。
图5A、5B、5C、5D、5E、5F和5G是在演示根据本发明的实施例实现的发现协议的操作中有用的网络的示意图。
具体实施方式
重要的是:注意本发明公开的实施例仅为这里的创新教导的许多有利用途的示例。通常,本公开的说明书中进行的陈述不需要限制各个所要求保护的发明中的任一个。此外,一些陈述可以适用于某些发明特征,而不适用于其它发明特征。通常,除非另外指出,不失一般性地,单数的元件可以是复数,并且反之亦然。在附图中,遍布若干视图,相似的标号指代相似的部件。
这里公开的发现过程发现源节点与目的地节点之间具有最高吞吐量的路由。根据本发明的原理,路由发现请求(RREQ)是被构造来至少运送RREQ经过的节点的标识(ID)号、沿着路由的链路用于传输RREQ所使用的信道速率、RREQ经过的路由的价格以及最后节点的相邻节点的列表的分组。路由价格是为路由中的链路计算的有效速率的倒数和。最后节点的相邻节点的列表保持路由上同样是RREQ经过的最后节点的相邻节点的节点的记录。网络中的每个节点保持包括每个其相邻节点的ID号的相邻节点列表以及用于存储近来接收的RREQ的缓存器。
图3示出了描述根据本发明的实施例实现的用于在无线网格网络中发现路由的方法的示例和非限制性流程图300。该方法由广播至少运送上面提及的信息的RREQ的源节点发起。该方法由接收RREQ的每个中间节点(即源节点与目的地节点之间的路径中的节点)执行。当RREQ被从源节点传输时,RREQ包括源节点的ID。在S310,中间节点接收RREQ。在S320,中间节点在RREQ中插入其ID以及在其上接收RREQ的链路的速率。在S330,计算RREQ在其上传播的路由(即源节点与中间节点之间的路由)的价格。
现在参照图4,在图4中,更详细地示出了S330的执行。在S410,所接收的RREQ经过的路由R从RREQ中获得。路由R表示为:
R(S, F1, F2, F3, ..., Fk)
其中节点S是源节点,节点F1、F2、...、Fk-1是RREQ已经经过的节点。在S420,根据所接收的RREQ获得由沿着路由的链路使用的信道速率。信道速率表示为(R1, R2, ..., Rk-1),其中R1是由从节点S到F1的链路使用的有效信道速率,Ri (2 i k-1)是由从节点Fi-1到Fi (2 i k-1)的链路使用的信道速率。在S430,计算传输RREQ的节点与接收RREQ的节点之间的链路的有效传输信道速率。从传输节点(Fk-1)到接收节点(Fk)的链路的有效信道速率被称为“Rk”,Li(1 i k)表示这些节点之间的链路。有效信道速率是通过不包括对于给定的原始信道速率的PHY/MAC协议开销而计算的有效信道吞吐量。有效信道速率不同于由WiMedia规范定义的原始信道速率。根据一个实施例,如下地由接收节点(Fk)计算有效信道速率Rk:
在上面的公式中,参数P是数据分组的有效负载大小,参数Tp是用于完成数据分组的传输的总时间。参数Tp包括数据(Tdata)分组和ACK(肯定应答)(Tack)帧的传输时间以及这些帧之间的任意帧间间隔(Tifs)。如果使用RTS/CTS,时间Tp还可以包括RTS/CTS的传输时间(Trts/Tcts)。数据帧的传输时间基于前同步码的传输时间(Tpreamble)、以信道速率RC传输的帧报头(Hp)、有效负载大小P以及用于传输数据帧的原始信道速率RC,其中所述前同步码的传输时间(Tpreamble)是固定的,无论所选择的信道速率RC如何。有效负载大小P可以是平均有效负载大小或者由源节点采用的任意值。原始信道速率RC可以是由链路使用的固定信道速率,或者可以使用已知的链路适应算法来确定。
在S440,中间节点(Fk)创建由路由上同样是节点(Fk)的相邻节点的节点组成的经过更新的最后节点的相邻节点的列表。如上文所提及的,节点Fk接收由节点Fk-1传输的RREQ。在S450,创建链路列表以包括所有具有被包括在所接收的RREQ中的最后节点的相邻节点的列表中或者作为节点(Fk)的相邻节点的至少一个端节点的链路。例如,如果路由是R(S、F1、F2、F3以及F4),并且由节点F4接收的RREQ中的最后节点的相邻节点的列表仅包括节点F2,则链路列表包括链路F1->F2, F2->F3以及F3->F4。在S460,节点(Fk)的路由价格是通过对链路列表中的所有链路的有效信道速率的倒数求和而计算的。也就是说,如下计算价格:
现在向后参照图3,在图3中,在S340,进行检查以确定所计算的价格是否大于在所接收的RREQ中包括的价格。如果是,在S350,更新RREQ以包括新的计算的值;否则,执行以S360继续。
在S360,中间节点检查其缓存器是否包括与所接收的RREQ的源-目的地配对相同的源-目的地配对有关的其它RREQ。如果是,在S365,进行另一检查以确定所接收的RREQ(具有或者不具有经过更新的价格)是否具有比缓存的RREQ中指示的路由价格小的路由价格。如果是,在S370,中间节点将所接收的RREQ转发给其相邻节点;否则,执行结束。在某些实施例中,最后节点的相邻节点的列表可以在S370以与针对S440描述的方式相同的方式更新。如果S360产生否定的答案,则执行进行到S370。
最优路由的选择由目的地节点基于路由价格执行。具体地,如果目的地节点接收对于相同的源-目的地配对的多个RREQ,则该节点选择在所有RREQ中具有最小的路由价格的RREQ所传播的路由。目的地节点在所选择的路由上发送RREP。源节点和中间节点在接收到RREP之后更新它们的路由缓存/表格。
应当注意:诸如DSR以及AODV之类的现有的路由发现协议可以适于实现这里公开的路由发现方法。例如,需要现有的路由选择协议在目的地节点可以发送回RREP之前等待预定义的时间量以检查在该时间期间是否接收到额外的RREQ。
作为另一实例,如果需要路由选择协议记录RREQ经过的所有或者某些配对的节点之间的路由和路由的价格,则RREQ可以适于为所有或者某些中间节点(即,不仅仅为RREQ经过的最后节点)指示RREQ经过的相邻节点的列表。
参照图5A-5G,在图5A-5G中,提供了演示根据本发明的实施例实现的路由发现过程的操作的非限制性实例。图5A示出了包括六个节点510-A到510-F的网络。链路的有效信道速率在两个节点之间的边上示出。为了简单和示范的目的,有效信道速率与原始信道速率相同。
图5B到图5G示出了从源节点510-A发送到目的地节点510-F的RREQ的传播路由。源节点510-A通过向节点510-B和510-C发送RREQ来开始路由发现过程(参见图5B)。由节点510-B计算的路由价格是1/160,由节点510-C计算的路由价格是1/53.3。然后,节点510-B和510-C广播RREQ。节点510-C还接收由节点510-B发送的RREQ,并且在此之后计算对于该RREQ的路由价格,该路由价格是2/160。新的路由价格小于之前计算的值1/53.3。由此,节点510-C利用新的路由(510-A,510-B,510-C)以及新的价格2/160再一次将RREQ重新广播到节点510-D和510-E(参见图5C)。网络500中的其它节点遵循相同的规则,参见图5E和5F。
目的地节点510-F利用具有价格4/160的路由(510-A,510-B,510-C, 510-D,510-E,510-F)接收RREQ,利用具有路由价格2/53.3+1/160的路由(510-A,510-C,510-E,510-F)接收RREQ,并且接收一些其它的RREQ。节点510-F比较所有的路由价格,并且选择具有最小的价格的路由,其是路由(510-A, 510-B, 510-C, 510-D, 510-E, 510-F)。随后,目的地节点510-F沿着所选择的路由将RREP发送回源节点510-A(参见图5G)。源节点510-A更新其路由缓存/表格,并且从节点510-A到510-F的路由被建立。
应当了解:使用上述方法发现的路由比由现有的协议发现的最短跳路由具有更好的吞吐量。例如,这种协议将选择路由(510-A, 510-C, 510-E, 510-F)、(510-A, 510-B, 510-D, 510-F)或者(510-A, 510-C, 510-D, 510-F)。所有这三个路由具有相同的价格2/53.3+1/160 1/22.8,其具有大约22.8Mbps的吞吐量。对于该网络,所公开的方法选择具有1/40的价格以及大约40Mbps的吞吐量的路由(510-A, 510-B, 510-C, 510-D, 510-E, 510-F)。因此,此实例在端到端吞吐量上的改进是大约75%。如果有更多的节点和更高的速率可用,则该改进可以甚至更高。
所公开的方法可以在包括但不限于以下的通信系统中实现:基于UWB的WPAN、基于WiMedia的无线网络和WPAN或者任何时分多址(TDMA)或者基于超帧的无线网络。
将本发明的原理实现为硬件、固件和软件的组合。此外,所述软件优选地被实现为确实包含在程序存储单元或者计算机可读介质上的应用程序。所述应用程序可被上传到包括任何合适结构的机器,并由其执行。优选地,所述机器在具有诸如一个或多个中央处理单元(“CPU”)、存储器以及输入/输出接口之类的硬件的计算机平台上被实现。所述计算机平台也可包括操作系统和微指令代码。这里所描述的各种过程和功能可以是可由CPU执行的微指令代码的部分或应用程序的部分或它们的任意组合,无论这种计算机或者处理器是否被明确示出。另外,诸如附加数据存储单元和打印单元之类的各种其它的外设单元可以与计算机平台连接。
上面的详细描述已经阐明了本发明可以采用的许多形式中的几个。意在上面的详细描述被理解为本发明可以采取的所选择的形式的例示,而不是理解为对于本发明的定义的限制。仅权利要求书(包括所有的等效物)意在限定本发明的范围。
Claims (13)
1.一种用于在网格的基于无线介质(WiMedia)的网络中发现源节点与目的地节点之间具有最高吞吐量的路由的方法(300),包括:
在由源节点与目的地节点之间的中间节点接收到路由请求(RREQ)时,在RREQ中至少保存中间节点的标识(ID)号以及在其上接收到该RREQ的链路的传输信道速率(S320);
部分地基于路由中的链路的有效传输速率来计算新的路由价格(S330);
确定新的路由价格是否大于在所接收的RREQ中包括的价格(S340);
当新的路由价格大于所接收的RREQ中的路由价格时,更新所接收的RREQ以包括新的路由价格(S350);以及
将经过更新的RREQ转发给中间节点的一个或者更多个相邻节点(S370)。
2.如权利要求1所述的方法,还包括确定是否存在在中间节点中缓存的一个或者更多个RREQ(S360);在所缓存的一个或者更多个RREQ、经过更新的RREQ以及所接收的RREQ中找到具有较小的路由价格值的RREQ(S365);以及将被确定具有最小的路由价格的RREQ转发给中间节点的一个或者更多个相邻节点(S370)。
3.如权利要求1所述的方法,其中路由价格是为路由中的链路计算的有效传输速率的倒数和。
4.如权利要求3所述的方法,其中计算路由价格还包括:
获得所接收的RREQ已经在其上经过的路由(S410);
得到由沿着所述路由的链路使用的传输信道速率,其中每个链路在传输RREQ的节点与接收RREQ的节点之间(S420);
为每个链路计算有效传输信道速率(S430);
创建链路列表(S450);以及
对链路列表中的所有链路的有效传输信道速率的倒数求和(S460)。
5.如权利要求4所述的方法,其中链路列表包括所有具有在最后节点的相邻节点的列表中指定的至少一个端节点或者作为中间节点的相邻节点的至少一个端节点的链路。
6.如权利要求5所述的方法,其中最后节点的相邻节点的列表包括路由上作为将所接收的RREQ传输到中间节点的节点的相邻节点的节点。
7.如权利要求6所述的方法,还包括创建最后节点的相邻节点的列表以包括路由上同样是中间节点的相邻节点的节点(S440);并且将经过更新的最后节点的相邻节点的列表保存在所接收的RREQ中。
8.如权利要求5所述的方法,其中在RREQ中保持最后节点的相邻节点的列表、传输信道速率以及RREQ在其上经过的路由。
9.如权利要求4所述的方法,其中链路的有效信道传输速率是通过将数据分组的有效负载大小除以在链路上完成数据分组的传输所需要的时间来计算的。
10.如权利要求9所述的方法,其中完成数据分组的传输的时间等于至少数据帧(Tdata)和肯定应答(Tack)帧的传输时间以及肯定应答帧与数据帧之间的帧间间隔(Tifs)的和。
12.如权利要求2所述的方法,其中将源节点与目的地节点之间的路由选择为由目的地节点接收的所有RREQ中具有最小的路由价格的RREQ传播的路由。
13.如权利要求1所述的方法,还包括由目的地节点生成路由响应(RREP);以及在所选择的路由上将RREP发送给源节点。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US8470908P | 2008-07-30 | 2008-07-30 | |
US61/084,709 | 2008-07-30 | ||
US61/084709 | 2008-07-30 | ||
PCT/IB2009/052977 WO2010013154A1 (en) | 2008-07-30 | 2009-07-08 | A method for discovering high throughput routes in wireless mesh networks |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102124783A CN102124783A (zh) | 2011-07-13 |
CN102124783B true CN102124783B (zh) | 2013-12-25 |
Family
ID=41119367
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009801299978A Expired - Fee Related CN102124783B (zh) | 2008-07-30 | 2009-07-08 | 用于在无线网格网络中发现高吞吐量路由的方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20110128918A1 (zh) |
EP (1) | EP2319268B1 (zh) |
JP (1) | JP5767110B2 (zh) |
KR (1) | KR101588043B1 (zh) |
CN (1) | CN102124783B (zh) |
TW (1) | TWI495300B (zh) |
WO (1) | WO2010013154A1 (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8861398B2 (en) * | 2009-06-30 | 2014-10-14 | Mitsubishi Electric Research Laboratories, Inc. | Method for discovering multiple routes in sensor networks |
KR101342692B1 (ko) * | 2010-03-15 | 2014-01-15 | 울산대학교 산학협력단 | 이동성을 고려한 라우팅 경로 설정 방법 및 이를 이용한 애드 혹 네트워크 |
CN102413507B (zh) * | 2010-09-20 | 2015-09-30 | 富士通株式会社 | 用于在网络中实现路由发现的方法和节点 |
US8509109B2 (en) * | 2011-06-27 | 2013-08-13 | Mitsubishi Electric Research Laboratories, Inc. | Method for discovering and maintaining routes in smart meter networks |
KR20130022038A (ko) * | 2011-08-24 | 2013-03-06 | 한국전자통신연구원 | 무선 네트워크에서 충돌 회피 방법 및 장치 |
WO2013042210A1 (ja) * | 2011-09-20 | 2013-03-28 | 富士通株式会社 | 無線マルチホップネットワークの監視方法 |
US9584179B2 (en) * | 2012-02-23 | 2017-02-28 | Silver Spring Networks, Inc. | System and method for multi-channel frequency hopping spread spectrum communication |
US10027572B2 (en) * | 2013-10-09 | 2018-07-17 | Terranet Ab | Path finding in a mesh network with adaptive bitrate |
EP3311536B1 (en) * | 2015-06-17 | 2021-02-17 | Telefonaktiebolaget LM Ericsson (PUBL) | Path setup in a mesh network |
CN107852366B (zh) | 2015-06-17 | 2021-04-06 | 瑞典爱立信有限公司 | 减少网状网络中的延时的方法、中继节点和计算机可读存储介质 |
FR3048147A1 (fr) * | 2016-02-24 | 2017-08-25 | Sagemcom Energy & Telecom Sas | Procede pour decider de relayer par diffusion une copie d'une requete de decouverte de route dans un reseau de communication |
US10588069B1 (en) * | 2017-11-02 | 2020-03-10 | Amazon Technologies, Inc. | Route discovery in wireless mesh networks |
KR102632299B1 (ko) | 2019-03-05 | 2024-02-02 | 삼성전자주식회사 | 블루투스 네트워크 환경에서 응답 메시지를 전송하기 위한 전자 장치 및 그에 관한 방법 |
US11496382B2 (en) * | 2020-09-30 | 2022-11-08 | Charter Communications Operating, Llc | System and method for recording a routing path within a network packet |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7177295B1 (en) * | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
US6961310B2 (en) * | 2002-08-08 | 2005-11-01 | Joseph Bibb Cain | Multiple path reactive routing in a mobile ad hoc network |
KR100685167B1 (ko) * | 2002-08-08 | 2007-02-22 | 해리스 코포레이션 | 이동 애드-혹 통신망의 복수 경로 반응형 라우팅 방법 및이동 애드-혹 통신망 |
US6940832B2 (en) * | 2003-01-17 | 2005-09-06 | The Research Foundation Of The City University Of New York | Routing method for mobile infrastructureless network |
JP5037120B2 (ja) * | 2003-06-05 | 2012-09-26 | メッシュネットワークス インコーポレイテッド | アドホック無線通信ネットワークにおける最適なルーティング |
JP4023681B2 (ja) * | 2003-07-14 | 2007-12-19 | Kddi株式会社 | マルチホップ無線通信システムおよびその経路選択方法 |
US8031720B2 (en) * | 2004-02-18 | 2011-10-04 | Ntt Docomo, Inc. | Packet transfer system, radio base station, and packet transfer route optimization method |
JP2007535845A (ja) * | 2004-04-15 | 2007-12-06 | クアルコム インコーポレイテッド | 無線ネットワークにおけるパケットの連結 |
US7606176B2 (en) * | 2004-06-24 | 2009-10-20 | Meshnetworks, Inc. | System and method to improve the performance of an on demand routing protocol in a wireless network |
JP4379237B2 (ja) * | 2004-07-14 | 2009-12-09 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
JP2008547311A (ja) * | 2005-06-24 | 2008-12-25 | ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド | 無線通信ネットワークにおいて経路を発見するための方法 |
WO2007053141A1 (en) * | 2005-11-02 | 2007-05-10 | Thomson Licensing | Method for determining a route in a wireless mesh network using a metric based on radio and traffic load |
US20070147255A1 (en) | 2005-12-23 | 2007-06-28 | Ozgur Oyman | Routing in wireless mesh networks |
ATE493815T1 (de) | 2006-03-03 | 2011-01-15 | France Telecom | Routing-verfahren in einem ad-hoc-netzwerk |
US8738013B2 (en) * | 2006-04-24 | 2014-05-27 | Marvell World Trade Ltd. | 802.11 mesh architecture |
JP2008135914A (ja) * | 2006-11-28 | 2008-06-12 | Nec Corp | 経路制御方法および通信ノード |
JP5021769B2 (ja) * | 2007-02-07 | 2012-09-12 | トムソン ライセンシング | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック |
CN101175041A (zh) * | 2007-11-29 | 2008-05-07 | 武汉理工大学 | 一种Ad Hoc网络最优能量消耗路径选择方法 |
-
2009
- 2009-07-08 KR KR1020117004521A patent/KR101588043B1/ko not_active IP Right Cessation
- 2009-07-08 EP EP09786551A patent/EP2319268B1/en not_active Not-in-force
- 2009-07-08 WO PCT/IB2009/052977 patent/WO2010013154A1/en active Application Filing
- 2009-07-08 CN CN2009801299978A patent/CN102124783B/zh not_active Expired - Fee Related
- 2009-07-08 JP JP2011520620A patent/JP5767110B2/ja not_active Expired - Fee Related
- 2009-07-08 US US13/056,466 patent/US20110128918A1/en not_active Abandoned
- 2009-07-27 TW TW098125228A patent/TWI495300B/zh not_active IP Right Cessation
Non-Patent Citations (1)
Title |
---|
D. Johnson.《The Dynamic Source Routing Protocol (DSR)for Mobile Ad Hoc Networks for IPv4,Request for Comments: 4728》.《STANDARD, INTERNET ENGINEERING TASK FORCE, IETF,Network Working Group》.2007,第1页,第5页,第9页第22行到第12页第2段. * |
Also Published As
Publication number | Publication date |
---|---|
KR20110050653A (ko) | 2011-05-16 |
US20110128918A1 (en) | 2011-06-02 |
TWI495300B (zh) | 2015-08-01 |
CN102124783A (zh) | 2011-07-13 |
TW201021476A (en) | 2010-06-01 |
JP5767110B2 (ja) | 2015-08-19 |
WO2010013154A1 (en) | 2010-02-04 |
EP2319268A1 (en) | 2011-05-11 |
JP2011529654A (ja) | 2011-12-08 |
EP2319268B1 (en) | 2012-10-10 |
KR101588043B1 (ko) | 2016-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102124783B (zh) | 用于在无线网格网络中发现高吞吐量路由的方法 | |
EP1718004B1 (en) | Packet transmission system, wireless base station and route optimization for packet transmission | |
JP4871393B2 (ja) | 中継ネットワークにおける成功/失敗標示(ack_bitmap)の送信 | |
US10003532B2 (en) | Communication method and communication apparatus | |
JP5021769B2 (ja) | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック | |
Kumaran et al. | Early congestion detection and adaptive routing in MANET | |
US9094324B2 (en) | Diverse path forwarding through trial and error | |
TW200406106A (en) | Multi-channel mobile ad hoc network | |
US8811357B2 (en) | Method and apparatus for transferring information on station in wireless mesh network | |
US8705450B2 (en) | Method for discovering paths with sufficient medium time in wireless mesh networks | |
Manikandan et al. | A score based link delay aware routing protocol to improve energy optimization in wireless sensor network | |
US20140133292A1 (en) | Communication method and a node device | |
Alghamdi | Route optimization to improve QoS in multi-hop wireless sensor networks | |
Deng et al. | EPTR: expected path throughput based routing protocol for wireless mesh network | |
Farahmand et al. | Relay node placement in vehicular delay-tolerant networks | |
KR100664919B1 (ko) | 무선 애드혹 네트워크에서의 라우팅 경로 설정 방법 및 장치 | |
Jain et al. | A study of congestion aware adaptive routing protocols in manet | |
CN106992930B (zh) | 一种基于相遇频率的机会网络路由方法 | |
Bandi | Parameters tuning of OLSR routing protocol with metaheuristic algorithm for VANET | |
Raghavendra et al. | SBLDAR: A Link Score Based Delay Aware Routing for WSNs | |
WO2016078071A1 (zh) | 通信系统、控制节点和通信方法 | |
CN102413507B (zh) | 用于在网络中实现路由发现的方法和节点 | |
CN103347289B (zh) | 利用频谱空间可重用性的单路径路由方法 | |
Hizal et al. | QEAODV: A New Routing Protocol based on Quality of Service in MANETs. | |
Lingam et al. | Energy efficient shortest path routing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20131225 Termination date: 20170708 |
|
CF01 | Termination of patent right due to non-payment of annual fee |