Please use this identifier to cite or link to this item:
Title: Energy balanced clustering data collection based on dominating set in wireless sensor networks
Authors: Kui, X
Wang, J
Zhang, S
Cao, J 
Keywords: Clustering
Data collection
Dominating set
Wireless sensor networks
Issue Date: 2015
Publisher: Old City Publishing
Source: Ad-hoc and sensor wireless networks, 2015, v. 24, no. 3-4, p. 199-217 How to cite?
Journal: Ad-Hoc and Sensor Wireless Networks 
Abstract: Data collection is one of the most important functionalities provided by wireless sensor networks. In recent years, clustering-based data collection protocols are very attractive due to their low energy consumption and simplicity. Existing clustering-based data collection protocols usually suffer from unbalanced energy consumption among different nodes, as they generally choose cluster heads in a random manner, or simply use the node with the highest remaining energy as cluster heads. We propose EBDSC, a distributed Energy-Balanced Dominating Set-based Clustering scheme that effectively prolongs the network lifetime by balancing energy consumption among different nodes. In EBDSC, each node calculates its lifetime if it is selected as the cluster head. If a node has the longest lifetime among its neighbors, it becomes a candidate cluster head. A candidate cluster head becomes a final cluster head with a probability determined by its uncovered neighbors. Simulation results show that EBDSC balances energy consumption among different nodes well. Compared with another dominating set-based clustering algorithm ECDS, in EBDSC the energy consumption in the clustering phase is reduced by 26 percent, and consequently the network lifetime is prolonged by more than 25 percent.
ISSN: 1551-9899
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Jun 14, 2018

Page view(s)

Last Week
Last month
Citations as of Jun 17, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.