Open Access

ARTICLE

Genetic Algorithm Routing Protocol for Mobile Ad Hoc Network

Raed Alsaqour¹, Saif Kamal², Maha Abdelhaq^3,*, Yazan Al Jeroudi⁴

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:

Computers, Materials & Continua 2021, 68(1), 941-960. https://doi.org/10.32604/cmc.2021.015921

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

---