Welcome to the ADMT Publication Server

Sensor Queries: Algebraic Optimization for Time and Energy

DocUID: 2008-004 Full Text: PDF

Author: Vladimir Zadorozhny, Panos K. Chrysanthis, Divyasheel Sharma

Abstract: Sensor networks naturally apply to a broad range of applications that involve system monitoring and information tracking (e.g., airport security infrastructure, monitoring of children in metropolitan areas, product transition in warehouse networks, fine-grained weather/environmental measurements, etc.). Meanwhile, there are considerable performance deficiencies in applying existing sensornets in the applications that have stringent requirements for efficient mechanisms for querying sensor data and delivering the query result. The amount of data collected from all relevant sensors may be quite large and will require high data transmission rates to satisfy time constraints. It implies that excessive packet collisions can lead to packet losses and retransmissions resulting in significant energy costs and latency. In this paper we provide a formal consideration of a Data Transmission Algebra (DTA) that supports application-driven data interrogation patterns and optimization across multiple network layers. We use a logical framework to specify DTA semantics and to prove its soundness and completeness. Further, we prove that DTA query execution schedules have the key property of being collision-free. Finally, we describe and evaluate an algebraic query optimizer performing collision-aware query scheduling that both improve the response time and reduce the energy consumption.

Published In: International Journal of Distributed Sensor Networks

Volume: 4Number: 3Pages: 262-284

Year Published: 2008

Note: DOI:10.1080/15501320701260766

Project: Others Subject Area: Others

Publication Type: Others

Sponsor: Others

Citation:Text Latex BibTex XML Vladimir Zadorozhny, Panos K. Chrysanthis, and Divyasheel Sharma. Sensor Queries: Algebraic Optimization for Time and Energy, International Journal of Distributed Sensor Networks (IJDSN ), 4(3):262-284, 2008.(DOI:10.1080/15501320701260766)