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

Abstract

Unmanned Aerial Vehicle Base Stations (UAVBSs) are envisioned to be an integral component of the next generation Wireless Communications Networks (WCNs) by dynamically moving the supply towards the demand. 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 UAVBS 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 UAVBS 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 UAVBS 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.

arXiv commentRevised version is uploaded

References in corpus (9)

• Efficient Deployment of Multiple Unmanned Aerial Vehicles for Optimal Wireless Coverage
• Placement Optimization of UAV-Mounted Mobile Base Stations
• 3D Placement of an Unmanned Aerial Vehicle Base Station for Maximum Coverage of Users with Different QoS Requirements
• Designing and Implementing Future Aerial Communication Networks
• UAV-Assisted Heterogeneous Networks for Capacity Enhancement
• Joint Downlink Cell Association and Bandwidth Allocation for Wireless Backhauling in Two-Tier HetNets with Large-Scale Antenna Arrays
• UAV Base Station Location Optimization for Next Generation Wireless Networks: Overview and Future Research Directions
• Distributed User Association in Energy Harvesting Small Cell Networks: A Probabilistic Model
• A Survey of Smart Data Pricing: Past Proposals, Current Plans, and Future Trends

Cited by in corpus (6)

• UAV Base Station Location Optimization for Next Generation Wireless Networks: Overview and Future Research Directions
• A Survey on Integrated Access and Backhaul Networks
• A Survey on Intelligent Computation Offloading and Pricing Strategy in UAV-Enabled MEC Network: Challenges and Research Directions
• Joint Access and Backhaul Resource Management in Satellite-Drone Networks: A Competitive Market Approach
• Some Problems of Deployment and Navigation of Civilian Aerial Drones
• Max-min Rate Deployment Optimization for Backhaul-limited Robotic Aerial 6G Small Cells