Welcome to the ADMT Publication Server

A Framework for Extending the Synergy between MAC Layer and Query Optimization in Sensor Networks

DocUID: 2004-017 Full Text: PDF

Author: Vladimir I. Zadoronzhny, Panos K. Chrysanthis, Prashant Krishnamurthi

Abstract: Queries in sensor networks are expected to produce results in timely manner and for long periods as needed. This implies that sensor queries need to be optimized with respect to both response time and energy consumption. With these requirements in mind, we develop novel cross-layer optimization techniques that utilize information about how the medium access control layer (MAC) operates while processing queries in large scale sensor network environments. The central framework of our approach is a Data Transmission Algebra that uniformly captures the structure of data transmissions along with their constraints and requirements. Our framework enables both qualitative analysis and quantitative cost-based optimization of sensor queries. We illustrate the effectiveness of our framework by developing a collision-aware scheduler and evaluating it using simulation.

Published In: In the Proceedings of the International Workshop on Data Management for Sensor Networks

Pages: pp. 68-77

Year Published: 2004

Note: held in conjunction with 30th International Conference on Very Large Data Bases, DOI:10.1145/1052199.1052211

Project: SCriM Subject Area: Sensor Databases

Publication Type: Conference Paper

Sponsor: Pitt CRDF 2003, NSF ANI-0123705

Citation:Text Latex BibTex XML Vladimir I. Zadoronzhny, Panos K. Chrysanthis, and Prashant Krishnamurthi. A Framework for Extending the Synergy between MAC Layer and Query Optimization in Sensor Networks, In the Proceedings of the International Workshop on Data Management for Sensor Networks (DMSN'04), pp. 68-77, August 2004.(held in conjunction with 30th International Conference on Very Large Data Bases, DOI:10.1145/1052199.1052211)