一种基于无向图的无人机基站部署方法

摘要

本发明提出了一种基于无向图的无人机基站部署方法，主要解决无人机基站的优化部署问题。其实现的方法为：1)根据地面终端之间的距离信息，绘制出无向图。2)基于无向图，对无向图中度数为0和1的节点进行预处理。3)将无向图划分成若干个一阶或二阶完全子图，并以此为基础部署无人机基站。4)根据无向图中顶点的度数信息和顶点的相邻信息，不断调整基站的覆盖范围，合并基站，减少基站的数目。5)重复过程3)和4)多次，来优化部署方案，直到达到终止条件。本发明能够高效低成本地部署无人机基站，可应用于区域监控，临时通信等。