一种无线自组网邻居节点相互发现的通信方法技术

技术编号:10362464 阅读:319 留言:0更新日期:2014-08-27 18:32
本发明专利技术公开一种无线自组网邻居节点相互发现的通信方法,为hello包广播周期更新方法,是收到邻居节点发送的hello包后计算出网络中邻居集合的稳定性,其中各个节点获取前一时刻的邻居节点集合的稳定性信息,对当前时刻和以前时刻的稳定性进行加权平均,计算节点的加权邻居节点集稳定性,并通过排队模型分析出当前网络的延时,根据节点的加权邻居节点集稳定性值或当前网络的延时来调整hello包广播周期。将网络邻居集合稳定性、简化的延时算法和hello包广播周期结合起来进行优化,融合了邻居稳定性、延时和广播机制的特点,有效的降低了广播开销,最大程度的维护了网络的稳定性和通信性能。

【技术实现步骤摘要】

本专利技术涉及。
技术介绍
在无线自组网中,路由协议必须要能够适应无线自组网拓扑快速变化的特点,特别是现在车联网的提出,要实现车与车之间组网通信,就必须要针对网络拓扑快速变化设计适用的路由协议,为移动节点提供及时准确的路由信息,同时又应最大限度的减少控制分组开销以提高网络性能。路由协议一直是无线自组网研究的重要技术之一。AODV (Ad hoc On Demand Distance Vector, Ad Hoc 按需距离矢量)是无线自组织网络中经典的按需路由协议,它根据数据通信需要动态地维护路由表,每个移动节点只建立和维护自身所需目的节点的路由,而不是维护自己到网络中全部节点的路由,这样很大程度降低了网络通信的开销。在源节点需要发送数据给目的节点,而此时在源节点的路由表中又没有到达目的节点的路由,源节点才会发起路由请求广播RREQ,中间节点若有到达目的节点的路由则回复该路由请求,往源节点广播RREP,否则继续转发RREQ,记录源节点并建立反向路由,这样到达目的节点或到达有到目的节点路由的中间节点时,回复的RREP就可以沿着反向路由一直传回源节点,至此路由发现完成。在网络中,所有节点都通过广播hello包来发现邻居节点,在AODV协议中,hello包的广播周期是固定的,这就意味着在网络拓扑变化快的无线自组织网络中,hello包往往不能及时维护邻居列表而导致通信失败,而在相对稳定网络拓扑中,太过频繁的hello包广播又是不必要的浪费,所以根据当前网络稳定性信息而动态调整hello包广播周期的广播机制是一种有效的策略。无线自组网络稳定性通过在一个时间段内邻居节点集合的变化来描述,这与以往采用一些辅助通信设备GPS定位系统或跨层设计路由的思想不同,前者需要考虑硬件的支持,后者则通过底层协议获取信号强度以获取节点稳定性,难以及时有效的获取网络节点的稳定性也不适合于动态拓扑快速变化的网络。随着NCR的提出,可以脱离上述两种方式的束缚。在获取稳定性信息后,无线路由协议就根据当前的节点动态变化程度,动态的选择一个合适的hello广播周期,并进行hello包广播,以便下一次使网络中各节点能获取在该hello包广播周期的效用下的网络稳定性信息,并做出调整。在采用系数加权平均的改进NCR邻居变化率计算如下,对于节点i,设定^个相邻的广播时段作为邻居集的观测时段,这样在时刻t的麗是指到t止时间间隔为Π?的邻居节点变化率,即本文档来自技高网...
一种<a href="http://www.xjishu.com/zhuanli/62/201410215282.html" title="一种无线自组网邻居节点相互发现的通信方法原文来自X技术">无线自组网邻居节点相互发现的通信方法</a>

【技术保护点】
一种无线自组网邻居节点相互发现的通信方法,其特征在于为hello包广播周期更新方法,包括:收到邻居节点发送的hello包后计算出网络中邻居集合的稳定性,这个过程是各个节点获取前一时刻的邻居节点集合的稳定性信息,然后对当前时刻和前一时刻的稳定性进行加权,计算出节点的加权邻居节点集稳定性,并根据排队论中的M/D/1排队模型计算当前网络的延时,根据节点的加权邻居节点集稳定性值或当前网络的延时来调整hello包广播周期。

【技术特征摘要】
1.一种无线自组网邻居节点相互发现的通信方法,其特征在于为hello包广播周期更新方法,包括: 收到邻居节点发送的hello包后计算出网络中邻居集合的稳定性,这个过程是各个节点获取前一时刻的邻居节点集合的稳定性信息,然后对当前时刻和前一时刻的稳定性进行加权,计算出节点的加权邻居节点集稳定性,并根据排队论中的Μ/D/l排队模型计算当前网络的延时,根据节点的加权邻居节点集稳定性值或当前网络的延时来调整hello包广播周期。2.根据权利要求1所述的无线自组网邻居节点相互发现的通信方法,其特征在于所述hello包广播周期更新方法具体为: O以初始广播周期广播hello包; 2)计算邻居集稳定性的加权平均值; 各节点获取网络的链路情况,网络 中每个节点保存个最近的相邻广播...

【专利技术属性】
技术研发人员:余荣谢胜利陈妍蓉刘玉秀张良
申请(专利权)人:广东工业大学
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1