Welcome to the ADMT Publication Server

Power Efficiency through Tuple Ranking in Wireless Sensor Network Monitoring

DocUID: 2011-015 Full Text: PDF

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

Abstract: In this paper, we present an innovative framework for efficiently monitoring Wireless Sensor Networks (WSNs). Our framework, coined KSpot, utilizes a novel top-k query processing algorithm we developed, in conjunction with the concept of in-network views, in order to minimize the cost of query execution. For ease of exposition, consider a set of sensors acquiring data from their environment at a given time instance. The generated information can conceptually be thought as a horizontally fragmented base relation R. Fur- thermore, the results to a user-defined query Q, registered at some sink point, can conceptually be thought as a view V . Maintaining consistency between V and R is very expensive in terms of communication and energy. Thus, KSpot focuses on a subset V'(⊆) that unveils only the k highest-ranked answers at the sink, for some user defined parameter k. To illustrate the efficiency of our framework, we have implemented a real system in nesC, which combines the traditional advantages of declarative ac- quisition frameworks, like TinyDB, with the ideas presented in this work. Ex- tensive real-world testing and experimentation with traces from University of California-Berkeley, the University of Washington and Intel Research Berke- ley, show that KSpot provides an up to 66% of energy savings compared to TinyDB, minimizes both the size and number of packets transmitted over the network (up to 77%), and prolongs the longevity of a WSN deployment to new scales.

Published In: Distributed and Parallel Databases

Volume: 29Number: 1-2Pages: 113-150

Year Published: 2011

Note: DOI:10.1007/s10619-010-7072-5

Project: AQSIOS Subject Area: Sensor Databases

Publication Type: Journal Paper

Sponsor: NSF IIS-0534531

Citation:Text Latex BibTex XML Panayiotis Andreou, Demetrios Zeinalipour-Yazti, Panos K. Chrysanthis, and George Samaras. Power Efficiency through Tuple Ranking in Wireless Sensor Network Monitoring. Distributed and Parallel Databases. 29(1-2):113-150. 2011. (Note: DOI:10.1007/s10619-010-7072-5).