Abstract:Sensed data in Wireless Sensor Networks (WSN) reflect the spatial and temporal correlations of physical attributes existing intrinsically in the environment. In this article, we present the Clustered AGgregation (CAG) algorithm that forms clusters of nodes sensing similar values within a given threshold (spatial correlation), and these clusters remain unchanged as long as the sensor values stay within a threshold over time (temporal correlation). With CAG, only one sensor reading per cluster is transmitted whereas with Tiny AGgregation (TAG) all the nodes in the network transmit the sensor readings. Thus, CAG provides energy efficient and approximate aggregation results with small and often negligible and bounded error. In this article we extend our initial work in CAG in five directions: First, we investigate the effectiveness of CAG that exploits the temporal as well as spatial correlations using both the measured and modeled data. Second, we design CAG for two modes of operation (interactive and streaming) to enable CAG to be used in different environments and for different purposes. Interactive mode provides mechanisms for one-shot queries, whereas the streaming mode provides those for continuous queries. Third, we propose a fixed range clustering method, which makes the performance of our system independent of the magnitude of the sensor readings and the network topology. Fourth, using mica2 motes, we perform a large-scale measurement of real environmental data (temperature and light, both indoor and outdoor) and the wireless radio reliability, which were used for both analytical modeling and simulation experiments. Fifth, we model the spatially correlated data using the properties of our real world measurements. Our experimental results show that when we compute the average of sensor readings in the network using the CAG interactive mode with the user-provided error threshold of, 20%, we can save 68.25% of transmissions over TAG with only 2.46% inaccuracy in the result. The streaming mode of CAG can save even more transmissions (up to 70.24% in our experiments) over TAG, when data shows high spatial and temporal correlations. We expect these results to hold in reality, because we used the mica2 radio profile and empirical datasets for our simulation study. CAG is the first system that leverages spatial and temporal correlations to improve energy efficiency of in-network aggregation. This study analytically and empirically validates CAG's effectiveness.

DAO2: Overcoming Overall Storage Overflow in Intermittently Connected Sensor Networks

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

Energy-Efficient Channel Allocation Based Data Aggregation for Intertidal Wireless Sensor Networks

Congestion Avoidance, Detection and Alleviation in Wireless Sensor Networks

An Energy-Efficient Data Collection Scheme for Wireless Sensor Networks

Adaptive data dissemination in wireless sensor networks

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

An Energy-Efficient In-Network Aggregation Query Algorithm for Wireless Sensor Networks

Efficient data aggregation in multi-hop wireless sensor networks under physical interference model

Towards Energy-Efficient Storage Placement in Large Scale Sensor Networks

A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks

Optimized Storage Placement over Large Scale Sensor Networks

Delay and Energy Efficiency Tradeoffs for Data Collections and Aggregation in Large Scale Wireless Sensor Networks

An Improved Approximation Algorithm for Data Aggregation in Multi-Hop Wireless Sensor Networks

Compressed data aggregation: energy-efficient and high-fidelity data collection

Approaching the Optimal Schedule for Data Aggregation in Wireless Sensor Networks

Overall Cost Minimization for Data Aggregation in Energy-Constrained Wireless Sensor Networks

The Clustered AGgregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks

Data aggregation algorithm based on clustering for wireless sensor networks

Distributed Low-Latency Data Aggregation for Duty-Cycle Wireless Sensor Networks

Effective Data Aggregation Supported by Dynamic Routing in Wireless Sensor Networks