Home > Published Issues > 2021 > Volume 16, No. 9, September 2021 >

Enhancement of LEACH Based on K-means Algorithm and Stochastic Optimization

Tuyen Nguyen Viet, Trang Pham Thi Quynh, and Hang Duong Thi
Faculty of Electronics, Hanoi University of Industry, Hanoi, 100000, Vietnam

Abstract—In Wireless Sensor Networks (WSNs), maximizing the life of the Sensor Nodes (SNs), and energy conservation measures are essential to enhance the performance of the WSNs. A Low-Energy Adaptive Clustering Hierarchy (LEACH) routing protocol has been proposed specifically for WSNs to increase the network lifetime. However, in LEACH protocol the criteria for clustering and selecting Cluster Heads (CHs) nodes were not mentioned. Accordingly, researchers have been focusing on ways to strengthen the LEACH algorithm to make it more efficient. In this paper, we propose to improve the LEACH protocol by combining the use of K-means algorithm for clustering and Slime Mould Algorithm (SMA), a new stochastic optimization to select nodes as CHs. The proposed routing algorithm, called SMA-LEACH, is superior to other algorithms, namely PSO-LEACH, BA-LEACH, which using Particle Swarm Optimization (PSO), Bat Algorithm (BA) to improve LEACH, respectively. Simulation analysis shows that the SMA-LEACH obviously reduces network energy consumption and extends the lifetime of WSNs.
Index Terms—Wireless sensor networks, low-energy adaptive clustering hierarchy protocol, network lifetime, slime mould algorithm, energy efficiency

Cite: Tuyen Nguyen Viet, Trang Pham Thi Quynh, and Hang Duong Thi, "Enhancement of LEACH Based on K-means Algorithm and Stochastic Optimization," Journal of Communications vol. 16, no. 9, pp. 406-410, September 2021. Doi: 10.12720/jcm.16.9.406-410

Copyright © 2021 by the authors. This is an open access article distributed under the Creative Commons Attribution License (CC BY-NC-ND 4.0), which permits use, distribution and reproduction in any medium, provided that the article is properly cited, the use is non-commercial and no modifications or adaptations are made.