Abstract:Wireless sensor networks have been widely deployed for environment monitoring. The resource-limited sensor nodes usually transmit the sensing readings to Sink node collaboratively in a multihop manner to conserve energy. In this paper, we consider the problem of spatial clustering for approximate data collection that is feasible and energy-efficient for environment monitoring applications. Spatial clustering aims to group the highly correlated sensor nodes into the same cluster for rotatively reporting representative data later. Through a thorough investigation of a real-world environmental data set, we observe strong temporal-spatial correlation and define a novel similarity measure metric to inspect the similarity between any two sensor nodes, which take both magnitude and trend of their sensing readings into consideration. With such metric, we propose a clustering algorithm named as HSC to group the most similar sensor nodes in a distributed way. HSC runs on a prebuilt data collection tree, and thus gets rid of some extra requirements such as global network topology information and rigorous time synchronization. Extensive simulations based on realworld and synthetic data sets demonstrate that HSC performs superiorly in clustering quality when compared with the alternative algorithms. Furthermore, approximate data collection scheme combined with HSC can reduce much more communication overhead while incurring modest data error than with other algorithms.

Tree-based Distributed Algorithm for Data Collection in Sensor Networks

An Energy-Efficient Data Collection Scheme for Wireless Sensor Networks

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

A Spanning Routing Tree protocol based on State Diffusion for mobile sensor networks.

A Cluster-Tree Based Data Gathering Algorithm for Wireless Sensor Networks

A cluster-tree based data gathering algorithm for wireless

Energy-efficient data gathering in large wireless sensor networks

Load-Balanced Trees for Data Collection in Wireless Sensor Networks

A Type of Energy-Balanced Tree Based Data Collection Strategy for Sensor Network with Mobile Sink

Aggregation Tree Constructing Algorithm Based on Clustering for Sensor Networks

Aggregation Scheme Based on Distributed Data Compression in Sensor Networks

A Distributed Tree-Based Energy-Efficient Algorithm for Precise Data Gathering in Wireless Sensor Networks

An Energy Balancing and Tree-Based Data Gathering Algorithm in Wireless Sensor Networks

Constructing Load-Balanced Degree-constrained Data Gathering Trees in Wireless Sensor Networks

Tree structure based data gathering for maximum lifetime in wireless sensor networks

Energy-efficient tree-based cooperative data aggregation for wireless sensor networks

The Research of Data Aggregation in Wireless Sensor Networks

Distributed Data Gathering Algorithm Based on Spanning Tree

Collection Tree Protocol Research for Reliability of Data Transmission

Distributed delay-bounded energy-efficient algorithm for data gathering in wireless sensor networks

A Data Aggregation Scheme for Wireless Sensor Networks