A CLUSTERING OPTIMIZATION FOR ENERGY EFFICIENCY IN WIRELESS SENSOR NETWORK USING K-MEANS ALGORITHM

Roid Zuhdianto; Fransiska Sisilia Mukti

doi:10.52436/1.jutif.2023.4.1.523

Roid Zuhdianto Teknik Informatika, Fakultas Teknologi dan Desain, Institut Teknologi dan Bisnis Asia Malang, Indonesia
Fransiska Sisilia Mukti Teknik Informatika, Fakultas Teknologi dan Desain, Institut Teknologi dan Bisnis Asia Malang, Indonesia

DOI: https://doi.org/10.52436/1.jutif.2023.4.1.523

Keywords: clustering, energy efficiency, k-means, LEACH, wireless sensor network

Abstract

The limitation of sensors energy make energy efficiency still a priority issue in Wireless Sensor Network (WSN) technology. One effort that can be done to overcome this problem is to design the right data transmission path (or better known as routing). Low Energy Adaptive Clustering Hierarchy (LEACH) is one of the most widely used cluster-based routing protocols because it is considered capable of minimizing the amount of energy consumption through the formation of clusters or groups of nodes. Unfortunately, this protocol will experience a significant decrease in energy as the amount of data transmission increases. This is partly due to the clustering process which is carried out randomly and causes an imbalance in the distribution of the number of nodes between clusters. This study proposed a method to optimize the clustering process in the LEACH protocol by integrating the K-Means algorithm, which is called LEACH-KMe. A simulation was conducted to determine the effectiveness of the proposed method by considering 4 main parameters, namely total energy consumption, number of alive nodes, number of dead nodes, and residual energy. The test results proved that the LEACH-KMe protocol provides better performance than the conventional LEACH protocol (more even distribution of nodes, less total energy consumption and number of dead nodes, as well as a larger number of alive nodes and residual energy).

Downloads

Download data is not yet available.

References

M. Bakshi and A. Srivastava, “Magnify Lifeless Nodes in WSN Using Shortest Path ALGO for Reducing Energy Diversion,” International Journal of Modern Communication Technologies and Research , vol. 6, no. 6, pp. 6–8, 2018, [Online]. Available: www.erpublication.org

I. N. Khoerotunisa, S. N. Hertiana, and R. M. Negara, “Analysis of User Mobility Performance on Software Defined Wireless Network using Dijkstra Algorithm,” Jurnal Teknik Informatika (Jutif), vol. 2, no. 2, pp. 127–133, Mar. 2021, doi: 10.20884/1.jutif.2021.2.2.84.

J. Xu, N. Jin, X. Lou, T. Peng, Q. Zhou, and Y. Chen, “Improvement of LEACH Protocol for WSN,” in International Conference on Fuzzy Systems and Knowledge Discovery, 2012, pp. 2174–2177.

P. Nayana Prabha and A. Ali, “Energy Efficient Threshold Based Cluster Head Selection and Optimized Routing in LEACH,” in Lecture Notes on Data Engineering and Communications Technologies, vol. 26, Springer Science and Business Media Deutschland GmbH, 2019, pp. 1475–1486. doi: 10.1007/978-3-030-03146-6_173.

F. S. Mukti, A. Junikhah, P. M. A. Putra, A. Soetedjo, and A. U. Krismanto, “A Clustering Optimization for Energy Consumption Problems in Wireless Sensor Networks using Modified K-Means++ Algorithm,” International Journal of Intelligent Engineering and Systems, vol. 15, no. 3, pp. 355–365, Jun. 2022, doi: 10.22266/ijies2022.0630.30.

S. Nasr and M. Quwaider, “LEACH Protocol Enhancement for Increasing WSN Lifetime,” in 2020 11th International Conference on Information and Communication Systems, ICICS 2020, Apr. 2020, pp. 102–107. doi: 10.1109/ICICS49469.2020.239542.

