ANTMANET: A Routing Protocol for Mobile Ad Hoc Networks

The rapid development of MANETs poses substantially different challenges for routing protocols in comparison with traditional wired networks. New classes for routing algorithms have emerged, for example Ant Colony Optimization (ACO), which is inspired by the collective behavior of various ant species. ACO algorithms use control packets to search for the shortest path from source to destination. The heuristic of ACO is able to find alternative paths to the same destination. A data packet is transferred along a path selected based on a favorability probability. In this paper we propose ANTMANET, a novel ACO routing protocol utilizing the location information by adding a local zone technique to create faster route discovery by using less control packets resulting in less overhead. ANTMANET has proven better overhead and less delay when compared to different MANET routing protocols.

[1]  Rashid A. Saeed,et al.  A comparative study of simulation based performance evaluation of routing protocol for ad-hoc networks , 2015 .

[2]  Paolo Santi.  Mobility Models for Next Generation Wireless Networks: Ad Hoc, Vehicular and Mesh Networks , 2012 .

[3]  Nicholas F. Maxemchuk,et al.  Polar coordinate routing for multiple paths in wireless networks , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[4]  A. El Saddik,et al.  Ant Colony-Based Reinforcement Learning Algorithm for Routing in Wireless Sensor Networks , 2007, 2007 IEEE Instrumentation & Measurement Technology Conference IMTC 2007.

[5]  Masaya Yoshikawa,et al.  Ant Colony Optimization Routing Algorithm with Tabu Search , 2010 .

[6]  Nitin H. Vaidya,et al.  Location‐Aided Routing (LAR) in mobile ad hoc networks , 2000, Wirel. Networks.

[7]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[8]  Luca Maria Gambardella,et al.  Cooperative self-organization in a heterogeneous swarm robotic system , 2010, GECCO '10.

[9]  Tom Holvoet,et al.  Ant Colony Optimization Applied to Route Planning Using Link Travel Time Predictions , 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum.

[10]  Luca Maria Gambardella,et al.  Theory and Practice of Ant-Based Routing in Dynamic Telecommunication Networks , 2008 .

[11]  Luca Maria Gambardella,et al.  Studies of routing performance in a city-like testbed for mobile ad hoc networks , 2006 .

[12]  Thomas Stützle,et al.  Ant Algorithms , 2000, Lecture Notes in Computer Science.

[13]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[14]  Marco Dorigo,et al.  Ant algorithms and stigmergy , 2000, Future Gener. Comput. Syst..

[15]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[16]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[17]  Roberto Montemanni,et al.  Design patterns from biology for distributed computing , 2006, TAAS.

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

[19]  Luca Maria Gambardella,et al.  AntHocNet: An Ant-Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks , 2004, PPSN.

[20]  J.-W. Lee,et al.  Energy-Efficient Coverage of Wireless Sensor Networks Using Ant Colony Optimization With Three Types of Pheromones , 2011, IEEE Transactions on Industrial Informatics.

[21]  Dan Pescaru,et al.  Anchor Node Localization for Wireless Sensor Networks Using Video and Compass Information Fusion , 2014, Sensors.