Optimizing Disaster Response through Efficient Path Planning of Mobile Aerial Base Station with Genetic Algorithm

Abstract

The use of unmanned aerial vehicles (UAVs), or drones, as mobile aerial base stations (MABSs) in Disaster Response Networks (DRNs) has gained significant interest in addressing coverage gaps of user equipment (UE) and establishing ubiquitous connectivity. In the event of natural disasters, the traditional base station is often destroyed, leading to significant challenges for UEs in establishing communication with emergency services. This study explores the deployment of MABS to provide network service to terrestrial users in a geographical area after a disaster. The UEs are organized into clusters at safe locations or evacuation shelters as part of the communication infrastructure. The main goal is to provide regular wireless communication for geographically dispersed users using Long-Term Evolution (LTE) technology. The MABS traveling at an average speed of 50 km/h visits different cluster centroids determined by the Affinity Propagation Clustering (APC) algorithm. A combination of graph theory and a Genetic Algorithm (GA) was used through mutators with a fitness function to obtain the most efficient flyable paths through an evolution pool of 100 generations. The efficiency of the proposed algorithm was compared with the benchmark fitness function and analyzed using the number of serviced UE performance indicators. System-level simulations were used to evaluate the performance of the proposed new fitness function in terms of the UEs served by the MABS after the MABS deployment, fitness score, service ratio, and path smoothness ratio. The results show that the proposed fitness function improved the overall service of UEs after MABS deployment and the fitness score, service ratio, and path smoothness ratio under a given number of MABS.

Keywords

• drone
• disaster response network
• UAV
• path planning
• genetic algorithm