Open Access Open Access  Restricted Access Subscription or Fee Access

A Comparative Study of Various Ant Colony Based Routing Algorithms for Mobile Ad hoc Network

Amit Chauhan


A Mobile Adhoc Network is a group of wireless mobile computers in which nodes cooperate by forwarding packets for each other to allow them to communicate beyond direct wireless transmission range. Mobile Ad-Hoc Network (MANET) [1] is a collection of wireless mobile nodes forming a temporary network without using centralized access points, infrastructure, or centralized administration. The basic approach for routing in MANET roam around the proactive and reactive algorithms for MANETs. DSR and AODV are reactive algorithms establishing paths only when they are needed. When a node has some data to send to another node, it searches for a path by flooding the network with control messages. Their dissemination introduces some delay before data packets can be sent and reactive routing algorithms are inefficient when there is much continuous but intermittent traffic in the network. DSDV on the other hand, is a typical proactive routing algorithm. They prepare paths to all destination nodes beforehand and maintain them by exchanging control messages periodically. They require a network to carry a lot of control traffic into a network. Swarm intelligence [1] is the discipline that deals with natural and artificial systems composed of many individuals that coordinate using decentralized control and self-organization. Ant Colony Optimization is famous among other Swarm Intelligent Techniques. Ants-based routing algorithms have a very keen attention of researchers because they are more robust, reliable, and scalable than other conventional routing algorithms. In this paper a detailed comparison of different Ant based algorithms is presented. The algorithms discussed here are Ant Based Control Routing, Ant Colony based Routing Algorithm Routing, Probabilistic Emergent Routing Algorithm, AntHocNet, AntNet.


Adhoc Network, MANET, Routing, Swarm Intelligence

Full Text:



Anandamoy Sen; Swarm Intelligence based optimization Of MANET cluster formation, 2006.

Schoonderwoerd, Ruud; Holland, Owen; Bruten, Janet; Rothkrantz, Leon; Ant-based load balancing in telecommunications networks Hewlelt-Packard Laboratories, Bristol-England, pp 162-207, 1996.

Mesut G¨unes¸, Udo Sorges, Imed Bouazizi; ARA – The Ant-Colony Based Routing Algorithm for MANETs, 2002.

V.Laxmi, Lavina Jain, M.S.Gaur Ant Colony Optimization based Routing on ns-2, 2006

Gianni Di Caro, Fredrick Ducatelle and Luca Maria Gambardella AntHocNet: An Ant Based Hybrid Routing Algorithm for Mobile Adhoc Networks 2005.

S. Prasad, Y.P.Singh, and C.S.Rai Swarm Based Intelligent Routing for MANETs 2009.

Gianni Di Caro, Fredrick Ducatelle and Luca Maria Gambardella AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks 2005.

J. Baras and H. Mehta. A Probabilistic Emergent Routing Algorithm for Mobile Ad hoc Networks (PERA), 2003.

S. Balasubramaniam, D. Botvich, W. Donnelly, M. Foghluh, and J. Strassner, "Biologically Inspired Self-Governance and Self-Organisation for Autonomic Networks," in IEEE, 2006.

B. Barin and R. Sosa, "A New approach for AntNet routing," in Ninth International Conference on Computer Communications and Networks, 2000. Proceedings, Las Vegas, NV, USA, 2000, pp. 303-308.

Y. Lu, G. Zhao, and F. Su, "Adaptive Ant-based Dynamic Routing Algorithm," in In Proceedings of the 5th World Congress on Intelligent Control and Automation, Hangzhuo, China, June 2004, pp. 2694-2697.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.