摘要
为保证用户服务质量(Quality of Service,QoS),针对用户分布不均匀状态,解决无人机基站以最小发射功率覆盖相同数量用户问题,提出一种基于最小包围圆和K-means算法的无人机优化部署方法。利用贪心算法思想将部署问题解耦为垂直和水平放置问题,分别通过求解最优性确定无人机基站三维部署位置。利用聚类分析方法构建用户簇,采用最小包围圆思想对无人机基站水平位置进行优化;以最小化通信能耗为目标,建立无人机基站通信模型确定无人机最优飞行高度;联合两种优化方案确定三维部署位置。针对用户不同分布状态对无人机基站发射功率的仿真实验,验证了部署方法的有效性。
Aiming at the uneven distribution of user,we propose a UAV optimal deployment method based on the minimum enclosing circle and K-means algorithm,so as to solve the problem that the UAV base station covers the same number of users with the minimum transmission power and ensure the quality of service(QoS)of users.The greedy algorithm was used to simplify the deployment problem into vertical and horizontal placement,and the optimality was respectively solved to determine the 3 D deployment location of the UAV base station.We adopted cluster analysis to construct user clusters and applied minimum enclosing circle to optimize the horizontal deployment position of UAV base stations.Aimed at minimizing communication energy consumption,a communication model of UAV base station was established to determine the optimal flight altitude.The 3 D deployment location was determined by combining both optimal solutions.The simulation experiments were carried out on the UAV base station transmit power for different user distribution states,which verified the effectiveness of the deployment method.
作者
李莹雪
赵继军
魏忠诚
Li Yingxue;Zhao Jijun;Wei Zhongcheng(School of Information and Electrical Engineering,Hebei University of Engineering,Handan 056038,Hebei,China;Hebei Key Laboratory of Security&Protection Information Sensing and Processing,Hebei University of Engineering,Handan 056038,Hebei,China)
出处
《计算机应用与软件》
北大核心
2022年第5期153-159,共7页
Computer Applications and Software
基金
国家重点研发计划项目(2018YFF03010040)
河北省自然科学基金项目(F2018402251)。
关键词
无人机基站
应急通信
空对地通信
三维部署
节能
服务质量
UAV base station
Emergency response
Aerial to ground communication
Three-dimensional deployment
Energy-efficient
Quality of service
