EUVIMEDEUVIMED entdecken
Crossref

Minimizing Response Delay in UAV-Assisted Mobile Edge Computing by Joint UAV Deployment and Computation Offloading

Jianshan Zhang, Haibo Luo, Xing Chen, Hong Shen, Longkun Guo

IEEE Transactions on Cloud Computing · 2024-10 · 12 (4) · 1372-1386

DOI: 10.1109/tcc.2024.3478172 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Cloud Computing, 2024-10. Verfasst von Jianshan Zhang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 38-mal zitiert (Crossref) und nennt 34 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Fujian Province Natural Science Foundation, Fujian Province Technology and Economy Integration Service Platform.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As a promising technique for offloading computation tasks from mobile devices, Unmanned Aerial Vehicle (UAV)-assisted Mobile Edge Computing (MEC) utilizes UAVs as computational resources. A popular method for enhancing the quality of service (QoS) of UAV-assisted MEC systems is to jointly optimize UAV deployment and computation task offloading. This imposes the challenge of dynamically adjusting UAV deployment and computation offloading to accommodate the changing positions and computational requirements of mobile devices. Due to the real-time requirements of MEC computation tasks, finding an efficient joint optimization approach is imperative. This paper proposes an algorithm aimed at minimizing the average response delay in a UAV-assisted MEC system. The approach revolves around the joint optimization of UAV deployment and computation offloading through convex optimization. We break down the problem into three sub-problems: UAV deployment, Ground Device (GD) access, and computation tasks offloading, which we address using the block coordinate descent algorithm. Observing the $NP$ N P -hardness nature of the original problem, we present near-optimal solutions to the decomposed sub-problems. Simulation results demonstrate that our approach can generate a joint optimization solution within seconds and diminish the average response delay compared to state-of-the-art algorithms and other advanced algorithms, with improvements ranging from 4.70% to 42.94%.

Förderung

  • National Natural Science Foundation of China
  • Fujian Province Natural Science Foundation
  • Fujian Province Technology and Economy Integration Service Platform
  • Fuzhou-Xiamen-Quanzhou National Independent Innovation Demonstration Zone Collaborative Innovation Platform
  • Special Funds for Promoting High-quality Development of Marine and Fishery Industries in Fujian Province
  • Fujian Key Technological Innovation and Industrialization Projects
  • EU Horizon Project

Zitieren

APA

Zhang, J., Luo, H., Chen, X., Shen, H., & Guo, L. (2024). Minimizing Response Delay in UAV-Assisted Mobile Edge Computing by Joint UAV Deployment and Computation Offloading. IEEE Transactions on Cloud Computing, 12(4), 1372-1386. https://doi.org/10.1109/tcc.2024.3478172

Vancouver

Zhang J, Luo H, Chen X, Shen H, Guo L. Minimizing Response Delay in UAV-Assisted Mobile Edge Computing by Joint UAV Deployment and Computation Offloading. IEEE Transactions on Cloud Computing. 2024;12(4):1372-1386. doi:10.1109/tcc.2024.3478172

BibTeX
@article{Zhang2024,
  author = {Zhang, Jianshan and Luo, Haibo and Chen, Xing and Shen, Hong and Guo, Longkun},
  title = {Minimizing Response Delay in UAV-Assisted Mobile Edge Computing by Joint UAV Deployment and Computation Offloading},
  journal = {IEEE Transactions on Cloud Computing},
  year = {2024},
  volume = {12},
  number = {4},
  pages = {1372--1386},
  doi = {10.1109/tcc.2024.3478172}
}
Kostenlos starten →