Exploiting redundancy in sensor networks for energy efficient processing of spatiotemporal region queries

Authors:
Alexandru Coman;Mario A. Nascimento;Jörg Sander
Affiliations:
University of Alberta, Canada;University of Alberta, Canada;University of Alberta, Canada
Venue:
Proceedings of the 14th ACM international conference on Information and knowledge management
Year:
2005

Citing 14
Cited 3

GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
Directed diffusion for wireless sensor networking

IEEE/ACM Transactions on Networking (TON)
The design of an acquisitional query processor for sensor networks

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Cache-and-query for wide area sensor databases

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Application-specific protocol architectures for wireless networks

Application-specific protocol architectures for wireless networks
Approximate Aggregation Techniques for Sensor Databases

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Distributed regression: an efficient framework for modeling sensor network data

Proceedings of the 3rd international symposium on Information processing in sensor networks
Compressing historical information in sensor networks

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
A framework for spatio-temporal query processing over wireless sensor networks

DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
Snapshot Queries: Towards Data-Centric Sensor Networks

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Exploiting Correlated Attributes in Acquisitional Query Processing

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Model-driven data acquisition in sensor networks

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Position-based routing in ad hoc networks

IEEE Communications Magazine

An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation

IEEE Transactions on Parallel and Distributed Systems
Cora: correlation-based resilient aggregation in sensor networks

Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Machine learning in disruption-tolerant MANETs

ACM Transactions on Autonomous and Adaptive Systems (TAAS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Sensor networks are made of autonomous devices that are able to collect, store, process and share data with other devices. Spatiotemporal region queries can be used for retrieving information of interest from such networks. Such queries require the answers only from the subset of the network nodes that fall into the query region. If the network is redundant in the sense that the measurements of some nodes can be substituted by those of other nodes with a certain degree of confidence, then a much smaller subset of nodes may be sufficient to answer the query at a lower energy cost. We investigate how to take advantage of such data redundancy and propose two techniques to process spatiotemporal region queries under these conditions. Our techniques reduce up to twenty times the energy cost of query processing compared to the typical network flooding, thus prolonging the lifetime of the sensor network.