A Differential Evaluation Algorithm for routing Optimization in Mobile Ad-hoc Networks

Mobile ad-hoc networks have a dynamic topology due to node mobility, limited channel Bandwidth, and limited battery power of nodes. In order to efficiently transmit data to its destination, the appropriate routing algorithms must be implemented in mobile ad-hoc networks. In this paper we propose a routing optimization algorithm to efficiently determine an optimal path from a source to a destination in mobile ad-hoc networks . The proposed algorithm is designed using a Differential Evaluation(DE) that is a population based stochastic function optimizer using vector differences for perturbing the population. The proposed method is compared with Genetic algorithm(GA), Particle Swarm Optimization(PSO) and Simulation Annealing(SA).

[1]  J. J. Garcia-Luna-Aceves,et al.  An efficient routing protocol for wireless networks , 1996, Mob. Networks Appl..

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Chung G. Kang,et al.  Shortest path routing algorithm using Hopfield neural network , 2001 .

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

[5]  Rohit Kumar,et al.  Performance Evaluation of Routing Protocols in MANET , 2014 .

[6]  Chun Che Fung,et al.  Simulated annealing based economic dispatch algorithm , 1993 .

[7]  Kil-Woong Jang.  A tabu search algorithm for routing optimization in mobile ad-hoc networks , 2012, Telecommun. Syst..

[8]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[9]  Amit Konar,et al.  Particle Swarm Optimization and Differential Evolution Algorithms: Technical Analysis, Applications and Hybridization Perspectives , 2008, Advances of Computational Intelligence in Industrial Systems.

[10]  E. Baburaj,et al.  An Enhanced tree based MAODV Protocol for MANETs using Genetic Algorithm , 2008, J. Convergence Inf. Technol..

[11]  Narendra Singh Yadav,et al.  Performance Comparison and Analysis of Table-Driven and On-Demand Routing Protocols for Mobile Ad-hoc Networks , 2008 .

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

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[15]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .