Backhaul-Aware Optimization of UAV Base Station Location and Bandwidth Allocation for Profit Maximization

Abstract

Unmanned Aerial Vehicle Base Stations (UAV-BSs) are envisioned to be an integral component of the next generation Wireless Communications Networks (WCNs) with a potential to create opportunities for enhancing the capacity of the network by dynamically moving the supply towards the demand while facilitating the services that cannot be provided via other means efficiently. A significant drawback of the state-of-the-art have been designing a WCN in which the service-oriented performance measures (e.g., throughput) are optimized without considering different relevant decisions such as determining the location and allocating the resources, jointly. In this study, we address the UAV-BS location and bandwidth allocation problems together to optimize the total network profit. In particular, a Mixed-Integer Non-Linear Programming (MINLP) formulation is developed, in which the location of a single UAV-BS and bandwidth allocations to users are jointly determined. The objective is to maximize the total profit without exceeding the backhaul and access capacities. The profit gained from a specific user is assumed to be a piecewise-linear function of the provided data rate level, where higher data rate levels would yield higher profit. Due to high complexity of the MINLP, we propose an efficient heuristic algorithm with lower computational complexity. We show that, when the UAV-BS location is determined, the resource allocation problem can be reduced to a Multidimensional Binary Knapsack Problem (MBKP), which can be solved in pseudo-polynomial time. To exploit this structure, the optimal bandwidth allocations are determined by solving several MBKPs in a search algorithm. We test the performance of our algorithm with two heuristics and with the MINLP model solved by a commercial solver. Our numerical results show that the proposed algorithm outperforms the alternative solution approaches and would be a promising tool to improve the total network profit.

Enabling Long mmWave Aerial Backhaul Links via Fixed-Wing UAVs: Performance and Design

“…In [14], the achievable rate of the UAV-based mmWave wireless backhaul link is investigated and then, the authors analyzed the minimum cache hit probability to achieve a certain backhaul rate requirement. The UAV-BS location and bandwidth allocation problems is studied in [15] to maximize the throughput without exceeding the backhaul and access capacities. A novel spectrum management architecture for UAV-assisted mmWave networks is suggested in [16] to overcome the problem related to the spatio-temporal distribution of the wireless network traffic.…”

A Survey on Integrated Access and Backhaul Networks

“…Simulation results showed that the proposed method can achieve robust performance under the impact of users' mobility. By defining a piecewise-linear function of gained transmission rate that captures the profit of mobile users, the authors in (Cicek et al, 2020) addressed the joint UAV-BS position and bandwidth allocation optimization problem. In order to maximize the total network profit, they proposed a heuristic algorithm to solve the formulated mixed-integer nonlinear programming problem.…”

An Efficient 3-D Positioning Approach to Minimize Required UAVs for IoT Network Coverage

“…The authors also found the optimal 3D location of a UAV-BS to maximize the number of users whose Signal-to-Noise Ratio (SNR) requirement is met. In [14], the authors addressed the problem of finding the 3D location of one UAV and the bandwidth allocation for each user to maximize the profitability of the provided service. Since the problem was modeled as a Mixed Integer Non-Linear Programming problem, to overcome the complexity, a search algorithm was proposed.…”