EUVIMEDEUVIMED entdecken
Crossref

Bi-Objective Ant Colony Optimization for Trajectory Planning and Task Offloading in UAV-Assisted MEC Systems

Yiqian Wang, Jie Zhu, Haiping Huang, Fu Xiao

IEEE Transactions on Mobile Computing · 2024-12 · 23 (12) · 12360-12377

DOI: 10.1109/tmc.2024.3408603 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2024-12. Verfasst von Yiqian Wang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 73-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: Jiangsu Province Universities Natural Science Research, State Key Laboratory of Computer Architecture, National Science Foundation for Postdoctoral Scientists of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the paper, the Unmanned Aerial Vehicle (UAV) path planning and task offloading problem in UAV-assisted mobile edge computing (MEC) systems is investigated. A bi-criterion ant colony optimization (bi-ACO) framework is proposed for the considered problem with the objectives of minimizing the total cost and the completion time, meanwhile satisfying the energy, deadline, location, and priority constraints. In the bi-ACO framework, multiple heterogeneous colonies are introduced with different preferences of objectives. Each colony maintains five pairs of pheromone matrices for constructing feasible solutions. Besides the colony settings, three key components of bi-ACO are delicately designed: feasible solution generation method (FSGM) to construct a feasible solution, solution division method (SDM) to improve obtained solutions of good quality, and pheromone update method (PUM) to updates pheromone matrices by pheromone evaporation operation and pheromone enhancement operation based on the preferences of colonies. Four Pareto-based metrics are introduced to evaluate the performance of the compared algorithms. Experimental results show that the proposal outperforms the compared baseline algorithms in effectiveness and robustness.

Förderung

  • Jiangsu Province Universities Natural Science Research
  • State Key Laboratory of Computer Architecture
  • National Science Foundation for Postdoctoral Scientists of China
  • Natural Science Foundation of Jiangsu Province
  • National Natural Science Foundation of China

Zitieren

APA

Wang, Y., Zhu, J., Huang, H., & Xiao, F. (2024). Bi-Objective Ant Colony Optimization for Trajectory Planning and Task Offloading in UAV-Assisted MEC Systems. IEEE Transactions on Mobile Computing, 23(12), 12360-12377. https://doi.org/10.1109/tmc.2024.3408603

Vancouver

Wang Y, Zhu J, Huang H, Xiao F. Bi-Objective Ant Colony Optimization for Trajectory Planning and Task Offloading in UAV-Assisted MEC Systems. IEEE Transactions on Mobile Computing. 2024;23(12):12360-12377. doi:10.1109/tmc.2024.3408603

BibTeX
@article{Wang2024,
  author = {Wang, Yiqian and Zhu, Jie and Huang, Haiping and Xiao, Fu},
  title = {Bi-Objective Ant Colony Optimization for Trajectory Planning and Task Offloading in UAV-Assisted MEC Systems},
  journal = {IEEE Transactions on Mobile Computing},
  year = {2024},
  volume = {23},
  number = {12},
  pages = {12360--12377},
  doi = {10.1109/tmc.2024.3408603}
}
Kostenlos starten →