Multi-UAV Relay Deployment Algorithm Based on Voronoi Diagram Division

Due of their flexibility and on-demand deployment capabilities, UAVs are frequently utilized in wireless communications applications. UAV can be utilized as an airborne communication relay to connect geographically separated ground users and ensure dependable connectivity coverage. In this paper, multiple UAVs are deployed for reliable relay coverage for numerous users who are unable to communicate directly. By continuously optimizing the deployment location of UAVs with load balancing and energy consumption as performance metrics, the relay coverage algorithm we propose ensures the users’ dependable connectivity. The algorithm then determines the projection point of UAVs on the ground and the corresponding cell division. The results of the experiments demonstrate that the proposed method can improve the balance of the UAV relay load and lower the energy requirements for relay communication.