Geometric Routing Protocol based on Genetic Algorithm for Delay Minimization in MANETs

Summary Mobile Ad hoc Networks are consisting of mobile nodes having limited radio range and bandwidth without having any fixed infrastructure. Thus to deliver the message from source to destination does not only require to establish the shortest route for message delivery to the destination. But also to establish such a route that can deliver the message with minimum delay so that the message can be sent from source to destination with the maximum data rate with minimum delay. To establish such a route with minimum delay we attempt to propose a Genetic based Algorithm for establishing a route with minimum delay in Geometric Routing.

[1]  Jie Wu,et al.  Virtual-Force-Based Geometric Routing Protocol in MANETs , 2009, IEEE Transactions on Parallel and Distributed Systems.

[2]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[3]  Jie Wu,et al.  SWING: Small World Iterative Navigation Greedy Routing Protocol in MANETs , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[4]  Raghavan Muthuregunathan,et al.  An Improved Parallel Genetic Algorithm for Path Bandwidth Calculation in TDMA-Based Mobile Ad Hoc Networks , 2009, 2009 International Conference on Advances in Computing, Control, and Telecommunication Technologies.

[5]  A. El-Sayed,et al.  Routing Optimlzation using Genetic Algorithm in Ad Hoc Networks , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[6]  S.A. Hamzah,et al.  GA-based QoS Route Selection Algorithm for Mobile Ad-Hoc Networks , 2008, 2008 6th National Conference on Telecommunication Technologies and 2008 2nd Malaysia Conference on Photonics.

[7]  S. Ramachandram,et al.  The performance evaluation of Genetic Zone Routing protocol for MANETs , 2008, TENCON 2008 - 2008 IEEE Region 10 Conference.

[8]  Ahmed Helmy,et al.  The effect of mobility-induced location errors on geographic routing in mobile ad hoc sensor networks: analysis and improvement using mobility prediction , 2004, IEEE Transactions on Mobile Computing.

[9]  S. Ramachandram,et al.  Scalability of Network Size on Genetic Zone Routing Protocol for MANETs , 2008, 2008 International Conference on Advanced Computer Theory and Engineering.

[10]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[11]  Yi Pan,et al.  An adaptive genetic fuzzy multi-path routing protocol for wireless ad-hoc networks , 2005, Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Network.

[12]  J. Abdullah,et al.  Effect of mobility on the performance of GA-based QoS routing in mobile ad hoc networks , 2007, 2007 International Conference on Intelligent and Advanced Systems.

[13]  János D. Pintér,et al.  Introduction to Applied Optimization , 2007, Eur. J. Oper. Res..

[14]  Xiaoli Ma,et al.  Improving Geographical Routing for Wireless Networks with an Efficient Path Pruning Algorithm , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[15]  Urmila M. Diwekar,et al.  Introduction to Applied Optimization , 2020, Springer Optimization and Its Applications.