AODV路由协议的改进
ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇａｎｄＡｐｐｌｉｃａｔｉｏｎｓ计算机工程与应用
ＡＯＤＶ路由协议的改进
吴翠萍，蔡明
ＷＵＣｕｉｐｉｎｇ．ＣＡＩＭｉｎｇ
江南大学物联网工程学院，江苏无锡２１４１２２
ＣｏｌｌｅｇｅｏｆＩＯＴ，ＪｉａｎｇｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｘｉ，Ｊｉａｎｇｓｕ２１４１２２，Ｃｈｉｎａ
ＷＵ
Ｃｕｉｐｉｎｇ，ＣＡＩＭｉｎｇ．ＩｍｐｒｏｖｅｍｅｎｔｏｆＡＯＤＶｒｏｕｔｉｎｇｐｒｏｔｏｃ０１．ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇａｎｄＡｐｐｌｉｃａｔｉｏｎｓ，２０１２，４８（２４）：９１．９４．
Ａｂｓｔｒａｃｔ：Ｗｈｅｎｅｓｔａｂｌｉｓｈｉｎｇｎｅｗｒｏｕｔｅ，ＡＯＤＶｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｃｈｏｏｓｅｓｒｏｕｔｅｗｉｔｈｔｈｅｍｉｎｉｍｕｍｈｏｐ，ｗｉｔｈｏｕｔｃｏｎ?ｓｉｄｅｒｉｎｇｔｈｅｌｏａｄｏｆｎｏｄｅ，ａｎｄｗｈｅｎｎｏｄｅｍｏｖｅｓｆａｓｔｅｒ，ｔｈｅｐｅｒｆｏｒｍａｎｃｅｄｅｇｅｎｅｒａｔｅｓｓｅｖｅｒｅｌｙ．Ｔｏａｄｄｒｅｓｓｔｈｉｓｓｉｔｕａ—ｔｉｏｎ，ａｎｉｍｐｒｏｖｅｄｐｒｏｔｏｃｏｌｗｉｔｈｉｍｐｒｏｖｅｄｒｏｕｔｅｄｉｓｃｏｖｅｒｙａｎｄｒｏｕｔｅｍａｉｎｔｅｎａｎｃｅｐｈａｓｅｉｓｐｒｅｓｅｎｔｅｄ．Ｉｔｓｅｌｅｃｔｓｒｏｕｔｅｂａｓｅｄｏｎｔｈｅｌｏａｄｏｆｎｏｄｅａｎｄｃａｎｏｐｔｉｍｉｚｅｔｈｅｒｏｕｔｅａｃｃｏｒｄｉｎｇｔｏｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｄｙｎａｍｉｃａｌｌｙ，ｔｏｒｅｄｕｃｅｔｈｅｎｅｇａ—ｔｉｖｅｉｎｆｌｕｅｎｃｅｏｆｄｙｎａｍｉｃｃｈａｎｇｅｏｆｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙ．ＲｅｓｕｌｔｓｏｂｔａｉｎｅｄｔｈｒｏｕｇｈｓｉｍｕｌａｔｉｏｎｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｔｈｅｉｍｐｒｏｖｅｄｐｒｏｔｏｃｏｌｉｓｂｅｔｔｅｒｔｈａｎＡＯＤＶｉｎｒｅｄｕｃｉｎｇｎｅｔｗｏｒｋｃｏｎｇｅｓｔｉｏｎａｎｄｐａｃｋｅｔｌｏｓｓｒａｔｅ．
Ｋｅｙｗｏｒｄｓ：ｗｉｒｅｌｅｓｓＡｄｈｏｃｎｅｔｗｏｒｋｓ；ＡｄｈｏｃＯｎ—ＤｅｍａｎｄＤｉｓｔａｎｃｅＶｅｃｔｏｒｒｏｕｔｉｎｇ（ＡＯＤＶ）；ｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ
摘要：在新建路由时，ＡＯＤＶ选择具有最短跳数的路由，未考虑节点的负载，所选的路径可能造成网络拥塞，且在节点移动较快时，性能下降非常厉害。针对这种情况，对其路由发现和维护阶段进行改进，在路由发现时根据节点负载选择节点并且在拓扑改变时动态对路由进行优化，减少网络拓扑变化对路由的影响。仿真结果证明，改进后的协议在减少网络拥塞、降低丢包率等方面较ＡＯＤｖ协议均有了改进。
关键词：无线Ａｄｈｏｃ网络；无线自组网按需平面距离矢量路由协议（ＡＯＤｖ）；路由协议
文章编号：１００２—８３３１（２０１２）２４—００９１—０４文献标识码：Ａ中图分类号：ＴＰ３９３．０１
１引言
移动Ａｄｈｏｃ网络（ＭｏｂｉｌｅＡｄＨｏｃＮｅｔｗｏｒｋｓ，ＭＡＮＥＴ）…是由一组带有无线收发装置的移动终端组成的一个多跳临时性自治系统。它的移动主机同时也是网络中的路由器，为网络中的其他移动节点提供路由服务。由于它组网灵活、快捷，无需网络基础设施，完全分布式等特点，在军用和紧急救援等特殊环境下应用前景十分广阔。路由协议是近年来研究的热点。ＭＡＮＥＴ的动态拓扑会造成路由中断。路由协议需要迅速适应拓扑变化，完成路由建立和维护工作，同时尽量减少控制开销以提高网络吞吐量。
ＡＯＤＶ协议口１是ＤＳＤＶＩ”协议和ＤＳＷ４１协议的结合，是一种比较经典的按需路由协议，具有控制开销低、带宽开销小等优点。但是，ＡＯＤＶ算法中也存在一些不足，如网络开销较大、效率不高等。网络拓扑结构动态变化是Ａｄｈｏｃ网络的显著特点，也是影响网络路由协议性能的重要因素。ＡＯＤＶ路由协议进行路由发现时只进行路由新鲜度和路由跳数比较，缺乏结合网络拓扑结构动态变化对链路稳定性、可用性不利影响的考虑。
１．１路由选择
在路由选择方面，文献［５］提出了一种基于权重的负载均衡的路由协议ＷＬＢＲ，路由权重由三个变量决定，具有最高权重的路由被选择用来传输数据。此种策略均衡了网络负载且延长了路由生存时间，在中等规模网络中优势更为明显。而文献［６］考虑路径负载和链路质量，在原始ＡＯＤＶ路由选择标准上，分别添加信号噪音比、活跃邻居节点的数量和各个节
作者简介：吴翠萍（１９８８一），女，硕士，主要研究领域：无线Ａｄｈｏｃ网络；蔡明（１９６２一），男，高级工程师，主要研究领域：计算机网络、ＩＰＶ６应用。Ｅ－ｍａｉｌ：ｓｍｉｌｅ＿０１２０＠１２６．ｃｏｒｎ
收稿ｆｌ期：２０１１－０３—１０修Ｍ日期：２０１１．０５—３１ＣＮＫＩｊＩＩ版日期：２０１１－０８．０４
ＤＯＩ：１０．３７７８／ｊ．ｉｓｓｎ．１００２—８３３１．２０１２．２４．０２１ｈｔｔｐ：／／ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ｋｃｍｓ／ｄｅｔａｉｌ／１１．２１２７．ＴＥ２０１１０８０４．１６０９．１１５．ｈｔｍｌ
万方数据