UDC: a self-adaptive uneven clustering protocol for dynamic sensor networks

  • Authors:
  • Guang Jin;Silvia Nittel

  • Affiliations:
  • Department of Spatial Information Science and Engineering, University of Maine, Orono, ME;Department of Spatial Information Science and Engineering, University of Maine, Orono, ME

  • Venue:
  • MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The constrained resources of sensor networks challenge researchers to design resource efficient protocols. Clustering protocols are efficient to support the aggregation queries in sensor databases. This paper presents a novel clustering protocol, named UDC ( spatially Uneven Density Clustering ), to prolong the lifetime of sensor networks. Unlike other clustering protocols, UDC forms distributed sensor nodes into spatially uneven clusters according to local network conditions. In short, clustered by UDC, the nodes nearby the central base are grouped into smaller clusters, while the distant nodes are clustered into larger groups to save resources. Our simulation results exemplify that UDC can extend the lifetime of sensor networks up to twice as long as the other clustering protocols do.