一种基于Voronoi图划分的异构用户通信覆盖方法

本发明公开了一种基于Voronoi图划分的异构用户通信覆盖方法，涉及无人机基站对地面用户进行通信覆盖时优化部署位置的技术领域。本发明主要根据无人机基站的最大覆盖半径对区域进行粗划分，在小区域内根据用户分布和差异化的通信需求计算得到无人机基站部署的初始位置，再根据Voronoi diagram对无人机基站覆盖区域进行细划分，对Voronoi diagram划分后小区域边界用户进行归属讨论，在小区域内根据用户分布使用遗传算法得到无人机基站的水平最优位置，根据用户分布调整无人机基站的高度，最终得出无人机基站的最优3D部署位置。通过仿真实验对比分析，本方法在提高用户信道容量之和与降低平均路径损耗方面有显著优势。