Placement Optimization of UAV-Mounted Mobile Base Stations
arXiv:1612.01047 · doi:10.1109/LCOMM.2016.2633248
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
References in corpus (1)
Cited by in corpus (102)
- Unmanned Aerial Vehicles: A Survey on Civil Applications and Key Research Challenges
- 3D Placement of an Unmanned Aerial Vehicle Base Station for Maximum Coverage of Users with Different QoS Requirements
- UAV-Aided Offloading for Cellular Hotspot
- Unmanned Aerial Vehicle for Internet of Everything: Opportunities and Challenges
- Intelligent Reflecting Surface Enhanced Multi-UAV NOMA Networks
- Hybrid Satellite-UAV-Terrestrial Networks for 6G Ubiquitous Coverage: A Maritime Communications Perspective
- On-Demand Density-Aware UAV Base Station 3D Placement for Arbitrarily Distributed Users with Guaranteed Data Rates
- UAV-Enabled Radio Access Network: Multi-Mode Communication and Trajectory Design
- UAV Base Station Location Optimization for Next Generation Wireless Networks: Overview and Future Research Directions
- Cognitive UAV Communication via Joint Maneuver and Power Control
- Constrained Deep Reinforcement Learning for Energy Sustainable Multi-UAV based Random Access IoT Networks with NOMA
- QoS-Compliant 3D Deployment Optimization Strategy for UAV Base Stations
- Reflections in the Sky: Joint Trajectory and Passive Beamforming Design for Secure UAV Networks with Reconfigurable Intelligent Surface
- Energy Minimization for Wireless Communication with Rotary-Wing UAV
- Accessing From The Sky: A Tutorial on UAV Communications for 5G and Beyond
- Placement Optimization for UAV-Enabled Wireless Networks with Multi-Hop Backhaul
- Non-Orthogonal Multiple Access for Air-to-Ground Communication
- Energy-Constrained UAV Data Collection Systems: NOMA and OMA
- Coverage Probability of 3D Mobile UAV Networks
- Joint Power Allocation and Placement Scheme for UAV-assisted IoT with QoS Guarantee
- Backhaul-Aware Optimization of UAV Base Station Location and Bandwidth Allocation for Profit Maximization
- Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks
- 6G in the Sky: On-Demand Intelligence at the Edge of 3D Networks
- Multi-cell Edge Coverage Enhancement Using Mobile UAV-Relay
- The Performance Analysis of Spectrum Sharing between UAV enabled Wireless Mesh Networks and Ground Networks
- A Multi-Layer Feedback System Approach to Resilient Connectivity of Remotely Deployed Mobile Internet of Things
- Machine Learning Methods for Management UAV Flocks -- a Survey
- Securing UAV Communications via Joint Trajectory and Power Control
- Capacity and Delay of Unmanned Aerial Vehicle Networks with Mobility
- CoMP in the Sky: UAV Placement and Movement Optimization for Multi-User Communications
- Data-Driven 3D Placement of UAV Base Stations for Arbitrarily Distributed Crowds
- Minimum Throughput Maximization in UAV-Aided Wireless Powered Communication Networks
- The Coverage Overlapping Problem of Serving Arbitrary Crowds in 3D Drone Cellular Networks
- Securing UAV Communications Via Trajectory Optimization
- Common Throughput Maximization in UAV-Enabled OFDMA Systems with Delay Consideration
- Interference-Aware Deployment for Maximizing User Satisfaction in Multi-UAV Wireless Networks
- Multi-Agent Reinforcement Learning Based Resource Allocation for UAV Networks
- Blocking Probability and Spatial Throughput Characterization for Cellular-Enabled UAV Network with Directional Antenna
- Geography-aware Optimal UAV 3D Placement for LOS Relaying: A Geometry Approach
- Throughput Maximization for UAV-Enabled Wireless Powered Communication Networks
- 3-D Dynamic UAV Base Station Location Problem
- Physical Layer Security for UAV Communications in 5G and Beyond Networks
- Trajectory Optimization for Completion Time Minimization in UAV-Enabled Multicasting
- Energy Efficient Resource Allocation in UAV-Enabled Mobile Edge Computing Networks
- Cellular-Enabled UAV Communication: A Connectivity-Constrained Trajectory Optimization Perspective
- Cellular-Connected UAV: Uplink Association, Power Control and Interference Coordination
- Stochastic Geometry-based Trajectory Design for Multi-Purpose UAVs: Package and Data Delivery
- Survey on Aerial Radio Access Networks: Toward a Comprehensive 6G Access Infrastructure
- Joint Trajectory and Communication Design for UAV-Enabled Multiple Access
- 3D Trajectory Optimization in Rician Fading for UAV-Enabled Data Harvesting
- Joint Altitude and Beamwidth Optimization for UAV-Enabled Multiuser Communications
- Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications
- Energy Efficient UAV Communication with Energy Harvesting
- Fast and computationally efficient generative adversarial network algorithm for unmanned aerial vehicle-based network coverage optimization
- Energy Trade-off in Ground-to-UAV Communication via Trajectory Design
- Trajectory and Power Optimization for Multi-UAV Enabled Emergency Wireless Communications Networks
- UAV-assisted Cooperative Communications with Wireless Information and Power Transfer
- Millimeter-Wave Full-Duplex UAV Relay: Joint Positioning, Beamforming, and Power Control
- Communications and Networking Technologies for Intelligent Drone Cruisers
- RL-Based User Association and Resource Allocation for Multi-UAV enabled MEC
- Optimal 1D Trajectory Design for UAV-Enabled Multiuser Wireless Power Transfer
- Overcoming Endurance Issue: UAV-Enabled Communications with Proactive Caching
- Joint Traffic and Obstacle-aware UAV Positioning Algorithm for Aerial Networks
- Hybrid Offline-Online Design for UAV-Enabled Data Harvesting in Probabilistic LoS Channel
- Survey on UAV Cellular Communications: Practical Aspects, Standardization Advancements, Regulation, and Security Challenges
- Energy Aware Trajectory Optimization for Aerial Base Stations
- Energy-efficient 3D UAV-BS Placement Versus Mobile Users' Density and Circuit Power
- Air Computing: A Survey on a New Generation Computation Paradigm in 6G Wireless Networks
- UAV Trajectory and Communication Co-design: Flexible Path Discretization and Path Compression
- Machine Learning Coupled Trajectory and Communication Design for UAV-Facilitated Wireless Networks
- Trajectory Design for Multiple-UAV Assisted Wireless Networks
- Placement Optimization of Aerial Base Stations with Deep Reinforcement Learning
- Cognitive UAV Communication via Joint Trajectory and Power Control
- Efficient Local Map Search Algorithms for the Placement of Flying Relays
- UAV Positioning and Power Control for Two-Way Wireless Relaying
- Online Maneuver Design for UAV-Enabled NOMA Systems via Reinforcement Learning
- Deployment Strategies of Multiple Aerial BSs for User Coverage and Power Efficiency Maximization
- Unmanned Aerial Vehicle-Aided Communications: Joint Transmit Power and Trajectory Optimization
- Beyond Empirical Models: Pattern Formation Driven Placement of UAV Base Stations
- Uplink NOMA for Cellular-Connected UAV: Impact of UAV Trajectories and Altitude
- Energy-efficient User Clustering for UAV-enabled Wireless Networks Using EM Algorithm
- Deployment of Drone Base Stations for Cellular Communication Without Apriori User Distribution Information
- Placement of UAV-Mounted Mobile Base Station through User Load-Feature K-means Clustering
- Energy Management and Trajectory Optimization for UAV-Enabled Legitimate Monitoring Systems
- 3D Placement for Multi-UAV Relaying: An Iterative Gibbs-Sampling and Block Coordinate Descent Optimization Approach
- UAV Offloading: Spectrum Trading Contract Design for UAV Assisted 5G Networks
- Connectivity and Blockage Effects in Millimeter-Wave Air-To-Everything Networks
- Cooperative Strategies for {UAV}-Enabled Small Cell Networks Sharing Unlicensed Spectrum
- Voting-Based Multi-Agent Reinforcement Learning for Intelligent IoT
- Mobile Cloud Computing with a UAV-Mounted Cloudlet: Optimal Bit Allocation for Communication and Computation
- Analysis of UAV Communications in Cell-Free Massive MIMO systems
- A Fast Gateway Placement Algorithm for Flying Networks
- 3-D Deployment of UAV Swarm for Massive MIMO Communications
- Slot-hopping Enabled Loiter Guidance and Automation for Fixed-wing UAV Corridors
- On the Trade-offs between Coverage Radius, Altitude and Beamwidth for Practical UAV Deployments
- Backhaul-aware Uplink Communications in Full-Duplex DBS-aided HetNets
- Multi-Purpose Aerial Drones for Network Coverage and Package Delivery
- Energy-Efficient Cooperative Secure Transmission in Multi-UAV Enabled Wireless Networks
- Resource Allocation for UAV Assisted Wireless Networks with QoS Constraints
- Capacity of UAV-Enabled Multicast Channel: Joint Trajectory Design and Power Allocation
- Density-aware Dynamic Mobile Networks: Opportunities and Challenges
- Joint Altitude, Beamwidth, Location and Bandwidth Optimization for UAV-Enabled Communications