无线供能边缘计算网络中系统计算能效最大化资源分配方案

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

通信学报 ›› 2020, Vol. 41 ›› Issue (10): 59-69.doi: 10.11959/j.issn.1000-436x.2020182

所属专题：边缘计算

• 专题：面向万物互联的通信与计算融合 • 上一篇下一篇

无线供能边缘计算网络中系统计算能效最大化资源分配方案

施丽琴,叶迎晖,卢光跃

西安邮电大学陕西省信息通信网络及安全重点实验室，陕西西安，710121

修回日期:2020-08-05 出版日期:2020-10-25 发布日期:2020-11-05
作者简介:施丽琴（1993- ），女，安徽铜陵人，博士，西安邮电大学副教授，主要研究方向为边缘计算和无线供能网络|叶迎晖（1991- ），男，浙江丽水人，博士，西安邮电大学副教授，主要研究方向为携能通信和边缘计算|卢光跃（1971- ），男，河南南阳人，博士，西安邮电大学教授、博士生导师，主要研究方向为认知无线电、携能通信和边缘计算等
基金资助:
陕西省重点科技创新团队计划基金资助项目(2017KCT-30-02);国家自然科学基金资助项目(61901367);陕西省自然科学基金资助项目(2020JQ-844)

Computation energy efficiency maximization based resource allocation scheme in wireless powered mobile edge computing network

Liqin SHI,Yinghui YE,Guangyue LU

Shaanxi Key Laboratory of Information Communication Network and Security,Xi’an University of Posts ＆Telecommunications,Xi’an 710121,China

Revised:2020-08-05 Online:2020-10-25 Published:2020-11-05
Supported by:
The Science and Technology Innovation Team of Shaanxi Province(2017KCT-30-02);The National Natural Science Foundation of China(61901367);The Natural Science Foundation of Shaanxi Province(2020JQ-844)

摘要/Abstract

摘要：

针对无线供能边缘计算网络，提出了一种兼顾边缘服务器有限计算能力的系统计算能效最大化资源分配方法。具体而言，通过联合优化边缘服务器和用户的计算频率与时间、边缘用户的发射功率与卸载时间、能量收集时间、本地计算时间及专用能量站的发射功率来建立一个系统计算能效最大化的优化问题。由于所建立的问题是一个高度非凸的分式规划问题且难以求解，因此首先通过引入广义分式规划理论将原问题转化为一个减式非凸问题，然后利用一系列辅助变量将其转化为一个等价的凸问题，并据此提出一种迭代算法来获取原问题的最优解。仿真结果验证了所提迭代算法的快速收敛性，并通过与其他方案进行比较，证明了所提的资源分配方案能够取得更高的系统计算能效。

关键词: 计算能效, 边缘计算, 无线能量传输

Abstract:

For wireless powered mobile edge computing (MEC) network,a system computation energy efficiency (CEE) maximization scheme by considering the limited computation capacity at the MEC server side was proposed.Specifically,a CEE maximization optimization problem was formulated by jointly optimizing the computing frequencies and execution time of the MEC server and the edge user(EU),the transmit power and offloading time of each EU,the energy harvesting time and the transmit power of the power beacon.Since the formulated optimization problem was a non-convex fractional optimization problem and hard to solve,the formulated problem was firstly transformed into a non-convex subtraction problem by means of the generalized fractional programming theory and then transform the subtraction problem into an equivalent convex problem by introducing a series of auxiliary variables.On this basis,an iterative algorithm to obtain the optimal solutions was proposed.Simulation results verify the fast convergence of the proposed algorithm and show that the proposed resource allocation scheme can achieve a higher CEE by comparing with other schemes.

Key words: computation energy efficiency, edge computing, wireless power transfer

中图分类号:

TN92

施丽琴,叶迎晖,卢光跃. 无线供能边缘计算网络中系统计算能效最大化资源分配方案[J]. 通信学报, 2020, 41(10): 59-69.

Liqin SHI,Yinghui YE,Guangyue LU. Computation energy efficiency maximization based resource allocation scheme in wireless powered mobile edge computing network[J]. Journal on Communications, 2020, 41(10): 59-69.

图/表 5

参考文献 32

[1]	6G Flagship Research Program. Key drivers and research challenges for 6G ubiquitous wireless intelligence (white paper)[R].(2019-09)[2020-04-22]
[2]	XU L D , HE W , LI S . Internet of things in industries:a survey[J]. IEEE Transactions on Industrial Informatics, 2014,10(4): 2233-2243.
[3]	YE Y , LI Y , WANG D ,et al. Optimal transmission schemes for DF relaying networks using SWIPT[J]. IEEE Transactions on Vehicular Technology, 2018,67(8): 7062-7072.
[4]	施巍松, 孙辉, 曹杰 ,等. 边缘计算:万物互联时代新型计算模型[J]. 计算机研究与发展, 2017,54(5): 907-924.
	SHI W S , SUN H , CAO J ,et al. Edge computing:an emerging computing model for the Internet of everything era[J]. Journal of Computer Research and Development, 2017,54(5): 907-924.
