关于邻节点残存率和双路径的回退路由算法.pdf

摘要 AdHoe网络是由移动节点Ih组织形成的无线网络，在军事、民用领域具有 广泛的应用前景。AODV协议是AdHoe网络中非常经典的按需路由协议，它的显 著特点是节点需要时才发起路由查询，减少了对节点内存的需求。但是它也有存 在一个致命的缺点：当有效路由断链时，重新建立的新路由很有可能再次断链。 针对这个问题研究如何改进和设计新的算法，既有理论意义，也有实用价值。 本文引用了节点的邻节点残存率NRR的概念和双路径的算法，并结合运用到 有效链路断链时的本地修复过程当中，在此基础上提出了一种基于邻节点残存率 和双路径的回退路由协议AODV—NRR—DP算法。当有效路由断链时，只有NRR值大 于阈值的中间节点才能在断链处的局部重新发起路由查询或者进行RREP回复， 从而避免了具有高移动性或者移动方式与邻居节点不一致的节点建立的有效路 由发生二次断链的情况。同时，通过节点NRR值的计算和比较，选择其中NRR 值最大的两个节点分别构建两条有效路由，当使用中的一条发生失效时，另一条 备份的路由可立即生效投入使用，进一步提高了网络中有效路由的稳定性。此外， 本文提出的改进算法还具有较高的数据分组投递率，较低的路由开销，较小的平 均端到端时延等优势。 本文利用OPNET对AODV NRR—DP算法进行了模拟仿真。仿真结果显示，该算 法比现有的AODVNRR算法，在分组投递率、路由开销、平均端到端时延三方面 具有更好的性能。 Hoe网络；AODV协议；邻节点残存率；双路径；回退路由算 关键词：Ad 法 ABSTRACT AdHoenetworkisa wirelessnetworkformedmobilenodes． self-organizing by Andit hasawide of inthe andcivilianfield．AODV rangeapplicationmilitary isa classicon-demand inAdHoc protocolvery routingprotocol network．Andits featureisthat when distinguishing needed，route the only request begin，reducing itexitsa鼽al memoryrequirements．But iS．whenthevalidroute shortcoming，that fail，the ofthenewestablishedroute chain probability scissionis occuringsecondary how to and anew aboutthis is large．Researchingimprove design algorithm problem valuableand very necessary． Thisdissertationreferstothe of residualrateNRR