An Energy-Balanced Clustering Protocol Based on an Improved CFSFDP Algorithm for Wireless Sensor Networks

Clustering, as an essential part in an hierarchy protocol that can prolong the network lifetime, is influenced by the cluster head selection and clustering scheme. A new clustering algorithm called clustering by fast search and finding of density peaks (CFSFDP) based on local density and distance is implementable and efficient. In this paper, we combine this clustering algorithm with a hierarchy protocol in wireless sensor networks (WSNs). However, energy consumption in each round is unbalanced only considering these two variables during the clustering phase, which leads to the early death of the first node. In order to solve this problem, we take residual energy into consideration in our improved CFSFDP-E (energy) algorithm so as to ultimately balance the energy consumption of the network. We analyze different forms of energy and choose a dynamic threshold for each round in the CFSFDP-E algorithm. Simulation results demonstrate that the proposed approach can not only postpone the death of the first node by almost 50% compared to LEACH, but that it also outperforms several related protocols with respect to energy efficiency.

[1]  Reza Ghaemi,et al.  Towards Energy Efficient k-MEANS Based Clustering Scheme for Wireless Sensor Networks , 2016 .

[2]  Liu Yan,et al.  Scale invariant SURF detector and automatic clustering segmentation for infrared small targets detection , 2017 .

[3]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[4]  Yubo Yuan,et al.  An energy-efficient multi-hop routing protocol based on grid clustering for wireless sensor networks , 2017, Cluster Computing.

[5]  H. S. Al-Raweshidy,et al.  Grey wolf optimization-based energy-efficient routing protocol for heterogeneous wireless sensor networks , 2016, 2016 4th International Symposium on Computational and Business Intelligence (ISCBI).

[6]  Zhi Li,et al.  Terahertz time-domain spectroscopy combined with PCA-CFSFDP applied for pesticide detection , 2017 .

[7]  Jin-Shyan Lee,et al.  Fuzzy-Logic-Based Clustering Approach for Wireless Sensor Networks Using Energy Predication , 2012, IEEE Sensors Journal.

[8]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[9]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[10]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[11]  Satbir Singh,et al.  Power Efficient Gathering in Sensor Information Systems based on Ant Colony Optimization (ACO) in WSN , 2015 .

[12]  Komanapalli Venkata Lakshmi Narayana,et al.  EESCA: Energy efficient structured clustering algorithm for wireless sensor networks , 2016, 2016 International Conference on Computing, Analytics and Security Trends (CAST).

[13]  Min Chen,et al.  PWDGR: Pair-Wise Directional Geographical Routing Based on Wireless Sensor Network , 2015, IEEE Internet of Things Journal.

[14]  R. Leela Velusamy,et al.  Energy Efficient Clustering Algorithm Using RFD Based Multi-hop Communication in Wireless Sensor Networks , 2017, Wirel. Pers. Commun..

[15]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[16]  Liang Gao,et al.  IHSCR: Energy-efficient clustering and routing for wireless sensor networks based on harmony search algorithm , 2017, Int. J. Distributed Sens. Networks.

[17]  Gaurang Raval,et al.  Optimization of clustering process for WSN with hybrid harmony search and K-means algorithm , 2016, 2016 International Conference on Recent Trends in Information Technology (ICRTIT).

[18]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[19]  Sumit Srivastava,et al.  A proposed Energy Efficient Distance Based Cluster Head (DBCH) Algorithm: An Improvement over LEACH , 2015 .

[20]  Χαράλαμπος Κωνσταντόπουλος,et al.  Clustering in wireless sensor networks , 2015 .

[21]  R. Mehta,et al.  Reforming clusters using C-LEACH in Wireless Sensor Networks , 2012, 2012 International Conference on Computer Communication and Informatics.

[22]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[23]  Saad Harous,et al.  LEACH-CKM: Low Energy Adaptive Clustering Hierarchy protocol with K-means and MTE , 2014, 2014 10th International Conference on Innovations in Information Technology (IIT).

[24]  Liu Yang,et al.  A Game Theoretic Approach for Balancing Energy Consumption in Clustered Wireless Sensor Networks , 2017, Sensors.

[25]  Prasanta K. Jana,et al.  A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks , 2016, Wireless Networks.

[26]  P. Sasikumar,et al.  K-Means Clustering in Wireless Sensor Networks , 2012, 2012 Fourth International Conference on Computational Intelligence and Communication Networks.

[27]  R. Biswas,et al.  ALEACH: Advanced LEACH routing protocol for wireless microsensor networks , 2008, 2008 International Conference on Electrical and Computer Engineering.

[28]  Keivan Navi,et al.  CAST-WSN: The Presentation of New Clustering Algorithm Based on Steiner Tree and C-Means Algorithm Improvement in Wireless Sensor Networks , 2017, Wirel. Pers. Commun..

[29]  B. Baranidharan,et al.  DUCF: Distributed load balancing Unequal Clustering in wireless sensor networks using Fuzzy approach , 2016 .

[30]  Sean Hughes,et al.  Clustering by Fast Search and Find of Density Peaks , 2016 .

[31]  Chirag Prajapati,et al.  Energy Efficient Cluster Head Selection in Wireless Sensor Networks , 2014 .

[32]  Muneer O. Bani Yassein,et al.  Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH) , 2009, J. Digit. Content Technol. its Appl..

[33]  Santhi Balachandran,et al.  DUCF: Distributed load balancing Unequal Clustering in wireless sensor networks using Fuzzy approach , 2016, Appl. Soft Comput..

[34]  Guanghui Han,et al.  WPO-EECRP: Energy-Efficient Clustering Routing Protocol Based on Weighting and Parameter Optimization in WSN , 2017, Wireless Personal Communications.

[35]  P. Samundiswary,et al.  Performance analysis of Self-organized Tree Based Energy Balance (STEB) routing protocol for WSN , 2015, 2015 International Conference on Communications and Signal Processing (ICCSP).

[36]  Murad Khan,et al.  Energy Efficient Hierarchical Clustering Approaches in Wireless Sensor Networks: A Survey , 2017, Wirel. Commun. Mob. Comput..

[37]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..