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.

Hierarchical Low Power Consumption Technique with Location Information for Sensor Networks

Energy-Efficient Cell Partition of 3D Space for Sensor Networks with Location Information

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

Research of High Density Sensor Network Routing Algorithm

Optimal Power Consumption Analysis of Two-level Hierarchical Model and Non-hierarchical Model

An Energy-Efficient Scheme in Next-Generation Sensor Networks

Performance Advancement of Wireless Sensor Networks using Low Power Techniques and Efficient Placement of Nodes

A Novel Scheme to Minimize Hop Count for GAF in Wireless Sensor Networks: Two-Level GAF

Energy Consumption Control for Large Scale Sensor Networks Using Partition Energy Balanced Adaptive Clustering Hierarchy Scheme

HAC: Hierarchical Agglomerative Clustering With Linear Programming for Wireless Sensor Networks

Lifetime-Aware Battery Allocation For Wireless Sensor Network Under Cost Constraints

A Low Power Grid-Based Cluster Routing Algorithm of Wireless Sensor Networks

Energy efficient head node selection algorithm in wireless sensor networks

A Hierarchical Power-Efficient Routing Protocol for Wireless Sensor Networks

Energy-efficient data gathering in large wireless sensor networks

An Energy-efficient Hierarchical Protocol for Wireless Powered Sensor Networks

Power control algorithm based on node position in wireless sensor network

Design and Implementation of a New Energy-Efficient Wireless Sensor Node

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

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

Energy Consumption Reduction in Wireless Sensor Network-Based Water Pipeline Monitoring Systems via Energy Conservation Techniques