基于无人机辅助边缘计算系统的节能卸载策略

doi:10.12305/j.issn.1001-506X.2022.03.35

系统工程与电子技术 ›› 2022, Vol. 44 ›› Issue (3): 1022-1029.doi: 10.12305/j.issn.1001-506X.2022.03.35

基于无人机辅助边缘计算系统的节能卸载策略

余雪勇^1,^2,*, 朱烨^1,², 邱礼翔^1,², 朱洪波^1,²

1. 南京邮电大学江苏省无线通信重点实验室, 江苏南京 210003
2. 南京邮电大学教育部泛在网络健康服务系统工程研究中心, 江苏南京 210003

收稿日期:2021-07-12 出版日期:2022-03-01 发布日期:2022-03-10
通讯作者: 余雪勇
作者简介:余雪勇(1979—), 男, 副教授, 博士, 主要研究方向为物联网与无线通信、边缘计算|朱烨(1995—), 男, 助理工程师, 硕士, 主要研究方向为边缘计算与无人机通信|邱礼翔(1997—), 男, 硕士研究生, 主要研究方向为边缘计算与无人机通信|朱洪波(1956—), 男, 教授, 博士, 主要研究方向为物联网与无线通信技术
基金资助:
国家重大研究计划重点项目(92067201);国家自然科学基金(61871446);江苏省重点研发计划(BE2020084-4);江苏省无线通信重点实验室开放研究基金(710020017002);南京邮电大学自然科学基金(NY220047)

Energy efficient offloading strategy for UAV aided edgecomputing systems

Xueyong YU^1,^2,*, Ye ZHU^1,², Lixiang QIU^1,², Hongbo ZHU^1,²

1. Jiangsu Key Laboratory of Wireless Communications, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
2. Engineering Research Center of Health Service System Based on Ubiquitous Wireless Networks, Ministry of Education, Nan University of Posts Telecommunications, Nanjing 210003, China

Received:2021-07-12 Online:2022-03-01 Published:2022-03-10
Contact: Xueyong YU

摘要/Abstract

摘要：

针对复杂地形中地面基础设施无法有效提供可靠通信和密集算力的问题, 首先提出一种基于无人机(unmanned aerial vehicle, UAV)托管计算资源的卸载方案。考虑用户终端的计算需求, 计算任务的时延约束, 以及UAV的能量约束, 构建了一种以最小化用户终端计算和卸载能耗为目标的UAV辅助边缘计算模型。其次, 通过将原非凸的问题分解为两个凸优化子问题, 采用了基于块坐标下降的两步迭代优化算法, 联合优化了用户终端本地任务的数据量、卸载任务的数据量以及UAV的轨迹, 实现约定时间内用户终端能耗的最小化。仿真结果表明, 所提策略适用于优劣不同的信道条件, 能够在保证用户终端完成任务的同时, 使得用户终端能耗方面优于其他基准方案。

关键词: 移动边缘计算, 无人机通信, 资源分配, 轨迹优化

Abstract:

Aiming at the problem that the ground infrastructure can not effectively provide reliable communication and intensive computing power in complex terrain, an unloading scheme based on unmanned aerial vehicle (UAV) managed computing resources is proposed firstly. Considering the computing requirements of user terminals, the delay constraints of computing tasks, and the energy constraints of UAVs, a UAV assisted edge computing model is constructed to minimize the energy consumption of user terminals. Secondly, by decomposing the original nonconvex problem into two convex optimization subproblems, a two-step iterative optimization algorithm based on block coordinate descent is adopted to jointly optimize the amount of data of the local task of the user terminal, the amount of data of the unloading task and the trajectory of the UAV, so as to minimize the energy consumption of the user terminal within the agreed time. The simulation results show that the proposed strategy is suitable for different channel conditions, and can ensure the user terminal to complete the task while making the user terminal energy consumption better than other benchmark schemes.

Key words: mobile-edge computing, unmanned aerial vehicle (UAV) communication, resource allocation, trajectory optimizing

中图分类号:

TP929.5

余雪勇, 朱烨, 邱礼翔, 朱洪波. 基于无人机辅助边缘计算系统的节能卸载策略[J]. 系统工程与电子技术, 2022, 44(3): 1022-1029.

Xueyong YU, Ye ZHU, Lixiang QIU, Hongbo ZHU. Energy efficient offloading strategy for UAV aided edgecomputing systems[J]. Systems Engineering and Electronics, 2022, 44(3): 1022-1029.

