Unequal Clustering in Wireless Sensor Network: A Review

khalid waleed al-ani


In recent time, Wireless Sensor Network (WSN) attracts many researchers because of the diversity of its applications.  WSN comprising many sensor nodes with limited battery power. Therefore, energy consumption should be controlled to optimum. Clustering is an efficient solution for the energy management in WSN, but equal clustering does not consider the sink node location. This will cause the energy hole problem in multi-hop routing. Unequal clustering was introduced as solution to this problem. In this paper, a comprehensive review on various unequal clustering mechanisms are presented. The comparison between the various mechanisms were made based on cluster head election process, cluster formation and data transmission to highlight more efficient and scalable unequal clustering algorithm for WSN.


Wireless Sensor Network; Unequal Clustering; Sink Node; Cluster Head


H. Ouldzira, H. Lagraini, A. Mouhsen, M. Chhiba, and A. Tabyaoui, “MG-leach: an enhanced leach protocol for wireless sensor network.,” Int. J. Electr. Comput. Eng., vol. 9, 2019.

Q. A. Gian, D. T. Tran, D. C. Nguyen, and T. D. Bui, “Flexible Configuration of Wireless Sensor Network for Monitoring of Rainfall-Induced Landslide,” 2017.

K. W. Al-Ani, A. S. Abdalkafor, and A. M. Nassar, “An overview of wireless sensor network and its applications,” Indones. J. Electr. Eng. Comput. Sci., vol. 17, no. 3, pp. 1480–1486, 2019, doi: 10.11591/ijeecs.v17.i3.pp1480-1486.

U. Gogate and J. Bakal, “Healthcare monitoring system based on wireless sensor network for cardiac patients,” Biomed. Pharmacol. J., vol. 11, no. 3, pp. 1681–1688, 2018, doi: 10.13005/bpj/1537.

J. Aponte-Luis, J. A. Gómez-Galán, F. Gómez-Bravo, M. Sánchez-Raya, J. Alcina-Espigado, and P. M. Teixido-Rovira, “An efficient wireless sensor network for industrial monitoring and control,” Sensors (Switzerland), vol. 18, no. 1, 2018, doi: 10.3390/s18010182.

Di. Pant, S. Verma, and P. Dhuliya, “A study on disaster detection and management using WSN in Himalayan region of Uttarakhand,” Proc. - 2017 3rd Int. Conf. Adv. Comput. Commun. Autom. (Fall), ICACCA 2017, vol. 2018-Janua, pp. 1–6, 2018, doi: 10.1109/ICACCAF.2017.8344703.

M. Golshan, A. Ghavamian, A. Mohammed, and A. Abdulshaheed, “Pipeline Monitoring System by Using Wireless Sensor Network,” IOSR J. Mech. Civ. Engfile///C/Users/Gitsur/Documents/RSP/nachman07pipeline.pdfineering (IOSR-JMCE, vol. 13, no. 3, pp. 43–53, 2016, doi: 10.9790/1684-1303054353.

H. Gou and Y. Yoo, “An Energy Balancing LEACH Algorithm for Wireless Sensor Networks ೦,” 2010 Seventh Int. Conf. Inf. Technol., pp. 822–827, 2010, doi: 10.1109/ITNG.2010.12.

J. Shan, L. Dong, X. Liao, L. Shao, Z. Gao, and Y. Gao, “Research on Improved LEACH Protocol of Wireless Sensor Networks,” PRZEGLĄD ELEKTROTECHNICZNY, no. 1, pp. 75–77, 2013.

W. Lee, K. D. Jung, and J. Y. Lee, “Improvement of cluster head selection of leach protocol,” Int. J. Appl. Eng. Res., vol. 12, no. 20, pp. 10002–10006, 2017.

G. N. Basavaraj and C. D. Jaidhar, “Low latency and energy efficient cluster based routing design for wireless sensor network,” Indones. J. Electr. Eng. Comput. Sci., vol. 13, no. 2, pp. 615–625, 2019.

A. O. Abu Salem and N. Shudifat, “Enhanced LEACH protocol for increasing a lifetime of WSNs,” Pers. Ubiquitous Comput., 2019, doi: 10.1007/s00779-019-01205-4.

H. Liang, S. Yang, L. Li, and J. Gao, “Research on routing optimization of WSNs based on improved LEACH protocol,” EURASIP J. Wirel. Commun. Netw., vol. 2019, no. 1, 2019, doi: 10.1186/s13638-019-1509-y.

W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Trans. Wirel. Commun., vol. 1, no. 4, pp. 660–670, 2002.

V. Geetha, P. V. Kallapur, and S. Tellajeera, “Clustering in Wireless Sensor Networks: Performance Comparison of LEACH & LEACH-C Protocols Using NS2,” Procedia Technol., vol. 4, pp. 163–170, 2012, doi: 10.1016/j.protcy.2012.05.024.

