Multiple UAV-Mounted Base Station Placement and User Association With Joint Fronthaul and Backhaul Optimization

In this paper, we study a joint placement, resource allocation, and user association problem for UAV-assisted wireless networks with constrained backhaul links, where multiple UAV-mounted base stations (UBSs) are deployed to provide wireless services for ground users. We propose a novel framework to maximize the user throughput within the flight-time of UBSs and provides fairness among the users. We first obtain the optimal resource allocation schemes based on different fronthaul and backhaul conditions, and an efficient iterative algorithm is then developed to jointly optimize user association and UBS placement. The optimal UBS placement can be achieved by solving an unconstrained optimization problem which is a simplification of the initial constrained optimization problem based on the optimal resource allocation. We develop a dual-domain coordinated descent and bipartite graph matching based sub-process to identify an optimal user association that prefers the nearby UBSs, as the user association under constrained backhaul links have non-unique optimal solutions. Extensive simulations are conducted to verify the effectiveness of the proposed algorithm, and results show that our proposed method under constrained backhaul can improve both the average throughput by 49% and the fairness among the users by 47% in comparison with the method under ideal backhaul.