Document Type : Technical Paper


1 Department of Computer Engineering, Pasargad Higher Education Institute, Shiraz, Iran.

2 Department of Computer Engineering and Information Technology, Shiraz University of Technology, Shiraz, Iran.


Clustering is one of the most effective techniques for reducing energy consumption in wireless sensor networks. But selecting optimum cluster heads (CH) as relay nodes has remained as a very challenging task in clustering. All current state of the art methods in this era only focus on the individual characteristics of nodes like energy level and distance to the Base Station (BS). But when a CH dies it is necessary to find another CH for cluster and usually its neighbor will be selected. Despite existing methods, in this paper we proposed a method that considers node neighborhood fitness as a selection factor in addition to other typical factors. A Particle Swarm Optimization algorithm has been designed to find best CHs based on intra-cluster distance, distance of CHs to the BS, residual energy and neighborhood fitness. The proposed method compared with LEACH and PSO-ECHS algorithms and experimental results have shown that our proposed method succeeded to postpone death of first node by 5.79%, death of 30% of nodes by 25.50% and death of 70% of nodes by 58.67% compared to PSO-ECHS algorithm


Main Subjects

[1] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proceedings of the 33rd annual Hawaii international conference on system sciences, pp. 10-pp, 2000.
[2] F. Xiangning and S. Yulin, “Improvement on LEACH protocol of wireless sensor network,” in 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007), pp. 260–264, 2007.
[3] S. H. Abbas and I. M. Khanjar, “Fuzzy Logic Approach for Cluster-Head Election in Wireless Sensor Network,” Int. J. Eng. Res. Adv. Technol., Vol. 5, No. 7, pp. 14–25, 2019.
[4]  P. C. S. Rao, P. K. Jana, and H. Banka, “A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks,” Wirel. Networks, Vol. 23, No. 7, pp. 2005–2020, 2017.
[5] 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.
[6] J. Tillett, R. Rao, and F. Sahin, “Cluster-head identification in ad hoc sensor networks using particle swarm optimization,” in 2002 IEEE International Conference on Personal Wireless Communications, pp. 201–205, 2002.
[7] S. M. Guru, S. K. Halgamuge, and S. Fernando, “Particle Swarm Optimisers for Cluster formation in Wireless Sensor Networks,” pp. 319–324, 2008.
[8] N. M. A. Latiff, C. C. Tsimenidis, and B. S. Sharif, “Energy-aware clustering for wireless sensor networks using particle swarm optimization,” IEEE Int. Symp. Pers. Indoor Mob. Radio Commun. PIMRC, No. October, 2007.
[9]  P. k. Batra and K. Kant. "An improved cluster head selection algorithm using MAC layer information in wireless sensor network." Int. J. of Sensor Networks, Vol. 22, No. 2, pp. 75-86, 2016.
[10] D. Chandirasekaran and T. Jayabarathi, “Cat swarm algorithm in wireless sensor networks for optimized cluster head selection: a real time approach,” Cluster Comput., Vol. 22, pp. 1–11, 2017.
[11]  M. I. Iqbal, S. Mehdi, A. Kanwal, M. M. Khan, M. A. Lodhi, and M. Fatima, “Optimal Selection of Cluster Head (CH) using Fuzzy Logicin Wireless Sensor networks (WSNs),” Int. J. of Computer Science and Information Security, Vol. 14, pp. 25–30, 2017.
[12]  S. Kumar and S. Mehfuz, “A PSO-based Malicious Node Detection and Energy Efficient Clustering in Wireless Sensor Network,” 2019 6th Int. Conf. Signal Process. Integr. Networks, pp. 859–863, 2019.
[13] M. S. Azizi and M. L. Hasnaoui, “An energy efficient clustering protocol for homogeneous and heterogeneous wireless sensor network,” ACM Int. Conf. Proceeding Ser., pp. 1-6, 2019.
[14] S. K. Haider, M. A. Jamshed, A. Jiang, and H. Pervaiz, “An energy efficient cluster-heads re-usability mechanism for wireless sensor networks,” 2019 IEEE Int. Conf. Commun. Work., pp. 1–6, 2019.
[15]  S. K. Haider, M. A. Jamshed, A. Jiang, H. Pervaiz, and Q. Ni, “UAV-assisted Cluster-head Selection Mechanism for Wireless Sensor Network Applications,” 2019 UK/China Emerg. Technol. (UCET 2019), No. August, pp. 1–2, 2019.
[16] A. Shokrollahi and B. Mazloom-Nezhad Maybodi, “An energy-efficient clustering algorithm using fuzzy c-means and genetic fuzzy system for wireless sensor network,” J. Circuits, Syst. Comput., Vol. 26, No. 1, 2017.
[17] A. Qayyum, H. ur Rahman, M. Zahid Khan, and M. Faisal, “A NEW ENERGY-Efficient Cluster-Head Selection (NEETCH) Technique to Increase Wireless Sensor Network’s Lifetime”, Journal of Information Communication Technologies and Robotic Applications, pp. 52–61, 2018.
[18] 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 J., Vol. 6, No. 3, pp. 5132–5139, 2019.
[19]  S. M. Hosseinirad and S. K. Basu. "Wireless sensor network design through genetic algorithm.", Journal of AI and Data Mining, Vol. 2, No. 1, pp-85-96, 2014.
[20] B. Singh and D. K. Lobiyal, “A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks,” Human-centric Comput. Inf. Sci., Vol. 2, No. 1, pp. 1–18, 2012.
[21] P. T. Karthick and C. Palanisamy, “Optimized cluster head selection using krill herd algorithm for wireless sensor network,” Automatika: časopis za automatiku, mjerenje, elektroniku, računarstvo i komunikacije, Vol. 60, No. 3, pp. 340–348, 2019.
[22]  H. Al-Kashoash, Z. Rahman, and E. Alhamdawee, “Energy and RSSI based fuzzy inference system for cluster head selection in wireless sensor networks,” ACM Int. Conf. Proceeding Ser., No. May, pp. 102–105, 2019.
[23] Y. K. Yousif, R. Badlishah, N. Yaakob, and A. Amir, “An Energy Efficient and Load Balancing Clustering Scheme for Wireless Sensor Network (WSN) Based on Distributed Approach,” J. Phys. Conf. Ser., Vol. 1019, No. 1, 2018.
[24] J.G. Lee, S. Chim, H. H. Park, “Energy-Efficient Cluster-Head Selection for Wireless Sensor Networks using Sampling-based Spider Monkey Optimization,” Sensors, Vol. 19, No. 23, 2019.
[25] M. Lewandowski and B. Płaczek, “An event-aware cluster-head rotation algorithm for extending lifetime of wireless sensor network with smart nodes,” Sensors (Switzerland), Vol. 19, No. 19, 2019.
[26]  K. Haseeb, N. Abbas, M. Q. Saleem, O. E. Sheta, K. Awan, N. Islam, W. ur Rehman, T. Salam, “RCER : Reliable Cluster-based Energy-aware Routing protocol for heterogeneous Wireless Sensor Networks”, PloS one, Vol. 14, No. 9, pp. 1–24, 2019.
[27]  B. Rout, I. B. Prasad, and V. Pal, “Fuzzy Logic Based Clustering for Energy Efficiency in Wireless Sensor Networks,” In Conference Proceedings of ICDLAIR2019,  pp. 1–13, 2019.
[28]  Y. Liu, Q. Wu, T. Zhao, Y. Tie, F. Bai, and M. Jin, “An improved energy-efficient routing protocol for wireless sensor networks,” Sensors (Switzerland), Vol. 19, No. 20, pp. 1–20, 2019.
[29] D. Lin and Q. Wang, “An Energy-Efficient Clustering Algorithm Combined Game Theory and Dual-Cluster-Head Mechanism for WSNs,” IEEE Access, Vol. 7, pp. 49894–49905, 2019.
[30] J. Wang, Y. Cao, B. Li, H. jin Kim, and S. Lee, “Particle swarm optimization based clustering algorithm with mobile sink for WSNs,” Futur. Gener. Comput. Syst., Vol. 76, pp. 452–457, 2017.
[31] M. Zeng, X. Huang, B. Zheng, and X. Fan, “A heterogeneous energy wireless sensor network clustering protocol,” Wirel. Commun. Mob. Comput., Vol. 2019, 2019.
[32] A. Saini, A. Kansal, and N. S. Randhawa, “Minimization of energy consumption in WSN using hybrid WECRA approach,” Procedia Comput. Sci., Vol. 155, pp. 803–808, 2019.
[33] T. S. Murugan and A. Sarkar. "Optimal  cluster head selection by hybridisation of firefly and grey wolf optimisation." , Vol. 14, No. 3, pp. 296-305, 2018.
[34] A. Shankar and N. Jaisankar, “Energy efficient cluster head selection for wireless sensor network by improved firefly optimisation.” International Journal of Advanced Intelligence Paradigms, Vol.19, No. 2, pp.128-45, 2021.
[35] J. Kennedy and R. Eberhart, “Particle swarm optimization.” In Proceedings of ICNN'95-international conference on neural networks, Vol. 4, pp. 1942-1948, 1995.