摘要
提出了一个多无人机辅助移动边缘计算系统,系统部署了多个配备计算资源的无人机为本地资源有限的移动用户提供计算卸载机会。每个用户的计算任务分为两部分:一部分卸载到关联的无人机进行计算,剩余部分在本地进行计算。旨在联合优化一个有限周期内的无人机轨迹和用户调度来最小化所有用户间最大的总时延。所提出的问题是一个混合整数非凸优化问题,为了有效求解该问题,通过引入一些辅助变量将其等价地转化为一种更易处理的形式,然后提出了一个惩罚凹凸过程的算法来求解转化后的问题。数值结果表明,与其他基准方案相比,提出的联合优化方案能获得显著的性能增益。
An unmanned aerial vehicle(UAV)-assisted mobile edge computing system was proposed in which multiple UAVs equipped with computing resources were employed to provide computation offloading opportunities for mobile users with limited local resources.The computing tasks of each user can be divided into two parts.One portion was offloaded to its associated UAV for computing and the remaining portion was processed locally.It was aimed at minimizing the sum of the maximum delay among all user devices by jointly optimizing the user scheduling and the UAV trajectory in a finite period.The proposed problem was a mixed-integer non-convex optimization problem.To facilitate solving this problem,it was equivalently converted into a more tractable problem by introducing some auxiliary variables,and then a penalty concave-convex procedure algorithm was proposed to solve the converted problem.Simulation results show that the proposed joint optimization scheme achieves significantly better performance than other benchmark schemes.
作者
嵇介曲
朱琨
易畅言
王然
JI Jiequ;ZHU Kun;YI Changyan;WANG Ran(Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)
出处
《物联网学报》
2021年第1期27-35,共9页
Chinese Journal on Internet of Things
基金
国家自然科学基金资助项目(No.62071230,No.62061146002)。
关键词
无人机
移动边缘计算
轨迹设计
用户调度
unmanned aerial vehicle
mobile edge computing
trajectory design
user scheduling