H. Ennajari, Y. Ben Maissa, and S. Mouline, “Energy efficient in-network aggregation algorithms in wireless sensor networks: A survey,” Lect. Notes Electr. Eng., vol. 397, pp. 135–148, 2017, doi: 10.1007/978-981-10-1627-1_11.

H. Heinzelman, W., Chandrakasan, A., and Balakrishnan, “, ‘Energy-Efficient Communication Protocols for Wireless Microsensor Networks’, Proceedings of the 33rd Hawaaian International Conference on Systems Science (HICSS), January 2000,” vol. 00, no. c, pp. 1–10, 2000.

A. Al-Shaikh, H. Khattab, and S. Al-Sharaeh, “Performance comparison of LEACH and LEACH-C protocols in wireless sensor networks,” J. ICT Res. Appl., vol. 12, no. 3, pp. 219–236, 2018, doi: 10.5614/itbj.ict.res.appl.2018.12.3.2.

G. Chen, C. Li, M. Ye, and J. Wu, “An unequal cluster-based routing protocol in wireless sensor networks,” Wirel. Networks, vol. 15, no. 2, pp. 193–207, 2009, doi: 10.1007/s11276-007-0035-8.

X. Chen, Z. Yang, and H. Cheng, “Unequal clustering mechanism of LEACH protocol for wireless sensor networks,” 2009 WRI World Congr. Comput. Sci. Inf. Eng. CSIE 2009, vol. 1, pp. 258–262, 2009, doi: 10.1109/CSIE.2009.522.

P. Ren, J. Qian, L. Li, Z. Zhao, and X. Li, “Unequal clustering scheme based LEACH for wireless sensor networks,” Proc. - 4th Int. Conf. Genet. Evol. Comput. ICGEC 2010, pp. 90–93, 2010, doi: 10.1109/ICGEC.2010.30.

S. Talbi, L. Zaouche, E. Unequal, C. Algorithm, and S. Networks, “Sensor Networks To cite this version : HAL Id : hal-01378481 Enhanced Unequal Clustering Algorithm for Wireless Sensor Networks,” 2016.

C. Li, M. Ye, G. Chen, and J. Wu, “An energy-efficient unequal clustering mechanism for wireless sensor networks,” in IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005., 2005, pp. 8-pp.

P. Liu, T. L. Huang, X. Y. Zhou, and G. X. Wu, “An improved energy efficient unequal clustering algorithm of wireless sensor network,” Proc. - 2010 Int. Conf. Intell. Comput. Integr. Syst. ICISS2010, no. 1, pp. 930–933, 2010, doi: 10.1109/ICISS.2010.5657032.

D. G. Zhang, Y. N. Zhu, C. P. Zhao, and W. B. Dai, “A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of Things (IOT),” Comput. Math. with Appl., vol. 64, no. 5, pp. 1044–1055, 2012, doi: 10.1016/j.camwa.2012.03.023.

R. Zhang, L. Ju, Z. Jia, and X. Li, “Energy efficient routing algorithm for WSNs via unequal clustering,” Proc. 14th IEEE Int. Conf. High Perform. Comput. Commun. HPCC-2012 - 9th IEEE Int. Conf. Embed. Softw. Syst. ICESS-2012, pp. 1226–1231, 2012, doi: 10.1109/HPCC.2012.180.

R. Zhang, Z. Jia, and L. Wang, “A maximum-Votes and Load-balance clustering algorithm for wireless sensor networks,” 2008 Int. Conf. Wirel. Commun. Netw. Mob. Comput. WiCOM 2008, vol. 250061, no. 1, pp. 1–4, 2008, doi: 10.1109/WiCom.2008.943.

R. Logambigai and A. Kannan, “Fuzzy logic based unequal clustering for wireless sensor networks,” Wirel. Networks, vol. 22, no. 3, pp. 945–957, 2016, doi: 10.1007/s11276-015-1013-1.

D. gan Zhang, S. Liu, T. Zhang, and Z. Liang, “Novel unequal clustering routing protocol considering energy balancing based on network partition & distance for mobile education,” J. Netw. Comput. Appl., vol. 88, pp. 1–9, 2017, doi: 10.1016/j.jnca.2017.03.025.

J. Hamidzadeh and M. H. Ghomanjani, “An Unequal Cluster-Radius Approach Based on Node Density in Clustering for Wireless Sensor Networks,” Wirel. Pers. Commun., vol. 101, no. 3, pp. 1619–1637, 2018, doi: 10.1007/s11277-018-5779-1.

DOI: http://doi.org/10.11591/ijeecs.v22.i1.pp%25p
Total views : 11 times


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

shopify stats IJEECS visitor statistics