A clustering method that uses lossy aggregation of data

Published 3 November 2004

Apoorva Jindal, Konstantinos Psounis

Citations5

TL;DR

This work proposes a clustering method which exploits the spatial correlation between sensor observations, and shows how to calculate the optimal cluster size.

Abstract

Wireless sensor networks are characterized by dense deployment of sensor nodes which collectively communicate sensed data to the sink. However, due to the spatial correlation between sensor observations, it is not necessary for every node to transmit its data. We propose a clustering method which exploits the above observation. We do not make any assumption on the nature of data, and hence the algorithm will be valid for a broad range of conditions. The paper shows how to calculate the optimal cluster size. We also discuss the structure of the complete architecture which is still under development.

Keywords

Computer ScienceEngineering

IEEE Transactions on Wireless CommunicationsAn application-specific protocol architecture for wireless microsensor networks

10,455 Citations2002Wendi Heinzelman, Anantha P. Chandrakasan +1 more

This work develops and analyzes low-energy adaptive clustering hierarchy (LEACH), a protocol architecture for microsensor networks that combines the ideas of energy-efficient cluster-based routing and media access together with application-specific data aggregation to achieve good performance in terms of system lifetime, latency, and application-perceived quality.

An energy efficient hierarchical clustering algorithm for wireless sensor networks

1,790 Citations2004Seema Bandyopadhyay, Edward J. Coyle

This paper proposes a distributed, randomized clustering algorithm to organize the sensors in a wireless sensor network into clusters, and extends this algorithm to generate a hierarchy of clusterheads and observes that the energy savings increase with the number of levels in the hierarchy.

Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach

1,100 Citations2004Ossama Younis, Sonia Fahmy

A protocol is presented, HEED (hybrid energy-efficient distributed clustering), that periodically selects cluster heads according to a hybrid of their residual energy and a secondary parameter, such as node proximity to its neighbors or node degree, which outperforms weight-based clustering protocols in terms of several cluster characteristics.

Lincoln (University of Nebraska)Spatial correlation-based collaborative medium access control in wireless sensor networks

371 Citations2006Mehmet C. Vuran, Ian F. Akyildiz

This paper shows how the spatial correlation can be exploited on the Medium Access Control (MAC) layer of WSN, and is the first effort which exploits spatial correlation in WSN on the MAC layer.

Lecture notes in computer scienceEnergy Efficient Design of Wireless Ad Hoc Networks

126 Citations2002Carla Fabiana Chiasserini, Imrich Chlamtac +2 more

This work proposes an original approach to maximize the network life-time by determining the optimal clusters size and the optimal assignment of nodes to cluster-heads, based on the minimum distance criterion.

View PDF