王峻伟，魏祥麟，范建华，胡永扬

(1. 陆军工程大学研究生院，江苏 南京 210000；2. 国防科技大学第六十三研究所，江苏 南京 210007)

1 引言

移动边缘计算通过将计算和存储资源下沉到网络边缘，为移动用户提供了高性能、低延迟与高带宽的服务环境。另一方面，得益于成本低、机动灵活、快速部署等优势，将无人机作为边缘计算节点的技术在灾难救援和应急响应等特殊环境中广泛应用。作为边缘节点的无人机可以缓存热门内容(地图数据、导航数据、灾难评估数据、气象水文数据等)，并根据地面设备发送的内容请求，将缓存内容直接传输给地面设备，无需从远端云服务器下载，大幅度地降低了内容传输时延[1]。然而，该技术也面临着许多挑战，包括无人机边缘节点的最佳部署、能量限制、干扰管理和路径规划等[2-6]。

基于此，本文重点研究了无人机边缘节点部署问题，针对传统部署算法在多无人机边缘节点部署中收敛速度慢、计算时延大的缺点[7]，设计了一种基于改进虚拟力算法(Improved virtual force algorithm，IVFA)的无人机边缘节点部署算法，在降低服务时延的同时，实现对地面设备的快速有效覆盖。

2 国内外研究现状

现有无人机部署可分为静态部署和动态部署两类：通过人工方式将每一架无人机部属在事先规划的位置并且位置不再改变，称为静态部署；动态部署则是根据环境和网络拓扑结构变化，通过无人机移动提高服务区域的覆盖率和连通度。

关于无人机的动态部署相关研究很多，Zeng等人以通信吞吐量和无人机能耗为约束，通过遗传算法求解所需无人机数目及其最优位置[7]。……