Abstract:aerial vehicles (UAVs) are widely used as aerial base stations (BSs) to provide flexible connectivity and coverage for ground users in various scenarios such as disaster relief, traffic offloading, and so on. Especially, UAV deployment is an important issue that directly affects the coverage performance of the UAV network. In this paper, we propose a novel heuristic algorithm based three-dimensional (3-D) UAV deployment scheme while guaranteeing the connectivity of the UAV network in both static and dynamic user scenarios. For the static user scenario, we aim to deploy the minimum number of UAVs to provide coverage for the users from the perspective of deployment cost. To reduce the deployment complexity, we decouple the 3-D UAV deployment problem from the vertical and horizontal dimensions. Specifically, we firstly determine the optimal vertical height of UAVs based on the air-to-ground (A2G) model. Then, to alleviate the premature convergence of standard genetic algorithm (SGA), we design an improved genetic algorithm (IGA) to obtain the optimal horizontal locations of UAVs. On this basis, when the users move or increase, i.e., the dynamic user scenario, the already deployed UAVs cannot provide effective coverage. For this scenario, we propose a UAV redeployment scheme to maximize the number of covered users without increasing the number of UAVs. To further reduce the cost of redeployment, we firstly modify the proposed IGA to obtain a feasible set of two-dimensional (2-D) redeployed locations of the UAVs. Then, we design a backtracking algorithm (BA) based UAV movement strategy to minimize the total flying distance of the UAVs. The simulation results show that the effectiveness and convergence of our proposed schemes.

Two-layer Intelligent Deployment of Capsule Airports and Unmanned Aerial Vehicles for Providing Emergency Communication Services.

Joint Deployment and Coverage Path Planning for Capsule Airports with Multiple Drones

Towards 3D Deployment of UAV Base Stations in Uneven Terrain.

Adaptive Deployment for UAV-Aided Communication Networks

Resource Allocation and 3D Deployment of UAVs-Assisted MEC Network with Air-Ground Cooperation

Joint Deployment and Resource Allocation for Service Provision in Multi-UAV-Assisted Wireless Networks

Deployment Optimization of Dual-functional UAVs for Integrated Localization and Communication

Multi-UAV Coverage Scheme for Average Capacity Maximization

Optimum Deployment of Multiple UAVs for Coverage Area Maximization in the Presence of Co-Channel Interference

Fast Deployment of UAV Networks for Optimal Wireless Coverage

Interference-Aware Deployment for Maximizing User Satisfaction in Multi-UAV Wireless Networks

On-Demand Deployment of Multiple Aerial Base Stations for Traffic Offloading and Network Recovery

Density-aware deployment with multi-layer UAV-V2X communication networks

Learning to Deployment: Data-Driven On-Demand UAV Placement for Throughput Maximization

Fair Communications in UAV Networks for Rescue Applications

QoE‐driven multi‐UAV deployment scheme for emergency communication networks

Improved Genetic Algorithm Based 3-D Deployment of UAVs

Joint Deployment and Trajectory Planning of Multiple UAVs for Emergency Communications

Deploying a Reliable UAV-Aided Communication Service in Disaster Areas

Deployment Strategies of Multiple Aerial BSs for User Coverage and Power Efficiency Maximization

A Near-Optimal UAV-Aided Radio Coverage Strategy for Dense Urban Areas