[5]	HU J , YANG K , WEN G ,et al. Integrated data and energy communication network:a comprehensive survey[J]. IEEE Communications Surveys ＆ Tutorials, 2018,20(4): 3169-3219.
[6]	MAO Y , YOU C , ZHANG J ,et al. A survey on mobile edge computing:the communication perspective[J]. IEEE Communications Surveys ＆ Tutorials, 2017,19(4): 2322-2358.
[7]	YE Y , HU R Q , LU G ,et al. Enhance latency-constrained computation in MEC networks using uplink NOMA[J]. IEEE Transactions on Communications, 2020,68(4): 2409-2425.
[8]	ZHOU Y , LIU L , WANG L ,et al. Service aware 6G:an intelligent and open network based on convergence of communication,computing and caching[J]. Digital Communication Networks, 2020,doi:10.1016/j.dcan.2020.05.003.
[9]	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, 2019,57(5): 20-27.
[10]	LIM H , HWANG T . User-centric energy efficiency optimization for MISO wireless powered communications[J]. IEEE Transactions on Wireless Communications, 2019,18(2): 864-878.
[11]	LU W , XU X , HUANG G ,et al. Energy efficiency optimization in SWIPT enabled WSNs for smart agriculture[J]. IEEE Transactions on Industrial Informatics, 2020,doi:10.1109/TII.2020.2996672.
[12]	LEE K , LEE J , CHOI H . Learning-based joint optimization of transmit power and harvesting time in wireless-powered networks with co-channel interference[J]. IEEE Transactions on Vehicular Technology, 2020,69(3): 3500-3504.
[13]	BOZORGCHENANI A , MASHHADI F , TARCHI D ,et al. Multi-objective computation sharing in energy and delay constrained mobile edge computing environments[J]. IEEE Transactions on Mobile Computing, 2020,doi:10.1109/TMC.2020.2994232.
[14]	YE Y , SHI L , SUN H ,et al. System-centric computation energy efficiency for distributed NOMA-based MEC networks[J]. IEEE Transactions on Vehicular Technology, 2020,69(8): 8938-8948.
[15]	XIAO Z , DAI X X , JIANG H B ,et al. Vehicular task offloading via heat-aware MEC cooperation using game-theoretic method[J]. IEEE Internet of Things Journal, 2020,7(3): 2038-2052.
[16]	YOU C , HUANG K , CHAE H . Energy efficient mobile cloud computing powered by wireless energy transfer[J]. IEEE Journal of Selected Areas in Communications, 2016,34(5): 1757-1771.
[17]	BI S , ZHANG Y J . Computation rate maximization for wireless powered mobile-edge computing with binary computation offloading[J]. IEEE Transactions on Wireless Communications, 2018,17(6): 4177-4190.
[18]	HUANG L , BI S , ZHANG Y J . Deep reinforcement learning for online computation offloading in wireless powered mobile-edge computing networks[J]. IEEE Transactions on Mobile Computing, 2019,doi:10.1109/TMC.2019.2928811.
[19]	ZENG M , DU R , FODOR V ,et al. Computation rate maximization for wireless powered mobile edge computing with NOMA[C]// IEEE International Symposium on a World of Wireless,Mobile and Multimedia Networks. Piscataway:IEEE Press, 2019: 1-9.
[20]	ZHOU F , WU Y , HU R ,et al. Computation rate maximization in UAV-enabled wireless-powered mobile-edge computing systems[J]. IEEE Journal of Selected Areas in Communications, 2018,36(9): 1927-1941.
[21]	WANG F , XU J , WANG X ,et al. Joint offloading and computing optimization in wireless powered mobile-edge computing systems[J]. IEEE Transactions on Wireless Communications, 2018,17(3): 1784-1797.
[22]	HU X , WONG K , YANG K . Wireless powered cooperation-assisted mobile edge computing[J]. IEEE Transactions on Wireless Communications, 2018,17(4): 2375-2388.
[23]	MAO S , LENG S , YANG K ,et al. Fair energy-efficient scheduling in wireless powered full-duplex mobile-edge computing systems[C]// IEEE Global Communications Conference. Piscataway:IEEE Press, 2017: 1-6.
[24]	JI L , GUO S . Energy-efficient cooperative resource allocation in wireless powered mobile edge computing[J]. IEEE Internet of Things Journal, 2019,6(3): 4744-4754.
[25]	LIM H , HWANG T . Energy-efficient computing for wireless powered mobile edge computing systems[C]// IEEE Vehicular Technology Conference-Fall. Piscataway:IEEE Press, 2019: 1-5.
[26]	ZHOU F , SUN H , CHU Z ,et al. Computation efficiency maximization for wireless-powered mobile edge computing[C]// IEEE Global Communications Conference. Piscataway:IEEE Press, 2018: 1-6.
[27]	ZHOU F , WU Y , HU R Q ,et al. Computation efficiency in a wireless-powered mobile edge computing network with NOMA[C]// IEEE International Conference on Communications. Piscataway:IEEE Press, 2019: 1-7.
[28]	ZHOU F , HU R Q . Computation efficiency maximization in wireless-powered mobile edge computing networks[J]. IEEE Transactions on Wireless Communications, 2020,19(5): 3170-3184.
[29]	DINKELBACH W . On nonlinear fractional programming[J]. Management Science, 1967,13(7): 492-498.
[30]	BOYD S , VANDENBERGHE L . Convex optimization[M]. Cambridge: Cambridge University PressPress, 2004.
[31]	SHI L , YE Y , HU R Q ,et al. Energy efficiency maximization for SWIPT enabled two-way DF relaying[J]. IEEE Signal Processing Letters, 2019,26(5): 755-759.
[32]	SUN H , ZHOU F , HU R Q . Joint offloading and computation energy efficiency maximization in a mobile edge computing system[J]. IEEE Transactions on Vehicular Technology, 2019,68(3): 3052-3056.

