Title :
A bi-directional and hop-by-hop pheromone-updated ant-based routing protocol for MANETs
Author :
Liu, Renting ; Guo, Wei ; Zheng, Xiangquan ; Tian, Yongchun
Author_Institution :
Nat. Key Lab. of Commun., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Abstract :
Inspired by the foraging behaviors of real ants, an ant-based routing algorithm for mobile ad hoc networks (MANET) should adapt the special characteristics of the networks. It should be self-configurable, self-built and distributed. In this paper, we present a bi-directional and hop-by-hop pheromone-updated ant-based routing (BHPAR) algorithm for MANET. The algorithm can accelerate the convergence rate of the existing ant-based routing algorithms and improve the response speed to abnormal cases in MANET. Besides, BHPAR provides redundant paths for routing and thus improves the reliability and survivability of the network. Simulation results show that BHPAR performs well in average end-to-end delay and routing overhead as well as packet delivery rate.
Keywords :
ad hoc networks; convergence of numerical methods; delays; distributed algorithms; mobile radio; redundancy; routing protocols; telecommunication network reliability; BHPAR algorithm; MANET; ant-based routing algorithm; average end-to-end delay; bi-directional and hop-by-hop pheromone-updated ant-based routing protocol; convergence rate; distributed algorithm; mobile ad hoc networks; packet delivery rate; redundant paths; reliability; response speed; routing overhead; self-built algorithm; self-configurable algorithm; survivability; Bidirectional control; Broadcasting; Digital signal processing; Heuristic algorithms; Laboratories; Mobile ad hoc networks; Mobile communication; Routing protocols; Signal processing algorithms; Telecommunication network reliability;
Conference_Titel :
Communications, Circuits and Systems, 2005. Proceedings. 2005 International Conference on
Print_ISBN :
0-7803-9015-6
DOI :
10.1109/ICCCAS.2005.1493420
