基于Wardrop均衡的无线AdHoc网络路由研究.PDFVIP

第３０卷第６期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．６ ２０１３年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１３ 基于Ｗａｒｄｒｏｐ均衡的无线ＡｄＨｏｃ网络路由研究 郭　敏　郑明春 （山东师范大学管理科学与工程学院　山东济南２５００１４） 摘　要　　无线ＡｄＨｏｃ网络的ＡＯＤＶ路由协议容易引起链路拥塞，进而可能导致链路中断，从而造成网络传输效率的下降。提出 一种ＷＡＯＤＶ路由算法，利用Ｗａｒｄｒｏｐ均衡理论对ＡＯＤＶ协议进行优化，使得网络的传输效能达到最优。算法根据路径的最小代价 选择路由的下一跳，从而调整网络中数据包的分配，使整个网络处于一个优化平衡状态，达到减少链路拥塞、提高网络传输效率的目 的。仿真结果表明，ＷＡＯＤＶ路由算法在数据包送达比例、数据包平均端到端延迟时间方面得到了有效改善，提高了网络的传输 效率。 关键词　　无线ＡｄＨｏｃ网络　ＷＡＯＤＶ　Ｗａｒｄｒｏｐ均衡　仿真 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０６．０６０ ＲＥＳＥＡＲＣＨＯＮＷＩＲＥＬＥＳＳＡＤＨＯＣＮＥＴＷＯＲＫＲＯＵＴＥＢＡＳＥＤ ＯＮＷＡＲＤＲＯＰＥＱＵＩＬＩＢＲＩＵＭ ＧｕｏＭｉｎ　ＺｈｅｎｇＭｉｎｇｃｈｕｎ （ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｄｏｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５００１４，Ｓｈａｎｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＩｎｗｉｒｅｌｅｓｓＡｄＨｏｃｎｅｔｗｏｒｋ，ＡＯＤＶｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｉｓｅａｓｙｔｏｃａｕｓｅｌｉｎｋｃｏｎｇｅｓｔｉｏｎａｎｄｔｈｅｎｍａｙｌｅａｄｓｔｏｌｉｎｋｂｒｏｋｅｎ，ｔｈｕｓ ｉｎｃｕｒｓｔｈｅｄｅｃｌｉｎｅｏｆｎｅｔｗｏｒｋｔｒａｎｓｍｉｓｓｉｏｎｅｆｆｉｃｉｅｎｃｙ．ＩｎｔｈｅｐａｐｅｒｗｅｐｒｏｐｏｓｅａＷＡＯＤＶｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌａｌｇｏｒｉｔｈｍ，ｗｈｉｃｈｏｐｔｉｍｉｓｅｔｈｅ ＡＯＤＶｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｗｉｔｈＷａｒｄｒｏｐｅｑｕｉｌｉｂｒｉｕｍｔｈｅｏｒｙ，ａｎｄｅｎａｂｌｅｓｔｈｅｎｅｔｗｏｒｋｓｔｒａｎｓｍｉｓｓｉｏｎｅｆｆｉｃｉｅｎｃｙｔｏａｃｈｉｅｖｅｉｔｓｏｐｔｉｍａｌ．Ｔｈｅａｌｇｏ ｒｉｔｈｍｃｈｏｏｓｅｓｔｈｅｎｅｘｔｈｏｐａｃｃｏｒｄｉｎｇｔｈｅｍｉｎｉｍｕｍｃｏｓｔｏｆｔｈｅｒｏｕｔｅ，ｓｏａｓｔｏａｄｊｕｓｔｔｈｅａｌｌｏｃａｔｉｏｎｏｆｄａｔａｐａｃｋｅｔｓｉｎｔｈｅｎｅｔｗｏｒｋｓａｎｄｔｏｍａｋｅ ｅｎｔｉｒｅｎｅｔｗｏｒｋｉｎａｎｏｐｔｉｍｉｓｅｄｅｑｕｉｌｉｂｒｉｕｍｓｔａｔｅ，ｒｅａｃｈｅｓｔｈｅｇｏａｌｏｆｒｅｄｕｃｉｎｇｔｈｅｌｉｎｋｃｏｎｇｅｓｔｉｏｎａｎｄｉｍｐｒｏｖｉｎｇｔｈｅｎｅｔｗｏｒｋｔｒａｎｓｍｉｓｓｉｏｎｅｆｆｉ ｃｉｅｎｃｙ．ＳｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔＷＡＯＤＶｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｈａｓｅｆｆｅｃｔｉｖｅｉｍｐｒｏｖｅｍｅｎｔｉｎｐａｃｋｅｔｄｅｌｉｖｅｒｙｐｒｏｐｏｒｔｉｏｎａｎｄａｖｅｒａｇｅｐａｃｋｅｔｅｎｄ ｔｏｅｎｄｄｅｌａｙｔｉｍｅ，ａｎｄｒａｉｓｅｓｔｈｅｎｅｔｗｏｒｋｔｒａｎｓｍｉｓｓｉｏｎｅｆｆｉｃｉｅｎｃｙａｓｗｅｌｌ． Ｋｅｙｗｏｒｄｓ　　ＷｉｒｅｌｅｓｓＡｄＨｏｃｎｅｔｗｏｒｋ　ＷａｒｄｒｏｐＡＯＤＶ（ＷＡＯＤＶ）　Ｗａｒｄｒｏｐｅｑｕｉｌｉｂｒｉｕｍ　Ｓｉｍｕｌａｔｉｏｎ 点的路由时才按需进行路由查找。 ０　引　言 ＡＯＤＶ协议［３］的路由发现过程使用目的节点序列号机制， 每个节点维护一个本地“序列号”和一个“