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...
Saved in:
Main Authors: | , , , |
---|---|
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 |