Document - Optimizing network-side queries with timestamp-join in wireless sensor networks

2009

Conference article Restricted

Optimizing network-side queries with timestamp-join in wireless sensor networks

Amato G., Chessa S., Vairo C.

Wireless communication Wireless sensor network Wireless sensor networks Computer-Communication Networks Query optimization

This paper proposes a new method for optimizing in-network distributed queries that perform join of data produced simultaneously by different sensors in a wireless sensor network. We adopt a modified version of the standard join operator that relates tuples having the same timestamp, and an optimized version of it, which provides on-demand, pull-mode, data acquisition from sensors. The optimizer uses an algebraic approach based on transformation rules and ordering of operators to generate and chose a query plan that reduces the query execution cost in terms of consumed energy. We implemented these join operations in a query processor for mica-class sensors and we performed extensive tests to prove that our approach may reduce energy required to process a long running query, by order of magnitudes, with respect to non optimized query plans.

Source: 35th Annual Conference of the IEEE Industrial Electronic Society, pp. 2653–2658, Porto, Portugal, 3-5 November 2009

Metrics

Back to previous page

Cite as

BibTeX entry

@inproceedings{oai:it.cnr:prodotti:91928,
	title = {Optimizing network-side queries with timestamp-join in wireless sensor networks},
	author = {Amato G. and Chessa S. and Vairo C.},
	doi = {10.1109/iecon.2009.5415256},
	booktitle = {35th Annual Conference of the IEEE Industrial Electronic Society, pp. 2653–2658, Porto, Portugal, 3-5 November 2009},
	year = {2009}
}