Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (23): 21-26.

Previous Articles     Next Articles

Fast adaptive backup routing for mobile Ad Hoc network

ZHOU Peng1,2   

  1. 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

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

周  鹏1,2   

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

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

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

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