CN101394357B - 无线自组织网的路由建立及链路检测的方法及装置 - Google Patents
无线自组织网的路由建立及链路检测的方法及装置 Download PDFInfo
- Publication number
- CN101394357B CN101394357B CN2008102251634A CN200810225163A CN101394357B CN 101394357 B CN101394357 B CN 101394357B CN 2008102251634 A CN2008102251634 A CN 2008102251634A CN 200810225163 A CN200810225163 A CN 200810225163A CN 101394357 B CN101394357 B CN 101394357B
- Authority
- CN
- China
- Prior art keywords
- link
- neighbor node
- route
- packet loss
- received signal
- 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
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种无线自组织网的路由建立及链路检测的方法,包括:每个节点定时广播Hello消息,接收节点分别维护邻居节点表,并在邻居节点表中记录与各邻居节点的连接状态,包括连通状态和中断状态;获取各邻居节点的接收信号质量参数,并依据所述接收信号质量参数调整相应邻居节点的连接状态,当某个节点收到路由请求时,根据所述邻居节点表的连接状态确定转发或丢弃所述路由请求;检测已建立路由的链路丢包率;若所述链路丢包率超出参考阈值,则判定当前路由链路中断,并将所述路由链路上相应节点的邻居节点表的连接状态更改为中断状态。本发明可以有效地提高路由链路失效检测及更新的实时性和有效性。
Description
技术领域
本发明涉及无线网络通信领域,特别是涉及一种无线自组织网(Mobile Ad hoc Network,MANET)的按需距离矢量(Ad hoc On-DemandDistance Vector,AODV)路由协议的路由建立及链路检测的方法及装置。
背景技术
MANET,又称移动AdHoc网络,是由一组移动节点通过自组连接形成的多跳无线网络,是一种与传统有基站无线网络相对的无中心结构通信网。近年来,随着移动设备的小型化,MANET已经开始参与个人通信网络的建立,成为超3G网络的重要网络接入形式。利用AdHoc进行组网具有灵活、便捷和迅速的特点,相较于现有的一些有中心结构网络来说,MANET具有更低的建设成本和更大的普及空间。例如,当发生自然灾害、基础通信设施遭到破坏及作战小分队之间的相互联系等情况下,这种无中心结构通信网就可以提供临时通信便利。
由于MANET是由若干节点所组成的一个移动自治系统,在一个无线AdHoc网络中,节点之间通过多跳无线链路相互通信,所有的节点利用共享的无线媒质相互联系,因而,节点之间路由的好坏,直接影响着网络性能的优劣。目前,AODV路由协议是MANET中应用最广泛的一种路由协议。
基于AODV协议,当节点要发送数据的时候先查找路由表,如果有到目的节点的路径,则按路由表的下一跳转发,若没有(去往目的节点的路由未知),就会发起一个路由发现(Path Discovery)过程,即源节点向邻居节点广播发送路由请求(RREQ,Route Request);中间节点(收到非重复RREQ的邻居节点)以泛洪方式转发该RREQ,同时,建立或更新到源节点的反向路由;当目的节点或某个收到RREQ的中间节点有到目的节点的有效路由,则向中间节点发送RREQ的响应分组(RREP, Route Reply),并沿着反向路由以单播方式向源节点传播,当源节点收到RREP时,从源节点到目的节点的路由就建立了。
为检测已建立的路由是否正常,并在某段路由异常时快速重建,AODV通过Hello消息、链路更新及链路断开后发RERR(Route Error)包来进行路由维护(Route Maintenance),具体过程如下:每个节点按一定周期(HELLO_INTERVAL,典型值为1s)发送Hello消息,目的地址为广播地址,所有节点均接收来自邻居节点的Hello消息,如果在一段时间内(ALLOWED_HELLO_LOSS×HELLO_INTERVAL,典型值为2×1s=2s)没有收到Hello消息,则判定到该节点的链路失效,接着沿它到源节点的路径发送一个RERR(Route Error)消息。此时,在该节点到源节点的路径上的各节点,接收到RERR消息并标记路由为无效;之后,源节点再次启动路由发现过程,重新建立到目的节点的路由。由上述AODV路由维护过程可见,当路由上的某一节点与其前后一跳节点之间的链路中断时,及时而有效地检测链路失效事件以触发AODV路由重建过程,将直接影响网络的性能。
这种传统的基于周期性广播Hello消息并接收邻近节点的Hello消息的链路连通判断方法,在网络轻负载情况下表现良好。然而,在网络负载较大的情况下,则很难保证链路失效检测的实时性与有效性。部分原因是由于其在路径选择时倾向于使用相同的节点作为中间节点,大量的数据通过少量节点传输,引起网络的阻塞,从而导致较高的分组时延;以及,在路由更新时,路由来回切换,更新时间较长,并且,由于路由更新频繁,导致路由不稳定,尤其影响实时语音业务的服务质量(Qos)。
因此,目前需要本领域技术人员迫切解决的一个技术问题就是:如何能够创新地提出一种MANET的路由建立及链路检测机制,以提高路由建立及链路检测的实时性与有效性。
发明内容
本发明所要解决的技术问题是提供一种无线自组织网的路由建立及链路检测的方法,用以更有效地提高路由建立及链路检测的实时性和有效性。
本发明所要解决的另一个技术问题是提供一种无线自组织网的路由建立及链路检测的装置,用以保证上述方法在实际中的实现及应用。
为了解决上述技术问题,本发明实施例公开了一种无线自组织网的路由建立及链路检测的方法,所述无线自组织网中的每个节点定时广播Hello消息,所述方法包括:
接收到所述Hello消息的各节点分别维护邻居节点表,并在邻居节点表中记录当前节点与各邻居节点的连接状态,包括连通状态和中断状态;
获取各邻居节点的接收信号质量参数,并依据所述接收信号质量参数调整相应邻居节点的连接状态,包括:
当所述邻居节点表记录为中断状态,而接收信号质量参数高于预设高门限值时,将所述邻居节点表所记录的中断状态更改为连通状态;或者,当所述邻居节点表记录为连通状态,而接收信号质量参数低于预设低门限值时,将所述邻居节点表所记录的连通状态更改为中断状态;
当某个节点收到路由请求时,读取所述邻居节点表的连接状态,若为连通状态,则向该邻居节点转发所述路由请求,建立相应的路由;若为中断状态,则丢弃所述路由请求;
检测已建立路由的链路丢包率;
若所述链路丢包率超出参考阈值,则判定当前路由链路中断,并将所述路由链路上相应节点的邻居节点表的连接状态更改为中断状态。
优选的,所述的方法还包括:
若存在中断路由,则重新发起所述路由建立过程。
优选的,所述获取各邻居节点的接收信号质量参数的步骤进一步包括:
获取所述邻居节点Hello消息并提取电平值;
按预置权重对N次电平值进行滑动加权平均处理,获得滑动加权平均值为接收信号质量参数;
按固定时间间隔计算所述接收信号质量参数。
优选的,所述链路丢包率为路由链路上单播数据业务分组在一定时间内的丢包率。
优选的,所述检测链路丢包率的步骤进一步包括:
当接收到第一个链路丢包信号时,开启定时器设定超时时间,并设置丢包信号计数器和分组发送计数器的初始值为0;
每发送一个数据业务分组,则所述分组发送计数器加1;以及,每接收到一个链路丢包信号,则所述丢包信号计数器加1;
当定时器到时,则获取所述丢包信号计数器和分组发送计数器统计的丢包信号数和分组发送数,并根据所述丢包信号数和分组发送数计算当前路由的链路丢包率。
优选的,所述链路丢包信号由链路MAC层提供,所述定时器设定的超时时间为1秒,所述参考阈值为10%-20%。
优选的,所述N为5,所述预置权重依次为0.1、0.15、0.2、0.25、0.3,所述固定时间时隔为1秒。
优选的,所述预设高门限值为35;所述预设低门限值为17。
本发明实施例还公开了一种无线自组织网的路由建立及链路检测的装置,所述无线自组织网中的每个节点定时广播Hello消息,所述装置包括:
邻居节点表维护单元,用于使接收到所述Hello消息的各节点分别维护邻居节点表,并在邻居节点表中记录当前节点与各邻居节点的连接状态,包括连通状态和中断状态;
接收信号获取单元,用于获取各邻居节点的接收信号质量参数;
连接状态调整单元,用于依据所述接收信号质量参数调整相应邻居节点的连接状态,包括:
当所述邻居节点表记录为中断状态,而接收信号质量参数高于预设高门限值时,将所述邻居节点表所记录的中断状态更改为连通状态;或者,当所述邻居节点表记录为连通状态,而接收信号质量参数低于预设低门限值时,将所述邻居节点表所记录的连通状态更改为中断状态;
路由请求处理单元,用于当某个节点收到路由请求时,读取所述邻居节点表的连接状态,若为连通状态,则向该邻居节点转发所述路由请求;若为中断状态,则丢弃所述路由请求;
链路检测单元,用于检测已建立的路由的链路丢包率;
中断路由判定单元,用于在所述链路丢包率超出参考阈值时,判定当前路由链路中断,并将所述路由链路上相应节点的邻居节点表的连接状态更改为中断状态。
优选的,所述的装置还包括:
新建路由触发单元,用于当存在中断路由时,重新发起路由建立过程。
优选的,所述接收信号获取单元进一步包括:
接收信号电平获取子单元,用于获取所述邻居节点Hello消息并提取电平值;
滑动加权平均处理子单元,用于按预置权重对N次电平值进行滑动加权平均处理,获得滑动加权平均值为接收信号质量参数;
更新子单元,用于按固定时间间隔计算所述接收信号质量参数。
优选的,所述链路丢包率为路由链路上单播数据业务分组在一定时间内的丢包率。
优选的,所述链路检测单元进一步包括:
初始化子单元,用于在接收到第一个链路丢包信号时,开启定时器设定超时时间,并设置丢包信号计数器和分组发送计数器的初始值为0;
计数子单元,用于在每发送一个数据业务分组时,将所述分组发送计数器加1;以及,在每接收到一个链路丢包信号时,将所述丢包信号计数器加1;
统计子单元,用于在定时器到时,获取所述丢包信号计数器和分组发送计数器统计的丢包信号数和分组发送数,并根据所述丢包信号数和分组发送数计算当前路由的链路丢包率。
与现有技术相比,本发明具有以下优点:
首先,本发明在路由建立过程中,利用模拟Hello消息的接收信号电平并依据其计算接收信号质量参数,通过一双门限来维护当前节点与邻居节点的真实连接状态,并将连接状态信息记录至邻居节点表中,再基于该邻居节点表的状态来选择是否处理转发而来的RREQ,在这种情况下,保证RREQ只能沿着质量较好的链路进行转发,使得建立的路由稳定性增强,并且不会出现重建路由仍使用已经判定为失效链路的情况。
并且,本发明利用在已建立路由上传送的单播数据业务分组计算链 路丢包率,并作为判定链路失效的条件,与现有的采用接收节点是否在一定时间内接收到Hello消息来判定链路失效的方式更为恰当,其原因在于,实际中传输数据分组的电平信号与Hello消息的电平信号是不一样的,采用现有技术所判定的失效链路不够准确,而本发明链路检测结果符合单播数据业务的实际收发状态,实时性和链路判断准确性均可得到保证。
再者,本发明可以保证路由更新时间降低为500ms左右,满足了实时语音业务的需求。
最后,本发明使用底层驱动提供的丢包信号和接收信号强度信息对AODV进行的改进,对软硬件要求不高,无特殊保密算法,易于实现。
附图说明
图1是本发明的一种无线自组织网的路由建立及链路检测的方法实施例的流程图;
图2是经本发明处理前后的接收信号质量参数变化趋势对比图;
图3是经过双门限对比确定邻居节点表状态的示意图;
图4是本发明的一种优选实施例中计算丢包率的流程图;
图5是丢包率随距离变化的特性曲线图;
图6是本发明的一种路由建立过程的示意图;
图7是本发明的一种无线自组织网的路由建立及链路检测的装置实施例的结构框图;
图8是应用图7所示的优选实施例进行无线自组织网的路由建立及链路检测的步骤流程图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
本发明实施例的核心构思之一在于,使用信号强度维护邻居节点表的真实连接状态,当某个节点接收到RREQ时,通过读取邻居节点表的连接状态来选择是否处理转发而来的RREQ;并使用底层驱动提供的丢包 信号和接收信号强度信息对AODV进行改进,利用单播数据业务分组在一定时间内的丢包率检测链路是否失效;解决了现有的AODV路由协议存在链路失效检测机制有效性和实时性较差、路由来回切换,更新时间较长,并且更新频繁,路由不稳定等问题,特别得以满足实时语音业务的QoS需求。
参考图1,示出了本发明的一种无线自组织网的路由建立及链路检测的方法实施例的流程图,具体可以包括以下步骤:
步骤101、无线自组织网中的每个节点定时广播Hello消息;
公知的是,在实际中,无线自组织网中的每个节点会按一定周期发送Hello消息,目的地址为广播地址,所有节点均接收来自邻居节点的Hello消息,在现有技术中,上述操作用于根据节点在一定时间内对Hello 消息的响应来检测已建立的路由是否正常;而在本发明实施例中,本步骤主要用于构建各接收节点的邻居节点表。
步骤102、接收到所述Hello消息的各节点分别维护邻居节点表,并在邻居节点表中记录当前节点与各邻居节点的连接状态,包括连通状态和中断状态;
其中,所述连接状态为当前节点与各邻居节点的初始连接状态,即根据邻居节点一定时间内响应Hello消息的情况所获得的连接状态。而实际上,由于节点可能受到诸如时间、位置变化等影响,仅仅根据节点当前接收Hello消息的情况来判断链路的有效性显然是不合适的,因而当前连接状态还不是真实的连接状态,需要进一步进行以下处理。
步骤103、获取各邻居节点的接收信号质量参数;
在本发明的一种优选实施例中,可以通过以下子步骤获取邻居节点接收信号质量参数,具体为:
子步骤S1、获取所述邻居节点Hello消息并提取电平值;
子步骤S2、按预置权重对N次电平值进行滑动加权平均处理,获得滑动加权平均值为接收信号质量参数;
子步骤S3、按固定时间间隔计算所述接收信号质量参数。
即针对信号质量时变和位置变化的特点,模拟Hello消息的接收信号电平并依据其计算接收信号质量参数。在具体实现过程中,可以针对某一节点的各邻居节点的信号质量值计算滑动加权平均值,如采用以下公式:
其中,wi为从接收帧中提取的信号质量值qual,fi为权重,N为窗口值,表示对某一邻居节点此前n个接收帧进行计算。优选的,所述固定时间时隔可以为1秒。即每隔1秒钟计算一次aw。经过实际测试发现,采用N=5,f1=0.1,f2=0.15,f3=0.2,f4=0.25,f5=0.3的滑动平均参数组合,得到aw的值变化最平滑,处理前后的接收信号质量参数变化趋势对比如图2所示。
当然,本领域技术人员采用任一种获取接收信号质量参数的方法都是可行的,例如,计算邻居节点Hello消息前后两次电平的平均值或加权平均值等,本发明对此无需加以限定。
步骤104、依据所述接收信号质量参数调整相应邻居节点的连接状态:
为避免“乒乓效应”,本步骤可以采用如图3所示的双门限判决方法来判定链路的连通性,具体可以按如下方式进行调整:
当所述邻居节点表记录为中断状态,而接收信号质量参数高于预设高门限值时,将所述邻居节点表所记录的中断状态更改为连通状态;
当所述邻居节点表记录为连通状态,而接收信号质量参数低于预设低门限值时,将所述邻居节点表所记录的连通状态更改为中断状态;
以及,当接收信号质量参数在高、低门限之间时,则保持所述邻居节点表中记录的状态。
进行上述调整的原理在于,在实际中,如果链路正常,相应节点的接收信号质量参数通常都会高于所述高门限,所以在这种情况下,维护邻居节点表的连接状态为连通;而在一定时间内未收到Hello消息,则相 应节点的接收信号质量参数通常都会低于所述低门限,所以在这种情况下,维护邻居节点表的连接状态为中断;可以看出,经过上述调整的邻居节点表,由于考虑到节点多次响应Hello消息的信号强度信息,所获得的节点连接状态可以准确反映当前链路的真实连接状态。
为满足语音业务的Qos需求,在实际中可以设置高门限值为35;预设低门限值为17,在这种情况下,路由建立时间能降低至500ms左右。当然,本领域技术人员根据实际业务需求任意设置该高、低门限值都是可行的,本发明对此无需加以限制。
步骤105、当某个节点收到路由请求时,读取所述邻居节点表的连接状态,若为连通状态,则向该邻居节点转发所述路由请求,建立相应的路由;若为中断状态,则丢弃所述路由请求;
在具体实现中,某个节点收到RREQ,则只有在其邻居节点表的连接状态为连通状态时,才向相应的邻居节点转发该路由请求,当目的节点或某个收到RREQ的中间节点有到目的节点的有效路由,则向发送RREQ的中间节点响应RREP,并沿着反向路由以单播方式向源节点传播,当源节点收到RREP时,从源节点到目的节点的路由就建立了。
在这种情况下,RREQ只能通过质量较好(连通状态)的链路进行转发,使得最终建立起的路由稳定性增强。
步骤106、检测已建立路由的链路丢包率;
在实际中,由于无线局域网IEEE802.11标准中广播和单播的覆盖范围有差异,使链路检测结果符合单播数据业务分组的实际收发状态可以有效提高链路失效检测的准确性,因而,本发明的一种优选实现方式在于,所述丢包率可以为路由链路上单播数据业务分组在一定时间内的丢包率。
在具体实现中,所述链路丢包率的检测过程可以参考图4,具体可以包括以下子步骤:
子步骤1061、链路MAC(Media Access Control,介质访问控制)层反馈链路丢包信号;当接收到第一个链路丢包信号时,执行以下子步骤;
例如,IEEE 802.11的标准规定,节点在发送完数据帧后,如果在一 定时间内没有收到通信对端发送的、确认接收到数据帧的ACK帧,则判定发送失败并进行重发;若超过最大重传次数还无法成功发送则放弃,此时无线网卡驱动程序会给出一个丢包信号IWEVTXDROP,表示通信链路异常。
子步骤1062、开启定时器设定超时时间开始计时,并设置丢包信号计数器和分组发送计数器的初始值为0;
子步骤1063、每发送一个数据业务分组,则所述分组发送计数器加1;以及,每接收到一个链路丢包信号,则所述丢包信号计数器加1;
子步骤1064、当定时器到时,则获取所述丢包信号计数器和分组发送计数器统计的丢包信号数和分组发送数,并根据所述丢包信号数和分组发送数计算当前路由的链路丢包率。
在实际中应用图4所示的丢包率计算过程的一种情形可以为,在AODV路由协议中,在已经建立的路由上传输数据分组,在各传输链路上,一旦发送数组帧失败,就可以检测到IWEVTXDROP信号。当收到第一个IWEVTXDROP信号时,开启定时器,设定超时时间,设置分组发送计数器Tx_count和丢包信号计数器Drop_count,并设置初值为0。此后,每发送一个分组,则Tx_count加1,每检测到一个IWEVTXDROP信号,则Drop_count加1。当定时器到时,则按照以下公式计算丢包率:
PLR=Drop_count/Tx_count
步骤107、若所述链路丢包率超出参考阈值,则判定当前路由链路中断,并将所述路由链路上相应节点的邻居节点表的连接状态更改为中断状态。
经过大量的实验结果表明,丢包率随距离变化的特性曲线如图5所示,从图中可以看出,数据分组传输初始5s内并无丢包,而随着距离的增加丢包率上升,在30s时丢包率达到最大值1;在45s秒时网络断开,丢包率随之下降为0。在具体实现中,为了保证链路失效检测的实时性和有效性,可以采用“语音Qos受影响”位置a的丢包率作为参考阈值,一种优选的参考阈值范围为10%-20%。
当然,在实际中根据各种业务质量要求的不同选择相应的参考阈值 即可,例如,针对数据语音业务选择参考阈值为15%-20%;针对视频流媒体业务选择参考阈值为5%-10%等,本发明对此无需加以限制。
可以看出,在本发明实施例中,可以依据所述接收信号质量参数和链路失效状态来维护邻居节点表的连接状态,基于这种邻居节点表建立的路由,不仅稳定性大大增强,并且不会出现重建路由仍使用已经判定为失效的链路的情况。
作为本发明的另一优选实施例,还可以包括步骤:
若存在中断路由,则重新发起路由建立过程。
即当判定路由链路中断,即可重复执行前述步骤101-105以重建路由。
以下结合图6更进一步说明本发明的路由建立过程:
假设结点A、B及C互为邻居节点,邻居节点表记录的连接状态均为连通状态;
第(1)步、节点A与节点C建立了一跳路由,节点C向远离节点A的方向位移,但节点B与节点C的链路依旧连通;
此时,节点A(C)根据AC链路丢包率判断与C(A)的链路中断,则更改与C(A)的邻居节点表状态为中断状态;
第(2)步、节点A广播RREQ,节点B、C均可能接收到;
第(3)步、节点C接收来自节点A的RREQ(A),通过读取邻居节点表发现与节点A的连接状态为中断,于是丢弃该RREQ(A);
第(4)步、节点B接收到来自节点A的RREQ(A),通过读取邻居节点表发现与节点A的连接状态为连通,于是转发该RREQ;节点C接收到来自节点B的RREQ(B),通过读取邻居节点表发现与节点B的连接状态为连通;
第(5)步、节点C向节点B发送RREQ(B)的响应分组RREP,节点B沿着反向路由以单播方式向节点A发送该RREP,从而建立源节点A到目的节点C之间路由为A-B-C。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描 述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
参考图7,示出了本发明的一种无线自组织网的路由建立及链路检测的装置实施例的结构框图,其中,无线自组织网中的每个节点定时广播Hello消息,所述装置可以包括以下单元:
邻居节点表维护单元701,用于使接收到所述Hello消息的各节点分别维护邻居节点表,并在邻居节点表中记录当前节点与各邻居节点的连接状态,包括连通状态和中断状态;
接收信号获取单元702,用于获取各邻居节点的接收信号质量参数;
连接状态调整单元703,用于依据所述接收信号质量参数调整相应邻居节点的连接状态,包括:
当所述邻居节点表记录为中断状态,而接收信号质量参数高于预设高门限值时,将所述邻居节点表所记录的中断状态更改为连通状态;或者,当所述邻居节点表记录为连通状态,而接收信号质量参数低于预设低门限值时,将所述邻居节点表所记录的连通状态更改为中断状态;
路由请求处理单元704,用于当某个节点收到路由请求时,读取所述邻居节点表的连接状态,若为连通状态,则向该邻居节点转发所述路由请求;若为中断状态,则丢弃所述路由请求;
链路检测单元705,用于检测已建立的路由的链路丢包率;
中断路由判定单元706,用于在所述链路丢包率超出参考阈值时,判定当前路由链路中断,并将所述路由链路上相应节点的邻居节点表的连接状态更改为中断状态。
优选的,本发明实施例还可以包括:
新建路由触发单元,用于当存在中断路由时,重新发起路由建立过程。
在本发明的一种优选实施例中,所述接收信号获取单元702可以进一步包括以下子单元:
接收信号电平获取子单元,用于获取所述邻居节点Hello消息并提取电平值;
滑动加权平均处理子单元,用于按预置权重对N次电平值进行滑动加权平均处理,获得滑动加权平均值为接收信号质量参数;
更新子单元,用于按固定时间间隔计算所述接收信号质量参数。
优选的,在本发明实施例中,所述链路丢包率为路由链路上单播数据业务分组在一定时间内的丢包率。在这种情况下,所述链路检测单元705可以进一步包括以下子单元:
初始化子单元,用于在接收到第一个链路丢包信号时,开启定时器设定超时时间,并设置丢包信号计数器和分组发送计数器的初始值为0;
计数子单元,用于在每发送一个数据业务分组时,将所述分组发送计数器加1;以及,在每接收到一个链路丢包信号时,将所述丢包信号计数器加1;
统计子单元,用于在定时器到时,获取所述丢包信号计数器和分组发送计数器统计的丢包信号数和分组发送数,并根据所述丢包信号数和分组发送数计算当前路由的链路丢包率。
参考图8,示出了应用图7所示的优选实施例进行无线自组织网的路由建立及链路检测的步骤流程图,具体可以包括以下步骤:
步骤801、无线自组织网中的每个节点定时广播Hello消息;
步骤802、邻居节点表维护单元使接收到所述Hello消息的各节点分别维护邻居节点表,并在邻居节点表中记录当前节点与各邻居节点的连接状态,包括连通状态和中断状态;
步骤803、接收信号获取单元获取各邻居节点的接收信号质量参数;
步骤804、连接状态调整单元依据所述接收信号质量参数调整相应邻居节点的连接状态,包括:
当所述邻居节点表记录为中断状态,而接收信号质量参数高于预设高门限值时,将所述邻居节点表所记录的中断状态更改为连通状态;或者,当所述邻居节点表记录为连通状态,而接收信号质量参数低于预设低门限值时,将所述邻居节点表所记录的连通状态更改为中断状态;
步骤805、路由请求处理单元在某个节点收到路由请求时,读取所述邻居节点表的连接状态,若为连通状态,则向该邻居节点转发所述路由请求;若为中断状态,则丢弃所述路由请求;
步骤806、链路检测单元检测已建立的路由的链路丢包率;
步骤807、中断路由判定单元在所述链路丢包率超出参考阈值时,判定当前路由链路中断,并将所述路由链路上相应节点的邻居节点表的连接状态更改为中断状态;
步骤808、新建路由触发单元在存在中断路由时,重新发起路由建立过程。
由于图7所示的装置实施例都可以对应适用于前述的各种方法实施例中,所以描述较为简略,未详尽之处可以参见本说明书前面相应部分的描述。
以上对本发明所提供的一种无线自组织网的路由建立及链路检测的方法和一种无线自组织网的路由建立及链路检测的装置进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (13)
1.一种无线自组织网的路由建立及链路检测的方法,其特征在于,无线自组织网中的每个节点定时广播Hello消息,所述方法包括:
接收到所述Hello消息的各节点分别维护邻居节点表,并在邻居节点表中记录当前节点与各邻居节点的连接状态,包括连通状态和中断状态;
获取各邻居节点的接收信号质量参数,并依据所述接收信号质量参数调整相应邻居节点的连接状态,包括:
当所述邻居节点表记录为中断状态,而接收信号质量参数高于预设高门限值时,将所述邻居节点表所记录的中断状态更改为连通状态;或者,当所述邻居节点表记录为连通状态,而接收信号质量参数低于预设低门限值时,将所述邻居节点表所记录的连通状态更改为中断状态;
当某个节点收到路由请求时,读取所述邻居节点表的连接状态,若为连通状态,则向该邻居节点转发所述路由请求,建立相应的路由;若为中断状态,则丢弃所述路由请求;
检测已建立路由的链路丢包率;
若所述链路丢包率超出参考阈值,则判定当前路由链路中断,并将所述路由链路上相应节点的邻居节点表的连接状态更改为中断状态。
2.如权利要求1所述的方法,其特征在于,还包括:
若存在中断路由,则重新发起所述路由建立过程。
3.如权利要求1或2所述的方法,其特征在于,所述获取各邻居节点的接收信号质量参数的步骤进一步包括:
获取所述邻居节点Hello消息并提取电平值;
按预置权重对N次电平值进行滑动加权平均处理,获得滑动加权平均值为接收信号质量参数;
按固定时间间隔计算所述接收信号质量参数。
4.如权利要求1或2所述的方法,其特征在于,所述链路丢包率为路由链路上单播数据业务分组在一定时间内的丢包率。
5.如权利要求4所述的方法,其特征在于,所述检测链路丢包率的步骤进一步包括:
当接收到第一个链路丢包信号时,开启定时器设定超时时间,并设置丢包信号计数器和分组发送计数器的初始值为0;
每发送一个数据业务分组,则所述分组发送计数器加1;以及,每接收到一个链路丢包信号,则所述丢包信号计数器加1;
当定时器到时,则获取所述丢包信号计数器和分组发送计数器统计的丢包信号数和分组发送数,并根据所述丢包信号数和分组发送数计算当前路由的链路丢包率。
6.如权利要求5所述的方法,其特征在于,所述链路丢包信号由链路MAC层提供,所述定时器设定的超时时间为1秒,所述参考阈值为10%-20%。
7.如权利要求3所述的方法,其特征在于,所述N为5,所述预置权重依次为0.1、0.15、0.2、0.25、0.3,所述固定时间时隔为1秒。
8.如权利要求1所述的方法,其特征在于,所述预设高门限值为35;所述预设低门限值为17。
9.一种无线自组织网的路由建立及链路检测的装置,其特征在于,无线自组织网中的每个节点定时广播Hello消息,所述装置包括:
邻居节点表维护单元,用于使接收到所述Hello消息的各节点分别维护邻居节点表,并在邻居节点表中记录当前节点与各邻居节点的连接状态,包括连通状态和中断状态;
接收信号获取单元,用于获取各邻居节点的接收信号质量参数;
连接状态调整单元,用于依据所述接收信号质量参数调整相应邻居节点的连接状态,包括:
当所述邻居节点表记录为中断状态,而接收信号质量参数高于预设高门限值时,将所述邻居节点表所记录的中断状态更改为连通状态;或者,当所述邻居节点表记录为连通状态,而接收信号质量参数低于预设低门限值时,将所述邻居节点表所记录的连通状态更改为中断状态;
路由请求处理单元,用于当某个节点收到路由请求时,读取所述邻居节点表的连接状态,若为连通状态,则向该邻居节点转发所述路由请求;若为中断状态,则丢弃所述路由请求;
链路检测单元,用于检测已建立的路由的链路丢包率;
中断路由判定单元,用于在所述链路丢包率超出参考阈值时,判定当前路由链路中断,并将所述路由链路上相应节点的邻居节点表的连接状态更改为中断状态。
10.如权利要求9所述的装置,其特征在于,还包括:
新建路由触发单元,用于当存在中断路由时,重新发起路由建立过程。
11.如权利要求9或10所述的装置,其特征在于,所述接收信号获取单元进一步包括:
接收信号电平获取子单元,用于获取所述邻居节点Hello消息并提取电平值;
滑动加权平均处理子单元,用于按预置权重对N次电平值进行滑动加权平均处理,获得滑动加权平均值为接收信号质量参数;
更新子单元,用于按固定时间间隔计算所述接收信号质量参数。
12.如权利要求9或10所述的装置,其特征在于,所述链路丢包率为路由链路上单播数据业务分组在一定时间内的丢包率。
13.如权利要求12所述的装置,其特征在于,所述链路检测单元进一步包括:
初始化子单元,用于在接收到第一个链路丢包信号时,开启定时器设定超时时间,并设置丢包信号计数器和分组发送计数器的初始值为0;
计数子单元,用于在每发送一个数据业务分组时,将所述分组发送计数器加1;以及,在每接收到一个链路丢包信号时,将所述丢包信号计数器加1;
统计子单元,用于在定时器到时,获取所述丢包信号计数器和分组发送计数器统计的丢包信号数和分组发送数,并根据所述丢包信号数和分组发送数计算当前路由的链路丢包率。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102251634A CN101394357B (zh) | 2008-10-29 | 2008-10-29 | 无线自组织网的路由建立及链路检测的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102251634A CN101394357B (zh) | 2008-10-29 | 2008-10-29 | 无线自组织网的路由建立及链路检测的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101394357A CN101394357A (zh) | 2009-03-25 |
CN101394357B true CN101394357B (zh) | 2011-09-14 |
Family
ID=40494438
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008102251634A Expired - Fee Related CN101394357B (zh) | 2008-10-29 | 2008-10-29 | 无线自组织网的路由建立及链路检测的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101394357B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107231638A (zh) * | 2016-03-25 | 2017-10-03 | 富士通株式会社 | 无线网络部署的辅助装置、便携终端和无线网络部署方法 |
CN113452574A (zh) * | 2021-06-11 | 2021-09-28 | 北京连山科技股份有限公司 | 一种基于显式路径的多链路状态检测方法 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101925066A (zh) * | 2010-03-05 | 2010-12-22 | 北京北大众志微系统科技有限责任公司 | 一种多信道无线网状网络系统及其信道分配方法 |
CN102984781B (zh) * | 2012-12-13 | 2015-01-07 | 北京邮电大学 | 用于无线自组织网络路由的邻居节点判定方法 |
CN104486809B (zh) * | 2014-12-26 | 2018-05-18 | 陈晨 | 一种无线局域网路由方法 |
CN106330536A (zh) * | 2016-08-22 | 2017-01-11 | 华南理工大学 | 一种wmSDN的网络状态信息的采集方法 |
CN107071850B (zh) * | 2016-12-08 | 2020-07-07 | 南京航空航天大学 | 一种可适应不同运动场景的改进的aodv路由协议 |
EP3643093B1 (en) * | 2017-06-22 | 2021-10-06 | Telefonaktiebolaget LM Ericsson (publ) | Handling communication of data in a bluetooth low energy (ble), mesh network |
CN110493845B (zh) * | 2019-09-27 | 2021-06-22 | 中国电子科技集团公司第五十四研究所 | 一种无线自组网路由方法 |
CN111050265B (zh) * | 2019-11-27 | 2021-09-14 | 深圳易科声光科技股份有限公司 | 一种音频链路自动检测方法及装置 |
CN111065146B (zh) * | 2019-12-19 | 2023-06-06 | 西安邮电大学 | 一种基于链路质量的自组网路由确定方法 |
CN113067753A (zh) * | 2021-04-01 | 2021-07-02 | 北京有竹居网络技术有限公司 | 移动数据链路连通性的检测方法、装置、设备及存储介质 |
CN113347087B (zh) * | 2021-06-11 | 2022-01-18 | 北京连山科技股份有限公司 | 一种提高多链路数据传输正确性的方法 |
CN115996443B (zh) * | 2023-01-10 | 2023-06-23 | 杭州海兴电力科技股份有限公司 | 一种无线mesh组网方法及系统 |
CN117692987B (zh) * | 2024-02-01 | 2024-05-14 | 深圳市海曼科技股份有限公司 | 路由发现方法、装置、设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1535045A (zh) * | 2003-03-31 | 2004-10-06 | �ձ�������ʽ���� | 通信终端、基站、服务器、网络系统和切换方法 |
CN1645863A (zh) * | 2005-01-13 | 2005-07-27 | 西安电子科技大学 | 可支持多速率传输的Ad Hoc网络功能层结构及路由方法 |
-
2008
- 2008-10-29 CN CN2008102251634A patent/CN101394357B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1535045A (zh) * | 2003-03-31 | 2004-10-06 | �ձ�������ʽ���� | 通信终端、基站、服务器、网络系统和切换方法 |
CN1645863A (zh) * | 2005-01-13 | 2005-07-27 | 西安电子科技大学 | 可支持多速率传输的Ad Hoc网络功能层结构及路由方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107231638A (zh) * | 2016-03-25 | 2017-10-03 | 富士通株式会社 | 无线网络部署的辅助装置、便携终端和无线网络部署方法 |
CN113452574A (zh) * | 2021-06-11 | 2021-09-28 | 北京连山科技股份有限公司 | 一种基于显式路径的多链路状态检测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101394357A (zh) | 2009-03-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101394357B (zh) | 无线自组织网的路由建立及链路检测的方法及装置 | |
CN101394356B (zh) | 无线自组织网的路由建立方法及装置 | |
Fotouhi et al. | mRPL+: A mobility management framework in RPL/6LoWPAN | |
USRE45424E1 (en) | Reliable neighbor node discovery | |
CN105407516B (zh) | 基于链路质量因子的多跳自组网络抗干扰路由方法 | |
Cuomo et al. | Routing in ZigBee: benefits from exploiting the IEEE 802.15. 4 association tree | |
Lou et al. | Double-covered broadcast (dcb): A simple reliable broadcast algorithm in manets | |
CN1906898B (zh) | 用于在ad-hoc网中有效地路由的方法和系统 | |
Zhou et al. | Load-balanced wireless ad hoc routing | |
KR20050033948A (ko) | 부분 경로 탐색을 이용하여 모바일 애드 혹 네트워크의경로 탐색을 통한 라우트 경로 설정 방법 | |
Roosta et al. | Probabilistic geographic routing protocol for ad hoc and sensor networks | |
CN102984781B (zh) | 用于无线自组织网络路由的邻居节点判定方法 | |
CN101394355A (zh) | 无线自组织网的路由链路检测方法及装置 | |
Ashraf et al. | Route Maintenance in IEEE 802.11 wireless mesh networks | |
Zhao et al. | Cluster-parent based rpl for low-power and lossy networks in building environment | |
Zhang et al. | An energy-balanced cooperative MAC protocol based on opportunistic relaying in MANETs | |
CN101815337B (zh) | 基于概率的无线自组织网络反应式路由方法 | |
CN101001240B (zh) | 一种传输控制方法 | |
Daabaj et al. | Reliable routing scheme for indoor sensor networks | |
KR100821301B1 (ko) | 애드혹 네트워크에서의 라우팅 성능 개선 방법 및 장치 | |
WO2007120127A2 (en) | Reliable neighbor node discovery | |
Mao et al. | Laar: Long-range radio assisted ad-hoc routing in manets | |
Kim et al. | Wireless bonding for maximizing throughput in multi-radio mesh networks | |
Do Dinh et al. | Improving AODV protocol to avoid congested areas in mobile Ad hoc networks | |
Zhu et al. | On improving the performance of IEEE 802.11 with multihop concepts |
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: 20110914 Termination date: 20141029 |
|
EXPY | Termination of patent right or utility model |