Ant-Routing-Algorithm for Mobile Multi-Hop Ad-Hoc Networks

A mobile ad-hoc network (MANET) is a collection of mobile nodes which communicate over radio. These networks have an important advantage, they do not require any existing infrastructure or central administration. Therefore, mobile ad-hoc networks are suitable for temporary communication links. This flexibility, however, comes at a price: communication is difficult to organize due to frequent topology changes.The Ant-Colony-Based Routing Algorithm (ARA) is highly adaptive, efficient and scalable. It is based on ant algorithms which are a class of swarm intelligence. Ant algorithms try to map the solution capability of ant colonies to mathematical and engineering problems.In this paper we present some extensions to the basic idea and show through simulation results the performance gain and compare it with AODV and DSR.

[1]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[2]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[3]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

[4]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[5]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[6]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[7]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[8]  Antonio Alfredo Ferreira Loureiro,et al.  A novel routing algorithm for ad hoc networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[9]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[10]  Thomas Narten,et al.  IPv6 Stateless Address Autoconfiguration , 1996, RFC.

[11]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[12]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[13]  Ralph E. Droms,et al.  Dynamic Host Configuration Protocol , 1993, RFC.

[14]  Marco Dorigo,et al.  From Natural to Artificial Swarm Intelligence , 1999 .

[15]  Léon J. M. Rothkrantz,et al.  Ant-Based Load Balancing in Telecommunications Networks , 1996, Adapt. Behav..

[16]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[17]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.