Next Article in Journal
A New 3D Object Pose Detection Method Using LIDAR Shape Set
Previous Article in Journal
Challenges in Complementing Data from Ground-Based Sensors with Satellite-Derived Products to Measure Ecological Changes in Relation to Climate—Lessons from Temperate Wetland-Upland Landscapes
Article Menu
Issue 3 (March) cover image

Export Article

Open AccessArticle
Sensors 2018, 18(3), 881;

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

School of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China
Author to whom correspondence should be addressed.
Received: 20 January 2018 / Revised: 11 March 2018 / Accepted: 13 March 2018 / Published: 16 March 2018
(This article belongs to the Section Sensor Networks)
PDF [2893 KB, uploaded 3 May 2018]


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. View Full-Text
Keywords: wireless sensor networks (WSNs); clustering; CFSFDP; energy-balanced protocol wireless sensor networks (WSNs); clustering; CFSFDP; energy-balanced protocol

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Zhang, Y.; Liu, M.; Liu, Q. An Energy-Balanced Clustering Protocol Based on an Improved CFSFDP Algorithm for Wireless Sensor Networks. Sensors 2018, 18, 881.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top