Three-Dimensional Drone Cell Placement: Drone Placement for Optimal Coverage

Abstract

Using drone cells to optimize Radio Access Networks is an exemplary way to enhance the capabilities of terrestrial Radio Access Networks. Drones fitted with communication and relay modules can act as drone cells to provide an unobtrusive network connection. The multi-drone-cell placement problem is solved using adapted Dispersive Flies Optimization alongside other meta-heuristic algorithms such as Particle Swarm Optimization and differential evolution. A home-brewed simulator has been used to test the effectiveness of the different implemented algorithms. Specific environment respective parameter tuning has been explored to better highlight the possible advantages of one algorithm over the other in any particular environment. Algorithmic diversity has been explored, leading to several modifications and improvements in the implemented models. The results show that by using tuned parameters, there is a performance uplift in coverage probability when compared to the default meta-heuristic parameters while still remaining within the constraints implied by the problem’s requirements and resource limitation. This paper concludes by offering a study and comparison between multiple meta-heuristic approaches, investigating the impact of parameter tuning as well as analyzing the impact of intermittent restarts for the algorithms’ persistent diversity.

Keywords

• drone-assisted radio access network
• drone cell placement
• hyper-heuristic
• parameter tuning
• dispersive flies optimization
• particle swarm optimization