Algebraic Optimization of Data Delivery Patterns in Mobile Sensor Networks
DocUID: 2004-016 Full Text:
PDF Author: Vladimir I. Zadoronzhny, Panos K. Chrysanthis, Alexandros Labrinidis
Abstract: Database-like query processing over a network of sensors has become an attractive paradigm for building sensor applications. A sensor query is characterized by data streams among participating sensor nodes with possible in-node data filtering or aggregation, and can be described as a tree-like data delivery pattern. The data delivery pattern can also be considered as a query execution plan, or query routing tree. In this work, we propose an algebraic optimization of the query routing tree construction and reconfiguration. In particular, we aim at generating query trees that maximize collision-free concurrent data transmissions hence reducing energy and time wastes due to retransmissions. Towards this, we introduce a Data Transmission Algebra (DTA) and apply it for efficient generation of such query trees.
Published In: Proc. of the 7th DEXA International Workshop on Mobility in Databases and Distributed Systems
ISBN: 0-7695-2195-9
Pages: pp. 668-672
Place Published: Zaragoza, Spain
Year Published: 2004
Note: DOI:10.1109/DEXA.2004.1333551
Project: SCriM Subject Area: Sensor Databases, Data Dissemination
Publication Type: Workshop Paper
Sponsor: Others