{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T21:55:36Z","timestamp":1772574936198,"version":"3.50.1"},"reference-count":35,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2018,3,16]],"date-time":"2018-03-16T00:00:00Z","timestamp":1521158400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s18030881","type":"journal-article","created":{"date-parts":[[2018,3,20]],"date-time":"2018-03-20T06:57:11Z","timestamp":1521529031000},"page":"881","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["An Energy-Balanced Clustering Protocol Based on an Improved CFSFDP Algorithm for Wireless Sensor Networks"],"prefix":"10.3390","volume":"18","author":[{"given":"Yiming","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mandan","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4918-785X","authenticated-orcid":false,"given":"Qingwei","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,3,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MCOM.2002.1024422","article-title":"A survey on sensor networks","volume":"40","author":"Akyildiz","year":"2002","journal-title":"IEEE Commun. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Jan, B., Farman, H., and Javed, H. (2017). Energy Efficient Hierarchical Clustering Approaches in Wireless Sensor Networks: A Survey. Wirel. Commun. Mob. Commun.","DOI":"10.1155\/2017\/6457942"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"265","DOI":"10.14257\/ijgdc.2016.9.7.27","article-title":"Towards Energy Efficient k-MEANS Based Clustering Scheme for Wireless Sensor Networks","volume":"9","author":"Bidaki","year":"2016","journal-title":"Int. J. Grid Distrib. Comput."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Sasikumar, P., and Khara, S. (2012, January 3\u20135). K-Means Clustering in Wireless Sensor Networks. Proceedings of the Fouth International Conference on Computational Intelligence and Communication Networks (CICN), Mathura, India.","DOI":"10.1109\/CICN.2012.136"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Mechta, D., Harous, S., Alem, I., and Khebbab, D. (2014, January 9\u201311). LEACH-CKM: Low Energy Adaptive Clustering hierarchy protocol with K-means and MTE. Proceedings of the 10th International Conference on Innovations in Information Technology (INNOVATIONS), Al Ain, UAE.","DOI":"10.1109\/INNOVATIONS.2014.6987570"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1323","DOI":"10.1007\/s11277-017-4572-x","article-title":"CAST-WSN: The Presentation of New Clustering Algorithm Based on Steiner Tree and C-Means Algorithm Improvement in Wireless Sensor Networks","volume":"97","author":"Baradaran","year":"2017","journal-title":"Wirel. Pers. Commun."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1007\/s11277-017-4914-8","article-title":"WPO-EECRP: Energy-Efficient Clustering Routing Protocol Based on Weighting and Parameter Optimization in WSN","volume":"98","author":"Han","year":"2018","journal-title":"Wirel. Pers. Commun."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1016\/j.asoc.2015.11.044","article-title":"DUCF: Distributed Load Balancing Unequal Clustering in Wireless Sensor Networks Using Fuzzy Approach","volume":"40","author":"Baranidharan","year":"2016","journal-title":"Appl. Soft Comput."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Yang, L., Lu, Y.Z., Xiong, L., Tao, Y., and Zhong, Y.C. (2017). A Game Theoretic Approach for Balancing Energy Consumption in Clustered Wireless Sensor Networks. Sensors, 17.","DOI":"10.3390\/s17112654"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","article-title":"Clustering by fast search and find of density peaks","volume":"344","author":"Rodriguez","year":"2014","journal-title":"Science"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1007\/s11082-017-1080-x","article-title":"Terahertz time-domain spectroscopy combined with PCA-CFSFDP applied for pesticide detection","volume":"49","author":"Qin","year":"2017","journal-title":"Opt. Quantum Electron."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/j.infrared.2017.04.001","article-title":"Scale invariant SURF detector and automatic clustering segmentation for infrared small targets detection","volume":"83","author":"Zhang","year":"2017","journal-title":"Infrared Phys. Technol."},{"key":"ref_13","unstructured":"Heinzelman, W.R., Chandrakasan, A., and Balakrishnan, H. (2000, January 7). Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Science, Maui, HI, USA."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1109\/TWC.2002.804190","article-title":"An application-specific protocol architecture for wireless microsensor networks","volume":"1","author":"Heinzelman","year":"2002","journal-title":"IEEE Trans. Wirel Commun."},{"key":"ref_15","unstructured":"Lindsey, S., and Raghavendra, C.S. (2002, January 9\u201316). PEGASIS: Power-Efficient Gathering in Sensor Information Systems. Proceedings of the IEEE Aerospace Conference, Big Sky, MT, USA."},{"key":"ref_16","unstructured":"Smaragdakis, G., Matta, I., and Bestavros, A. (2004, January 22). SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks. Proceedings of the 2nd International Workshop on Sensor and Actor Network Protocols and Applications (SANPA), Boston, MA, USA."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Ali, M.S., Dey, T., and Biswas, R. (2008, January 20\u201322). ALEACH: Advanced LEACH routing protocol for wireless sensor networks. Proceedings of the International Conference on Electrical and Computer Engineering (ICECE), Dhaka, Bangladesh.","DOI":"10.1109\/ICECE.2008.4769341"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Mehta, R., Pandey, A., and Kapadia, P. (2012, January 10\u201312). Reforming clusters using C-LEACH in wireless sensor networks. Proceedings of the International Conference on Computer Communication and Informatics (ICCCI), Coimbatore, India.","DOI":"10.1109\/ICCCI.2012.6158875"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Thein, M.C.M., and Thein, T. (2010, January 27\u201329). An Energy Efficient Cluster-Head Selection for Wireless Sensor Networks. Proceedings of the International Conference on Intelligent Systems, Modelling and Simulation (ISMS), Liverpool, UK.","DOI":"10.1109\/ISMS.2010.60"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1016\/j.procs.2015.07.481","article-title":"A proposed energy efficient distance based cluster head(DBCH) Algorithm: An Improvement over LEACH","volume":"57","author":"Sharma","year":"2015","journal-title":"Procedia Comput. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Yuvaraj, P., and Narayana, K.V.L. (2016, January 19\u201321). EESCA: Energy Efficient Structured Clustering Algorithm for Wireless Sensor Networks. Proceedings of the International Conference on Computing, Analytics and Security Trends (CAST), Pune, India.","DOI":"10.1109\/CAST.2016.7915024"},{"key":"ref_22","unstructured":"Manjeshwar, A., and Agrawal, D.P. (2001, January 23\u201327). TEEN: A routing for enhanced efficiency in wireless sensor networks. Proceedings of the 15th International Conference on Parallel and Distributed Processing Symposium, San Francisco, CA, USA."},{"key":"ref_23","first-page":"132","article-title":"Improvement on LEACH protocol of wireless sensor network (VLEACH)","volume":"3","author":"Yassein","year":"2009","journal-title":"Int. J. Digit. Content Technol. Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2230","DOI":"10.1016\/j.comcom.2006.02.017","article-title":"Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks","volume":"29","author":"Li","year":"2006","journal-title":"Comput. Commun."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Raja, D., and Samundiswary, P. (2015, January 2\u20134). Performance analysis of Self-organized Tree Baed Energy Balance(STEB) routing protocol for WSN. Proceedings of the International Conference on Communications and Signal Processing (ICCSP), Melmaruvathur, India.","DOI":"10.1109\/ICCSP.2015.7322656"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1109\/JSEN.2012.2204737","article-title":"Fuzzy-logic-Based Clustering Approach for Wireless Sensor Networks Using Energy Predication","volume":"12","author":"Lee","year":"2012","journal-title":"IEEE Sens. J."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1177\/003754970107600201","article-title":"A new heuristic optimization algorithm: Harmony search","volume":"76","author":"Zong","year":"2016","journal-title":"Simulation"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Raval, D., Raval, G., and Valiveti, S. (2016, January 8\u20139). Optimization of clustering process for WSN with hybrid harmony search and K-means algorithm. Proceedings of the International Conference on Recent Trends in Information Technology (ICRTIT), Chennai, India.","DOI":"10.1109\/ICRTIT.2016.7569584"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1177\/1550147717741103","article-title":"IHSCR: Energy-efficient clustering and routing for wireless sensor networks based on harmony search algorithm","volume":"13","author":"Zeng","year":"2017","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Al-Aboody, N.A., and Al-Raweshidy, H.S. (2016, January 5\u20137). Grey wolf optimization-based energy-efficient routing protocol for heterogeneous wireless sensor networks. Proceedings of the 4th International Symposium on Computational and Business Intelligence (ISCBI), Olten, Switzerland.","DOI":"10.1109\/ISCBI.2016.7743266"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.advengsoft.2013.12.007","article-title":"Grey Wolf Optimizer","volume":"69","author":"Mirjalilia","year":"2014","journal-title":"Adv. Eng. Softw."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2005","DOI":"10.1007\/s11276-016-1270-7","article-title":"A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks","volume":"23","author":"Rao","year":"2017","journal-title":"Wirel. Netw."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/JIOT.2014.2367116","article-title":"PWDGR: Pair-Wise Directional Geographical Routing Based on Wireless Sensor Network","volume":"2","author":"Wang","year":"2015","journal-title":"IEEE Intern Things"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"3071","DOI":"10.1007\/s10586-017-0993-2","article-title":"An energy-efficient multi-hop routing protocol based on grid clustering for wireless sensor networks","volume":"20","author":"Huang","year":"2017","journal-title":"Cluster Comput."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"3557","DOI":"10.1007\/s11277-017-4012-y","article-title":"Energy efficient clustering algorithm using RFD based multi-hop communication in wireless sensor networks","volume":"95","author":"Guravaiah","year":"2017","journal-title":"Wirel. Pers. Commun."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/3\/881\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:57:22Z","timestamp":1760194642000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/3\/881"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,16]]},"references-count":35,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2018,3]]}},"alternative-id":["s18030881"],"URL":"https:\/\/doi.org\/10.3390\/s18030881","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,16]]}}}