Energy-efficient cluster head selection algorithms are significant in Wireless Sensor Networks (WSN) to improve the lifetime of the networks. Various cluster head selection algorithms were designed in WSN to enhance the network lifetime. The tiny sensor nodes are grouped to form a cluster and clustering is an important technique in WSN. The selection of cluster heads greatly affects the throughput of the network. Still, it is a challenging task. Different approaches and algorithms have been proposed for the efficient CH selection in WSNs. In this paper, a brief survey is made about the various CH selection algorithms in the recent scenario. The advantages and disadvantages of the most important algorithms are highlighted.

Wireless Sensor Network (WSN), Cluster Head (CH), Energy Efficient, Network Lifetime, Throughput

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer networks, vol. 38, pp. 393-422, 2002.
[2] D. Ye, D. Gong, and W. Wang, "Application of wireless sensor networks in environmental monitoring," in 2009 2nd International Conference on Power Electronics and Intelligent Transportation System (PEITS), 2009, pp. 205-208.
[3] D. Shinghal and N. Srivastava, "Wireless sensor networks in agriculture: for potato farming," Neelam, Wireless Sensor Networks in Agriculture: For Potato Farming (September 22, 2017), 2017.
[4] M. M. Afsar and M.-H. Tayarani-N, "Clustering in sensor networks: A literature survey," Journal of Network and Computer Applications, vol. 46, pp. 198-226, 2014.
[5] A. A. Abbasi and M. Younis, "A survey on clustering algorithms for wireless sensor networks," Computer communications, vol. 30, pp. 2826-2841, 2007.
[6] W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on wireless communications, vol. 1, pp. 660-670, 2002.
[7] M. Elshrkawey, S. M. Elsherif, and M. E. Wahed, "An enhancement approach for reducing the energy consumption in wireless sensor networks," Journal of King Saud University-Computer and Information Sciences, vol. 30, pp. 259-267, 2018.
[8] C. Li, J. Bai, J. Gu, X. Yan, and Y. Luo, "Clustering routing based on mixed integer programming for heterogeneous wireless sensor networks," Ad Hoc Networks, vol. 72, pp. 81-90, 2018.
[9] D. Jia, H. Zhu, S. Zou, and P. Hu, "Dynamic cluster head selection method for wireless sensor network," IEEE Sensors Journal, vol. 16, pp. 2746-2754, 2016.
[10] A. Zahedi, M. Arghavani, F. Parandin, and A. Arghavani, "Energy Efficient Reservation-Based Cluster Head Selection in WSNs," Wireless Personal Communications, vol. 100, pp. 667-679, 2018.
[11] M. Alagirisamy and C.-O. Chow, "An energy based cluster head selection unequal clustering algorithm with dual sink (ECH-DUAL) for continuous monitoring applications in wireless sensor networks," Cluster Computing, vol. 21, pp. 91-103, 2018.
[12] T. M. Behera, S. K. Mohapatra, U. C. Samal, M. S. Khan, M. Daneshmand, and A. H. Gandomi, "Residual Energy Based Cluster-head Selection in WSNs for IoT Application," IEEE Internet of Things Journal, 2019.
[13] K. Wei-xin, R. A. Wagan, and A. A. Wagan, "Energy and Delay Efficient Routing Protocol (EDERP) for Threshold based Cluster Head Selection in Heterogeneous WSN," in Proceedings of the 2018 10th International Conference on Machine Learning and Computing, 2018, pp. 288-294.
[14] J.-S. Leu, T.-H. Chiang, M.-C. Yu, and K.-W. Su, "Energy efficient clustering scheme for prolonging the lifetime of wireless sensor network with isolated nodes," IEEE communications letters, vol. 19, pp. 259-262, 2015.
[15] S. Mahajan, J. Malhotra, and S. Sharma, "An energy balanced QoS based cluster head selection strategy for WSN," Egyptian Informatics Journal, vol. 15, pp. 189-199, 2014.
[16] F. Khan, T. Gul, S. Ali, A. Rashid, D. Shah, and S. Khan, "Energy Aware Cluster-Head Selection for Improving Network Life Time in Wireless Sensor Network," in Science and Information Conference, 2018, pp. 581-593.
[17] A. Sarkar and T. S. Murugan, "Cluster head selection for energy efficient and delay-less routing in wireless sensor network," Wireless Networks, vol. 25, pp. 303-320, 2019.
[18] D. R. Prasad, P. Naganjaneyulu, and K. S. Prasad, "Bio-Inspired Approach for Energy Aware Cluster Head Selection in Wireless Sensor Networks," in Computer Communication, Networking and Internet Security, ed: Springer, 2017, pp. 541-550.
[19] B. Singh and D. K. Lobiyal, "A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks," Human-Centric Computing and Information Sciences, vol. 2, p. 13, 2012.
[20] P. S. Rao, P. K. Jana, and H. Banka, "A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks," Wireless networks, vol. 23, pp. 2005-2020, 2017.
[21] S. Poolsanguan, C. So-In, K. Rujirakul, and K. Udompongsuk, "An enhanced cluster head selection criterion of LEACH in wireless sensor networks," in 2016 13th International Joint Conference on Computer Science and Software Engineering (JCSSE), 2016, pp. 1-7.
[22] T. Ahmad, M. Haque, and A. M. Khan, "An Energy-Efficient Cluster Head Selection Using Artificial Bees Colony Optimization for Wireless Sensor Networks," in Advances in Nature-Inspired Computing and Applications, ed: Springer, 2019, pp. 189-203.
[23] S. R. Samal, S. Bandopadhaya, A. Pathy, V. Poulkov, and A. Mihovska, "An Energy Efficient Head Node Selection For Load Balancing In A Heterogeneous Wireless Sensor Network," in 2018 52nd Asilomar Conference on Signals, Systems, and Computers, 2018, pp. 1428-1433.
[24] M. Bhardwaj, "Faulty Link Detection in Cluster based Energy Efficient Wireless Sensor Networks," International Journal of Scientific Research in Network Security and Communication, vol. 5, pp. 1-8, 2017.