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

Volume

1

fYear

2005

Firstpage

329

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Circuits and Systems, 2005. Proceedings. 2005 International Conference on

Print_ISBN

0-7803-9015-6

Type

conf

DOI

10.1109/ICCCAS.2005.1493420

Filename

1493420