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

吴启晖; 吴伟

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

您当前的位置：

首页 >

文章列表页 >

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

专题：面向万物互联的通信与计算融合 | 更新时间：2024-06-05

- 无人机辅助边缘计算的能量效率最大化算法设计
- Algorithm design on energy efficiency maximization for UAV-assisted edge computing
- 通信学报 2020年41卷第10期页码：15-24
- 作者机构：
  
  1. 南京航空航天大学电磁频谱空间认知动态系统工信部重点实验室，江苏南京 211106
  2. 南京邮电大学通信与信息工程学院，江苏南京 210003
- 作者简介：
  
  [ "吴启晖（1970- ），男，安徽歙县人，博士，南京航空航天大学特聘教授，主要研究方向为认知信息论、电磁空间频谱智能管控、天地一体化信息网络、无人机集群智能通信等" ]
  [ "吴伟（1989- ），男，江西上饶人，南京航空航天大学在站博士后，南京邮电大学讲师、硕士生导师，主要研究方向为知识图谱、认知智能、无人机通信、移动边缘计算等" ]
- 基金信息：
  
  国家自然科学基金资助项目(61827801);国家自然科学基金资助项目(61901231);电磁频谱空间认知动态系统工信部重点实验室开放研究基金资助项目(KF20202102);江苏省自然科学基金资助项目(BK20180757)
- DOI：10.11959/j.issn.1000-436x.2020204
  中图分类号： TN925
- 网络出版日期：2020-10，
  
  纸质出版日期：2020-10-25
- 稿件说明：
移动端阅览
吴启晖, 吴伟. 无人机辅助边缘计算的能量效率最大化算法设计[J]. 通信学报, 2020,41(10):15-24.

Qihui WU, Wei WU. Algorithm design on energy efficiency maximization for UAV-assisted edge computing[J]. Journal on communications, 2020, 41(10): 15-24.
吴启晖, 吴伟. 无人机辅助边缘计算的能量效率最大化算法设计[J]. 通信学报, 2020,41(10):15-24. DOI： 10.11959/j.issn.1000-436x.2020204.

Qihui WU, Wei WU. Algorithm design on energy efficiency maximization for UAV-assisted edge computing[J]. Journal on communications, 2020, 41(10): 15-24. DOI： 10.11959/j.issn.1000-436x.2020204.

摘要

针对无人机辅助的边缘计算系统，提出了一种两阶段交替优化算法以最大化系统能量效率，该优化问题复杂且非凸。为此，首先利用Dinkelbach方法将建模的非线性分式规划问题转换为一类等价的参数寻优问题。其次，将其拆分成2个子问题进行交替优化。利用拉格朗日对偶法，给出了中央处理单元频率和数据比特量的闭式解。最后，所获得的解揭示了源节点选择卸载与共享自身数据和无人机中继选择转发计算结果的必要条件，以及实现更高能量效率的方法。仿真结果表明，与传统算法相比，所提算法在能量效率方面可获得最高近 20 倍的性能提升。

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.

关键词

Keywords

references

吴启晖 , 王然 , 黄振炎 . 物联网的一种新范式:智能频联网 [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 .

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 .

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 .

张海君 , 张资政 , 隆克平 . 基于移动边缘计算的 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 .

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 .

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 .

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 .

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

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

GUEREKATA G M N , VERMA R U . Generalized fractional programming [M ] . New York : Nova Science PublishersPress , 2017 .

BOYD S P , VANDENBERGHE L . Convex optimization [M ] . Cambridge : Cambridge University PressPress , 2004 .

浏览量

1587

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

智能反射面赋能无人机边缘网络计算卸载方案

基于谱聚类的异构蜂窝超密集网络高能效资源分配算法

认知中继网络中基于能效的协作传输技术研究

基于耦合相移STAR-RIS的认知无线电系统资源分配算法

基于深度确定性策略梯度的星地融合网络可拆分任务卸载算法