Energy efficient design for window query processing in sensor networks

Authors:
Sang Hun Eo;Suraj Pandey;Soon-Young Park;Hae-Young Bae
Affiliations:
Department of Computer Science and Information Engineering, Inha University, Incheon, Korea;Department of Computer Science and Information Engineering, Inha University, Incheon, Korea;Department of Computer Science and Information Engineering, Inha University, Incheon, Korea;Department of Computer Science and Information Engineering, Inha University, Incheon, Korea
Venue:
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Year:
2006

Citing 14
Cited 0

PAMAS—power aware multi-access protocol with signalling for ad hoc networks

ACM SIGCOMM Computer Communication Review
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Ubiquitous B-Tree

ACM Computing Surveys (CSUR)
The cougar approach to in-network query processing in sensor networks

ACM SIGMOD Record
R-trees: a dynamic index structure for spatial searching

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
TiNA: a scheme for temporal coherency-aware in-network aggregation

Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
Synopsis diffusion for robust aggregation in sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
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
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
TinyDB: an acquisitional query processing system for sensor networks

ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Tributaries and deltas: efficient and robust aggregation in sensor network streams

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Avrora: scalable sensor network simulation with precise timing

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks

Quantified Score

Hi-index	0.03

Visualization

Abstract

In this paper, we propose an energy efficient design for window query processing in sensor networks. A new design is structured to process the window queries. The use of distributed form of spatial indexing introduces greater flexibility and robustness as compared to the previous centralized approach, which lacked proper semantics and evaluation of window queries, in sensor networks. A distributed spatial routing tree efficiently distributes the structure to each node in the sensor network. The MBR of the region where its children and the node itself are located is stored by each parent. The measure of the extent of overlapping determines the inclusion/exclusion of sensor nodes to evaluate the query. Reduction in the number of nodes participating in the query reduces the communication power seeked, thus elongating the life of the embedded sensor system.