Vol.68, No.1, 2021, pp.941-960, doi:10.32604/cmc.2021.015921
OPEN ACCESS
ARTICLE
Genetic Algorithm Routing Protocol for Mobile Ad Hoc Network
  • Raed Alsaqour1, Saif Kamal2, Maha Abdelhaq3,*, Yazan Al Jeroudi4
1 Department of Information Technology, College of Computing and Informatics, Saudi Electronic University, 93499, Riyadh, Saudi Arabia
2 Department of Computer Technology Engineering, Iraq University College (IUC), Basra, Iraq
3 Department of Information Technology, College of Computer and Information Sciences, Princess Nourah bint Abdulrahman University, 84428, Riyadh, Saudi Arabia
4 Department of Mechanical Engineering, International Islamic University Malaysia, Jalan Gombak, 53100, Selangor, Malaysia
* Corresponding Author: Maha Abdelhaq. Email:
Received 05 December 2020; Accepted 09 January 2021; Issue published 22 March 2021
Abstract
Mobile ad hoc network (MANET) is a dynamically reconfigurable wireless network with time-variable infrastructure. Given that nodes are highly mobile, MANET’s topology often changes. These changes increase the difficulty in finding the routes that the packets use when they are routed. This study proposes an algorithm called genetic algorithm-based location-aided routing (GALAR) to enhance the MANET routing protocol efficiency. The GALAR algorithm maintains an adaptive update of the node location information by adding the transmitting node location information to the routing packet and selecting the transmitting node to carry the packets to their destination. The GALAR was constructed based on a genetic optimization scheme that considers all contributing factors in the delivery behavior using criterion function optimization. Simulation results showed that the GALAR algorithm can make the probability of packet delivery ratio more than 99% with less network overhead. Moreover, GALAR was compared to other algorithms in terms of different network evaluation measures. The GALAR algorithm significantly outperformed the other algorithms that were used in the study.
Keywords
Mobile ad hoc network; location-aided routing protocol; location information; genetic algorithm
Cite This Article
R. Alsaqour, S. Kamal, M. Abdelhaq and Y. A. Jeroudi, "Genetic algorithm routing protocol for mobile ad hoc network," Computers, Materials & Continua, vol. 68, no.1, pp. 941–960, 2021.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.