A new energy-efficient hierarchical clustering algorithm for wireless sensor networks

Zude Zhou; Qingsong Ai

doi:10.1117/12.633945

24 October 2005 A new energy-efficient hierarchical clustering algorithm for wireless sensor networks

Zude Zhou, Qingsong Ai

Proceedings Volume 6011, Performance, Quality of Service, and Control of Next-Generation Communication and Sensor Networks III; 60110B (2005) https://doi.org/10.1117/12.633945
Event: Optics East 2005, 2005, Boston, MA, United States

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.

Citation Download Citation

Zude Zhou and Qingsong Ai "A new energy-efficient hierarchical clustering algorithm for wireless sensor networks", Proc. SPIE 6011, Performance, Quality of Service, and Control of Next-Generation Communication and Sensor Networks III, 60110B (24 October 2005); https://doi.org/10.1117/12.633945

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available