Analisis Perbandingan Teknik Pemilihan Cluster Head Pada Wireless Sensor Network Berbasis Clustering Menggunakan Algoritma Routing Protocol LEACH dan G-LEACH

  • Kristoforus Fallo Universitas Timor
  • Budiman Baso
Keywords: Cluster Head, LEACH, G-LEACH, WSN


Wireless Sensor Network (WSN) is a series of wireless networks consisting of several nodes in a limited area. Low Energy Adaptive Clustering Hierarchy (LEACH) and Grid-Based Low Energy Adaptive Clustering Hierarchy (G-LEACH) methods are clustering methods used to collet data by clustering nodes in the WSN area. The clustering process for both methods is the same, namely by select node as the Cluster head (CH) whose job is to collet data from other nodes to the sink. The selection of CH is carried out in each round by taking into account the probability formula used and the largest the remaining energy at that node. This study aims to determine the quality comparison of CH selection techniques in clustering-based routing protocol on WSN. The result of the study show that the G-LEACH routing protocol has good quality CH selection techniques and a long network lifetime compared to LEACH but requires a long time to reach the CH selection process


K. Fallo, W. Wibisono, and K. N. P. Pamungkas, “Development of a grid-based clustering mechanism to improve leach performance in the wireless sensor network environment,” Regist. J. Ilm. Teknol. Sist. Inf., vol. 5, no. 2, pp. 152–161, 2019, doi: 10.26594/register.v5i2.1708.

L. D. Astuti and W. Wibisono, “Peningkatan Network Lifetime Pada Wireless Sensor Network Menggunakan Clustered Shortest Geopath Routing (C-SGP) Protocol,” J. Teknol. Inf. dan Ilmu Komput., vol. 4, no. 3, p. 148, 2017, doi: 10.25126/jtiik.201743336.

P. Sivakumar and M. Radhika, “Performance Analysis of LEACH-GA over LEACH and LEACH-C in WSN,” Procedia Comput. Sci., vol. 125, pp. 248–256, 2018, doi: 10.1016/j.procs.2017.12.034.

N. G. Palan, B. V. Barbadekar, and S. Patil, “Low energy adaptive clustering hierarchy (LEACH) protocol: A retrospective analysis,” Proc. Int. Conf. Inven. Syst. Control. ICISC 2017, pp. 1–12, 2017, doi: 10.1109/ICISC.2017.8068715.

A. C. W. R. Heinzelman and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. Hawaii Int. Conf. Syst. Sci., vol. 00, no. c, pp. 3005–3014, 2002.

R. M. B. Hani and A. A. Ijjeh, “A Survey on LEACH-Based Energy Aware Protocols for Wireless Sensor Networks,” J. Commun., vol. 8, no. 3, pp. 192–206, 2013, doi: 10.12720/jcm.8.3.192-206.

K. Amirthalingam and V. Anuratha, “Improved LEACH: A modified LEACH for Wireless Sensor Network,” 2016 IEEE Int. Conf. Adv. Comput. Appl. ICACA 2016, no. December, pp. 255–258, 2017, doi: 10.1109/ICACA.2016.7887961.

M. U. Harun Al Rasyid, B. H. Lee, I. Syarif, and M. M. Arkham, “LEACH Partition Topology for Wireless Sensor Network,” 2018 IEEE Int. Conf. Consum. Electron. ICCE-TW 2018, pp. 1–5, 2018, doi: 10.1109/ICCE-China.2018.8448915.