APP下载

基于局部邻居节点和链路权值的改进AODV 路由协议*

2021-05-23陈侃松李豪科阮玉龙王时绘

软件学报 2021年4期

陈侃松,李豪科,阮玉龙,王时绘

(湖北大学 计算机与信息工程学院 物联网工程研究所,湖北 武汉 430062)

Ad Hoc 网络是一种无需基础设施的多跳无线自组织移动网络,广泛应用于军事和紧急救灾等领域.在Ad Hoc 网络中,当节点高速移动时,网络拓扑结构变化很快,导致网络链路状态不稳定[1].此时,路由需要尽快重新找到能耗较低且状态稳定的链路.同时,在路由失效时避免网络中断.

本文主要研究的是Ad Hoc 网络中一种按需距离矢量路由协议AODV 及其改进协议,AODV 协议在路由查找阶段采用泛洪机制广播RREQ 分组,可能会导致广播风暴[2].在通信过程中,如果发生路由中断,则其需由源节点重新建立到目的节点的路由.同时,当节点移动速度较快时,由于网络拓扑频繁变化,链路极易中断,导致网络性能迅速下降.因此,本文将跨层设计[3-6]和动态概率相结合,针对上述问题,对AODV 协议做出修改:首先,在AODV 路由发现阶段采取动态概率转发机制,根据局部邻居节点数量,选择计算转发概率抑制路由风暴,提高了网络性能;并在路由路径选择阶段,利用跨层设计思想,提高了路由链路在网络拓扑变化频繁时的稳定性.

本文主要贡献如下:

(1) 针对AODV 路由查找阶段容易导致广播风暴的问题,提出一种动态转发概率公式.基于网络局部邻居节点数量,使节点获取当前所在区域、上级节点所在区域和整个网络的节点密度,并根据不同的节点密度计算转发概率,更好地抑制广播风暴;

(2) 在……

登录APP查看全文