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.

A Swarm Optimization-Enhanced Data Aggregation Tree Based on a Nonuniform Clustering Structure for Long and Linear Wireless Sensor Networks

Highly Scalable Multihop Clustering Algorithm For Wireless Sensor Networks

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

Prolonging the lifetime of wireless sensor network via multihop clustering

Scheduling Active Nodes Of Clusters In Wsns To Minimize Energy

Data aggregation algorithm based on clustering for wireless sensor networks

Construction of Optimal Data Aggregation Trees for Wireless Sensor Networks

Energy-efficient Spatially-Adaptive Clustering and Routing in Wireless Sensor Networks

Adaptive Data Aggregation Scheme in Clustered Wireless Sensor Networks

Efficient data aggregation in multi-hop wireless sensor networks under physical interference model

Data Aggregation Scheme Based on Multi-Resolution and Compressive Sensing in Wireless Sensor Network

Adaptive Energy Aware Data Aggregation Tree for Wireless Sensor Networks

Research on Clustering Approaches in Wireless Sensor Networks

A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks

An Efficient Transmission Scheme for Data Aggregation in Wireless Sensor Networks.

Distributed Low-Latency Data Aggregation for Duty-Cycle Wireless Sensor Networks

Overall Cost Minimization for Data Aggregation in Energy-Constrained Wireless Sensor Networks

An optimized aggregators selection problem for industrial Wireless Sensor Networks

Evenly-Distributed Clustering for Wireless Sensor Network: A Scalable, Energy-Efficient Approach

A Novel Energy-Efficient Data Gathering Algorithm for Wireless Sensor Networks

An Adaptive and Distributed Clustering Scheme for Wireless Sensor Networks