Energy-efficient trajectory optimization algorithm based on K-medoids clustering and gradient-based optimizer for multi-UAV-assisted mobile edge computing systems
IF 3.8 3区 计算机科学Q1 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE
Mohamed Abdel-Basset , Reda Mohamed , Doaa El-Shahat , Karam M. Sallam , Ibrahim M. Hezam , Nabil M. AbdelAziz
{"title":"Energy-efficient trajectory optimization algorithm based on K-medoids clustering and gradient-based optimizer for multi-UAV-assisted mobile edge computing systems","authors":"Mohamed Abdel-Basset , Reda Mohamed , Doaa El-Shahat , Karam M. Sallam , Ibrahim M. Hezam , Nabil M. AbdelAziz","doi":"10.1016/j.suscom.2024.101045","DOIUrl":null,"url":null,"abstract":"<div><div>The mobile edge computing system supported by multiple unmanned aerial vehicles (UAVs) has gained significant interest over the last few decades due to its flexibility and ability to enhance communication coverage. In this system, the UAVs function as edge servers to offer computing services to Internet of Things devices (IoTDs), and if they are located distant from those devices, a significant amount of energy is consumed while data is transmitted. Therefore, optimizing UAVs’ trajectories is an indispensable process to minimize overall energy consumption in this system. This problem is difficult to solve because it requires multiple considerations, including the number and placement of stop points (SPs), their order, and the association between SPs and UAVs. A few studies in the literature have been presented to address all of these aspects; nevertheless, the majority of them suffer from slow convergence speed, stagnation in local optima, and expensive computational costs. Therefore, this study presents a new trajectory optimization algorithm, namely ITPA-GBOKM, based on a newly proposed transfer-based encoding mechanism, gradient-based optimizer, and K-Medoids Clustering algorithm to tackle this problem more accurately. The K-medoid clustering algorithm is used to achieve better association between UAVs and SPs since it is less sensitive to outliers than the K-means clustering algorithm; the transfer function-based encoding mechanism is used to efficiently define this problem’s solutions and manage the number of SPs; and GBO is utilized to search for the best SPs that could minimize overall energy consumption, including that consumed by UAVs and IoTDs. The proposed ITPA-GBOKM is evaluated using 13 instances with several IoTDs ranging from 60 to 700 to show its effectiveness in dealing with the trajectory optimization problem at small, medium, and large scales. Furthermore, it is compared to several rival optimizers using a variety of performance metrics, including average fitness, multiple comparison test, Wilcoxon rank sum test, standard deviation, Friedman mean rank, and convergence speed, to show its superiority. The experimental results indicates that this algorithm is capable of producing significantly different and superior results compared to the rival algorithms.</div></div>","PeriodicalId":48686,"journal":{"name":"Sustainable Computing-Informatics & Systems","volume":"44 ","pages":"Article 101045"},"PeriodicalIF":3.8000,"publicationDate":"2024-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Sustainable Computing-Informatics & Systems","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210537924000908","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0
Abstract
The mobile edge computing system supported by multiple unmanned aerial vehicles (UAVs) has gained significant interest over the last few decades due to its flexibility and ability to enhance communication coverage. In this system, the UAVs function as edge servers to offer computing services to Internet of Things devices (IoTDs), and if they are located distant from those devices, a significant amount of energy is consumed while data is transmitted. Therefore, optimizing UAVs’ trajectories is an indispensable process to minimize overall energy consumption in this system. This problem is difficult to solve because it requires multiple considerations, including the number and placement of stop points (SPs), their order, and the association between SPs and UAVs. A few studies in the literature have been presented to address all of these aspects; nevertheless, the majority of them suffer from slow convergence speed, stagnation in local optima, and expensive computational costs. Therefore, this study presents a new trajectory optimization algorithm, namely ITPA-GBOKM, based on a newly proposed transfer-based encoding mechanism, gradient-based optimizer, and K-Medoids Clustering algorithm to tackle this problem more accurately. The K-medoid clustering algorithm is used to achieve better association between UAVs and SPs since it is less sensitive to outliers than the K-means clustering algorithm; the transfer function-based encoding mechanism is used to efficiently define this problem’s solutions and manage the number of SPs; and GBO is utilized to search for the best SPs that could minimize overall energy consumption, including that consumed by UAVs and IoTDs. The proposed ITPA-GBOKM is evaluated using 13 instances with several IoTDs ranging from 60 to 700 to show its effectiveness in dealing with the trajectory optimization problem at small, medium, and large scales. Furthermore, it is compared to several rival optimizers using a variety of performance metrics, including average fitness, multiple comparison test, Wilcoxon rank sum test, standard deviation, Friedman mean rank, and convergence speed, to show its superiority. The experimental results indicates that this algorithm is capable of producing significantly different and superior results compared to the rival algorithms.
期刊介绍:
Sustainable computing is a rapidly expanding research area spanning the fields of computer science and engineering, electrical engineering as well as other engineering disciplines. The aim of Sustainable Computing: Informatics and Systems (SUSCOM) is to publish the myriad research findings related to energy-aware and thermal-aware management of computing resource. Equally important is a spectrum of related research issues such as applications of computing that can have ecological and societal impacts. SUSCOM publishes original and timely research papers and survey articles in current areas of power, energy, temperature, and environment related research areas of current importance to readers. SUSCOM has an editorial board comprising prominent researchers from around the world and selects competitively evaluated peer-reviewed papers.