一种路由断裂预测处理的改进AODV协议的研究.pdf

A thesis submitted to Zhengzhou University for the degree of Master Research on an Improved AODV Protocol based on Route Breaks Prediction By Ruixia Jing Supervisor：A.Prof. Xiangli Li Computer Application Technology School of Information and Engineering May 2015 万方数据 万方数据 摘要 摘 要 AODV 路由协议即按需距离矢量路由协议，是移动Ad Hoc 网络中使用最广 泛的一种按需路由协议。AODV 路由协议具有算法实现简单，分组中不需要包 含整条路由信息等优点。该协议使用跳数作为衡量路由优劣的标准，虽然具有 较小跳数的路径能够得到较小的数据包传输时延，但同时也增大了链路断裂的 可能性，出现边缘效应问题，即活动路由中的相邻节点处在彼此通信覆盖范围 的边缘，易出现链路断裂的危险。而边缘效应问题所带来的危害往往会影响链 路的稳定性，增大时延，更严重的还会造成数据包的丢失。 本文在对AODV 路由协议进行深入研究的基础上，针对AODV 路由协议的 这一边缘效应问题，对AODV 算法改进优化，提出了一种新的算法ARB-AODV 。 该算法能够在链路断开之前就以较小的路由开销提前将链路修复好，具体采取 以下措施：(1)对即将断裂链路的预测。设置节点的接收功率阈值，将接收到分 组的接收功率与接收功率阈值比较，以此来判断两节点是否在彼此的通信范围 边缘；(2)在节点邻居列表信息中添加其邻节点所对应的相对稳定度信息，依此 表明邻节点与本节点的相对稳定情况；(3)通过对比节点的邻居列表信息，找出 稳定性较高的中间节点插入到有断裂可能性的链路段中，以此来增加链路稳定 性，尽量避免路由断裂。 通过NS-2 网络模拟软件对AODV 协议和ARB-AODV 协议进行仿真实验， 通过设置不同的节点最大移动速度来对两个协议的数据分组端到端时延、路由 开销和数据分组投递率进行比较分析，得出的结论是，对于 ARB-AODV 协议 来说，节点的最大移动速度越大，其三方面的性能优于AODV 协议的特征就越 显著，使网络的稳定性有效提高。 关键字：移动自组网；AODV 路由协议；稳定性；路由断裂；分组投递率；NS-2 I 万方数据 Abstract Abstract AODV routing protocol, namely the Ad Hoc On-demand Distance Vector routing protocol, is one of the widely use