Abstract:Energy harvesting rates of sensors in renewable (e.g., solar energy) wireless sensor networks are not only lower than their energy consumption rates but also temporally varying. Existing studies exploited spatial data correlations among sensors to reduce their energy consumptions, where the data correlations mean that the sensing data of nearby sensors have high similarities. They assumed that the sensing data of nearby sensors are very likely to highly correlated. They adopted a coarse-grained spatial-correlation model, in which sensors are partitioned into different clusters such that the sensors in the same cluster have high data similarities with each other. Then, only the sensor with the maximum residual energy in each cluster sends its sensing data, while the other sensors do not. We, however, notice that the data similarities among nearby sensors in real sensor networks may vary significantly, i.e., ranging from very similar to not similar at all. Since the existing algorithms require that the sensors in the same cluster have high data similarities with each other, the sensors in a network may be partitioned into many clusters and each cluster consists of only a few sensors, where two nearby sensors belong to two different clusters if the sensing data of the two sensors are not highly correlated. Therefore, in the existing studies, many sensors have to send all their data as there are many clusters. Unlike the existing studies, in this article, we first propose a fine-grained spatial correlation model, in which sensors are partitioned into only a few clusters and each cluster consists of many sensors. Then, each cluster master sensor sends all its data to the sink, while the majority of other sensors in the cluster transmit only their nonredundant data, thereby significantly saving sensor energy consumptions. We formulate a novel sensor clustering problem under the proposed model, which is to partition sensors into different clusters and choose a representat-ve sensor for each cluster such that the amount of suppressed redundant data transmissions is maximized. We propose a randomized $(0.5-epsilon)$ -approximation algorithm for the clustering problem, where $epsilon $ is a given constant with $0 < epsilon le 0.5$ . To further reduce sensor energy consumption, we consider temporal data correlations, where the sensing data by a sensor in a short period are likely to be highly correlated. We investigate a data utility maximization problem that allocates sensor data rates and routing so that the accumulative utility of both spatially and temporally correlated data received by the sink is maximized. We devise a near-optimal algorithm for the problem. We finally evaluate the performance of the proposed algorithms through experiments. the experimental results show that the proposed algorithms are very promising.

The Clustering Framework on Exploring Spatio-Temporal Correlations in Wireless Sensor Networks

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

Distributed Spatial Correlation-Based Clustering for Approximate Data Collection in Wsns

An Energy-Efficient Data Collection Scheme for Wireless Sensor Networks

A Data Correlation-Based Wireless Sensor Network Clustering Algorithm

Dynamic Clustering Algorithm On Space Correlated Data In Sensor Networks

Research on Clustering Approaches in Wireless Sensor Networks

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

Associated Clustering Strategy for Wireless Sensor Network

Minimizing Redundant Sensing Data Transmissions in Energy-Harvesting Sensor Networks via Exploring Spatial Data Correlations

A Dynamic Unequal Energy Efficient Clustering in Wireless Sensor Network

Energy Efficient Backoff Hierarchical Clustering Algorithms for Multi-Hop Wireless Sensor Networks

Energy-Efficient Structuralized Clustering for Sensor-Based Cyber Physical Systems

Optimal Task-Specific Clustering Scheme in Unreliable Wireless Sensor Networks

Hybrid Clustering And Routing Strategy With Low Overhead For Wireless Sensor Networks

An Energy Efficient Clustering And Relay Node Selection Algorithm In Wireless Sensor Networks

An Energy Efficient Backoff Clustering Algorithm for Wireless Sensor Networks

Time Delay Based Clustering in Wireless Sensor Networks.

An Adaptive Routing Strategy for Cluster-Based Wireless Sensor Networks

Energy-Balanced Unequal Clustering Routing Algorithm for Wireless Sensor Networks.

Energy Efficient Non-uniform Clustering Division Scheme in Wireless Sensor Networks