Systolic query processing for aggregation in sensor networks

Authors:
Suraj Pandey;Ho Seok Kim;Sang Hun Eo;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:
UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
Year:
2006

Citing 13
Cited 0

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
Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Building efficient wireless sensor networks with low-level naming

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
GHT: a geographic hash table for data-centric storage

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
The cougar approach to in-network query processing in sensor networks

ACM SIGMOD Record
Optimizing Sensor Networks in the Energy-Latency-Density Design Space

IEEE Transactions on Mobile Computing
Network Visualization with Nam, the VINT Network Animator

Computer
Mica: A Wireless Platform for Deeply Embedded Networks

IEEE Micro
SIA: secure information aggregation in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Approximate Aggregation Techniques for Sensor Databases

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
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
FDSI-Tree: a fully distributed spatial index tree for efficient & power-aware range queries in sensor networks

SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Pipelining the messaging between sensor nodes increases the overall throughput of the querying system, however at the cost of extra communication. But for long running queries, the messages communicated in pipelined architecture are even less than the normal count of messages in any query processing methodology in sensor networks, as also pointed out in previous work. In this paper we device a novel methodology to process aggregation queries in sensor networks by using the systolic architecture. We explicitly define and stipulate the use of systolic message communication as aggregation query processing technique to yield increased response time with the saving of energy by reduced message communication when considering long running queries. We show through simulation the two-fold gain using the proposed technique as compared to methods without pipelining.