移动Ad Hoc网快速自适应后备路由协议

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (23): 21-26.

移动Ad Hoc网快速自适应后备路由协议

周鹏1，2

1.西北工业大学计算机学院，西安 710072
2.湖北汽车工业学院汽车信息控制与网络技术研究所，湖北十堰 442002

出版日期:2012-08-11 发布日期:2012-08-21

Fast adaptive backup routing for mobile Ad Hoc network

ZHOU Peng1，2

1.School of Computer Science, Northwestern Polytechnical University, Xi’an 710072, China
2.Institute of Vehicle Information Control and Network Technology, Hubei Automotive Industries Institute, Shiyan, Hubei 442002, China

Online:2012-08-11 Published:2012-08-21

摘要/Abstract

摘要： 移动Ad Hoc网拓扑结构经常变化。自适应后备路由局部修复AODV协议AODV-ABL通过监听RREP包和数据包来产生后备路由，并存于后备路由表中。仅当链路错误时，AODV-ABL才试图利用后备路由表进行局部修复。为提高对网络拓扑变化的自适应性，在AODV-ABL基础上，提出了一种快速自适应后备AODV路由协议AODV-FABL。AODV-FABL合并主路由表和后备路由表，在监听包时同步更新路由，路由能尽快地得到优化。实验结果表明，AODV-FABL取得了比AODV-LR、AODV-ABL更好的包投递率、端对端时延、控制开销和对流量负载变化的适应性。

关键词: 移动Ad Hoc网, 自组织网络按需距离矢量（AODV）, 监听, 后备路由

Abstract: The network topology changes frequently in mobile Ad Hoc networks. In AODV-Adaptive Backup with Local repair routing（AODV-ABL） protocol, the backup route can be created by overhearing RREP packets and data packets and can be stored in alternate route table. Only when the link error occurs, AODV-ABL tries to start a local repair process by using alternate route table. In order to improve the adaptability to the network topology changing, a Fast AODV-ABL routing（AODV-FABL） protocol, which based on AODV-ABL, is proposed. AODV-FABL merges the primary route table with the alternate route table, and updates routes when overhearing packets, thus the routes can be optimized as soon as possible. Experimental results show that AODV-FABL has better packet delivery ratio, end-to-end delay, control overhead and adaptability to the variational traffic load than AODV-LR and AODV-ABL.

Key words: mobile Ad Hoc networks, Ad-hoc On-demand Distance Vector（AODV）, overhear, backup route

周鹏1，2. 移动Ad Hoc网快速自适应后备路由协议[J]. 计算机工程与应用, 2012, 48(23): 21-26.

ZHOU Peng1，2. Fast adaptive backup routing for mobile Ad Hoc network[J]. Computer Engineering and Applications, 2012, 48(23): 21-26.

[1]	杨磊，毕红军. 基于旁路监听的数据库安全审计系统[J]. 计算机工程与应用, 2015, 51(8): 138-142.
[2]	申建芳，程良伦. 速率自适应的树状采集型MHWSN跨层MAC协议[J]. 计算机工程与应用, 2013, 49(6): 34-38.
[3]	刘亚峰，仲红，石润华，孙苏. 基于可信度的MANETs动态信任评估[J]. 计算机工程与应用, 2013, 49(17): 78-81.
[4]	刘玉1，殷辉1，2. 移动Ad Hoc网络中的可信路由机制研究[J]. 计算机工程与应用, 2013, 49(11): 76-79.
[5]	刘燕，赵红武，金瑜，顾进广. 移动Ad hoc网络路由安全性研究[J]. 计算机工程与应用, 2012, 48(29): 99-104.
[6]	张新刚1，李秀芹2. 多接口多信道MANET下多径路由及接口分配策略[J]. 计算机工程与应用, 2011, 47(28): 97-99.
[7]	宋利军，慕德俊，高昂. ATM网络的ADSL监听网关设计与实现[J]. 计算机工程与应用, 2011, 47(23): 108-111.
[8]	余梅生，关健，吴晓娟. 安全的多层分布式私钥元分配方案 [J]. 计算机工程与应用, 2010, 46(16): 108-110.
[9]	高昂，慕德俊，胡延苏. DSLAM技术模式的监听网关设计分析[J]. 计算机工程与应用, 2010, 46(14): 95-97.
[10]	陈维伟¹，沈建国²，李德敏¹，杨红¹. Ad Hoc网络锚位置管理策略[J]. 计算机工程与应用, 2009, 45(36): 108-111.
[11]	刘占军，于芳，李云，陈前斌. 移动Ad hoc网络的能量约束路由协议[J]. 计算机工程与应用, 2009, 45(32): 104-107.
[12]	吴旭光¹，张敏情¹，杨晓元^1，2，韩益亮¹. 一种无证书的移动Ad hoc网络密钥管理方案[J]. 计算机工程与应用, 2009, 45(21): 74-76.
[13]	王蒙蒙,段西强. 基于按位排序的射频识别防碰撞算法[J]. 计算机工程与应用, 2009, 45(11): 126-128.
[14]	张晖¹,董育宁²,杨龙祥¹,朱洪波¹. 移动Ad hoc网络中基于稳定性的QoS路由算法综述[J]. 计算机工程与应用, 2009, 45(1): 1-6.
[15]	杨鹏. MANET中基于遗传算法的QoS多播路由协议[J]. 计算机工程与应用, 2008, 44(5): 140-142.