Abstract—Apart from tremendous research being done all around the globe, still ad hoc networks are a big challenge for the researchers. Routing in an ad hoc network is extremely challenging because of its dynamic nature, limited bandwidth and power energy. Somehow, Swarm Intelligence based techniques such as ant colony optimization (ACO) algorithms have shown to be a good technique for developing routing algorithms for ad hoc networks. ACO based routing is an efficient routing scheme based on the behaviour of foraging ants. The collective behaviour of ants helps to find the shortest path from the nest to a food source, by deposition of a chemical substance called pheromone on the visited nodes. This mechanism from collective intelligence is applied to the ad hoc network by researchers. In this paper, we have brought some characteristics as well as performance analysis of the proposed ACO based ad hoc routing protocols and compare them with the well-known ad hoc routing protocols. The results presented in the last also help the researchers to understand the differences among various ACO based routing algorithms and to choose appropriate protocol for their research work. Our study shows how this approach has significantly improved the performance of the ad hoc networks.
Index Terms—MANETs, ACO, routing protocols, antAODV, ant-DSR, ant-DYMO, HOPNET, AD-ZRP.
Anuj Kumar Gupta is with Punjab Technical University, Punjab, India (e-mail: anujgupta21@hotmail.com).
Harsh Sadawarti and Anil Kumar Verma are with the Department of Computer Science and Engineering, RIMT-IET, Punjab, India.
Cite: Anuj K. Gupta, Harsh Sadawarti, and Anil K. Verma, "MANET Routing Protocols Based on Ant Colony Optimization," International Journal of Modeling and Optimization vol. 2, no. 1, pp. 42-49, 2012.
Copyright © 2008-2024. International Journal of Modeling and Optimization. All rights reserved.
E-mail: ijmo@iacsitp.com