Energy balanced clustering data collection based on dominating set in wireless sensor networks

Xiaoyan Kui, Jianxin Wang, Shigeng Zhang, Jiannong Cao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

23 Citations (Scopus)


� 2015 Old City Publishing, Inc. 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.
Original languageEnglish
Pages (from-to)199-217
Number of pages19
JournalAd-Hoc and Sensor Wireless Networks
Issue number3-4
Publication statusPublished - 1 Jan 2015


  • Clustering
  • Data collection
  • Dominating set
  • Energy-balancing
  • Wireless sensor networks

ASJC Scopus subject areas

  • Computer Science(all)
  • Instrumentation
  • Electrical and Electronic Engineering


Dive into the research topics of 'Energy balanced clustering data collection based on dominating set in wireless sensor networks'. Together they form a unique fingerprint.

Cite this