University of Surrey

Test tubes in the lab Research in the ATI Dance Research

An Energy-efficient Clustering Solution for Wireless Sensor Networks

Wei, D, Jin, Y, Vural, S, Moessner, K and Tafazolli, R (2011) An Energy-efficient Clustering Solution for Wireless Sensor Networks Transactions on Wireless Communications, PP (99). pp. 1-11.

bare_jrnl.pdf - Accepted version Manuscript

Download (1MB)
TWC_appendix.pdf - Supplemental Material

Download (64kB)
additionalMaterial.pdf - Supplemental Material

Download (105kB)
extraResults.pdf - Supplemental Material

Download (335kB)
[img] Text (licence)

Download (1kB)


Hot spots in a wireless sensor network emerge as locations under heavy traffic load. Nodes in such areas quickly deplete energy resources, leading to disruption in network services. This problem is common for data collection scenarios in which Cluster Heads (CH) have a heavy burden of gathering and relaying information. The relay load on CHs especially intensifies as the distance to the sink decreases. To balance the traffic load and the energy consumption in the network, the CH role should be rotated among all nodes and the cluster sizes should be carefully determined at different parts of the network. This paper proposes a distributed clustering algorithm, Energy-efficient Clustering (EC), that determines suitable cluster sizes depending on the hop distance to the data sink, while achieving approximate equalization of node lifetimes and reduced energy consumption levels. We additionally propose a simple energy-efficient multihop data collection protocol to evaluate the effectiveness of EC and calculate the end-to-end energy consumption of this protocol; yet EC is suitable for any data collection protocol that focuses on energy conservation. Performance results demonstrate that EC extends network lifetime and achieves energy equalization more effectively than two well-known clustering algorithms, HEED and UCR.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Communication Systems Research
Authors :
Wei, D
Jin, Y
Vural, S
Moessner, K
Tafazolli, R
Date : 6 September 2011
DOI : 10.1109/TWC.2011.092011.110717
Contributors :
ContributionNameEmailORCID, S
Uncontrolled Keywords : wireless sensor networks, energy-efficiency, clustering
Related URLs :
Additional Information :

Copyright 2011 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Depositing User : Symplectic Elements
Date Deposited : 13 Jan 2012 11:35
Last Modified : 31 Oct 2017 14:20

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800