无人机辅助边缘计算的能量效率最大化算法设计

doi:10.11959/j.issn.1000-436x.2020204

Abstract

Abstract:

For the unmanned aerial vehicle (UAV)-assisted edge computing system,a two-stage alternative algorithm was proposed to solve the formulated complex non-convex problem.Firstly,the formulated non-linear fractional programming problem was reformulated to the equivalent parametric problem by using Dinkelbach method.Secondly,two sub-problems were further considered based on it.By employing the Lagrange duality method,the closed-form solutions for the central processing unit frequencies and the number of data bits were derived.Finally,based on the solutions obtained,the conditions that the source node prefers to offload/share its data and the relay chooses to forward the computation results,as well as the approaches to achieve high energy efficiency were revealed.Numerical results demonstrate that the proposed design can achieve a performance improvement of up to 20 times over the conventional schemes.

Key words: UAV communication, mobile edge computation, relay, energy efficiency, resource allocation

CLC Number:

TN925

Qihui WU,Wei WU. Algorithm design on energy efficiency maximization for UAV-assisted edge computing[J]. Journal on Communications, 2020, 41(10): 15-24.

Figures/Tables 5

References 18

[1]	吴启晖, 王然, 黄振炎 . 物联网的一种新范式:智能频联网[J]. 物联网学报, 2018,2(1): 35-41.
	WU Q H , WANG R , HUANG Z Y . A new paradigm of Internet of things:intelligent frequency networking[J]. Chinese Journal on Internet of Things, 2018,2(1): 35-41.
[2]	ZHOU F H , HU R Q . Computation efficiency maximization in wireless-powered mobile edge computing networks[J]. IEEE Transactions on Wireless Communications, 2020,19(5): 3170-3184.
[3]	ZHOU Y , TIAN L , LIU L ,et al. Fog computing enabled future mobile communication networks:a convergence of communication and computing[J]. IEEE Communications Magazine, 2020,57(5): 20-27.
[4]	张海君, 张资政, 隆克平 . 基于移动边缘计算的 NOMA 异构网络资源分配[J]. 通信学报, 2020,41(4): 27-33.
	ZHANG H J , ZHANG Z Z , LONG K P . Resource allocation in NOMA heterogeneous network based on MEC[J]. Journal on Communications, 2020,41(4): 27-33.
[5]	LIU L , ZHOU Y , YUAN J ,et al. Economically optimal MS association for multimedia content delivery in cache-enabled heterogeneous cloud radio access networks[J]. IEEE Journal on Selected Areas in Communications, 2019,37(7): 1584-1593.
[6]	WU W , ZHOU F H , LI P ,et al. Energy-efficient secure NOMA-enabled mobile edge computing networks[C]// 2019 IEEE International Conference on Communications. Piscataway:IEEE Press, 2019: 1-6.
[7]	WU W , ZHOU F H , HU R Q ,et al. Energy-efficient resource allocation for secure NOMA-enabled mobile edge computing networks[J]. IEEE Transactions on Communications, 2020,68(1): 493-505.
[8]	CHEN X H , SHI Q J , CAI Y L ,et al. Joint cooperative computation and interactive communication for relay-assisted mobile edge computing[C]// 2018 IEEE 88th Vehicular Technology Conference. Piscataway:IEEE Press, 2018: 1-5
[9]	QIN M , CHEN L , ZHAO N ,et al. Computing and relaying:utilizing mobile edge computing for P2P communications[J]. IEEE Transactions on Vehicular Technology, 2020,69(2): 1582-1594.
[10]	JEONG S , SIMEONE O , KANG J . Mobile edge computing via a UAV-mounted cloudlet:optimization of bit allocation and path planning[J]. IEEE Transactions on Vehicular Technology, 2018,67(3): 2049-2063.
[11]	ZHOU F H , WU Y , 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.
[12]	HU X Y , WONG K K , YANG K ,et al. UAV-assisted relaying and edge computing:scheduling and trajectory optimization[J]. IEEE Transactions on Wireless Communications, 2019,18(10): 4738-4752.
[13]	ZHANG J , ZHOU L , ZHOU F H ,et al. Computation-efficient offloading and trajectory scheduling for multi-UAV assisted mobile edge computing[J]. IEEE Transactions on Vehicular Technology, 2020,69(2): 2114-2125.
[14]	WU Q H , DING G R , XU Y H ,et al. Cognitive Internet of things:a new paradigm beyond connection[J]. IEEE Internet of Things Journal, 2014,1(2): 129-143.
[15]	WU Q H , DING G R , DU Z Y ,et al. A cloud-based architecture for the Internet of spectrum devices over future wireless networks[J]. IEEE Access, 2016,4: 2854-2862.
[16]	ZHOU Y , LIU H , PAN Z ,et al. Two-stage cooperative multicast transmission with optimized power consumption and guaranteed coverage[J]. IEEE Journal on Selected Areas in Communications, 2014,32(2): 274-284.
[17]	GUEREKATA G M N , VERMA R U . Generalized fractional programming[M]. New York: Nova Science PublishersPress, 2017.
[18]	BOYD S P , VANDENBERGHE L . Convex optimization[M]. Cambridge: Cambridge University PressPress, 2004.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	符号表示	设定值
任务执行时长/s	T	2 000
划分时隙数	N	50
信道带宽/ MHz	B	20
数据压缩率	ρ	0.6
单位比特数据的CPU循环次数/次	C	1 000
有效电容系数	γ_r	10^-28
无线噪声功率	σ²	10^-6
基准信道功率增益	β₀	10^-3
无人机飞行高度/m	H	10
无人机最大飞行速度/(m.s^-1)	V_max	10
目的节点D的位置/m	x_d	2 000
无人机的起始方位	(x ₀,y₀,H)	（0,0,100）
无人机的最终方位	(x_F,y_F,H)	（2 000,0,100）
无人机质量/kg	m_g	1.5

