nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2022, 04, v.27 1-9
无人机边缘计算高能效任务完成率最大化方案
基金项目(Foundation): 陕西省自然科学基础研究计划项目(2020JQ-851); 陕西省教育厅专项科研计划项目(19JK0796); 陕西省普通高校青年杰出人才支持计划项目
邮箱(Email):
DOI: 10.13682/j.issn.2095-6533.2022.04.001
发布时间: 2022-07-10
出版时间: 2022-07-10
移动端阅读
摘要:

对无人机(Unmanned Aerial Vehicle, UAV)辅助边缘计算(Mobile Edge Computing, MEC)网络中的能耗与任务完成率联合优化问题进行研究,提出一种UAV-MEC网络高能效任务完成率最大化方案。该方案首先根据所建立的UAV-MEC网络系统模型建立UAV-MEC网络资源分配优化问题,然后采用分块迭代与连续凸近似(Successive Convex Approximation, SCA)算法将所建立的非凸问题转换成凸问题,并利用拉格朗日对偶算法进行问题求解。通过优化问题的最优解得到UAV-MEC网络中UAV算力、UAV轨迹、用户卸载任务量与UAV卸载任务量的优化参数。仿真结果表明,所提方案在不同网络参数下均有效可靠,不同参数对应的性能证明了所提方案的有效性。

Abstract:

The joint optimization problem of energy consumption and task completion rate in unmanned aerial vehicle(UAV)-assisted mobile edge computing(MEC) networks is studied.An energy-efficient UAV task completion rate maximization scheme for UAV-assisted MEC networks is proposed.A resource allocation optimization problem of the UAV-MEC system is formulated based on the system model of the UAV-MEC network.The block iteration and successive convex approximation(SCA) algorithms are adopted to transform the non-convex problem into convex form, which is solved by the Lagrange dual algorithm.The obtained optimal solutions are used to get the UAV computing power, and the amount of the customer and UAV offloading tasks, respectively.The numerical results demonstrate that the proposed scheme is effective and reliable under different network parameters, the performance curves corresponding to different parameters prove the effectiveness of the proposed scheme.

参考文献

[1] MACH P,BECVAR Z.Mobile edge computing:A survey on architecture and computation offloading[J].IEEE Communications Surveys & Tutorials,2017,19(3):1628-1656.

[2] 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.

[3] ZHOU F,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.

[4] 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.

[5] HU J,JIANG M,ZHANG Q,et al.Joint optimization of UAV position,time slot allocation,and computation task partition in multiuser aerial mobile-edge computing systems[J].IEEE Transactions on Vehicular Technology,2019,68(7):7231-7235.

[6] HU Z,ZENG F,XIAO Z,et al.Computation efficiency maximization and QoE-provisioning in UAV-enabled MEC communication systems[J].IEEE Transactions on Network Science and Engineering,2021,8(2):1630-1645.

[7] WANG L,WANG K,PAN C,et al.Multi-agent deep reinforcement learning-based trajectory planning for multi-UAV assisted mobile edge computing[J].IEEE Transactions on Cognitive Communications and Networking,2021,7(1):73-84.

[8] 刘伯阳,杨宁乐,马杰,等.无人机认知边缘计算资源分配与轨迹优化方案[J].西安邮电大学学报,2021,26(1):20-27.LIU B Y,YANG N L,MA J,et al.Resource allocation and trajectory optimization scheme for UAV-enabled cognitive edge computing networks[J].Journal of Xi’an University of Posts and Telecommunications,2021,26(1):20-27.(in Chinese)

[9] HU X,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.

[10] ZHANG S,ZHANG H,DI B,et al.Joint trajectory and power optimization for UAV relay networks[J].IEEE Communications Letters,2017,22(1):161-164.

[11] NAN Z,CHENG F,YU F R,et al.Caching UAV assisted secure transmission in hyper-dense networks based on interference Alignment[J].IEEE Transactions on Communications,2018,66(5):2281-2294.

[12] HU Q,CAI Y,YU G,et al.Joint offloading and trajectory design for UAV-enabled mobile edge computing systems[J].IEEE Internet of Things Journal,2018,6:1879-1892.

[13] WU Q,YONG Z,RUI Z.Joint trajectory and communication design for multi-UAV enabled wireless networks[J].IEEE Transactions on Wireless Communications,2018,17(3):2109-2121.

[14] ZENG Y,XU J,ZHANG R.Energy minimization for wireless communication with rotary-wing UAV[J].IEEE Transactions on Wireless Communications,2019,18(4):2329-2345.

[15] BOYD S,VANDENBERGHE L.Convex optimization[M].Cambridge:Cambridge University.Press,2004.

[16] SCUTARI G,FACCHINEI F,LAMPARIELLO L.Parallel and distributed methods for constrained nonconvex optimization-Part I:Theory[J].IEEE Transactions on Signal Processing,2017,65(8):1929-1944.

[17] ZHANG T,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.

基本信息:

DOI:10.13682/j.issn.2095-6533.2022.04.001

中图分类号:TN929.5;V279

引用信息:

[1]刘伯阳,王怡心,杨宁乐,等.无人机边缘计算高能效任务完成率最大化方案[J].西安邮电大学学报,2022,27(04):1-9.DOI:10.13682/j.issn.2095-6533.2022.04.001.

基金信息:

陕西省自然科学基础研究计划项目(2020JQ-851); 陕西省教育厅专项科研计划项目(19JK0796); 陕西省普通高校青年杰出人才支持计划项目

发布时间:

2022-07-10

出版时间:

2022-07-10

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文
检 索 高级检索