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.

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

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

An Energy-Efficient Data Collection Scheme for Wireless Sensor Networks

A clustering approximation mechanism based on data spatial correlation in wireless sensor networks

The optimized clustering technique based on spatial-correlation in wireless sensor networks

Energy-Balancing, Local Data Correlation-Aware Clustering Algorithm for Wireless Sensor Networks.

A Data Correlation-Based Virtual Clustering Algorithm for Wireless Sensor Network

A Data Correlation-Based Wireless Sensor Network Clustering Algorithm

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

Efficient data collection with spatial clustering in time constraint WSN applications

An efficient distributed node clustering protocol for high dimensional large-scale wireless sensor networks.

Dynamic Clustering Algorithm On Space Correlated Data In Sensor Networks

Associated Clustering Strategy for Wireless Sensor Network

Data Accuracy Estimation for Spatially Correlated Data in Wireless Sensor Networks under Distributed Clustering

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

A Distributed Anomaly Detection Scheme Based on Correlation Awareness in WSN

Energy-Efficient Clustering Using Correlation and Random Update Based on Data Change Rate for Wireless Sensor Networks

Data Accuracy Model for Distributed Clustering Algorithm based on Spatial Data Correlation in Wireless Sensor Networks

An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication.

A Novel Cluster Formation Algorithm for Wireless Sensor Networks

Spectral Partitioning And Fuzzy C-Means Based Clustering Algorithm For Wireless Sensor Networks