Enhanced Ant Colony Based Algorithm for Routing in Mobile Ad Hoc Network

Mobile Ad hoc network consists of a set of mobile nodes. It is a dynamic network which does not have fixed topology. This network does not have any infrastructure or central administration, hence it is called infrastructure-less network. The change in topology makes the route from source to destination as dynamic fixed and changes with respect to time. The nature of network requires the algorithm to perform route discovery, maintain route and detect failure along the path between two nodes [1]. This paper presents the enhancements of ARA [2] to improve the performance of routing algorithm. ARA [2] finds route between nodes in mobile ad-hoc network. The algorithm is on-demand source initiated routing algorithm. This is based on the principles of swarm intelligence. The algorithm is adaptive, scalable and favors load balancing. The improvements suggested in this paper are handling of loss ants and resource reservation.

Authors:

• Cauvery N. K.
• K. V. Viswanatha

Keywords:

• Ad hoc networks
• On-demand routing
• Swarmintelligence.

References:

[1] Andrew S Tannenbaum, "Computer Networks", 4th Edition, Prentice-
Hall of India.
[2] Cauvery N K, Dr K V Viswanatha, "Ant Algorithm for Mobile Ad Hoc
network" Proceedings of the International Conference on Advanced
Computing and Communication Technologies for High Performance
Applications,2008.
[3] Schoonderwoerd R, Holland O, Bruten J, Rothkrantz L. "Ant-Based load
Balancing in telecommunications networks, Adaptive Behavior Hewlelt-
Packard Laboratories, Bristol-England, pp 162-207, 1996.
[4] Di Caro, G., Dorigo, M, "Antnet: Distributed stigmergetic control
communications networks. Journal of Artificial Intelligence Research pp
317-365, 1998.
[5] Schoonderwoerd R , Holland O Bruten J, "Ant like agents for load
balancing in Telecommunication Networks", Hewlelt-Packard
Laboratories, Bristol-England, 1997
[6] Di Caro and Marco Dorigo, "Mobile Agents for adaptive Routing",
Gianni, http://www.cs.berkeley.edu/~culler/cs294-s00/antnet.ps
[7] Dorigo M, Di Caro G, "A mobie agents approach to Adaptive Routing
Technical report", IRIDA-Free Brussels University, Belgium, 1997
[8] Dorigo M & Gambardella L, "Ant colony system: A Cooperative
learning approach to the traveling salesman problem", IEEE Transaction
on Evolutionary Computation, Vol. 1, N1, pp53-66
[9] Liang S, Zincir Heywood A N, Heywood M I, "The effect of Routing
under local information using a Social insect Metaphor", IEEE
International Congress of Evolutionary Computation, pp 1438-1443,
May 2002.
[10] M. Heissenbilttel, T. Braun, "Ants-Based Routing in Large Scale Mobile
Ad-Hoc Networks",
http://www.iam.unibe.ch/~heissen/Papers/KIVS03_Final.pdf
[11] Nader F Mir, "Computer and communication Networks", Pearson
Education, 2007
[12] Mesut Gunes,Udo Sorges, Imed Bouazizi, "ARA-The Ant-Colony Based
Routing Algorithm for MANETs" International workshop on Ad Hoc
Networking (WAHN 2002) couver, British Columbia, Canada, August
18-21,2002
http://www.lix.polytechnique.fr/~tomc/P2P/Papers/Theory/Ants.pdf