An energy-efficient clustering algorithm for large-scale wireless sensor networks

  • Authors:
  • Si-Ho Cha;Minho Jo

  • Affiliations:
  • Dept. of Information and Communication Engineering, Sejong University;School of Information and Communication, SungKyunKwan University

  • Venue:
  • GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Clustering allows hierarchical structures to be built on the nodes and enables more efficient use of scarce resources, such as frequency spectrum, bandwidth, and energy in wireless sensor networks (WSNs). This paper proposes an energy efficient clustering algorithm for self-organizing and self-managing high-density large-scale WSNs, called SNOWCLUSTER. It introduces region node selection as well as cluster head election based on the residual battery capacity of nodes to reduce the costs of managing sensor nodes and of the communication among them. Each sensor node autonomously selects cluster heads based on a probability that depends on its residual energy level. The role of cluster heads or region nodes is rotated among nodes to achieve load balancing and extend the lifetime of every individual sensor node. To do this, SNOWCLUSTER clusters periodically to select cluster heads that are richer in residual energy level, compared to the other nodes, according to clustering policies from administrators. To prove the performance improvement of SNOWCLUSTER, the ns-2 simulator was used. The results show that it can reduce the energy and bandwidth consumption for clustering and managing WSNs.