图/表 8

图1

表1

图2

图3

图4

图5

图6

图7

参考文献 22

1	SURI M, GUPTA A, PARMAR V, et al. Performance enhancement of edge-AI-inference using commodity MRAM: IoT case study[C]//Proc. of the IEEE 11th International Memory Workshop, 2019.
2	SPINELLI F , MANCUSO V . Toward enabled industrial verticals in 5G: a survey on MEC-based approaches to provisioning and flexibility[J]. IEEE Communications Surveys & Tutorials, 2021, 23 (1): 596- 630.
3	夏士超, 姚枝秀, 鲜永菊, 等. 移动边缘计算中分布式异构任务卸载算法[J]. 电子与信息学报, 2020, 42 (12): 2891- 2898.
	XIA S C , YAO Z X , XIAN Y J , et al. A distributed heterogeneous task offloading methodology for mobile edge computing[J]. Journal of Electronics & Information Technology, 2020, 42 (12): 470- 475.
4	WU W , ZHOU F , HU R Q , et al. Energy-efficient resource allocation for secure NOMA-enabled mobile edge computing networks[J]. IEEE Trans.on Communications, 2020, 68 (1): 493- 505. doi: 10.1109/TCOMM.2019.2949994
5	ZHANG T K , WANG Y , LIU Y W , et al. Cache-enabling UAV communications: network deployment and resource allocation[J]. IEEE Trans.on Wireless Communications, 2020, 19 (11): 7470- 7483. doi: 10.1109/TWC.2020.3011881
6	MACH P , BECVAR Z . Mobile edge computing: a survey on architecture and computation offloading[J]. IEEE Communic-ations Surveys & Tutorials, 2017, 19 (3): 1628- 1656.
7	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. doi: 10.1109/MCOM.2016.7470933
8	ZENG Y , ZHANG R . Energy-efficient UAV communication with trajectory optimization[J]. IEEE Trans.on Wireless Communications, 2017, 16 (6): 3747- 3760. doi: 10.1109/TWC.2017.2688328
9	JEONG S , SIMEONE O , KANG J . Mobile edge computing via a UAV-mounted cloudlet: optimization of bit allocation and path planning[J]. IEEE Trans.on Vehicular Technology, 2018, 67 (3): 2049- 2063. doi: 10.1109/TVT.2017.2706308
10	QIAN Y W , WANG F F , LI J , et al. User association and path planning for UAV-aided mobile edge computing with energy restriction[J]. IEEE Wireless Communications Letters, 2019, 8 (5): 1312- 1315. doi: 10.1109/LWC.2019.2913843
11	ZHAO T C , ZHOU S , SONG L Q , et al. Energy optimal and delay-bounded computation offloading in mobile edge computing with heterogeneous clouds[J]. China Communications, 2020, 17 (5): 191- 210. doi: 10.23919/JCC.2020.05.015
12	XIONG J Y , GUO H Z , LIU J J . Task offloading in UAV-aided edge computing: bit allocation and trajectory optimization[J]. IEEE Communications Letters, 2019, 23 (3): 538- 541.
13	COVER T M , THOMAS J A . Element of information theory[M]. Hoboken: Wiley, 2006.
14	WANG Y T , SHENG M , WANG X J , et al. Mobile-edge computing: partial computation offloading using dynamic voltage scaling[J]. IEEE Trans.on Communications, 2016, 64 (10): 2016- 4282.
15	YUN S , TSENG P , TOH K C . A block co-ordinate gradient descent method for regularized convex separable optimization and covariance selection[J]. Mathematical Programming, 2011, 129 (2): 331- 355.
16	GRANT M C, BOYD S P. Graph implementations for nonsmooth convex programs[M]//BLONDEL V D, BOYD S P, KIMURA H, ed. Recent Advances in Learning and Control. Lecture Notes in Control and Information Sciences, 2008: 95-110.
17	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, 2018, 6 (2): 1879- 1892.
18	BOYD S P , VANDENBERGHE L . Convex optimization[M]. Cambridge: Cambridge University Press, 2004.
19	BUBECK S . Convex optimization: algorithms and complexity[J]. Foundations and Trends in Machine Learning, 2014, 8 (3-4): 231- 357.
20	GUTIERREZ C , GUTIERREZ F , RIVARA M C . Complexity of the bisection method[J]. Theoretical Computer Science, 2007, 382 (2): 131- 138. doi: 10.1016/j.tcs.2007.03.004
21	YU Z , GONG Y M , GONG S M , et al. Joint task of floading and resource allocation in UAV-enabled mobile edge computing[J]. IEEE Internet of Things Journal, 2020, 7 (4): 3147- 3159. doi: 10.1109/JIOT.2020.2965898
22	DU Y , YANG K , WANG K Z , et al. Joint resources and workflow scheduling in UAV-enabled wirelessly-powered MEC for IoT systems[J]. IEEE Trans.on Vehicular Technology, 2019, 68 (10): 10187- 10200. doi: 10.1109/TVT.2019.2935877

