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

Improved AODV Routing Protocol Based on Local Neighbor Nodes and Link Weights

作　　者：陈侃松 李豪科 阮玉龙 王时绘 CHEN Kan-Song;LI Hao-Ke;RUAN Yu-Long;WANG Shi-Hui(Institute of Internet of Things,School of Computer Science and Information Engineering,Hubei University,Wuhan 430062,China)

机构地区：[1]湖北大学计算机与信息工程学院物联网工程研究所,湖北武汉430062

出　　处：《软件学报》2021年第4期1186-1200,共15页Journal of Software

基　　金：国家科技支撑计划(2015BAK03B02);湖北省教育信息化工程技术研究中心开放课题。

摘　　要：在节点高速移动的AdHoc网络环境中,广播风暴对网络性能的影响尤为重要,且网络拓扑结构的频繁变化极易导致路由中断.传统的AODV路由协议在路由发现阶段直接使用广播转发RREQ(路由请求分组)机制,容易导致广播风暴降低网络性能;同时,协议选择跳数最少的路径作为路由,没有考虑到节点的快速移动导致路由频繁失效,因此无法适应节点高速移动的网络环境.针对上面存在的问题,提出一种对AODV进行改进的协议.该协议在路由发起过程中,基于局部邻居节点数量计算动态转发概率;选择路由时,利用跨层思想,结合网络节点移动速度提出链路权值,依据链路权值选择路由路径.NS2仿真结果表明:该改进协议提高了数据包的投递率,缩短了端到端的传输时延,能够更好地适应节点高速移动的网络环境.The performance of ad hoc networks is particularly influenced by the broadcast storms when the nodes are moving at a high speed in the network. Frequent change in the topology of the network can easily lead to interruption of the route. During searching the route, the broadcast forwarding RREQ(route request packet) mechanism is applied to the traditional AODV routing protocol, leading to broadcast storms. In addition, the traditional routing protocol cannot adapt to the high-speed movement of the nodes due to that the least hop is just used as the route selecting. In this study, an improved AODV routing protocol is proposed. Firstly, the data forwarding probability based on the number of local neighbors is calculated during the route initiation. Secondly, according to the cross-layer design, the link weight based on the speed of the nodes movement is used to select route. The simulation results with NS2 show that the improved routing protocol can be applied to the high-speed mobile networks due to higher delivery ratio of data packets and less end-to-end transmission delay.

关 键 词：AODV 动态概率 局部邻居 链路权值 跨层设计 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]