QoS-Aware 3D Coverage Deployment of UAVs for Internet of Vehicles in Intelligent Transportation

TL;DR

This paper presents a novel QoS-aware 3D UAV deployment algorithm for Internet of Vehicles, optimizing coverage and communication quality in urban scenarios using advanced clustering and evolutionary algorithms.

Contribution

It introduces a hybrid clustering and optimization approach combining K-means, grey wolf optimization, and genetic algorithms for effective UAV deployment considering QoS constraints.

Findings

Enhanced vehicle coverage in urban scenarios.

Improved communication QoS and system reliability.

Effective optimization of UAV positions using the proposed algorithm.

Abstract

It is a challenging problem to characterize the air-to-ground (A2G) channel and identify the best deployment location for 3D UAVs with the QoS awareness. To address this problem, we propose a QoS-aware UAV 3D coverage deployment algorithm, which simulates the three-dimensional urban road scenario, considers the UAV communication resource capacity and vehicle communication QoS requirements comprehensively, and then obtains the optimal UAV deployment position by improving the genetic algorithm. Specifically, the K-means clustering algorithm is used to cluster the vehicles, and the center locations of these clusters serve as the initial UAV positions to generate the initial population. Subsequently, we employ the K-means initialized grey wolf optimization (KIGWO) algorithm to achieve the UAV location with an optimal fitness value by performing an optimal search within the grey wolf population. To enhance the algorithm's diversity and global search capability, we randomly substitute this optimal location with one of the individual locations from the initial population. The fitness value is determined by the total number of vehicles covered by UAVs in the system, while the allocation scheme's feasibility is evaluated based on the corresponding QoS requirements. Competitive selection operations are conducted to retain individuals with higher fitness values, while crossover and mutation operations are employed to maintain the diversity of solutions. Finally, the individual with the highest fitness, which represents the UAV deployment position that covers the maximum number of vehicles in the entire system, is selected as the optimal solution. Extensive experimental results demonstrate that the proposed algorithm can effectively enhance the reliability and vehicle communication QoS.