Joint task offloading and trajectory optimization for multi-UAV assisted mobile edge computing

An unmanned aerial vehicle (UAV)-assisted mobile edge computing system was proposed in which multiple UAVs equipped with computing resources were employed to provide computation offloading opportunities for mobile users with limited local resources.The computing tasks of each user can be divided int...

Full description

Saved in:
Bibliographic Details
Main Authors: Jiequ JI, Kun ZHU, Changyan YI, Ran WANG
Format: Article
Language:zho
Published: China InfoCom Media Group 2021-03-01
Series:物联网学报
Subjects:
Online Access:http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2021.00190/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841533824744292352
author Jiequ JI
Kun ZHU
Changyan YI
Ran WANG
author_facet Jiequ JI
Kun ZHU
Changyan YI
Ran WANG
author_sort Jiequ JI
collection DOAJ
description An unmanned aerial vehicle (UAV)-assisted mobile edge computing system was proposed in which multiple UAVs equipped with computing resources were employed to provide computation offloading opportunities for mobile users with limited local resources.The computing tasks of each user can be divided into two parts.One portion was offloaded to its associated UAV for computing and the remaining portion was processed locally.It was aimed at minimizing the sum of the maximum delay among all user devices by jointly optimizing the user scheduling and the UAV trajectory in a finite period.The proposed problem was a mixed-integer non-convex optimization problem.To facilitate solving this problem, it was equivalently converted into a more tractable problem by introducing some auxiliary variables, and then a penalty concave-convex procedure algorithm was proposed to solve the converted problem.Simulation results show that the proposed joint optimization scheme achieves significantly better performance than other benchmark schemes.
format Article
id doaj-art-80a60c1c97c84fcc818d962826ed9449
institution Kabale University
issn 2096-3750
language zho
publishDate 2021-03-01
publisher China InfoCom Media Group
record_format Article
series 物联网学报
spelling doaj-art-80a60c1c97c84fcc818d962826ed94492025-01-15T02:53:52ZzhoChina InfoCom Media Group物联网学报2096-37502021-03-015273559651276Joint task offloading and trajectory optimization for multi-UAV assisted mobile edge computingJiequ JIKun ZHUChangyan YIRan WANGAn unmanned aerial vehicle (UAV)-assisted mobile edge computing system was proposed in which multiple UAVs equipped with computing resources were employed to provide computation offloading opportunities for mobile users with limited local resources.The computing tasks of each user can be divided into two parts.One portion was offloaded to its associated UAV for computing and the remaining portion was processed locally.It was aimed at minimizing the sum of the maximum delay among all user devices by jointly optimizing the user scheduling and the UAV trajectory in a finite period.The proposed problem was a mixed-integer non-convex optimization problem.To facilitate solving this problem, it was equivalently converted into a more tractable problem by introducing some auxiliary variables, and then a penalty concave-convex procedure algorithm was proposed to solve the converted problem.Simulation results show that the proposed joint optimization scheme achieves significantly better performance than other benchmark schemes.http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2021.00190/unmanned aerial vehiclemobile edge computingtrajectory designuser scheduling
spellingShingle Jiequ JI
Kun ZHU
Changyan YI
Ran WANG
Joint task offloading and trajectory optimization for multi-UAV assisted mobile edge computing
物联网学报
unmanned aerial vehicle
mobile edge computing
trajectory design
user scheduling
title Joint task offloading and trajectory optimization for multi-UAV assisted mobile edge computing
title_full Joint task offloading and trajectory optimization for multi-UAV assisted mobile edge computing
title_fullStr Joint task offloading and trajectory optimization for multi-UAV assisted mobile edge computing
title_full_unstemmed Joint task offloading and trajectory optimization for multi-UAV assisted mobile edge computing
title_short Joint task offloading and trajectory optimization for multi-UAV assisted mobile edge computing
title_sort joint task offloading and trajectory optimization for multi uav assisted mobile edge computing
topic unmanned aerial vehicle
mobile edge computing
trajectory design
user scheduling
url http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2021.00190/
work_keys_str_mv AT jiequji jointtaskoffloadingandtrajectoryoptimizationformultiuavassistedmobileedgecomputing
AT kunzhu jointtaskoffloadingandtrajectoryoptimizationformultiuavassistedmobileedgecomputing
AT changyanyi jointtaskoffloadingandtrajectoryoptimizationformultiuavassistedmobileedgecomputing
AT ranwang jointtaskoffloadingandtrajectoryoptimizationformultiuavassistedmobileedgecomputing