Sciweavers

Share
DEXAW
2004
IEEE

Algebraic Optimization of Data Delivery Patterns in Mobile Sensor Networks

11 years 9 months ago
Algebraic Optimization of Data Delivery Patterns in Mobile Sensor Networks
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.
Vladimir Zadorozhny, Panos K. Chrysanthis, Alexand
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where DEXAW
Authors Vladimir Zadorozhny, Panos K. Chrysanthis, Alexandros Labrinidis
Comments (0)
books