.png){kind=icon}
返回
Energy and task completion time minimization algorithm for UAVs-empowered MEC SYSTEM
.png){kind=icon}
PRE
AI
DOI：10.1016/j.suscom.2022.100698.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper presents an energy and task completion time minimization scheme for the unmanned aerial vehicles (UAVs)-empowered mobile edge computing (MEC) system, where several UAVs are deployed to serve large-scale users' equipment (UEs). The aim is to minimize the weighted sum of energy consumption and task completion time of the system by planning the trajectories of UAVs. The problem is NP-hard, non-convex, non-linear, and mixed-decision variables. Therefore, it is very challenging to be solved by conventional optimization techniques. To handle this problem, this paper proposes an energy and task completion time minimization algorithm (ETCTMA) that solves the above problem in three steps. In the first step, the deployment updation of stop points (SPs) is handled by adopting a differential evolution algorithm with a variable population size. Then, in the second step, the association between SPs and UAVs is determined. Specifically, a clustering algorithm is proposed to associate SPs with UAVs. Finally, in the third step, a low-complexity tabu search algorithm is adopted to construct the trajectories of all UAVs. The performance of the proposed ETCTMA is tested on seven instances with up to 700 UEs. The results reveal that our proposed algorithm ETCTMA outperforms other variants in terms of minimizing the weighted sum of energy consumption and task completion time of the system.
Keyword:
Mobile edge computing
Unmanned aerial vehicle
Differential evolution
Clustering algorithm
Tabu search algorithm
期刊
S
IF:
5.7
论文数:
966
被引数:
2.9K
机构
引用论文
Energy-Aware Dynamic Resource Allocation in UAV Assisted Mobile Edge Computing Over Social Internet of Vehicles社交车联网下无人机辅助移动边缘计算的能量感知动态资源分配.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏Coordination Between Unmanned Aerial and Ground Vehicles: A Taxonomy and Optimization Perspective
PREAI
分享收藏Adsorption of Cu(II), Pb(II), and Cd(II) Ions from Acidic Aqueous Solutions by Diethylenetriaminepentaacetic Acid-Modified Magnetic Graphene Oxide二乙烯三胺五乙酸改性的磁性氧化石墨烯对酸性水溶液中Cu(II)，Pb(II) 和Cd(II) 离子的吸附
PREAI
分享收藏
查看更多内容