Energy efficient backoff hierarchical clustering algorithms for multi-hop wireless sensor networks

  • Authors:
  • Jun Wang;Yong-Tao Cao;Jun-Yuan Xie;Shi-Fu Chen

  • Affiliations:
  • State Key Lab for Novel Software Techn. at Nanjing Univ., Nanjing, China and Department of Computer Science and Technology, Nanjing Univ., Nanjing, China and Institute of Communication and Informa ...;China Development Center, Trend Micro Corp., Nanjing, China;State Key Lab for Novel Software Technology at Nanjing University, Nanjing, China and Department of Computer Science and Technology, Nanjing University, Nanjing, China;State Key Lab for Novel Software Technology at Nanjing University, Nanjing, China and Department of Computer Science and Technology, Nanjing University, Nanjing, China

  • Venue:
  • Journal of Computer Science and Technology
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Compared with flat routing protocols, clustering is a fundamental performance improvement technique in wireless sensor networks, which can increase network scalability and lifetime. In this paper, we integrate the multi-hop technique with a backoff-based clustering algorithm to organize sensors. By using an adaptive backoff strategy, the algorithm not only realizes load balance among sensor node, but also achieves fairly uniform cluster head distribution across the network. Simulation results also demonstrate our algorithm is more energy-efficient than classical ones. Our algorithm is also easily extended to generate a hierarchy of cluster heads to obtain better network management and energy-efficiency.