Energy Minimization for Multi-UAVs Cooperative Ground Access Points Assisted Mobile Edge Computing

CHEN Yang; PI De-chang; DAI Cheng-long; LI Ben-tian; WANG Bi; XUE Qiao

doi:10.12263/DZXB.20210433

您当前的位置：

首页 >

文章列表页 >

Energy Minimization for Multi-UAVs Cooperative Ground Access Points Assisted Mobile Edge Computing

PAPERS | 更新时间：2025-12-08

- Energy Minimization for Multi-UAVs Cooperative Ground Access Points Assisted Mobile Edge Computing
- ACTA ELECTRONICA SINICA Vol. 51, Issue 4, Pages: 984-992(2023)
- 作者机构：
  
  1.南京航空航天大学计算机科学与技术学院，江苏南京 211100
  2.江南大学人工智能与计算机学院，江苏无锡 214028
  3.东南大学计算机科学与工程学院，江苏南京211189
  4.香港理工大学电子与资讯工程学院，香港 999077
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20210433
  CLC： TP18;
- Received：01 April 2021，
  
  Revised：2021-06-08，
  
  Published：25 April 2023
- 稿件说明：
移动端阅览
陈阳,皮德常,代成龙等.多无人机协同陆地设施辅助移动边缘计算的系统能耗最小化方法[J].电子学报,2023,51(04):984-992.

CHEN Yang,PI De-chang,DAI Cheng-long,et al.Energy Minimization for Multi-UAVs Cooperative Ground Access Points Assisted Mobile Edge Computing[J].ACTA ELECTRONICA SINICA,2023,51(04):984-992.
陈阳,皮德常,代成龙等.多无人机协同陆地设施辅助移动边缘计算的系统能耗最小化方法[J].电子学报,2023,51(04):984-992. DOI： 10.12263/DZXB.20210433.

CHEN Yang,PI De-chang,DAI Cheng-long,et al.Energy Minimization for Multi-UAVs Cooperative Ground Access Points Assisted Mobile Edge Computing[J].ACTA ELECTRONICA SINICA,2023,51(04):984-992. DOI： 10.12263/DZXB.20210433.

摘要

无人机作为移动基站辅助边缘计算可为用户设备提供广泛的服务范围和额外计算能力，本文提出一种多无人机协同陆地设施辅助边缘计算的系统.该系统将多架无人机作为移动基站，来协同多个陆地设施对移动用户提供计算卸载服务.系统分为局部计算模型、无人机计算模型、陆地设施计算模型以及无人机盘旋能耗模型.目的是优化多个无人机的位置和用户的卸载决策使得系统总体能耗最小.为求解该问题，提出一种多子群驱动的均衡优化算法.该方法基于两个子种群演化交互，集成了变异和种群重启机制，具有良好的优化能力.仿真实验表明，提出的算法能更好降低系统能耗.

Abstract

UAV (Unmanned Aerial Vehicle/Drones)-assisted mobile edge computing can provide extensive coverage and additional computing power to user devices. In this paper

we study a system of multi-UAVs collaborative ground facilities-assisted mobile edge computing. The system provides offloading computing for user equipment through multiple UAVs in collaboration with multiple ground facilities. The system is divided into the local computing model

UAVs computing model

Ground computing model

and UAVs energy consumption model. The objective is to optimize the UAVs' locations and user offloading decisions to minimize the system energy consumption. The system energy minimization is a large-scale mixed integer optimization problem. To solve the problem

we propose a multi-subgroup driven equilibrium optimizer. The algorithm incorporates two subgroup evolutionary interactions

mutation and population restart mechanisms. Experiments show that the proposed algorithm can better reduce the system energy consumption compared with several other swarm intelligence algorithms.

关键词

Keywords

references

EI N N , KANG S W , ALSENWI M , et al . Multi-UAV-assisted mec system: Joint association and resource management framework [C ] // Proceedings of the 2021 International Conference on Information Networking . Jeju Island : IEEE , 2021 : 213 - 218 .

ABBAS N , ZHANG Y , TAHERKORDI A , et al . Mobile edge computing: A survey [J ] . IEEE Internet of Things Journal , 2018 , 5 ( 1 ): 450 - 465 .

YU Z , GONG Y , GONG S , et al . Joint task offloading and resource allocation in UAV-enabled mobile edge computing [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 4 ): 3147 - 3159 .

ZHANG Y , HE J , GUO S . Energy-efficient dynamic task offloading for energy harvesting mobile cloud computing [C ] // Proceedings of the 2018 IEEE International Conference on Networking, Architecture and Storage . Chongqing : IEEE , 2018 : 1 - 4 .

YE W , LUO J , SHAN F , et al . Offspeeding: Optimal energy-efficient flight speed scheduling for UAV-assisted edge computing [J ] . Computer Networks , 2020 , 183 : 107577 .

LIU Y , XIE S , ZHANG Y . Cooperative offloading and resource management for UAV-enabled mobile edge computing in power IoT system [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 10 ): 12229 - 12239 .

