Trajectory Planning for Multi-UAV Assisted Wireless Networks in Post-Disaster Scenario

Yu Lin,Tianyu Wang,Shaowei Wang
DOI: https://doi.org/10.1109/globecom38437.2019.9014091
2019-01-01
Abstract:Recently, unmaned aerial vehicle (UAV) assisted wireless network has been recognized as a promising technology for post-disaster communications, in which multiple UAVs are dynamically deployed in the air as cellular base stations to provide public wireless connectivities when the ground infrastructure collapses. However, due to the non- uniformity of post-disaster traffic distribution and the large scale of post-disaster area, trajectory planning is considered as a major challenge for UAV- assisted post-disaster communications in many aspects including coverage, energy efficiency and computational complexity. In this paper, we consider a general trajectory planning problem for multi-UAV assisted wireless networks in a post-disaster scenario. We show that the problem can be formulated as a multi-depot vehicle routing problem. Then, we propose two heuristic algorithms that can efficiently utilize the battery of UAVs to improve the coverage performance. Simulation results show that, compared to the intuitive greedy algorithm, the coverage ratio can be improved by 8% and 28%, respectively, by using the proposed algorithms.
What problem does this paper attempt to address?