M. K. Sukma, I. D. Irawati, and Hafidudin, “Analisa Perbandingan Kinerja Routing Protokol pada Wireless Sensor Network (WSN) dengan Metode Gradient Based Approach dan Geographic Based Approach,” in e-Proceeding of Engineering, 2015, pp. 169–176.

T. Pham, T. Quynh, and T. Nguyen Viet, “Improvement of LEACH based on K-means and Bat Algorithm,” International Journal of Advanced Engineering Research and Science (IJAERS), vol. 8, no. 2, pp. 2456–1908, 2021, doi: 10.22161/ijaers.

U. A. Arrozaqi et al., “Simulasi Routing Protokol pada Jaringan Sensor Nirkabel dengan Menggunakan Metode Cluster Based,” Surabaya, 2011.

A. Ridwan, R. Ferdian, and R. Kurnia, “Optimasi Protokol LEACH untuk Meningkatkan Stabilitas pada Wireless Sensor Network,” Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi), vol. 4, no. 1, pp. 1–9, Feb. 2020, doi: 10.29207/resti.v4i1.1207.

S. K. Singh, P. Kumar, and J. P. Singh, “A Survey on Successors of LEACH Protocol,” IEEE Access, vol. 5, pp. 4298–4328, 2017, doi: 10.1109/ACCESS.2017.2666082.

C. Fu, Z. Jiang, W. Wei, and A. Wei, “An Energy Balanced Algorithm of LEACH Protocol in WSN,” International Journal of Computer Science Issues, vol. 10, no. 1, pp. 354–359, 2013, [Online]. Available: www.IJCSI.org

M. Radhika and P. Sivakumar, “Energy optimized micro genetic algorithm based LEACH protocol for WSN,” Wireless Networks, vol. 27, no. 1, pp. 27–40, Jan. 2021, doi: 10.1007/s11276-020-02435-8.

Y. Li, L. Ding, and F. Liu, “The Improvement of LEACH Protocol in WSN,” in International Conference on Computer Science and Network Technology, 2011, pp. 1345–1348.

R. Sumiharto, R. Ilma, and R. Rif’Atunnisa, “Metode Routing Protokol LEACH pada Jaringan Sensor Nirkabel Studi Kasus Sistem Pemantauan Suhu dan Kelembaban Udara,” IJEIS (Indonesian Journal of Electronics and Instrumentation Systems), vol. 9, no. 1, p. 87, Apr. 2019, doi: 10.22146/ijeis.44449.

H. Khan, M. N. Hayat, F. Khan, M. Y. Khan, and M. Shah, “Review of Cluster-based Energy Routing Protocols for WSNs,” International Journal of Advanced Research in Computer Engineering & Technology (IJARCET), vol. 5, no. 6, 2016, [Online]. Available: https://www.researchgate.net/publication/309557591

W. Cahyadi, M. A. Wahyudi, and C. S. Sarwono, “Analisis Perbandingan Konsumsi Energi dan Masa Hidup Jaringan pada Protokol LEACH, HEED, dan PEGASIS di Wireless Sensor Network,” Jurnal Rekayasa Elektrika, vol. 14, no. 2, Aug. 2018, doi: 10.17529/jre.v14i2.11063.

A. Fauzan, A. Y. Badharudin, and F. Wibowo, “Sistem Klasterisasi Menggunakan Metode K-Means dalam Menentukan Posisi Access Point Berdasarkan Posisi Pengguna HotSpot di Universitas Muhammadiyah Purwokerto,” JUITA, vol. III, no. 1, pp. 25–29, 2014.

M. N. Sutoyo, “Algoritma K-Means,” Kolaka, 2019.

B. Cahyono, “Penggunaan Software Matrix Laboratory (Matlab) dalam Pembelajaran Aljabar Linier,” Jurnal Phenomenon, vol. 1, no. 1, pp. 45–62, 2013.