Ant colony algorithm in MANET-local link repairing of AODV

Mobile ad hoc network (MANET) is the latest application of telecommunication. This is one of the most innovative and challenging area of wireless networking. Ant Colony Algorithm has been used in Mobile Network since long because of isomorphism between them. Pheromone graph and stigmergic architecture of ant colony algorithm are comparable with structure & constraints of communication network. Most of the researchers applied ACO in the process of route discovery and in load balancing. Work on alternate route finding from the nearer of the faulty node is still untouched. In this proposed work, ACO will be used in case of link failure. Routing table at each will collect additional information of the next two node, which can be updated by RREP. In case of link failure an alternate route for next to next node can be searched by applying ACO. Using this method, throughput, and end to end delay parameters can be improved. Probably overhead parameter will also improve as control packets used in this case are only forward ants and backward ants. On the other hand control packets transmitted in pure AODV are RERR and R-RREQ (RREQ in case of route failure) will reduce.

[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]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

[3]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

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

[5]  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.

[6]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

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

[8]  Ruppa K. Thulasiram,et al.  A parallel ant colony optimization algorithm for all-pair routing in MANETs , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[9]  Zhenyu Liu,et al.  International Journal of Wireless and Mobile Computing (ijwmc) a Biologically Inspired Qos Routing Algorithm for Mobile Ad Hoc Networks , 2022 .

[10]  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).

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