Drone Deployment Algorithms for Effective Communication Establishment in Disaster Affected Areas

Abstract

Communication establishment is crucial for rescue operations in disaster affected areas. A standard tool for communication is the use of cell phones. However, they can be useless in situations where the cellular network’s base stations are damaged in a disaster. A contemporary approach to re-establishing a communication network is by hosting base stations in drones. However, low battery life and difficulty in calculating the number of drones needed in different terrains are limitations of the above approach. This paper introduces a novel terrain-aware algorithm that calculates the minimum number of drones needed to cover an area with no voids in the network coverage. Our method ensures that the drones are deployed at optimal heights to maximize the average leftover energy in the network. We apply the algorithm for an actual location in Pettimudi, India and find the optimal number and positions of the drones to cover the area effectively without voids. In addition, we provide a simulation of the the communication establishment using above drones, and our experiments yield an average network efficiency of 98%, showing the effectiveness of our method.