3-D Dynamic UAV Base Station Location Problem
arXiv:2012.04909 · doi:10.1287/ijoc.2020.1034
Abstract
We address a dynamic covering location problem of an Unmanned Aerial Vehicle Base Station (UAV-BS), where the location sequence of a single UAV-BS in a wireless communication network is determined to satisfy data demand arising from ground users. This problem is especially relevant in the context of smart grid and disaster relief. The vertical movement ability of the UAV-BS and non-convex covering functions in wireless communication restrict utilizing classical planar covering location approaches. Therefore, we develop new formulations to this emerging problem for a finite time horizon to maximize the total coverage. In particular, we develop a mixed-integer non-linear programming formulation which is non-convex in nature, and propose a Lagrangean Decomposition Algorithm (LDA) to solve this formulation. Due to high complexity of the problem, the LDA is still unable to find good local solutions to large-scale problems. Therefore, we develop a Continuum Approximation (CA) model and show that CA would be a promising approach in terms of both computational time and solution accuracy. Our numerical study also shows that the CA model can be a remedy to build efficient initial solutions for exact solution algorithms.
References in corpus (10)
- Wireless Communications with Unmanned Aerial Vehicles: Opportunities and Challenges
- Survey of Important Issues in UAV Communication Networks
- UAV Communications for 5G and Beyond: Recent Advances and Future Trends
- 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
- UAV-Assisted Heterogeneous Networks for Capacity Enhancement
- UAV Base Station Location Optimization for Next Generation Wireless Networks: Overview and Future Research Directions
- Planning UAV Activities for Efficient User Coverage in Disaster Areas
- Towards Reliable UAV Swarm Communication in D2D-Enhanced Cellular Network