Algorithm design on energy efficiency maximization for UAV-assisted edge computing

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 18

Related Articles 15

Metrics

Recommended 0

[1]	Li WANG, Aiguo FEI, Ping ZHANG, Lianming XU. Research on new frameworks and key technologies for intelligent emergency command communication networks [J]. Journal on Communications, 2023, 44(6): 1-11.
[2]	Zaijian WANG, Huimin GU. Network slicing resource allocation strategy based on joint optimization [J]. Journal on Communications, 2023, 44(5): 234-245.
[3]	Xueyong YU, Lixiang QIU, Jianing SONG, Hongbo ZHU. Security communication and energy efficiency optimization strategy in UAV-aided edge computing [J]. Journal on Communications, 2023, 44(3): 45-54.
[4]	Guojun LI, Xu HOU, Changrong YE, Yiping LUO. Wide area cooperative resource allocation algorithm for shortwave communication access network [J]. Journal on Communications, 2023, 44(2): 112-121.
[5]	Long LONG, Zichen LIU, Zaiwang LU, Yucheng ZHANG, Lei LI. Joint optimization strategy of service cache and resource allocation in mobile edge network [J]. Journal on Communications, 2023, 44(1): 64-74.
[6]	Zhen YANG, Xuan FENG, Bin LYU. Research on throughput maximization for intelligent reflecting surface assisted dual-hop relay wireless powered communication network [J]. Journal on Communications, 2022, 43(9): 90-99.
[7]	Xiaorong ZHU, Kang CHEN. Research on elastic handover algorithm of 6G network based on fine-grained slicing [J]. Journal on Communications, 2022, 43(9): 148-156.
[8]	Shaoshuai FAN, Jianbo WU, Hui TIAN. Federated learning resource management for energy-constrained industrial IoT devices [J]. Journal on Communications, 2022, 43(8): 65-77.
[9]	Li WANG, Qing WEI, Lianming XU, Yuan SHEN, Ping ZHANG, Aiguo FEI. Research on low-energy-consumption deployment of emergency UAV network for integrated communication-navigating-sensing [J]. Journal on Communications, 2022, 43(7): 1-20.
[10]	Peng QIN, Haoting HE, Xiongwen ZHAO, Yang FU, Yu ZHANG, Miao WANG, Shuo WANG, Xue WU. Efficient resource allocation with context-awareness for parked car road side unit-based Internet of vehicles [J]. Journal on Communications, 2022, 43(7): 113-125.
[11]	Damin ZHANG, Yi WANG, Chengcheng ZOU, Peiwen ZHAO, Linna ZHANG. Resource allocation strategies for improved mayfly algorithm in cognitive heterogeneous cellular network [J]. Journal on Communications, 2022, 43(6): 156-167.
[12]	Weijing QI, Qingyang SONG, Lei GUO. Dual time scale resource allocation for RAN slicing in software-defined oriented polymorphic IoV [J]. Journal on Communications, 2022, 43(4): 60-70.
[13]	Yang CAO, Ye ZHONG, Chunling PENG, Xiaofeng PENG. Energy efficiency optimization algorithm of heterogeneous networks based on hybrid energy supply and energy cooperation [J]. Journal on Communications, 2022, 43(3): 135-147.
[14]	Zhengyu ZHU, Gengwang HOU, Chongwen HUANG, Gangcan SUN, Wanming HAO, Jing LIANG. Systems resource allocation algorithm for RIS-assisted D2D secure communication based on parallel CNN [J]. Journal on Communications, 2022, 43(3): 172-179.
[15]	Lei LANG, Jingning WANG, Yi WANG, Zitao ZHAO. Radio resource and trajectory optimization for UAV assisted communication based on user route [J]. Journal on Communications, 2022, 43(3): 225-232.