arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.09674eess.SYcs.SY
收藏

智能交通中面向车联网的QoS感知无人机三维覆盖部署

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

engfei Du, Tingyue Xiao, Haotong Cao, Daosen Zhai

AI总结:

本文提出一种QoS感知的无人机三维覆盖部署算法,通过K-means聚类初始化灰狼优化并结合改进遗传算法,在三维城市道路场景中求解覆盖最多车辆的最优无人机位置,以提升车联网通信可靠性与QoS。

摘要:

刻画空对地(A2G)信道并在QoS感知条件下确定三维无人机的最佳部署位置是一个具有挑战性的问题。为解决这一问题,本文提出了一种QoS感知的无人机三维覆盖部署算法,该算法模拟三维城市道路场景,综合考虑无人机通信资源容量和车辆通信QoS需求,然后通过改进遗传算法获得最优的无人机部署位置。具体而言,使用K-means聚类算法对车辆进行聚类,这些聚类的中心位置作为初始无人机位置,用于生成初始种群。随后,采用K-means初始化的灰狼优化(KIGWO)算法,通过在灰狼种群中进行最优搜索,获得具有最优适应度值的无人机位置。为增强算法的多样性和全局搜索能力,随机将该最优位置替换为初始种群中的某个个体位置。适应度值由系统中无人机覆盖的车辆总数决定,而分配方案的可行性则根据相应的QoS需求进行评估。执行竞争选择操作以保留适应度值较高的个体,同时采用交叉和变异操作来保持解的多样性。最后,选择适应度最高的个体作为最优解,该个体代表覆盖整个系统中最大数量车辆的无人机部署位置。大量实验结果表明,所提算法能够有效提升可靠性和车辆通信QoS。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