Placement Optimization of UAV-Mounted Mobile Base Stations

Abstract

In terrestrial communication networks without fixed infrastructure, unmanned aerial vehicle (UAV)-mounted mobile base stations (MBSs) provide an efficient solution to achieve wireless connectivity. This letter aims to minimize the number of MBSs needed to provide wireless coverage for a group of distributed ground terminals (GTs), ensuring that each GT is within the communication range of at least one MBS. We propose a polynomial-time algorithm with successive MBS placement, where the MBSs are placed sequentially starting on the area perimeter of the uncovered GTs along a spiral path towards the center, until all GTs are covered. Each MBS is placed to cover as many uncovered GTs as possible, with higher priority given to the GTs on the boundary to reduce the occurrence of outlier GTs that each may require one dedicated MBS for its coverage. Numerical results show that the proposed algorithm performs favorably compared to other schemes in terms of the total number of required MBSs and/or time complexity.

4 pages, 3 figures, 1 table, accepted for publications in IEEE Communications Letters

Cited by in corpus (21)

• 3D Placement of an Unmanned Aerial Vehicle Base Station for Maximum Coverage of Users with Different QoS Requirements
• Accessing From The Sky: A Tutorial on UAV Communications for 5G and Beyond
• Minimum Throughput Maximization in UAV-Aided Wireless Powered Communication Networks
• Securing UAV Communications Via Trajectory Optimization
• Common Throughput Maximization in UAV-Enabled OFDMA Systems with Delay Consideration
• Blocking Probability and Spatial Throughput Characterization for Cellular-Enabled UAV Network with Directional Antenna
• Trajectory Optimization for Completion Time Minimization in UAV-Enabled Multicasting
• Energy Efficient Resource Allocation in UAV-Enabled Mobile Edge Computing Networks
• 3D Trajectory Optimization in Rician Fading for UAV-Enabled Data Harvesting
• Joint Altitude and Beamwidth Optimization for UAV-Enabled Multiuser Communications
• UAV-assisted Cooperative Communications with Wireless Information and Power Transfer
• Energy Trade-off in Ground-to-UAV Communication via Trajectory Design
• RL-Based User Association and Resource Allocation for Multi-UAV enabled MEC
• Energy Aware Trajectory Optimization for Aerial Base Stations
• Energy-efficient 3D UAV-BS Placement Versus Mobile Users' Density and Circuit Power
• UAV Positioning and Power Control for Two-Way Wireless Relaying
• Beyond Empirical Models: Pattern Formation Driven Placement of UAV Base Stations
• Unmanned Aerial Vehicle-Aided Communications: Joint Transmit Power and Trajectory Optimization
• UAV Offloading: Spectrum Trading Contract Design for UAV Assisted 5G Networks
• Capacity of UAV-Enabled Multicast Channel: Joint Trajectory Design and Power Allocation
• Density-aware Dynamic Mobile Networks: Opportunities and Challenges