Welcome to the ADMT Publication Server

Workload-aware Query Routing Trees inWireless Sensor Networks

DocUID: 2008-010 Full Text: PDF

Author: Panayiotis Andreou, Demetrios Zeinalipour-Yazti, Panos K. Chrysanthis, George Samaras

Abstract: Continuous queries in wireless sensor networks are established on the premise of a routing tree that provides each sensor with a path over which answers can be transmitted to the query processor. We found that these structures are suboptimality constructed in predominant data acquisition systems leading to an enormous waste of energy. In this paper we presentMicroPulse1, a workload-aware optimization algorithm for query routing trees in wireless sensor networks. Our algorithm is established on profiling recent data acquisition activity and on identifying the bottlenecks using an in-network execution of the critical path method. A node S utilizes this information in order to locally derive the time instance during which it should wake up, the interval during which it should deliver its workload and the workload increase tolerance of its parent node. We additionally provide an elaborate description of energy-conscious algorithms for disseminating and maintaining the critical path cost in a distributed manner. Our trace-driven experimentation with real sensor traces from Intel Research Berkeley shows that MicroPulse can reduce the data acquisition costs by many orders.

Published In: Proc. of the 9th Int'l Conference on Mobile Data Management

ISBN: 978-0-7695-3154-0

Pages: pp. 1-8

Place Published: Beijing, China

Year Published: 2008

Note: DOI:10.1109/MDM.2008.13

Project: Others Subject Area: Sensor Databases

Publication Type: Conference Paper

Sponsor: NSF IIS-0534531, NSF ITR ANI-0325353

Citation:Text Latex BibTex XML Panayiotis Andreou, Demetrios Zeinalipour-Yazti, Panos K. Chrysanthis, and George Samaras. Workload-aware Query Routing Trees inWireless Sensor Networks, Proc. of the 9th Int'l Conference on Mobile Data Management (MDM'08), pp. 1-8, 978-0-7695-3154-0, Beijing, China, April 2008.(DOI:10.1109/MDM.2008.13)