Multi-UAV Coverage Scheme for Average Capacity Maximization

Unmanned aerial vehicle (UAV) can act as flying base station to provide ground user (GU) with ubiquitous service in crowded or remote areas. The objective of this letter is to obtain the multi-UAV coverage scheme for maximizing the average capacity of UAV, while simultaneously ensuring that the deployed UAVs can cover all the massive or scattered GUs. We propose the dense boundary prioritized coverage (DBPC) scheme, the main idea of which is the high priority given to cover the dense boundary GU, to deploy multiple UAVs for the average UAV capacity maximization. Particularly, in DBPC scheme, the feasible region division (FRD) algorithm, which utilizes the Lagrange method, is obtained to derive the optimal placement of single UAV for maximizing the UAV capacity. Simulation results are presented to validate the superiority of proposed DBPC scheme.