WANG Y , RU Z Y , WANG K , et al . Joint deployment and task scheduling optimization for large-scale mobile users in multi-UAV-enabled mobile edge computing [J ] . IEEE Transactions on Cybernetics , 2019 , 50 ( 9 ): 3984 - 3997 .

嵇介曲 , 朱琨 , 易畅言 , 等 . 多无人机辅助移动边缘计算中的任务卸载和轨迹优化 [J ] . 物联网学报 , 2021 , 5 ( 1 ): 27 - 35 .

JI J Q , ZHU K , YI C Y , et al . Joint task offloading and trajectory optimization for multi-UAV assisted mobile edge computing [J ] . Chinese Journal on Internet of Things , 2021 , 5 ( 1 ): 27 - 35 . (in Chinese)

ZHANG W , LI L , ZHANG N , et al . Air-ground integrated mobile edge networks: A survey [J ] . IEEE Access , 2020 , 8 : 125998 - 126018 .

YU X , DONG X , YANG X , et al . Air-ground integrated deployment for UAV-enabled mobile edge computing: A hierarchical game approach [J ] . IET Communications , 2020 , 14 ( 15 ): 2491 - 2499 .

SHANG B , LIU L . Mobile-edge computing in the sky: Energy optimization for air-ground integrated networks [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 8 ): 7443 - 7456 .

OKWU M O , TARTIBU L K . Future of Nature Inspired Algorithm, Swarm and Computational Intelligence [M ] . Cham : the Registered Company Springer Nature Switzerland AG , 2021 : 147 - 151 .

KENNEDY J , EBERHART R . Particle swarm optimization [C ] // Proceedings of ICNN'95-international conference on neural networks . Perth : IEEE , 1995 : 1942 - 1948 .

MIRJALILI S , GANDOMI A H , MIRJALILI S Z , et al . Salp swarm algorithm: A bio-inspired optimizer for engineering design problems [J ] . Advances in Engineering Software , 2017 , 114 : 163 - 191 .

SALGOTRA R , SINGH U , SINGH S , et al . Self-adaptive salp swarm algorithm for engineering optimization problems [J ] . Applied Mathematical Modelling , 2021 , 89 : 188 - 207 .

MIRJALILI S , MIRJALILI S M , LEWIS A . Grey wolf optimizer [J ] . Advances in Engineering Software , 2014 , 69 : 46 - 61 .

张孟健 , 龙道银 , 王霄 , 等 . 基于马尔科夫链的灰狼优化算法收敛性研究 [J ] . 电子学报 , 2020 , 48 ( 8 ): 1587 - 1595 .

ZHANG M J , LONG D Y , WANG X , et al . Research on convergence of grey wolf optimization algorithm based on Markov chain [J ] . Acta Electronica Sinica , 2020 , 48 ( 8 ): 1587 - 1595 . (in Chinese)

YANG X S . Flower pollination algorithm for global optimization [C ] // International Conference on Unconventional Computing and Natural Computation . Berlin : Springer , 2012 : 240 - 249 .

ABDEL-BASSET M , SHAWKY L A . Flower pollination algorithm: A comprehensive review [J ] . Artificial Intelligence Review , 2019 , 52 ( 4 ): 2533 - 2557 .

MIRJALILI S . SCA: A sine cosine algorithm for solving optimization problems [J ] . Knowledge-Based Systems , 2016 , 96 : 120 - 133 .

李泽 , 田增山 , 王中春 , 等 . 基于粒子群优化的多径辅助室内定位算法 [J ] . 电子学报 , 2020 , 48 ( 10 ): 1952 - 1960 .

LI Z , TIAN Z S , WANG Z C , et al . Multipath-assisted indoor localization algorithm based on particle swarm optimization [J ] . Acta Electronica Sinica , 2020 , 48 ( 10 ): 1952 - 1960 . (in Chinese)

CHEN Y , PI D , XU Y . Neighborhood global learning based flower pollination algorithm and its application to unmanned aerial vehicle path planning [J ] . Expert Systems with Applications , 2021 , 170 : 114505 .

FARAMARZI A , HEIDARINEJAD M , STEPHENS B , et al . Equilibrium optimizer: A novel optimization algorithm [J ] . Knowledge-Based Systems , 2020 , 191 : 105190

ERGEZER M , SIMON D . Mathematical and experimental analyses of oppositional algorithms [J ] . IEEE Transactions on Cybernetics , 2014 , 44 ( 11 ): 2178 - 2189 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Nonlinear Unmixing of Hyperspectral Images Based on Differential Search Algorithm

Related Author

PI De-chang

XUE Qiao

CHEN Lei

GUO Yan-ju

GE Bao-zhen

Related Institution

School of Precision Instrument and Opto-Electronics Engineering, Tianjin University

School of Information Engineering, Tianjin University of Commerce

Key Laboratory of Opto-Electronic Information Technology, Ministry of Education

School of Electronic and Information Engineering, Hebei University of Technology

School of Precision Instrument and Opto-Electronics Engineering Tianjin University Tianjin China

⁰