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.

Modeling wireless sensor network with spatial constrained affinity propagation

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

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

Prolonging the lifetime of wireless sensor network via multihop clustering

An Affinity Propagation-Based Self-Adaptive Clustering Method for Wireless Sensor Networks

Congestion Avoidance, Detection and Alleviation in Wireless Sensor Networks

Clustering Algorithm Based on P-Changed Affinity Propagation for Heterogeneous Wireless Sensor Networks

Iterative Localization of Wireless Sensor Networks: an Accurate and Robust Approach.

Semisupervised clustering for networks based on fast affinity propagation

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

Research on Clustering Approaches in Wireless Sensor Networks

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

ADAPTIVE SEMI-SUPERVISED AFFINITY PROPAGATION CLUSTERING ALGORITHM BASED ON STRUCTURAL SIMILARITY

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

Dynamic Clustering Algorithm On Space Correlated Data In Sensor Networks

An Association Model of Sensor Properties for Event Diffusion Spotting Sensor Networks

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

An Adaptive and Distributed Clustering Scheme for Wireless Sensor Networks

A Novel Self-Adaptive Affinity Propagation Clustering Algorithm Based on Density Peak Theory and Weighted Similarity

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

Understanding Spatial Related Network Challenges from Physical and Network Layers