Open Access iconOpen Access

ARTICLE

Efficient UAV-Based MEC Using GPU-Based PSO and Voronoi Diagrams

Mohamed H. Mousa1,2,*, Mohamed K. Hussein2

1 Department of Information Technology, College of Computing & Information Technology at AlKamil, University of Jeddah, Jeddah, Saudi Arabia
2 Department of Computer Science, Faculty of Computers and Informatics, Suez Canal University, Ismailia, Egypt

* Corresponding Author: Mohamed H. Mousa. Email: mohamed email

(This article belongs to the Special Issue: Artificial Intelligence for Mobile Edge Computing in IoT)

Computer Modeling in Engineering & Sciences 2022, 133(2), 413-434. https://doi.org/10.32604/cmes.2022.020639

Abstract

Mobile-Edge Computing (MEC) displaces cloud services as closely as possible to the end user. This enables the edge servers to execute the offloaded tasks that are requested by the users, which in turn decreases the energy consumption and the turnaround time delay. However, as a result of a hostile environment or in catastrophic zones with no network, it could be difficult to deploy such edge servers. Unmanned Aerial Vehicles (UAVs) can be employed in such scenarios. The edge servers mounted on these UAVs assist with task offloading. For the majority of IoT applications, the execution times of tasks are often crucial. Therefore, UAVs tend to have a limited energy supply. This study presents an approach to offload IoT user applications based on the usage of Voronoi diagrams to determine task delays and cluster IoT devices dynamically as a first step. Second, the UAV flies over each cluster to perform the offloading process. In addition, we propose a Graphics Processing Unit (GPU)-based parallelization of particle swarm optimization to balance the cluster sizes and identify the shortest path along these clusters while minimizing the UAV flying time and energy consumption. Some evaluation results are given to demonstrate the effectiveness of the presented offloading strategy.

Keywords


Cite This Article

APA Style
Mousa, M.H., Hussein, M.K. (2022). Efficient uav-based MEC using gpu-based PSO and voronoi diagrams. Computer Modeling in Engineering & Sciences, 133(2), 413-434. https://doi.org/10.32604/cmes.2022.020639
Vancouver Style
Mousa MH, Hussein MK. Efficient uav-based MEC using gpu-based PSO and voronoi diagrams. Comput Model Eng Sci. 2022;133(2):413-434 https://doi.org/10.32604/cmes.2022.020639
IEEE Style
M.H. Mousa and M.K. Hussein, "Efficient UAV-Based MEC Using GPU-Based PSO and Voronoi Diagrams," Comput. Model. Eng. Sci., vol. 133, no. 2, pp. 413-434. 2022. https://doi.org/10.32604/cmes.2022.020639



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2695

    View

  • 1472

    Download

  • 0

    Like

Share Link