Istituto di Scienza e Tecnologie dell'Informazione     
Amato G., Chessa S., Vairo C. Optimizing network-side queries with timestamp-join in wireless sensor networks. In: IECON 2009 - 35th Annual Conference of the IEEE Industrial Electronic Society (Porto, 3-5 November 2009). Proceedings, pp. 2653 - 2658. IEEE, 2009.
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.
URL: http://ieeexplore.ieee.org/search/srchabstract.jsp?tp=&arnumber=5415256&queryText%3DOptimizing+network-side+queries+with+timestamp-join+in+wireless+sensor+networks%26openedRefinements%3D*%26searchField%3DSearch+All
DOI: 10.1109/IECON.2009.5415256
Subject Wireless sensor networks
C.2.1 Network Architecture and Design.Wireless communication

Icona documento 1) Download Document PDF
Icona documento 2) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional