Drone Positioning for User Coverage Maximization

Aerial base stations (BSs) based on unmanned aerial vehicles (UAVs) can provide rapid wireless services to users in areas without ground infrastructure. This paper aims to deploy multiple aerial BSs to cover a maximum number of ground users within a certain target area while avoiding inter-cell interference (ICI). Two techniques are proposed. The first method deploys multiple aerial BSs in a successive way and converts the non-convex constraints into various linear constraints which can be easily solved. The second method simultaneously deploys multiple aerial BSs by dividing the target area into $K$ convex subareas with the help of $K$-means clustering. Simulation results show that both techniques achieve a performance gain compared to the benchmark circle packing theory (CPT).