Distributing UAVs as Wireless Repeaters in Disaster Relief via Group Role Assignment

Abstract

When an earthquake occurs, disaster relief is an urgent, complex and critical mission. High on the list is communication network recovery within the disaster area. Unmanned aerial vehicles (UAVs) are often used in this regard. Some of them are used as collective repeaters to provide the required network coverage. Their timely, efficient, and collaborative deployment to specific locations is a big challenge. To meet this challenge, this paper formalizes and solves the problem of UAV deployment for signal relays via group role assignment (GRA). The minimum spanning tree algorithm is used to model a rapidly deployed optimal relay network. It can help establish the minimum number of relay points necessary to ensure communication stability. In this scenario, UAVs (agents) adopt roles as communication relays. The task of distributing UAVs to relay points can be solved quickly via the assignment process of GRA, which can solve the x-ILP problem with the help of the PuLP package of Python. Results from thousands of experimental simulations indicate that our solutions are effective, robust and practical. The process can be used to establish an optimal, efficient, and collaborative relay network using UAVs. Their rapid deployment can be a significant contribution to earthquake disaster relief.