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.

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

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

Mobile Data Gathering with Load Balanced Clustering and Dual Data Uploading in Wireless Sensor Networks

An Optimization Framework for Mobile Data Collection in Energy-Harvesting Wireless Sensor Networks

An Energy-Efficient Data Collection Scheme for Wireless Sensor Networks

Highly Scalable Multihop Clustering Algorithm For Wireless Sensor Networks

Prolonging the lifetime of wireless sensor network via multihop clustering

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

Stair Scheduling for Data Collection in Wireless Sensor Networks

DHC: Distributed, Hierarchical Clustering in Sensor Networks

Sub Cluster Aided Data Collection in Multihop Wireless Sensor Networks

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

Data-Aware Clustering Hierarchy For Wireless Sensor Networks

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

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

Multi-Hop Data Communication Algorithm for Clustered Wireless Sensor Networks

A Scalable Clustering Algorithm in Dense Mobile Sensor Networks

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

Research on Clustering Approaches in Wireless Sensor Networks

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

A new energy efficient approach by separating data collection and data report in wireless sensor networks