基于无人机的移动边缘计算任务卸载

作者：刘建华; 林柯蒙; 衡振宇; 刘佳嘉; 谢家雨

来源：南京邮电大学学报(自然科学版), 2023, 43(02): 36-45.

DOI：10.14132/j.cnki.1673-5439.2023.02.005

• 无人机
• 移动边缘计算
• 蒙特卡洛树搜索算法
• 决策树剪枝

无人机具有高移动性，能帮助移动用户在基础通信设施缺乏的环境中快速部署边缘云。为降低基于无人机的边缘计算成本，提高能量利用效率，提出了一种移动边缘计算(Mobile Edge Computing, MEC)系统的任务卸载方案。首先基于排队论模型构建了多用户边缘计算模型，引入等待概率构造了移动边缘计算系统的成本函数，然后采用权重系数将多目标优化问题转化为求解卸载策略的单目标非线性规划问题，最后采用蒙特卡洛剪枝算法进行求解，并引入决策树剪枝算法降低了算法的复杂度。实验结果表明，文中提出的任务卸载方案在CPU性能较低、任务到达率较大的情况下均能降低成本开销，为基于无人机的边缘计算提供了一种低成本的解决方案。

• 单位
  电气学院; 中国民用航空飞行学院