CN110417663A - 一种基于主动式路由协议的多因素混合路由算法 - Google Patents
一种基于主动式路由协议的多因素混合路由算法 Download PDFInfo
- Publication number
- CN110417663A CN110417663A CN201810388950.4A CN201810388950A CN110417663A CN 110417663 A CN110417663 A CN 110417663A CN 201810388950 A CN201810388950 A CN 201810388950A CN 110417663 A CN110417663 A CN 110417663A
- Authority
- CN
- China
- Prior art keywords
- node
- neighbor
- routing
- hop
- link
- 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.)
- Granted
Links
Classifications
-
- 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/02—Topology update or discovery
- H04L45/026—Details of "hello" or keep-alive messages
-
- 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
- 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/248—Connectivity information update
Abstract
本发明涉及一种基于主动式路由协议的多因素混合路由算法,包括以下步骤:步骤1:每个节点探测与其邻居节点间的链路;步骤2:每个节点检测与其具有双向链路的邻居节点间,并生成邻居信息库;步骤3:每个节点选择自己的中继节点集;步骤4:根据中继节点集得到拓扑表,删除重复的拓扑消息;步骤5:根据邻居信息库和拓扑表得到路由表。本发明可在动态实时获去全网节点拓扑连接关系,实时综合分析跳数、链路质量、负载、能量等因素计算路由信息的情况下,降低路由信令开销,节约网络带宽。
Description
技术领域
本发明涉及无线自组网通信协议领域,具体地说是一种基于主动式路由协议的多因素混合路由算法。
背景技术
无线通信技术的迅速发展,驱使了各种无线传输网络技术的发展。人们对于网络的要求与期望也越来越高,对具有移动性,随时随地的数据访问和数据交换的需求越来越明显。
无线自组网主要用于解决各类突发事件现场的全方位态势感知问题。在不依托基础设施的情况下,无线宽带自组网可在事发现场迅速完成部署,及时、迅速、准确、安全的将现场实时信息传送给指挥人员,使指挥员对现场“看得见、听得到、控得了”,继而实现快速反应、准确判断、科学有效地处置。无线宽带自组网在军事战术通信、政府应急(包括应急处突、重大活动安保、抢险救灾等)以及工业物联网等行业领域有着非常广泛的应用前景。
在无线自组网中,路由算法是最关键的技术之一,高效的路由算法可以在有效的信令开销内,提供高效、准确、可靠路由信息,保证数据的可靠、安全、及时的传输。是整个网络正常工作的基础。
发明内容
针对现有自组网路由协议的不足,本发明提供了一种基于主动式路由协议的多因素混合路由算法。
本发明的技术方案如下:一种基于主动式路由协议的多因素混合路由算法,包括以下步骤:
步骤1:每个节点探测与其邻居节点间的链路,更新链路信息表;
步骤2:每个节点根据链路信息表检测与其具有双向链路的邻居节点,并生成邻居信息库;
步骤3:每个节点选择自己的中继节点集;
步骤4:根据中继节点集得到拓扑表;
步骤5:根据邻居信息库和拓扑表得到路由表。
所述步骤1包括以下步骤:
节点发送HELLO消息至邻居节点,链路信息表作为消息的内容;
节点收到HELLO消息,更新链路信息表。
所述步骤2包括以下步骤:
当节点A收到来自于邻居节点B的HELLO消息,A将B放入自己的邻居信息库中,并将到B的链路状态标记为非对称状态;然后,在A向B发送HELLO消息时,该HELLO消息包含B是A的非对称状态的邻居节点的信息;当B收到该HELLO消息时,B将在自己的邻居信息库中将A的链路状态更新为对称状态;
B再次向A发送HELLO消息时,HELLO消息中包含A是B的对称状态的邻居节点的信息;当A收到该HELLO消息时,A就在自己的邻居信息库中将B的状态更新为对称状态。
所述步骤3包括以下步骤:
节点发送hello消息来获取一跳信息;
对于节点i的一跳邻居节点j而言,节点i的一跳邻居就是节点j的两跳邻居;
节点i如果满足如下条件,则节点i是节点j的中继节点;
(1)节点j与中继节点i之间是双向对称链路;
(2)节点j所发送的消息通过节点i的中继,能够到达所有的两跳邻居节点。
所述hello消息包含节点的状态。
所述节点与中继节点之间是双向对称链路。
所述步骤5,包括以下步骤:
1)清除现有路由表中的所有表项;
2)跳数h=1,将具有对称链路的邻居作为目的地址,将自己的邻居节点加入路由表;
3)跳数h=2,对于任意两跳邻居,表项中包含neighbor_addr即该两跳邻居的前一跳邻居等于本地的一个一跳邻居;将每个两跳邻居节点加入路由表;
4)跳数=h+1,将目的地为h+1跳的路由表项记录在路由表;
h从2开始,每次加1,对于h的每个值,在迭代中没有新表项被记录时,执行停止;
对于拓扑表中的每个拓扑表项,如果其拓扑目的地址T_dest_addr不等于于路由表中任何表项的路由目的地址R_dest_addr且其前一跳地址T_last_addr等于一个跳数R_dist为h的路由表项的路由目的地址R_dest_addr,则记录新的路由表项。
所述步骤2)中,跳数h=1时,路由表项包括:
R_weight==a*负载+b*能量+c*链路质量
其中,R_weight表示路由的权重值,a、b、c为系数。
所述步骤3)中,跳数h=2时,表项包括:
信号强度R_weight==α*R_dist+β*R_weight_last
其中,α是该路由总跳数的系数,β是最后一跳R_weight值的系数;R_weight表示路由的权重值,R_dist表示跳数,R_weight_last表示当前节点到上一跳节点的路由权重值。
所述步骤4)中,跳数=h+1时,路由表项包括:
R_weight==α*(h+1)+β*R_weight_last
其中,h为计算过程中的临时跳数,α是该路由总跳数的系数,β是最后一跳weight值得系数;R_weight表示路由的权重值,R_weight_last表示当前节点到上一跳节点的路由权重值。
本发明的有益效果和优点:
1.本发明可在动态实时获去全网节点拓扑连接关系,实时综合分析跳数、链路质量、负载、能量等因素计算路由信息的情况下,降低路由信令开销,节约网络带宽。
附图说明
图1为邻居侦听过程图。
具体实施方式
下面结合附图对本发明做详细说明。
该算法主要包括链路感知、邻居探测、中继节点集生产、拓扑消息处理、路由计算和路由表维护六个过程。每个过程具体如下所述。
1.链路感知
每个节点都要探测与其邻居节点间的链路,由于无线传播的不确定性,某些链路可能会被认为是单向的。因此,所有链路必须双向验证才被认为是可用的。链路感知是通过HELLO消息的周期性交互实现的。本地链路信息表存储了该节点到邻居节点的链路信息。节点发送HELLO消息时,本地链路信息表作为消息的内容。节点收到HELLO消息,更新本地链路信息表。
1)接收到一个HELLO消息,如果不存在如下表项:
邻居节点地址neighbor_addr==HELLO分组的源地址originator address
则建立一个新的表项如下:
邻居节点地址neighbor_addr==HELLO分组的原地址originator address
对称链路有效期L_SYM_TIME==当前时间-1(过期)
非对称链路有效期L_ASYM_TIME==当前时间+有效时间
链路质量Link_Quality==HELLO分组中携带的链路质量
2)若存在前述的链路表项,则修改如下:
非对称链路有效期L_ASYM_TIME==当前时间+有效时间,
如果链路类型是对称链路SYM_LINK,则:
对称链路有效期L_SYM_TIME==当前时间+有效时间
同时更新链路质量:
链路质量Link_Quality==HELLO分组中携带的链路质量
2.邻居探测
每个节点必须检测它与哪些邻居节点间具有双向链路。节点周期性地广播HELLO消息,它携带了其邻节点的负载信息、能量信息和链路状态。HELLO消息只在一跳范围内传输。通过HELLO分组的周期性交互,节点生成了邻居信息库。邻居侦听的过程如图1所示,在初始化阶段,当节点A收到一个来自于邻居节点B的HELLO消息,A将B放入自己的邻居集中,并将到B的链路标记为非对称状态,然后,在A向B发送HELLO消息时,在HELLO消息中就包含有B是A的非对称状态的邻居节点的信息,当B收到该HELLO消息时,B将在邻居集中将A的状态更新为对称状态,同理,在B再次向A发送HELLO消息时,HELLO消息中就包含了A是B的对称状态的邻居节点的信息,当A收到该HELLO消息时,A就在邻居集中将B的状态更新为对称状态。之后,A、B再分别计算自己的中继节点集,在后面的HELLO消息交互中会包含各自的中继节点集信息。
邻居侦听具体操作过程如下:
从一个对称邻居中接收到一个HELLO消息,节点应更新该邻居节点的负载信息、能量信息和链路状态,以及本节点的两跳邻居集,注意HELLO消息不被转发,也不被存储在副本集。如果链路集中的一个链路表项的neighbor_addr是消息的originator address且SYM_TIME大于等于当前时间(即,HELLO源地址是一个对称邻节点),则两跳邻居集更新如下:对HELLO消息中列出的每个具有对称邻居SYM_NEIGH或中继邻居RELAY_NEIGH邻居类型的地址(即相对应于接收HELLO分组的节点的两跳邻居):
如果两跳邻居的地址等于接收节点的地址,丢弃这个两跳地址(即,节点不是自身的两跳邻节点)。
1)否则一个如下的两跳邻居表项生成:
neighbor_addr==HELLO分组的originator address
两跳邻居地址2hop_addr==HELLO分组相应邻居的地址,即接收HELLO分组节点的两跳邻居
邻居有效期N_time==当前时间+有效时间这一表项有可能替代一个具有相同neighbor_addr和2hop_addr老的相似表项。
3.中继节点集
网络中的每个节点独立的选择自己的中继节点集。选择中继节点集的目的是使得通过该中继节点转发,节点发送的控制分组可以被转发到其他所有的两跳邻居。计算中继节点集需要知道本节点的一跳和两跳邻居的信息。算法使用本地发送hello消息来获取一跳信息。对于节点i的一跳邻居节点j而言,节点i的一跳邻居就是节点j的两跳邻居。节点i发送HELLO分组的同时附上它自己的一跳邻居列表,当节点j收到节点i发送的HELLO分组时,就可以知道节点i的一跳邻节点的信息,对于节点j来说,就获得了节点j的两跳邻节点信息。
节点i如果满足如下条件,则节点i是节点j的中继节点;
(1)节点j与中继节点i之间必须是双向对称链路;
(2)节点j所发送的分组通过节点i的中继,能够到达所有的严格(该两套节点既不是节点j本身,也不是节点j的一跳邻居节点)两跳邻居节点。如果能够满足这两点,那么节点i就可以成本节点j的中继节点,就能有效地进行拓扑消息的转发。
计算中继节点集的要求是:节点与中继节点之间必须是双向对称链路,节点所发送的分组通过中继节点的中继,能够到达所有的严格两跳邻居节点,如果能够满足这两点,那么中继节点就能有效地进行拓扑消息的转发。同时,应该使中继节点集尽量的小。
4.拓扑消息处理
拓扑表中的表项是根据拓扑消息的拓扑信息建立的。在拓扑消息重复记录表中登记了拓扑消息后,就在拓扑表中记录相关信息,步骤如下:
1)如果拓扑表中存在某个表项,其上一跳节点T_last对应于拓扑消息发送源节点地址且其SN号(序列号)大于收到消息中的SN号,那么,就不再对该拓扑消息做进一步处理,丢弃该拓扑消息。
2)否则删除拓扑表中所有T_last对应于拓扑消息发送源节点地址,如果其SN号小于收到的拓扑消息的SN号值。
3)对从拓扑消息中接收到的每个节点称之为选择节点,如果拓扑表存在某个条目,其去T_last对应拓扑消息中的选择节点,且其T_last对应于拓扑消息的原始发送节点地址,则更新该条目的有效期。否则,在拓扑表中记录新的拓扑条目。
5.路由表计算
每个节点维护一张保存到网络中其它节点的路由表,路由表的计算基于节点本地存储的链路表、邻居表和拓扑表。接收到拓扑消息的节点,分析并储存[last_hop,node,weight]连接对。其中Last_hop是当前节点到node节点的前一跳节点,“node”是在拓扑消息中发现的选择节点,“weight”是拓扑消息发送节点与其选择节点之间的路由权重值。简单来说,为了找到从给点源节点到较远节点R的路径,必须找到连接对(X,R),然后在找到连接对(Y,X),以此类推,直到发现Y节点就是源节点的邻居节点时结束连接对查找。为了使得路径是最优的,在计算每一跳路由时,都需根据链路质量、节点负载、节点能量计算出每一跳的路由权重weight值,计算多跳路由时,要根据每一跳的weight值及总跳数,计算出该跳路由的总weight值。当链路表、邻居表拓扑表发生变化时,都需要更新路由表。
在本算法中,根据最大weight值建立每个节点的路由表。任意一个节点路由表的添加过程可分为三部分:首先,添加自己的邻节点进入路由表,即跳数h=1;其次,添加自己的两跳邻节点进入路由表,即h=2;最后,循环添加跳数等于h+1(h=2开始)的节点进入路由表,具体过程描述如下:
清除现有路由表中的所有表项。
1)将具有对称链路的邻居作为目的地址,一个如下的新的表项加入路由表:
目的节点地址R_dest_addr==邻节点地址
下一跳节点地址R_next_addr==邻节点地址
跳数R_dist==1
本地发送接口地址R_iface_addr==本地地址
路由权重值R_weight==a*负载+b*能量+c*链路质量
其中,a、b、c是节点负载、节点剩余能量(对于电池供电设备而言)和链路质量三个因素的系数。
2)对于任意两跳邻居,其两跳邻居表中必然存在着这样一个表项,其neighbor_addr等于本地的一个一跳邻居,则将每个两跳邻居加入路由表如下:
R_dest_addr==两跳邻居地址
R_next_addr==已有的具有如下特征的路由表表项的R_next_addr:
其R_dest_addr为该两跳邻居表项的neighbor_addr
R_dist==2
R_iface_addr==已有的具有如下特征的路由表表项的
R_iface_addr:其R_dest_addr为该两跳邻居表项的
N_neighbor_main_addr
R_weight==α*R_dist+β*R_weight_last
其中,α是该路由总跳数的系数,β是最后一跳weight值得系数。
在计算两跳路由时,两跳邻居表中有部分节点是非严格两跳邻居(即一跳邻居),故可与已算好的一跳路由进行对比,如新计算的两跳路由比一跳路由weight大,则更新到该一跳邻居的路由信息为2条。
3)将目的地为h+1跳的路由表项记录在路由表,对于h的每个值,下面的程序必须被执行,h从2开始,每次加1,在迭代中没有新表项被记录时,执行停止。对于拓扑集中的每个拓扑表项,如果其拓扑目的地址T_dest_addr不符合于路由表中任何表项的R_dest_addr且其拓扑上一跳地址T_last_addr符合于一个R_dist为h的路由表项的R_dest_addr,则一个新的路由表项被记录如下:
R_dest_addr==T_dest_addr
R_next_addr==已有的具有如下特征的路由表表项的
R_next_addr:其R_dest_addr==T_last_addr
R_dist==h+1
R_iface_addr==已有的具有如下特征的路由表表项的
R_iface_addr:其R_dest_addr==T_last_addr
R_weight==α*(h+1)+β*R_weight_last
R_next_addr表示下一跳地址。
4)路由表维护
路由表的计算是根据网络的拓扑结构来进行的,此外也与邻居节点的状态密切相关。因此,当检测到邻居表、链路表、拓扑表发生变化时,具体地说,当邻居节点链路质量发生变化,邻居增加或消失、两跳邻居条目增加或无效时,拓扑表项增加或无效时都要根据前面提出的原则重新计算路由表。
Claims (10)
1.一种基于主动式路由协议的多因素混合路由算法,其特征在于:包括以下步骤:
步骤1:每个节点探测与其邻居节点间的链路,更新链路信息表;
步骤2:每个节点根据链路信息表检测与其具有双向链路的邻居节点,并生成邻居信息库;
步骤3:每个节点选择自己的中继节点集;
步骤4:根据中继节点集得到拓扑表;
步骤5:根据邻居信息库和拓扑表得到路由表。
2.根据权利要求1所述的基于主动式路由协议的多因素混合路由算法,其特征在于:所述步骤1包括以下步骤:
节点发送HELLO消息至邻居节点,链路信息表作为消息的内容;
节点收到HELLO消息,更新链路信息表。
3.根据权利要求1所述的基于主动式路由协议的多因素混合路由算法,其特征在于所述步骤2包括以下步骤:
当节点A收到来自于邻居节点B的HELLO消息,A将B放入自己的邻居信息库中,并将到B的链路状态标记为非对称状态;然后,在A向B发送HELLO消息时,该HELLO消息包含B是A的非对称状态的邻居节点的信息;当B收到该HELLO消息时,B将在自己的邻居信息库中将A的链路状态更新为对称状态;
B再次向A发送HELLO消息时,HELLO消息中包含A是B的对称状态的邻居节点的信息;当A收到该HELLO消息时,A就在自己的邻居信息库中将B的状态更新为对称状态。
4.根据权利要求3所述的基于主动式路由协议的多因素混合路由算法,其特征在于所述步骤3包括以下步骤:
节点发送hello消息来获取一跳信息;
对于节点i的一跳邻居节点j而言,节点i的一跳邻居就是节点j的两跳邻居;
节点i如果满足如下条件,则节点i是节点j的中继节点;
(1)节点j与中继节点i之间是双向对称链路;
(2)节点j所发送的消息通过节点i的中继,能够到达所有的两跳邻居节点。
5.根据权利要求4所述的基于主动式路由协议的多因素混合路由算法,其特征在于所述hello消息包含节点的状态。
6.根据权利要求4所述的基于主动式路由协议的多因素混合路由算法,其特征在于所述节点与中继节点之间是双向对称链路。
7.根据权利要求1所述的基于主动式路由协议的多因素混合路由算法,其特征在于所述步骤5,包括以下步骤:
1)清除现有路由表中的所有表项;
2)跳数h=1,将具有对称链路的邻居作为目的地址,将自己的邻居节点加入路由表;
3)跳数h=2,对于任意两跳邻居,表项中包含neighbor_addr即该两跳邻居的前一跳邻居等于本地的一个一跳邻居;将每个两跳邻居节点加入路由表;
4)跳数=h+1,将目的地为h+1跳的路由表项记录在路由表;
h从2开始,每次加1,对于h的每个值,在迭代中没有新表项被记录时,执行停止;
对于拓扑表中的每个拓扑表项,如果其拓扑目的地址T_dest_addr不等于于路由表中任何表项的路由目的地址R_dest_addr且其前一跳地址T_last_addr等于一个跳数R_dist为h的路由表项的路由目的地址R_dest_addr,则记录新的路由表项。
8.根据权利要求7所述的基于主动式路由协议的多因素混合路由算法,其特征在于所述步骤2)中,跳数h=1时,路由表项包括:
R_weight==a*负载+b*能量+c*链路质量
其中,R_weight表示路由的权重值,a、b、c为系数。
9.根据权利要求6所述的基于主动式路由协议的多因素混合路由算法,其特征在于所述步骤3)中,跳数h=2时,表项包括:
信号强度R_weight==α*R_dist+β*R_weight_last
其中,α是该路由总跳数的系数,β是最后一跳R_weight值的系数;R_weight表示路由的权重值,R_dist表示跳数,R_weight_last表示当前节点到上一跳节点的路由权重值。
10.根据权利要求6所述的基于主动式路由协议的多因素混合路由算法,其特征在于所述步骤4)中,跳数=h+1时,路由表项包括:
R_weight==α*(h+1)+β*R_weight_last
其中,h为计算过程中的临时跳数,α是该路由总跳数的系数,β是最后一跳weight值得系数;R_weight表示路由的权重值,R_weight_last表示当前节点到上一跳节点的路由权重值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810388950.4A CN110417663B (zh) | 2018-04-27 | 2018-04-27 | 一种基于主动式路由协议的多因素混合路由更新方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810388950.4A CN110417663B (zh) | 2018-04-27 | 2018-04-27 | 一种基于主动式路由协议的多因素混合路由更新方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110417663A true CN110417663A (zh) | 2019-11-05 |
CN110417663B CN110417663B (zh) | 2022-01-21 |
Family
ID=68345705
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810388950.4A Active CN110417663B (zh) | 2018-04-27 | 2018-04-27 | 一种基于主动式路由协议的多因素混合路由更新方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110417663B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111356202A (zh) * | 2020-03-09 | 2020-06-30 | 大唐联诚信息系统技术有限公司 | 一种用于窄带自组网的低开销混合路由协议方法 |
CN111479305A (zh) * | 2020-04-16 | 2020-07-31 | 西安交通大学 | 一种基于智能天线的tdma移动自组织网络mac层路由方法 |
CN111585614A (zh) * | 2020-03-26 | 2020-08-25 | 深圳市力合微电子股份有限公司 | 自适应盲中继的路由方法 |
CN112073430A (zh) * | 2020-09-21 | 2020-12-11 | 中能电力科技开发有限公司 | 一种基于多代理中继的网络安全监测方法 |
CN112383947A (zh) * | 2020-11-16 | 2021-02-19 | 电子科技大学 | 基于网络环境的无线自组网混合式路由协议方法 |
CN112838887A (zh) * | 2021-01-06 | 2021-05-25 | 中国矿业大学 | 一种灾后应急通信地下飞行自组网拓扑控制方法 |
CN112969210A (zh) * | 2021-02-04 | 2021-06-15 | 中国运载火箭技术研究院 | 一种飞行器协同组网网络层路由协议处理装置及实现方法 |
CN113573380A (zh) * | 2021-06-29 | 2021-10-29 | 郑恩龙 | 一种基于无线自组网的多终端智能提醒方法及系统 |
CN113747539A (zh) * | 2021-08-27 | 2021-12-03 | 西安交通大学 | 基于智能天线的tdma移动自组织网络拓扑控制方法 |
CN115865775A (zh) * | 2022-11-29 | 2023-03-28 | 南京航空航天大学 | 一种基于olsr的无人机网络快速路由恢复方法 |
CN116016328A (zh) * | 2022-12-02 | 2023-04-25 | 南京航空航天大学 | 一种基于多无线电的快速路由恢复方法 |
CN116566886A (zh) * | 2023-07-11 | 2023-08-08 | 南京邮电大学 | 一种基于双平面的无状态单播保护路由方法 |
CN113055945B (zh) * | 2021-04-08 | 2024-04-30 | 鹤壁天海电子信息系统有限公司 | 负载均衡方法及移动自组织网络 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1764146A (zh) * | 2004-10-21 | 2006-04-26 | 华为技术有限公司 | 一种最优路由的选择方法 |
US7120453B2 (en) * | 2000-04-18 | 2006-10-10 | Lucent Technologies Inc. | Paging of mobile hosts on an internet protocol network |
US20090086622A1 (en) * | 2007-09-28 | 2009-04-02 | General Instrument Corporation | Method and Apparatus for Performing a Graceful Restart in a NSF-Capable Router Without Enhancing Link State Routing Protocols |
CN102036337A (zh) * | 2010-12-15 | 2011-04-27 | 山东大学 | 基于改进aodv协议的通信方法 |
CN102036173A (zh) * | 2009-09-28 | 2011-04-27 | 华为技术有限公司 | 无线网络数据传输方法与装置 |
CN104967563A (zh) * | 2015-07-24 | 2015-10-07 | 国家电网公司 | 一种主动式路由的方法及装置 |
CN105792312A (zh) * | 2016-03-02 | 2016-07-20 | 山东航天电子技术研究所 | 一种主动与被动相结合的自组网路由方法 |
-
2018
- 2018-04-27 CN CN201810388950.4A patent/CN110417663B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7120453B2 (en) * | 2000-04-18 | 2006-10-10 | Lucent Technologies Inc. | Paging of mobile hosts on an internet protocol network |
CN1764146A (zh) * | 2004-10-21 | 2006-04-26 | 华为技术有限公司 | 一种最优路由的选择方法 |
US20090086622A1 (en) * | 2007-09-28 | 2009-04-02 | General Instrument Corporation | Method and Apparatus for Performing a Graceful Restart in a NSF-Capable Router Without Enhancing Link State Routing Protocols |
CN102036173A (zh) * | 2009-09-28 | 2011-04-27 | 华为技术有限公司 | 无线网络数据传输方法与装置 |
CN102036337A (zh) * | 2010-12-15 | 2011-04-27 | 山东大学 | 基于改进aodv协议的通信方法 |
CN104967563A (zh) * | 2015-07-24 | 2015-10-07 | 国家电网公司 | 一种主动式路由的方法及装置 |
CN105792312A (zh) * | 2016-03-02 | 2016-07-20 | 山东航天电子技术研究所 | 一种主动与被动相结合的自组网路由方法 |
Non-Patent Citations (2)
Title |
---|
BINWANG等: ""QOS-based multicast routing for distributing layered video to hetergeneous receivers in rate-based networks"", 《IEEE》 * |
狄万昕等: ""基于权重和均衡能量的ZigBee改进路由算法"", 《安徽工程大学学报》 * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111356202B (zh) * | 2020-03-09 | 2022-03-04 | 大唐联诚信息系统技术有限公司 | 一种用于窄带自组网的低开销混合路由协议方法 |
CN111356202A (zh) * | 2020-03-09 | 2020-06-30 | 大唐联诚信息系统技术有限公司 | 一种用于窄带自组网的低开销混合路由协议方法 |
CN111585614A (zh) * | 2020-03-26 | 2020-08-25 | 深圳市力合微电子股份有限公司 | 自适应盲中继的路由方法 |
CN111479305A (zh) * | 2020-04-16 | 2020-07-31 | 西安交通大学 | 一种基于智能天线的tdma移动自组织网络mac层路由方法 |
CN112073430A (zh) * | 2020-09-21 | 2020-12-11 | 中能电力科技开发有限公司 | 一种基于多代理中继的网络安全监测方法 |
CN112073430B (zh) * | 2020-09-21 | 2022-11-15 | 中能电力科技开发有限公司 | 一种基于多代理中继的网络安全监测方法 |
CN112383947A (zh) * | 2020-11-16 | 2021-02-19 | 电子科技大学 | 基于网络环境的无线自组网混合式路由协议方法 |
CN112383947B (zh) * | 2020-11-16 | 2022-07-22 | 电子科技大学 | 基于网络环境的无线自组网混合式路由协议方法 |
CN112838887A (zh) * | 2021-01-06 | 2021-05-25 | 中国矿业大学 | 一种灾后应急通信地下飞行自组网拓扑控制方法 |
CN112838887B (zh) * | 2021-01-06 | 2022-02-08 | 中国矿业大学 | 一种灾后应急通信地下飞行自组网拓扑控制方法 |
CN112969210B (zh) * | 2021-02-04 | 2022-09-06 | 中国运载火箭技术研究院 | 一种飞行器协同组网网络层路由协议处理装置及实现方法 |
CN112969210A (zh) * | 2021-02-04 | 2021-06-15 | 中国运载火箭技术研究院 | 一种飞行器协同组网网络层路由协议处理装置及实现方法 |
CN113055945B (zh) * | 2021-04-08 | 2024-04-30 | 鹤壁天海电子信息系统有限公司 | 负载均衡方法及移动自组织网络 |
CN113573380A (zh) * | 2021-06-29 | 2021-10-29 | 郑恩龙 | 一种基于无线自组网的多终端智能提醒方法及系统 |
CN113747539A (zh) * | 2021-08-27 | 2021-12-03 | 西安交通大学 | 基于智能天线的tdma移动自组织网络拓扑控制方法 |
CN115865775A (zh) * | 2022-11-29 | 2023-03-28 | 南京航空航天大学 | 一种基于olsr的无人机网络快速路由恢复方法 |
CN115865775B (zh) * | 2022-11-29 | 2024-01-05 | 南京航空航天大学 | 一种基于olsr的无人机网络快速路由恢复方法 |
CN116016328A (zh) * | 2022-12-02 | 2023-04-25 | 南京航空航天大学 | 一种基于多无线电的快速路由恢复方法 |
CN116016328B (zh) * | 2022-12-02 | 2024-01-05 | 南京航空航天大学 | 一种基于多无线电的快速路由恢复方法 |
CN116566886A (zh) * | 2023-07-11 | 2023-08-08 | 南京邮电大学 | 一种基于双平面的无状态单播保护路由方法 |
CN116566886B (zh) * | 2023-07-11 | 2023-09-26 | 南京邮电大学 | 一种基于双平面的无状态单播保护路由方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110417663B (zh) | 2022-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110417663A (zh) | 一种基于主动式路由协议的多因素混合路由算法 | |
CN100556000C (zh) | 一种单向链路环境下建立路由的方法 | |
CN104602313B (zh) | 一种海上搜救无线传感网的环境自适应路由方法 | |
Pai H et al. | Delay-driven opportunistic routing with multichannel cooperative neighbor discovery for industry 4.0 wireless networks based on power and load awareness | |
Mohammadi et al. | Optimizing reliability through network coding in wireless multimedia sensor networks | |
CN103118412A (zh) | Ad Hoc网络中基于信任的按需多路径矢量路由算法 | |
CN103619045B (zh) | 一种低功耗有损网络的路由构建方法及系统 | |
Manikannu et al. | A survey of energy efficient routing and optimization techniques in wireless sensor networks | |
Wang et al. | Reliable and efficient packet forwarding by utilizing path diversity in wireless ad hoc networks | |
CN109688614A (zh) | 用于高动态无人机自组网路由协议的实现方法及系统 | |
CN109803342A (zh) | 一种面向能量均衡高可靠传输的无人机自组织网络路由方法 | |
CN101309217A (zh) | 一种基于双向路由重建的ad hoc的网络多径路由方法 | |
CN101471864B (zh) | 一种无线自组织网络中基于接收者路由的数据转发方法 | |
Fradj et al. | Comparative study of opportunistic routing in wireless sensor networks | |
Kchaou et al. | A new trust based routing protocol for VANETs | |
CN103415033A (zh) | 基于路径收集的Ad Hoc网络按需路由协议的建立和维护方法 | |
CN104703242B (zh) | 基于位置信息和票据的多路径编码感知无线网络路由方法 | |
CN114650623A (zh) | 一种ZigBee网络邻居节点间的PathCost数值生成的优化方法及系统 | |
Gruber et al. | Ad hoc routing for cellular coverage extension | |
AbdelMohsen et al. | Detecting selfish nodes and motivating cooperation in Mobile Ad-hoc Networks | |
Hadi et al. | Improved selfish node detection algorithm for mobile ad hoc network | |
Abishek et al. | AER: Adaptive energy efficient routing protocol for network of flying robots monitoring over disaster hit area | |
JP4706667B2 (ja) | マルチホップ通信ネットワークにおけるルート評価方法、マルチホップ通信ネットワークのノード | |
Rangarajan et al. | On-demand loop-free routing in ad hoc networks using source sequence numbers | |
Choi et al. | Bio-inspired routing protocol based on pheromone diffusion in mobile ad hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: At 110179 Shenyang Road, Liaoning Province Hunnan New District No. 6 Applicant after: Zhonghong Huilian Technology Co.,Ltd. Address before: At 110179 Shenyang Road, Liaoning Province Hunnan New District No. 6 Applicant before: AOWEI FEIYUE COMMUNICATION CO.,LTD. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |