Share Email Print
cover

Proceedings Paper

A new energy-efficient hierarchical clustering algorithm for wireless sensor networks
Author(s): Zude Zhou; Qingsong Ai
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Recent advances in wireless communications and microelectro-mechanical systems have motivated the development of extremely small, low-cost sensors that possess sensing, signal processing and wireless communication capabilities. A wireless network consisting of a large number of small sensors with low-power transceivers can be an effective tool for gathering data in a variety of environments. The data collected by each sensor is communicated through the network to a single processing center that uses all reported data to determine characteristics of the environment or detect an event. The communication or message passing process must be designed to conserve the limited energy resources of the sensors. Clustering sensors into groups, so that sensors communicate information only to clusterheads and then the clusterheads communicate the aggregated information to the processing center, may save energy. In this paper, we propose a distributed, randomized clustering algorithm to organize the sensors in a wireless sensor network into clusters. Our algorithm generates a hierarchy of clusterheads and observes that the energy savings increase with the number of levels in the hierarchy. Results in stochastic geometry are used to derive solutions for the values of parameters of our algorithm that minimize the total energy spent in the network when all sensors report data through the clusterheads to the processing center.

Paper Details

Date Published: 25 October 2005
PDF: 11 pages
Proc. SPIE 6011, Performance, Quality of Service, and Control of Next-Generation Communication and Sensor Networks III, 60110B (25 October 2005); doi: 10.1117/12.633945
Show Author Affiliations
Zude Zhou, Wuhan Univ. of Technology (China)
Qingsong Ai, Wuhan Univ. of Technology (China)


Published in SPIE Proceedings Vol. 6011:
Performance, Quality of Service, and Control of Next-Generation Communication and Sensor Networks III
Mohammed Atiquzzaman; Sergey I. Balandin, Editor(s)

© SPIE. Terms of Use
Back to Top