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.

Real-time Data Collection Scheduling in Multi-hop Wireless Sensor Networks

Stair Scheduling for Data Collection in Wireless Sensor Networks

Self-sustainable Sensor Networks with Multi-source Energy Harvesting and Wireless Charging.

An energy-efficient TDMA scheduling for data collection in wireless sensor networks

Efficient Scheduling for Periodic Aggregation Queries in Multihop Sensor Networks

Distributed energy efficient scheduling in wireless sensor network for agriculture

An Energy-Efficient One-Shot Scheduling Algorithm for Wireless Sensor Networks

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

Efficient Data Aggregation in Multi-Hop WSNs

Joint Energy Replenishment and Operation Scheduling in Wireless Rechargeable Sensor Networks.

Practical Scheduling for Stochastic Event Capture in Energy Harvesting Sensor Networks

Energy-efficient scheduling for multiple access in wireless sensor networks: A job scheduling method

Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation

Fair Scheduling for Data Collection in Mobile Sensor Networks with Energy Harvesting

Energy-Efficient Soft Real-Time Scheduling for Parameter Estimation in WSNs

Qos-Aware Heuristic Scheduling With Delay-Constraint For Wbsns

Energy-efficient scheduling with delay constraints for wireless sensor networks: A calculus-based perspective

Efficient Aggregation Scheduling in Multihop Wireless Sensor Networks with SINR Constraints

Optimal Scheduling for Quality of Monitoring in Wireless Rechargeable Sensor Networks

On Optimal Scheduling in Wireless Rechargeable Sensor Networks for Stochastic Event Capture.