多径路由协议AOMDV的改进与性能分析

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (6): 99-101.

多径路由协议AOMDV的改进与性能分析

肖克江，熊忠阳，张玉芳

重庆大学计算机学院，重庆 400044

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-02-21 发布日期:2012-02-21

Improvement and performance analysis of multipath AOMDV routing protocol

XIAO Kejiang, XIONG Zhongyang, ZHANG Yufang

College of Computer Science, Chongqing University, Chongqing 400044, china

Received:1900-01-01 Revised:1900-01-01 Online:2012-02-21 Published:2012-02-21

摘要/Abstract

摘要： 移动无线自组网是一种移动多跳无线网络，有效的路由算法是关键。由于移动自组网的移动性，会使得无线自组网按需多径距离矢量路由（AOMDV）协议的活动路由不再是最短路径。针对此不足，提出了改进方法：构建两跳路由，然后利用两跳路由信息对活动路由进行动态优化，使路径更短。NS-2仿真结果表明，改进的AOMDV协议在路由发起频率、端到端平均时延、归一化路由开销和数据分组投递率等方面的性能均比AOMDV效果好。

关键词: 移动无线自组网（MANET）, 路由算法, 无线自组网按需多径距离矢量路由, NS-2仿真

Abstract: Mobile Ad hoc Network（MANET） is a mobile, multihop wireless network in which effective routing algorithm is critical. Because of the mobility of Ad hoc network, the active route of Ad hoc On-demand Multipath Distance Vector Routing（AOMDV） is no longer the shortest routing. An improved approach to the mentioned deficiencies is proposed：two-hop route is constructed and then the two-hop route information is used to optimize the active route dynamically, making the route distance more shorter. NS-2 simulation results indicate that the improved AOMDV can obtain lower route discovery frequency, lower end-to-end average delay, smaller normalized routing load and more packet delivery ratio than those of the AOMDV.

Key words: Mobile Ad hoc Network, routing algorithm, Ad hoc On-demand Multipath Distance Vector Routing（AOMDV）, NS-2 simulation

肖克江，熊忠阳，张玉芳. 多径路由协议AOMDV的改进与性能分析[J]. 计算机工程与应用, 2012, 48(6): 99-101.

XIAO Kejiang, XIONG Zhongyang, ZHANG Yufang. Improvement and performance analysis of multipath AOMDV routing protocol[J]. Computer Engineering and Applications, 2012, 48(6): 99-101.

[1]	周飞杰，张坤丽，王国卿，庄雷. SDN中基于遗传机制的自适应路由算法研究[J]. 计算机工程与应用, 2019, 55(2): 86-91.
[2]	孙凌1，罗长远2. 基于地理信息的航空自组网安全路由算法[J]. 计算机工程与应用, 2019, 55(12): 77-82.
[3]	吴昊天，王波. 基于MSR局部多径的QoS路由算法[J]. 计算机工程与应用, 2018, 54(8): 72-77.
[4]	覃俊翔1，许小丰2，易可夫1，陆亚芳1，万江文1. 采用权函数计时的无线传感器网络分簇算法[J]. 计算机工程与应用, 2017, 53(3): 138-143.
[5]	贾银亮1，常相茂2. 一种无线传感器网络簇头选择算法——基于簇头发送能耗[J]. 计算机工程与应用, 2017, 53(22): 82-86.
[6]	朱旭，牛存良，白晓丽. 改进的ZigBee树路由算法[J]. 计算机工程与应用, 2016, 52(5): 114-118.
[7]	佟宁1，浑洁絮2，杨琦1，贾慧敏1. 基于多层立方体簇结构的3D-Ad hoc网络路由算法[J]. 计算机工程与应用, 2016, 52(15): 135-140.
[8]	段新明，潮升，武继刚. PRDT（2，1）架构的NoC系统容错路由算法[J]. 计算机工程与应用, 2015, 51(3): 89-92.
[9]	贾宗璞，庞晓艳. 基于均匀分簇的正三角模型节点轮换路由算法[J]. 计算机工程与应用, 2015, 51(23): 82-86.
[10]	王慧，王铮. 基于新路由表的双向搜索chord路由算法[J]. 计算机工程与应用, 2014, 50(23): 95-99.
[11]	耿庆民，郑明春. 覆盖网络中一种具有全局优化的路由策略[J]. 计算机工程与应用, 2013, 49(7): 102-105.
[12]	仲元昌，宋扬. 大规模无线传感器网络自适应节能路由算法[J]. 计算机工程与应用, 2013, 49(1): 89-93.
[13]	王振朝1，王伊瑾2，王静1. 一种适用于Ad hoc网络的交叠分簇路由算法[J]. 计算机工程与应用, 2012, 48(7): 88-91.
[14]	孙践知1，贠冰2，韩忠明1，张迎新1，陈丹1. 泛洪攻击下机会网络典型路由算法健壮性分析[J]. 计算机工程与应用, 2012, 48(5): 54-58.
[15]	谭子尤，梁平元，黄国盛. 一种新的无线传感器网络高能效协作路由算法[J]. 计算机工程与应用, 2012, 48(36): 100-104.