Optimizing MANET routing in AODV: An hybridization approach of ACO and firefly algorithm

Rapid growth in usage of wireless devices over the year has led to an increased demand of Mobile Ad-Hoc Network (MANET) technology in connecting these devices over a distributed network. Routing in MANET becomes a more challenging area, where constant researches are being conducted to decrease losses and transmission delays between the source and the destination. A new breed of routing protocols based on metaheuristics like Ant-Colony Optimization (ACO) have emerged to provide an alternative solution to route discovery phase in MANET but with the dynamic structure of MANET it has limitation of premature convergence. In this paper we propose a hybridization of the Ant Colony Optimization (ACO) and the Firefly, swarming algorithm (FA) for Ad-Hoc On Demand Distance Vectoring (AODV) routing protocol to increase the efficiency in the transmission of the signals in a MANET system and thereby intending to substantially reduce the losses, so incurred using solely the AODV Routing Protocol and overcome drawbacks of ACO based AODV. We made comparative studies on the proposed hybrid algorithm with the existing routing algorithms (AODV and ACO based AODV) thereby ensuring reduction of network load by avoiding re-discovery attempts between the nodes.

[1]  Charles E. Perkins,et al.  An implementation study of the AODV routing protocol , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[2]  R. K. Chauhan,et al.  AODV Extension using Ant Colony Optimization for Scalable Routing in VANETs , 2012 .

[3]  Mabrouka Abuhmida,et al.  ANTMANET: A Routing Protocol for Mobile Ad Hoc Networks , 2015, 2015 7th International Conference on Computational Intelligence, Communication Systems and Networks.

[4]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

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

[6]  Huifang Deng,et al.  Ant Colony Optimization based multicast routing algorithm for mobile ad hoc networks , 2015, 2015 Advances in Wireless and Optical Communications (RTUWO).

[7]  Mohammed Ismail,et al.  Node optimization in MANETs for maximum throughput using on-demand routing protocols , 2007 .

[8]  B. Nancharaiah,et al.  Modified Ant Colony Optimization to enhance MANET routing in Adhoc on demand Distance Vector , 2014, 2014 2nd International Conference on Business and Information Management (ICBIM).

[9]  Mohammad Reza Meybodi,et al.  A Gaussian Firefly Algorithm , 2011 .

[10]  Feng Gao,et al.  Design and Simulation of a Modified Firefly Algorithm , 2014, 2014 Seventh International Joint Conference on Computational Sciences and Optimization.

[11]  Luca Maria Gambardella,et al.  Swarm intelligence for routing in mobile ad hoc networks , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[12]  Xin-She Yang,et al.  Chaos-Enhanced Firefly Algorithm with Automatic Parameter Tuning , 2011, Int. J. Swarm Intell. Res..

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

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