Particle Swarm Optimization for Interference-Limited Unmanned Aerial Vehicle-Assisted Networks

Wentao Liu,Qi Cao,Man-On Pun,Junting Chen,Guanchong Niu

doi:10.1109/access.2020.3025897

Abstract

This work investigates the deployment of unmanned aerial vehicles (UAVs) as access points to provide wireless services to users in a green field. Three fundamental deployment designs are studied under practical air-to-ground (ATG) channel models, namely the minimum number of UAVs, their optimal deployment locations and the optimal transmit power allocation. Since these three design goals are coupled, a particle swarm optimization (PSO)-based scheme is proposed in conjunction with the balanced Signal to Interference plus Noise Ratio (SINR) transmit power allocation. By exploiting the closed-form expressions of the SINR-balanced optimal power allocation and the resulting SINR, the proposed PSO-based scheme iteratively optimizes the UAV number and subsequently, their locations until the resulting SINR of each user meets its required minimum value. To improve the convergence behavior of the proposed scheme, two schemes are devised to provide an initial estimate on the minimum number of UAVs by analyzing the system sum-rate capacity before using a K-means clustering technique to initialize the UAV locations. Finally, a power fine-tuning scheme is developed to further reduce the total transmit power. Extensive simulation is performed to confirm the good performance of the proposed schemes.

Highlights

Unmanned aerial vehicles (UAVs) have been envisioned as one of the most promising technologies to revolutionize the future wireless network architectures [1]–[4]
We focus on the problem of minimizing the number of deployed UAVs based on our previous work [21], while optimizing their deployment locations and transmission power, subject to a minimum Signal to Interference plus Noise Ratio (SINR) value for all users
We develop a computationally efficient particle swarm optimization (PSO)-based scheme to jointly optimize the minimum number of UAVs, their deployment locations and their transmit power in an interference-limited UAV-assisted wireless network

Summary

INTRODUCTION

Unmanned aerial vehicles (UAVs) have been envisioned as one of the most promising technologies to revolutionize the future wireless network architectures [1]–[4]. We focus on the problem of minimizing the number of deployed UAVs based on our previous work [21], while optimizing their deployment locations and transmission power, subject to a minimum SINR value for all users. This task is very challenging as it includes three highly coupled design goals, i.e. the minimum number of UAVs, their optimal deployment locations and their optimal transmit power. Ρj and φj are positive random variables uniformly distributed over [0, 1]

SYSTEM MODEL AND PROBLEM FORMULATION

PSO-BASED DEPLOYMENT SCHEME

INITIALIZATION OF K

SIMULATION RESULTS

CONCLUSION