[发明专利]一种无人机辅助的边缘计算时延最小化方法

摘要

一种无人机辅助的边缘计算时延最小化方法，包括以下步骤：系统设置K个物联网节点，N架无人机，M个地面基站服务器；每个物联网设备产生一个计算任务Wk，每个任务可以卸载至无人机进行计算，也可以利用无人机为中继卸载至基站服务器进行计算；以最小化用时最多节点的任务的计算时延为优化目标，以无人机的位置、节点的卸载决策、无人机和服务器的计算资源分配策略、以及无人机和服务器的通信资源分配策略为优化变量，建立优化问题P的数学模型；利用K‑Means聚类算法和交叉迭代相结合的方法求解问题P。利用求得的方案部署于系统，达到最小化时延的目的。本发明能实现计算卸载时延最小化。