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

所属专题: 边缘计算

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

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

吴启晖1,吴伟1,2   

  1. 1 南京航空航天大学电磁频谱空间认知动态系统工信部重点实验室,江苏 南京 211106
    2 南京邮电大学通信与信息工程学院,江苏 南京 210003
  • 修回日期:2020-09-06 出版日期:2020-10-25 发布日期:2020-11-05
  • 作者简介:吴启晖(1970- ),男,安徽歙县人,博士,南京航空航天大学特聘教授,主要研究方向为认知信息论、电磁空间频谱智能管控、天地一体化信息网络、无人机集群智能通信等|吴伟(1989- ),男,江西上饶人,南京航空航天大学在站博士后,南京邮电大学讲师、硕士生导师,主要研究方向为知识图谱、认知智能、无人机通信、移动边缘计算等
  • 基金资助:
    国家自然科学基金资助项目(61827801);国家自然科学基金资助项目(61901231);电磁频谱空间认知动态系统工信部重点实验室开放研究基金资助项目(KF20202102);江苏省自然科学基金资助项目(BK20180757)

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

Qihui WU1,Wei WU1,2   

  1. 1 The Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space,Ministry of Industry and Information Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China
    2 College of Telecommunications and Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
  • Revised:2020-09-06 Online:2020-10-25 Published:2020-11-05
  • Supported by:
    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)

摘要:

针对无人机辅助的边缘计算系统,提出了一种两阶段交替优化算法以最大化系统能量效率,该优化问题复杂且非凸。为此,首先利用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.

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

中图分类号: 

No Suggested Reading articles found!