By fully exploiting the mobility of unmanned aerial vehicles (UAVs), UAV-based aerial base stations (BSs) can move closer to ground users to achieve better communication conditions. In this paper, we consider a scenario where an aerial BS is dispatched for satisfying the data request of a maximum number of ground users, weighted according to their data demand, before exhausting its on-board energy resources. The resulting trajectory optimization problem is a mixed integer non-linear problem (MINLP) which is challenging solve. Specifically, there are coupling constraints which cannot be solved directly. We exploit a penalty decomposition method to reformulate the optimization formulation into a new form and use block coordinate descent technique to decompose the problem into sub-problems. Then, successive convex approximation technique is applied to tackle non-convex constraints. Finally, we propose a double-loop iterative algorithm for the UAV trajectory design. In addition, to achieve a better coverage performance, the problem of designing the initial trajectory for the UAV trajectory is considered. In the results section, UAV trajectories with the proposed algorithm are shown. Numerical results show the coverage performance with the proposed schemes compared to the benchmarks.

Unmanned aerial vehicle-based aerial base stations (BSs) can provide rapid communication services to ground users and are thus promising for future communication systems. In this paper, we consider a scenario where no functional terrestrial BSs are available and the aim is deploying multiple aerial BSs to cover a maximum number of users within a certain target area. To this end, we first propose a naive successive deployment method, which converts the non-convex constraints in the involved optimization into a combination of linear constraints through geometrical relaxation. Then, we investigate a deployment method based on K-means clustering. The method divides the target area into K convex subareas, where within each subarea, a mixed integer non-linear problem is solved. An iterative power efficient technique is further proposed to improve coverage probability with reduced power. Finally, we propose a robust technique for compensating the loss of coverage probability in the existence of inaccurate user location information. Our simulation results show that the proposed techniques achieve an up to 30% higher coverage probability when users are not distributed uniformly. In addition, the proposed simultaneous deployment techniques, especially the one using iterative algorithm, improve power-efficiency by up to 15% compared with the benchmark circle packing theory.

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).