Energy-Aware 3D Unmanned Aerial Vehicle Deployment for Network Throughput Optimization

Introducing mobile small cells to next generation cellular networks is nowadays a pervasive and cost-effective way to fulfill the ever-increasing mobile broadband traffic. Being agile and resilient, unmanned aerial vehicles (UAVs) mounting small cells are deemed emerging platforms for the provision of wireless services. As the residual battery capacity available to UAVs determines the lifetime of an airborne network, it is essential to account for the energy expenditure on various flying actions in a flight plan. The focus of this paper is therefore on studying the 3D deployment problem for a swarm of UAVs, with the goal of maximizing the total amount of data transmitted by UAVs. In particular, we address an interesting trade-off among flight altitude, energy expense and travel time. We formulate the problem as a non-convex non-linear optimization problem and propose an energy-aware 3D deployment algorithm to resolve it with the aid of Lagrangian dual relaxation, interior-point and subgradient projection methods. Afterwards, we prove the optimality of a special case derived from the convexification transformation. We then conduct a series of simulations to evaluate the performance of our proposed algorithm. Simulation results manifest that our proposed algorithm can benefit from the proper treatment of the trade-off.