On the congestion and shortcut problems of ant-based routing for mobile ad hoc networks

Mobile ad hoc networks (MANET) are characterized by the unpredictable change in the quality of wireless communication due to node movement and failure. To cope with such a special characteristic, various ant-based routing algorithms have been proposed for MANET. However, these algorithms still have several problems unsolved, including the congestion problem and the shortcut problem. In this paper, we present a new ant-based routing algorithm, called ant-based routing algorithm with admission control and noise encouraged route-selection (ARACNE). The algorithm adopts two mechanisms, called admission control (AC) and noise encouraged route-selection (NE), to solve the congestion problem and the shortcut problem, respectively. Simulation results show that both mechanisms can improve the performance of ant-based routing algorithm for MANET by reducing the routing overhead and increasing the packet delivery rate.

[1]  Tarek Saadawi,et al.  Ant routing algorithm for mobile ad-hoc networks (ARAMA) , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[2]  Gianni A. Di Caro,et al.  AntNet: A Mobile Agents Approach to Adaptive Routing , 1999 .

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

[4]  Chen-Khong Tham,et al.  A novel routing protocol using mobile agents and reactive route discovery for ad hoc wireless networks , 2002, Proceedings 10th IEEE International Conference on Networks (ICON 2002). Towards Network Superiority (Cat. No.02EX588).

[5]  Wei Guo,et al.  An ant-based distributed routing algorithm for ad-hoc networks , 2004, 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914).

[6]  John S. Baras,et al.  A Probabilistic Emergent Routing Algorithm for Mobile Ad Hoc Networks , 2003 .

[7]  Torsten Braun,et al.  Ants-Based Routing in Large Scale Mobile Ad-Hoc Networks , 2003, KiVS Kurzbeiträge.

[8]  Antonio Alfredo Ferreira Loureiro,et al.  A GPS/ant-like routing algorithm for ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

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