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

Qihui WU; Wei WU

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

您当前的位置：

首页 >

文章列表页 >

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

Topics: Convergence of Communications and Computing for the IoE | 更新时间：2024-06-05

- Algorithm design on energy efficiency maximization for UAV-assisted edge computing
- Journal on Communications Vol. 41, Issue 10, Pages: 15-24(2020)
- 作者机构：
  
  1. 南京航空航天大学电磁频谱空间认知动态系统工信部重点实验室，江苏南京 211106
  2. 南京邮电大学通信与信息工程学院，江苏南京 210003
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61827801);The National Natural Science Foundation of China(61901231);The Open Project of the Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space,Ministry of Industry and Information Technology(KF20202102);The Natural Science Foundation of Jiangsu Province(BK20180757)
- DOI：10.11959/j.issn.1000-436x.2020204
  CLC： TN925
- Online First：2020-10，
  
  Published：25 October 2020
- 稿件说明：
移动端阅览
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：

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 .

Views

2692

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Computation offloading scheme for RIS-empowered UAV edge network

Spectral clustering-based energy-efficient resource allocation algorithm in heterogeneous cellular ultra-dense network

Energy-efficient cooperative sensing and transmission in relay-assisted cognitive radio network

Joint power and spectrum optimization algorithm for ICV in diverse service scenarios

Multi-indicator intention-driven adaptive optimization strategy for UAV computation offloading and trajectory planning

Related Author

Bin LI

Wenshuai LIU

Wancheng XIE

Zesong FEI

Xue WANG

Jing LIU

Jiani SUN

Jizhen ZHANG

Related Institution

School of Computer and Software, Nanjing University of Information Science and Technology

School of Information and Electronics, Beijing Institute of Technology

College of Communication Engineering, Jilin University

Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences

School of Communication and Information Engineering,University of Electronic Science and Technology of China

AI问答

⁰