浏览全部资源
扫码关注微信
多无人机辅助移动边缘计算中的任务卸载和轨迹优化
Joint task offloading and trajectory optimization for multi-UAV assisted mobile edge computing
- 物联网学报 2021年5卷第1期 页码：27-35
- 作者机构：
- 作者简介：
[ "嵇介曲（1993- ），女，博士，南京航空航天大学博士生，主要研究方向为无人机辅助通信、移动边缘计算、云计算、工业互联网、主动缓存、无人机安全通信等" ]
[ "朱琨（1984- ），男，博士，南京航空航天大学教授，主要研究方向为5G和超5G网络中资源管理和调度、无线虚拟化、自组织网络、无人机辅助通信等" ]
[ "易畅言（1989- ），男，博士，南京航空航天大学教授，主要研究方向为无线通信网络、移动边缘计算、云计算、工业互联网、网络资源管理和调度等" ]
[ "王然（1989- ），男，博士，南京航空航天大学副教授，主要研究方向为无线通信网络、智能电网中智能管理和控制、网络性能分析、电动汽车互联等" ]
- 基金信息：国家自然科学基金资助项目;The National Natural Science Foundation of China(62071230);国家自然科学基金资助项目;The National Natural Science Foundation of China(62061146002)
DOI：10.11959/j.issn.2096-3750.2021.00190
中图分类号： TP39纸质出版日期：2021-03-30，
网络出版日期：2021-03，
- 稿件说明：
移动端阅览
嵇介曲, 朱琨, 易畅言, 等. 多无人机辅助移动边缘计算中的任务卸载和轨迹优化[J]. 物联网学报, 2021,5(1):27-35.
JIEQU JI, KUN ZHU, CHANGYAN YI, et al. Joint task offloading and trajectory optimization for multi-UAV assisted mobile edge computing. [J]. Chinese journal on internet of things, 2021, 5(1): 27-35.
嵇介曲, 朱琨, 易畅言, 等. 多无人机辅助移动边缘计算中的任务卸载和轨迹优化[J]. 物联网学报, 2021,5(1):27-35. DOI： 10.11959/j.issn.2096-3750.2021.00190.
JIEQU JI, KUN ZHU, CHANGYAN YI, et al. Joint task offloading and trajectory optimization for multi-UAV assisted mobile edge computing. [J]. Chinese journal on internet of things, 2021, 5(1): 27-35. DOI： 10.11959/j.issn.2096-3750.2021.00190.
摘要
提出了一个多无人机辅助移动边缘计算系统，系统部署了多个配备计算资源的无人机为本地资源有限的移动用户提供计算卸载机会。每个用户的计算任务分为两部分：一部分卸载到关联的无人机进行计算，剩余部分在本地进行计算。旨在联合优化一个有限周期内的无人机轨迹和用户调度来最小化所有用户间最大的总时延。所提出的问题是一个混合整数非凸优化问题，为了有效求解该问题，通过引入一些辅助变量将其等价地转化为一种更易处理的形式，然后提出了一个惩罚凹凸过程的算法来求解转化后的问题。数值结果表明，与其他基准方案相比，提出的联合优化方案能获得显著的性能增益。
Abstract
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.
关键词
无人机移动边缘计算轨迹设计用户调度
Keywords
unmanned aerial vehiclemobile edge computingtrajectory designuser scheduling
references
PORAMBAGE P, OKWUIBE J, LIYANAGE M ,et al. Survey on multi-access edge computing for Internet of things realization[J]. IEEE Communications Surveys ＆ Tutorials, 2018,20(4): 2961-2991.
ZHENG H N, XIONG K, FAN P Y ,et al. Fog-assisted multiuser SWIPT networks:local computing or offloading[J]. IEEE Internet of Things Journal, 2019,6(3): 5246-5264.
ZHANG T K, XU Y, LOO J ,et al. Joint computation and communication design for UAV-assisted mobile edge computing in IoT[J]. IEEE Transactions on Industrial Informatics, 2020,16(8): 5505-5516.
WU Q Q, ZENG Y, ZHANG R . Joint trajectory and communication design for multi-UAV enabled wireless networks[J]. IEEE Transactions on Wireless Communications, 2018,17(3): 2109-2121.
沈学民, 承楠, 周海波 ,等. 空天地一体化网络技术：探索与展望[J]. 物联网学报, 2020,4(3): 3-19.
SHEN X M, CHENG N, ZHOU H B ,et al. Space-air-ground integrated networks:review and prospect[J]. Chinese Journal on Internet of Things, 2020,4(3): 3-19.
ZENG Y, ZHANG R, LIM T J . Wireless communications with unmanned aerial vehicles:opportunities and challenges[J]. IEEE Communications Magazine, 2016,54(5): 36-42.
HU Q Y, CAI Y L, YU G D ,et al. Joint offloading and trajectory design for UAV-enabled mobile edge computing systems[J]. IEEE Internet of Things Journal, 2019,6(2): 1879-1892.
ZHOU F H, WU Y P, SUN H J ,et al. UAV-enabled mobile edge computing:offloading optimization and trajectory design[C]// Proceedings of 2018 IEEE International Conference on Communications (ICC). Piscataway:IEEE Press, 2018: 1-6.
ZHOU F H, WU Y P, HU R Q ,et al. Computation rate maximization in UAV-enabled wireless-powered mobile-edge computing systems[J]. IEEE Journal on Selected Areas in Communications, 2018,36(9): 1927-1941.
JI J Q, ZHU K, YI C Y ,et al. A detailed proof for transforming the original problem into a more tractable form:penalty concave-convex algorithm[EB]. 2020.
GRANT M, BOYD S . CVX:MATLAB software for disciplined convex programming[EB]. 2016.
0
浏览量
725
下载量
0
CSCD
- 网络PDF下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：42508 今日访问量：303