[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]

基于多变量联合优化的MEC网络能耗最小化算法

  • 丁嘉伟
展开
  • 郑州工业应用技术学院信息工程学院,河南 郑州 451150

丁嘉伟(1986—),男,副教授,硕士,研究方向:人工智能、管理信息系统。

收稿日期: 2022-06-21

  网络出版日期: 2025-02-07

基金资助

河南省科技厅科技攻关支持项目(222102210159)

Energy Minimization of Mobile Edge Computation Networks Based on Multi-variable

  • DING Jiawei
Expand
  • School of Information Engineering, Zhengzhou University of Industrial Technology, Zhengzhou 451150, Henan, China

Received date: 2022-06-21

  Online published: 2025-02-07

摘要

基于无人机(unmanned aerial vehicle, UAV)支持的移动边缘计算网络能够为移动终端提供按需计算服务,但是其能耗仍是亟待解决的问题。为此,提出基于UAV的移动边缘计算的最小化能耗算法(energy consumption minimization algorithm, ECMA),进而减少网络的总体能耗。先构建关于时隙分配、任务分配和UAV移动轨迹3个变量的目标问题;再将目标问题拆分成两个子问题:时隙分配和任务分配的联合子问题和UAV移动轨迹的优化问题,并分别利用迭代算法和连续凸近似法求解这两个子问题。仿真结果表明,相比于正交多址接入算法(orthogonal multiple access algorithm, OMAA)和等功率分配算法(equal power allocation algorithm, EPAA)算法,提出的ECMA算法降低了网络能耗。

本文引用格式

丁嘉伟 . 基于多变量联合优化的MEC网络能耗最小化算法[J]. 弹箭与制导学报, 2023 , 43(3) : 39 -44 . DOI: 10.15892/j.cnki.djzdxb.2023.03.006

Abstract

An unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC) networks fulfil the on-demand computation services for the mobile terminals (MTs). But the energy efficiency is still a major issue in this network. Therefore, for UAV-based mobile edge computation networks, energy consumption minimization algorithm (ECMA) is proposed in this paper. First, a target problem with three variables of time slot allocation, task allocation and UAV movement trajectory is constructed. Then, the target problem is divided into two subproblems:joint time slot allocation and task computation capacity, and UAV trajectory optimization. To solve the joint time allocation and computation task capacity, we proposed an iterative algorithm. Finally, to optimize the trajectory of the UAV, we used the successive convex approximation technique. Simulation results show that the proposed ECMA algorithm can effectively reduce energy consumption of networks, compared with orthogonal multiple access algorithm (OMAA) and equal power allocation algorithm (EPAA).

[an error occurred while processing this directive]
[1]
刘伟, 黄宇成, 杜薇, 等. 移动边缘计算中资源受限的串行任务卸载策略[J]. 软件学报, 2020, 31(6): 309-328.

LIU W, HUANG Y C, DU W, et al. Resource-constrained serial task offload strategy in mobile edge computing[J]. Journal of Software, 2020, 31(6): 309-328.

[2]
花德培, 孙彦赞, 吴雅婷, 等. 基于蚁群优化算法的移动边缘协作计算[J]. 电子测量技术, 2019, 42(20): 137-142.

HUA D P, SUN Y Z, WU Y T, et al. Collaborative mobile edge computing based on ant colony optimization[J]. Electronic Measurement Technology, 2019, 42(20): 137-142.

[3]
BUDHIRAJA I, TYAGI S, TANWAR S, et al. Tactile internet for smart communities in 5G: an insight for NOMA-based solutions[J]. IEEE Transactions on Industrial Informatics, 2019, 15(5): 3104-3112.

[4]
PHAM Q V, FANG F, HA V N, et al. A survey of multi-access edge computing in 5G and beyond: fundamentals, technology integration, and state-of-the-art[J]. IEEE Access, 2020, 8: 116974-117017.

[5]
BUDHIRAJA I, KUMAR N, TYAGI S. Cross-layer interference management scheme for D2D mobile user using NOMA[J]. IEEE System Journal, 2021, 5(6): 34-42.

[6]
BUDHIRAJA I, KUMAR N, TYAGI S. ISHU: interference reduction scheme for D2D mobile groups using uplink NOMA[J]. IEEE Transaction Mobile Computing, 2021, 2(4): 51-67.

[7]
QIAN Y, WANG F, LI J, et al. User association and path planning for UAV-Aided mobile edge computing with energy restriction[J]. IEEE Wireless Communications Letters, 2019, 8(5): 1312-1315.

[8]
BUDHIRAJA I, KUMAR N, ALAZAB M, et al. Energy management scheme for wireless powered D2D users with NOMA underlaying full duplex UAV[C]// ACM. Proceedings of the 2nd ACM MobiCom Workshop on Drone Assisted Wireless Communications for 5G and Beyond. Washington: ACM, 2020: 7-12

[9]
BOYD S, VANDENBERGHE L, FAYBUSOVICH L. Convex optimization[J]. IEEE Transactions on Automatic Control, 2006, 51(11): 1859-1859.

[10]
孟杨. 无人机辅助AR应用中的无线资源分配[D]. 南京: 南京邮电大学, 2020.

MENG Y. Radio resource allocation of drone-assisted AR application[D]. Nanjing: Nanjing University, 2020.

[11]
DIAO X, ZHENG J, WU Y, et al. Joint trajectory design, task data, and computing resource allocations for NOMA-based and UAV-assisted mobile edge computing[J]. IEEE Access, 2019, 7: 117448-117459.

[12]
CAO X, XU J, ZHANGT R. Mobile edge computing for cellular-connected UAV: computation offloading and trajectory optimization[C]// IEEE. Proceedings of the IEEE 19th International Workshop Signal Process Advanced Wireless Communication. New York: IEEE, 2018: 1-5.

文章导航

/

[an error occurred while processing this directive]