An energy-balanced clustering protocol based on dominating set for data gathering in wireless sensor networks

Xiaoyan Kui, Shigeng Zhang, Jianxin Wang, Jiannong Cao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

8 Citations (Scopus)


Data gathering is one basic functional operation provided by wireless sensor networks. Most existing clustering protocols suffer from unbalanced energy consumption among nodes, which shortens the lifetime of the network and limits their application in many fields. In this paper, an energy-balanced dominating set based clustering scheme (EBDSC) is proposed to prolong the network lifetime by balancing energy consumption among nodes. In EBDSC, each node calculates the number of potential data gathering rounds it can afford when it acts as a cluster head. The node that can afford most rounds among its neighbors becomes a candidate cluster head. A normal node that is not a candidate head calculates the average number of candidate cluster heads that cover it and broadcasts the value. A candidate head finds the median of the values received from its neighboring normal nodes, and becomes a final cluster head with a probability inversely proportional to the median. Extensive simulations are conducted to compare the performance of EDBSC and a previous work ECDS. The results show that EBDSC outperforms ECDS by prolonging the network lifetime by at most 51.4% as well as guaranteeing full network coverage.
Original languageEnglish
Title of host publication2012 IEEE International Conference on Communications, ICC 2012
Number of pages5
Publication statusPublished - 1 Dec 2012
Event2012 IEEE International Conference on Communications, ICC 2012 - Ottawa, ON, Canada
Duration: 10 Jun 201215 Jun 2012


Conference2012 IEEE International Conference on Communications, ICC 2012
CityOttawa, ON


  • clustering
  • data gathering
  • dominating set
  • energy-balanced
  • wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this