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

Please wait, while we are loading the content...

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

Content Provider	ACM Digital Library
Author	Yoon, Sunhee Shahabi, Cyrus
Copyright Year	2007
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.
File Format	PDF
ISSN	15504859
e-ISSN	15504867
DOI	10.1145/1210669.1210672
Volume Number	3
Issue Number	1
Journal	ACM Transactions on Sensor Networks (TOSN)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2007-03-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	In-network processing and aggregation Accuracy Approximation Clustering Energy efficiency Modeling Spatial and temporal correlations
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

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

An experimental study of the effectiveness of clustered aggregation (cag) leveraging spatial and temporal correlations in wireless sensor networks.

An Experimental Study of the Effectiveness of Clustered AGgregation ( CAG ) Leveraging Spatial and Temporal Correlations in Wireless Sensor Networks

An adaptive and composite spatio-temporal data compression approach for wireless sensor networks

Exploiting spatial correlation towards an energy efficient clustered aggregation technique (CAG) [wireless sensor network applications]

Hierarchical Data Aggregation Using Compressive Sensing (HDACS) in WSNs

Prediction Models for Energy Efficient Data Aggregation in Wireless Sensor Network

Energy-Efficient and Robust Spatial Window Aggregation Query Processing Algorithm in Wireless Sensor Networks

Spatio-temporal sampling rates and energy efficiency in wireless sensor networks

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

Similar Documents

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

An experimental study of the effectiveness of clustered aggregation (cag) leveraging spatial and temporal correlations in wireless sensor networks.

An Experimental Study of the Effectiveness of Clustered AGgregation ( CAG ) Leveraging Spatial and Temporal Correlations in Wireless Sensor Networks

An adaptive and composite spatio-temporal data compression approach for wireless sensor networks

Exploiting spatial correlation towards an energy efficient clustered aggregation technique (CAG) [wireless sensor network applications]

Hierarchical Data Aggregation Using Compressive Sensing (HDACS) in WSNs

Prediction Models for Energy Efficient Data Aggregation in Wireless Sensor Network

Energy-Efficient and Robust Spatial Window Aggregation Query Processing Algorithm in Wireless Sensor Networks

Spatio-temporal sampling rates and energy efficiency in wireless sensor networks

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