无线供能边缘计算网络中系统计算能效最大化资源分配方案

Computation energy efficiency maximization based resource allocation scheme in wireless powered mobile edge computing network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 32

相关文章 15

Metrics

推荐阅读 0

[1]	鲁蔚锋, 李宁, 徐佳, 徐力杰, 徐建. 多接入边缘计算中相关性任务的联合调度算法[J]. 通信学报, 2023, 44(4): 87-98.
[2]	苏新, 张桂福, 行鸿彦, Zenghui Wang. 基于平衡生成对抗网络的海洋气象传感网入侵检测研究[J]. 通信学报, 2023, 44(4): 124-136.
[3]	谢人超, 文雯, 唐琴琴, 刘云龙, 谢高畅, 黄韬. 轨道交通移动边缘计算网络安全综述[J]. 通信学报, 2023, 44(4): 201-215.
[4]	余雪勇, 邱礼翔, 宋家宁, 朱洪波. 无人机辅助边缘计算中安全通信与能效优化策略[J]. 通信学报, 2023, 44(3): 45-54.
[5]	范伟, 彭诚, 朱大立, 王雨晴. 移动边缘计算网络下基于静态贝叶斯博弈的入侵响应策略研究[J]. 通信学报, 2023, 44(2): 70-81.
[6]	赵庶旭, 韦萍, 王小龙. 多任务并发边缘计算环境中最优联盟结构生成策略[J]. 通信学报, 2023, 44(2): 172-184.
[7]	龙隆, 刘子辰, 陆在旺, 张玉成, 李蕾. 移动边缘网络下服务缓存与资源分配联合优化策略[J]. 通信学报, 2023, 44(1): 64-74.
[8]	张宇, 程旻. NDN中边缘计算与缓存的联合优化[J]. 通信学报, 2022, 43(8): 164-175.
[9]	王子园, 杜瑞忠. 边缘环境下基于无证书公钥密码的数据完整性审计方案[J]. 通信学报, 2022, 43(7): 62-72.
[10]	莫梓嘉, 高志鹏, 杨杨, 林怡静, 孙山, 赵晨. 面向车联网数据隐私保护的高效分布式模型共享策略[J]. 通信学报, 2022, 43(4): 83-94.
[11]	杨力, 潘成胜, 孔相广, 黄琦龙, 戚耀文. 5G融合卫星网络研究综述[J]. 通信学报, 2022, 43(4): 202-215.
[12]	王继锋, 王国峰. 边缘计算模式下密文搜索与共享技术研究[J]. 通信学报, 2022, 43(4): 227-238.
[13]	曹敦, 张应宝, 邹电, 王进, 汤强, 冀保峰. V2X多节点协同分布式卸载策略[J]. 通信学报, 2022, 43(2): 185-195.
[14]	黄旭民, 张旸, 余荣, 蒋丽, 田辉, 吴远. 基于Stackelberg博弈的无人机辅助无线供能物联网能量优化[J]. 通信学报, 2022, 43(12): 146-156.
[15]	孙俨, 熊翱, 蒋承伶, 王威, 于东晓, 郭少勇. 基于区块链的计算与无线通信资源联合管理双向拍卖模型[J]. 通信学报, 2022, 43(11): 14-25.