Mobile Sink Path Optimization in Wireless Sensor Networks Using K-Means Clustering, LEACH, and BAT Algorithm
Journal of Al-Farabi for Engineering Sciences · 01.12.2025 · 4 (2) · 394-404
DOI: 10.59746/f2ysy080 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Al-Farabi for Engineering Sciences, online erschienen am 01.12.2025. Verfasst von Mohammed Abdulrazzaq Rajab.
Abstract (Originalsprache)
The current research deals with the issue of energy limitations and inefficient paths of data collection in Wireless Sensor Networks (WSNs). An integrated methodology based on the K-means clustering algorithm, LEACH-inspired cluster head rotation, and the BAT algorithm is suggested in order to improve the performance of mobile-sink data collection in WSNs. Thus, the K-means algorithm is used for clustering sensor nodes, while the LEACH-inspired procedure rotates cluster heads among sensor nodes. A discrete BAT algorithm is implemented for optimizing the visiting route of the mobile sink and minimizing its travel distance. The suggested methodology was simulated using Python with 100 randomly distributed sensor nodes within a 100 × 100 m² area. The simulation results showed that the BAT algorithm decreased the travel distance of the mobile sink from 394.02 m to 238.69 m in the initial network configuration, representing a reduction of 39.42%. In ten different cluster head configurations, the average distance reduction was 26.65%, and the exact optimal route was identified by BAT in all ten cases, as verified through exhaustive search. Across ten sensor network deployments, mobile-sink data collection resulted in improvements in First Node Dies (FND), Half Nodes Die (HND), and Last Node Dies (LND) round values of 1.46%, 0.75%, and 0.99%, respectively, compared with a fixed-sink configuration.
Zitieren
APA
Rajab, M. A. (2025). Mobile Sink Path Optimization in Wireless Sensor Networks Using K-Means Clustering, LEACH, and BAT Algorithm. Journal of Al-Farabi for Engineering Sciences, 4(2), 394-404. https://doi.org/10.59746/f2ysy080
Vancouver
Rajab MA. Mobile Sink Path Optimization in Wireless Sensor Networks Using K-Means Clustering, LEACH, and BAT Algorithm. Journal of Al-Farabi for Engineering Sciences. 2025;4(2):394-404. doi:10.59746/f2ysy080
BibTeX
@article{Rajab2025,
author = {Rajab, Mohammed Abdulrazzaq},
title = {Mobile Sink Path Optimization in Wireless Sensor Networks Using K-Means Clustering, LEACH, and BAT Algorithm},
journal = {Journal of Al-Farabi for Engineering Sciences},
year = {2025},
volume = {4},
number = {2},
pages = {394--404},
doi = {10.59746/f2ysy080}
}
EUVIMED