参数	数值	参数	数值
B/MHz	40	H/m	5
f_k/GHz	1	γ_k, γ^c	10^-28
N₀/(dBm/Hz)	-174	ε	0.1
M_uav/kg	9.65	f^c/GHz	8
v_max/(m/s)	20	E₀/kJ	500
ρ₀/(N₀B/dB)	-5或20	-	-

[1]	史浩然, 卢发兴, 祁江鑫, 杨光. 基于辅助信标的无人机协同目标跟踪[J]. 系统工程与电子技术, 2022, 44(7): 2302-2310.
[2]	董博志, 朱江, 张海波. 放大转发中继系统中基于SCMA的能效资源分配方案[J]. 系统工程与电子技术, 2022, 44(6): 2035-2042.
[3]	邹虹, 白陈阳, 何鹏, 崔亚平, 王汝言, 吴大鹏. 基于分布式深度学习的边缘服务放置策略[J]. 系统工程与电子技术, 2022, 44(5): 1728-1737.
[4]	张源原, 高阳, 朱鹏, 刘锦涛, 谷树山. 基于着色Petri网的无人机侦察战术规划[J]. 系统工程与电子技术, 2022, 44(3): 900-907.
[5]	张腾飞, 龚春林, 粟华, 薛鹏飞. 基于传热增广模型的轨迹优化与防热结构分析[J]. 系统工程与电子技术, 2022, 44(3): 929-938.
[6]	陈善学, 吴生金, 谷博文. 基于时间反演的上行NOMA系统能效优化算法[J]. 系统工程与电子技术, 2022, 44(3): 1007-1013.
[7]	刁丹玉, 王布宏, 曹堃锐, 东润泽, 程天昊. 全双工窃听下的无人机通信保密性能分析[J]. 系统工程与电子技术, 2022, 44(1): 313-319.
[8]	岳彩红, 唐胜景, 郭杰, 王肖, 张浩强. 高超声速伸缩式变形飞行器再入轨迹快速优化[J]. 系统工程与电子技术, 2021, 43(8): 2232-2243.
[9]	张育芝, 孙彦景, 王斌, 刘洋. 基于反馈信道状态信息的水声自适应OFDMA[J]. 系统工程与电子技术, 2021, 43(8): 2321-2331.
[10]	闫珍珍, 李波, 杨懋, 闫中江. 基于遗传算法的混叠式非正交多址接入方法[J]. 系统工程与电子技术, 2021, 43(3): 832-838.
[11]	陈发堂, 张志豪, 李贺宾, 梅志强. 802.11ax系统中基于OFDMA调度接入的公平性资源分配算法[J]. 系统工程与电子技术, 2021, 43(11): 3352-3359.
[12]	蒋春启, 郑娜娥, 左宗, 王盛, 陈翔. 突出重点目标跟踪的分布式MIMO雷达阵元选取[J]. 系统工程与电子技术, 2021, 43(10): 2860-2868.
[13]	程万里, 张晶, 王慧. 超密集网络中基于聚类的资源分配方案[J]. 系统工程与电子技术, 2020, 42(7): 1623-1629.
[14]	黄晓舸, 崔艺凡, 张东宇, 陈前斌. 基于MEC的任务卸载和资源分配联合优化方案[J]. 系统工程与电子技术, 2020, 42(6): 1386-1394.
[15]	李正杰, 谢军伟, 张浩为, 张昭建. 基于集中式MIMO雷达的功率带宽联合分配算法[J]. 系统工程与电子技术, 2020, 42(5): 1041-1049.

基于无人机辅助边缘计算系统的节能卸载策略

Energy efficient offloading strategy for UAV aided edgecomputing systems

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 22

相关文章 15

编辑推荐

Metrics

本文评价