An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks

DMCA

An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Seema Bandyopadhyay , Edward J. Coyle

Citations:

388 - 1 self

BibTeX

@MISC{Bandyopadhyay03anenergy,
    author = {Seema Bandyopadhyay and Edward J. Coyle},
    title = {An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks},
    year = {2003}
}

OpenURL

Abstract

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 Hmited 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. We then extend this algorithm to generate a hierarchy of clusterheads and observe 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.

Keyphrases

wireless sensor network energy efficient hierarchical clustering algorithm processing center stochastic geometry single processing center small sensor message passing process large number derive solution energy saving increase aggregated information low-power transceivers sensor report data hmited energy resource wireless network total energy effective tool

DMCA