OPTIMIZATION OF LEACH PROTOCOL WITH K-MEANS ++ CLUSTERING METHOD ON WIRELESS SENSOR NETWORK (WSN)

Abstract Objectives: This research paper absolutely discussed about Wireless Sensor Network is a group of nodes that use batteries as their energy source, so energy use is one of the important points in building a WSN. LEACH protocol is one solution to solve energy problems in WSN, but LEACH has several drawbacks, namely it does not consider the remaining energy distance of the cluster head at the base station. Methodology: Based on these problems, this study uses the K-Means development algorithm, namely K-Means ++, to modify LEACH to KM-LEACH to further optimize the selection of the cluster head to be selected based on the remaining energy. The testing phase in this study was carried out by comparing 3 test parameters, such as the total energy consumption (joules), the number of dead nodes and nodes alive which were compared with previous studies using the K-Means algorithm. Results: The results were obtained by KM-LEACH that more energy efficient with a total energy consumption of 40.86 joules versus 48.40 joules. Ultimately, the result of the number for dead nodes is less, 63 nodes compared to 81 nodes with LEACH with the K-Means algorithm. Types of research: Empirical Keywords: Wireless Sensor Network, K-Means++ clustering, LEACH Protocol, Energy Efficiency, Routing Protoco