Abstract:A drone base station (DBS) is a promising technique to extend wireless connections for uncovered users of terrestrial radio access networks (RANs). To improve user fairness and network performance, in this paper, we design three-dimensional (3-D) trajectories of multiple DBSs in the drone-assisted RANs, where DBSs fly over associated areas of interests (AoIs) and relay communications between the base station and users in AoIs. We formulate the multi-DBS 3-D trajectory planning and scheduling as a mixed-integer non-linear programming (MINLP) problem with the objective of minimizing the average DBS-to-user (D2U) pathloss. The 3-D trajectory variations in both horizontal and vertical directions, as well as the state-of-the-art DBS-related channel models, are considered in the formulation. To address the non-convexity and NP-hardness of the MINLP problem, we first decouple it into multiple integer linear programming and quasi-convex sub-problems in which AoI association, D2U communication scheduling, horizontal trajectories, and flying heights of DBSs are, respectively, optimized. Then, we design a multi-DBS 3-D trajectory planning and scheduling algorithm to solve the sub-problems iteratively based on the block coordinate descent method. A k-means-based initial trajectory generation and a search-based start slot scheduling are considered in the proposed algorithm to improve trajectory design performance and ensure the inter-DBS distance constraint, respectively. Extensive simulations are conducted to investigate the impacts of DBS quantity, horizontal speed, and initial trajectory on the trajectory planning results. Compared with the static DBS deployment, the proposed trajectory planning can achieve 10–15 dB reduction on average D2U pathloss and reduce the D2U pathloss standard deviation by 68%, which indicate the improvements of network performance and user fairness.

A Novel Network Planning Algorithm of Three-Dimensional Dense Networks Based on Adaptive Variable-Length Particle Swarm Optimization

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

Efficient Base Station Deployment in Specialized Regions with Splitting Particle Swarm Optimization Algorithm

A Joint Optimization Algorithm for Trajectory Planning and Resource Allocation of Vehicle Mobile Base Stations for On-Demand Coverage Networks

Three-dimensional Coverage Control of Common Control Signals for Cellular Networks

Coverage Control Algorithm-Based Adaptive Particle Swarm Optimization And Node Sleeping In Wireless Multimedia Sensor Networks

A Base Station Location Planning Method Based on Artificial Bee Colony Algorithm

Toward the Energy-Saving Optimization of WLAN Deployment in Real 3-D Environment: A Hybrid Swarm Intelligent Method

Emergency Response Resource Allocation in Sparse Network Using Improved Particle Swarm Optimization

Novel Robust Dynamic Distributed Drone-Deployment Strategy for Channel-Capacity Optimization for Three-Dimensional UAV-Aided Ad Hoc Networks

3-D Deployment Optimization for Heterogeneous Wireless Directional Sensor Networks on Smart City

A Cluster-Based Resource Allocation Strategy with Energy Harvesting in Dense Small-Cell Networks

Three-Dimensional Drone-Cell Deployment for Congestion Mitigation in Cellular Networks

Multi-strategy particle swarm optimization with adaptive forgetting for base station layout

Cellular networks planning

The Allocation of Base Stations with Region Clustering and Single-Objective Nonlinear Optimization

Traffic-Aware Micro Base Station Planning in Wireless Cellular Networks

Performance Analysis and Optimization of Multi-antenna Dense Heterogeneous Network Based on Stochastic Geometry Theory

Deployment optimization for 3D industrial wireless sensor networks based on particle swarm optimizers with distributed parallelism.

On the Number and 3D Placement of Drone Base Stations in Wireless Cellular Networks

Multi-Drone 3-D Trajectory Planning and Scheduling in Drone-Assisted Radio Access Networks