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

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



Based on NRR and DP
Back Route Algorithm




学科专业：信息与通信工程
研 究 生：肖珑
指导教师：鹿凯宁 教授


天津大学电子信息工程学院
二零一一年十二月
独创性声明

本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的
研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表
或撰写过的研究成果，也不包含为获得 天津大学 或其他教育机构的学位或证
书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中
作了明确的说明并表示了谢意。


学位论文作者签名： 签字日期： 年 月 日




学位论文版权使用授权书


本学位论文作者完全了解 天津大学 有关保留、使用学位论文的规定。
特授权 天津大学 可以将学位论文的全部或部分内容编入有关数据库进行检
索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校
向国家有关部门或机构送交论文的复印件和磁盘。
（保密的学位论文在解密后适用本授权说明）



学位论文作者签名： 导师签名：

签字日期： 年 月 日 签字日期： 年 月 日
摘要
Ad Hoc 网络是由移动节点自组织形成的无线网络，在军事、民用领域具有
广泛的应用前景。AODV 协议是 Ad Hoc 网络中非常经典的按需路由协议，它的显
著特点是节点需要时才发起路由查询，减少了对节点内存的需求。但是它也有存
在一个致命的缺点：当有效路由断链时，重新建立的新路由很有可能再次断链。
针对这个问题研究如何改进和设计新的算法，既有理论意义，也有实用价值。
本文引用了节点的邻节点残存率 NRR 的概念和双路径的算法，并结合运用到
有效链路断链时的本地修复过程当中，在此基础上提出了一种基于邻节点残存率
和双路径的回退路由协议 AODV_NRR_DP 算法。当有效路由断链时，只有 NRR 值大
于阈值的中间节点才能在断链处的局部重新发起路由查询或者进行 RREP 回复，
从而避免了具有高移动性或者移动方式与邻居节点不一致的节点建立的有效路
由发生二次断链的情况。同时，通过节点 NRR 值的计算和比较，选择其中 NRR
值最大的两个节点分别构建两条有效路由，当使用中的一条发生失效时，另一条
备份的路由可立即生效投入使用，进一步提高了网络中有效路由的稳定性。此外，
本文提出的改进算法还具有较高的数据分组投递率，较低的路由开销，较小的平
均端到端时延等优势。
本文利用 OPNET 对 AODV_NRR_DP 算法进行了模拟仿真。仿真结果显示，该算
法比现有的 AODV_NRR 算法，在分组投递率、路由开销、平均端到端时延三方面
具有更好的性能。
关键词：Ad Hoc 网络；AODV 协议；邻节点残存率；双路径；回退路由算
法
ABSTRACT
Ad Hoc network is a self-organizing wireless network formed by mobile nodes.
And it has a wide range of application in the military and civilian field.