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

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

Abstract

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

CLC Number:

TP929.5

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.

Figures/Tables 8

Fig.1

Table 1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

References 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]	Bozhi DONG, Jiang ZHU, Haibo ZHANG. SCMA-based energy efficiency resource allocation scheme in amplify-forward relay system [J]. Systems Engineering and Electronics, 2022, 44(6): 2035-2042.
[2]	Hong ZOU, Chenyang BAI, Peng HE, Yaping CUI, Ruyan WANG, Dapeng WU. Edge service placement strategy based on distributed deep learning [J]. Systems Engineering and Electronics, 2022, 44(5): 1728-1737.
[3]	Yuanyuan ZHANG, Yang GAO, Peng ZHU, Jintao LIU, Shushan GU. UAV reconnaissance tactical planning based on colored Petri nets [J]. Systems Engineering and Electronics, 2022, 44(3): 900-907.
[4]	Shanxue CHEN, Shengjin WU, Bowen GU. Energy efficiency optimization algorithm for uplink NOMA systems with time reversal [J]. Systems Engineering and Electronics, 2022, 44(3): 1007-1013.
[5]	Danyu DIAO, Buhong WANG, Kunrui CAO, Runze DONG, Tianhao CHENG. Secrecy performance analysis of UAV-based communications against full-duplex eavesdropping [J]. Systems Engineering and Electronics, 2022, 44(1): 313-319.
[6]	Yuzhi ZHANG, Yanjing SUN, Bin WANG, Yang LIU. Underwater acoustic adaptive OFDMA based on feedback channel state information [J]. Systems Engineering and Electronics, 2021, 43(8): 2321-2331.
[7]	Zhenzhen YAN, Bo LI, Mao YANG, Zhongjiang YAN. Hybrid non-orthogonal multiple access method based on genetic algorithm [J]. Systems Engineering and Electronics, 2021, 43(3): 832-838.
[8]	Fatang CHEN, Zhihao ZHANG, Hebin LI, Zhiqiang MEI. Fairness resource allocation algorithm based on OFDMA scheduling access in 802.11ax system [J]. Systems Engineering and Electronics, 2021, 43(11): 3352-3359.
[9]	Chunqi JIANG, Na'e ZHENG, Zong ZUO, Sheng WANG, Xiang CHEN. Antenna selection of distributed MIMO radar on target tracking with key target highlighted [J]. Systems Engineering and Electronics, 2021, 43(10): 2860-2868.
[10]	Yunxiang CHEN, Yan LI, Zhongyi CAI, Zezhou WANG. Allocation method of aircraft maintenance support resources based on HTCPN [J]. Systems Engineering and Electronics, 2020, 42(9): 2130-2139.
[11]	Wanli CHENG, Jing ZHANG, Hui WANG. Cluster-based resource allocation scheme in ultra-dense network [J]. Systems Engineering and Electronics, 2020, 42(7): 1623-1629.
[12]	Xiaoge HUANG, Yifan CUI, Dongyu ZHANG, Qianbin CHEN. Joint optimization scheme of task offloading and resource allocation based on MEC [J]. Systems Engineering and Electronics, 2020, 42(6): 1386-1394.
[13]	Zhengjie LI, Junwei XIE, Haowei ZHANG, Zhaojian ZHANG. Joint power and bandwidth allocation algorithm based on collocated MIMO radar [J]. Systems Engineering and Electronics, 2020, 42(5): 1041-1049.
[14]	YUAN Jianguo, ZHANG Fang, WANG Jingxin, WANG Yong, LIN Jinzhao, PANG Yu. OFDMA adaptive resource allocation based on fairness and penalty function [J]. Systems Engineering and Electronics, 2018, 40(2): 427-434.
[15]	HU Zijun, ZHAI Haitao. Taskdriven TAS scheduling algorithm for airborne phased array radar [J]. Systems Engineering and Electronics, 2017, 39(3): 536-541.

Energy efficient offloading strategy for UAV aided edgecomputing systems

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 22

Related Articles 15

Recommended Articles

Metrics

Comments