Next Article in Journal
Portable Electronic Nose Based on Electrochemical Sensors for Food Quality Assessment
Previous Article in Journal
Designing and Testing a UAV Mapping System for Agricultural Field Surveying
Article Menu
Issue 12 (December) cover image

Export Article

Open AccessArticle
Sensors 2017, 17(12), 2706;

FTUC: A Flooding Tree Uneven Clustering Protocol for a Wireless Sensor Network

School of Information Engineering, Guang Dong University of Technology, Guangzhou 510000, China
Polytech-IETR, University of Nantes, rue Christian Pauc, 44300 Nantes, France
Author to whom correspondence should be addressed.
Received: 30 October 2017 / Revised: 20 November 2017 / Accepted: 21 November 2017 / Published: 23 November 2017
(This article belongs to the Section Sensor Networks)
Full-Text   |   PDF [8690 KB, uploaded 23 November 2017]   |  


Clustering is an efficient approach in a wireless sensor network (WSN) to reduce the energy consumption of nodes and to extend the lifetime of the network. Unfortunately, this approach requires that all cluster heads (CHs) transmit their data to the base station (BS), which gives rise to the long distance communications problem, and in multi-hop routing, the CHs near the BS have to forward data from other nodes that lead those CHs to die prematurely, creating the hot zones problem. Unequal clustering has been proposed to solve these problems. Most of the current algorithms elect CH only by considering their competition radius, leading to unevenly distributed cluster heads. Furthermore, global distances values are needed when calculating the competition radius, which is a tedious task in large networks. To face these problems, we propose a flooding tree uneven clustering protocol (FTUC) suited for large networks. Based on the construction of a tree type sub-network to calculate the minimum and maximum distances values of the network, we then apply the unequal cluster theory. We also introduce referenced position circles to evenly elect cluster heads. Therefore, cluster heads are elected depending on the node’s residual energy and their distance to a referenced circle. FTUC builds the best inter-cluster communications route by evaluating a cluster head cost function to find the best next hop to the BS. The simulation results show that the FTUC algorithm decreases the energy consumption of the nodes and balances the global energy consumption effectively, thus extending the lifetime of the network. View Full-Text
Keywords: wireless sensor network (WSN); flooding tree; uneven clustering; unequal cluster; network wireless sensor network (WSN); flooding tree; uneven clustering; unequal cluster; network

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

He, W.; Pillement, S.; Xu, D. FTUC: A Flooding Tree Uneven Clustering Protocol for a Wireless Sensor Network. Sensors 2017, 17, 2706.

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