Coverage Maximization of Heterogeneous UAV Networks

In this paper we study the deployment of a UAV (unmanned aerial vehicle) network that consists of multiple UAVs to provide emergent communication services to people trapped in a disaster area, where each UAV is equipped with a base station that has limited computing capacity and power supply, and thus can only serve a limited number of users. Unlike most existing studies focusing on homogenous UAVs, we consider the deployment of heterogeneous UAVs, where different UAVs have different computing capacities. We study a problem of deploying K heterogeneous UAVs in the air to form a connected UAV network such that the number of users served by the UAVs is maximized, subject to the constraint that the number of users served by each UAV is no greater than its service capacity, assuming that the maximum number of users can be served by a UAV is given. We then propose a novel O (\sqrt{\frac{s}{K}})-approximation algorithm for the problem, where s is a given positive integer, e.g., s=3. We finally evaluate the performance of the approximation algorithm. Experimental results show that the number of users served by all UAVs in the approximate solution is improved by 22% compared with the solutions delivered by state-of-the-arts. © 2023 IEEE.