Sciweavers

Share
SENSYS
2005
ACM

TSAR: a two tier sensor storage architecture using interval skip graphs

10 years 8 months ago
TSAR: a two tier sensor storage architecture using interval skip graphs
Archival storage of sensor data is necessary for applications that query, mine, and analyze such data for interesting features and trends. We argue that existing storage systems are designed primarily for flat hierarchies of homogeneous sensor nodes and do not fully exploit the multi-tier nature of emerging sensor networks, where an application can comprise tens of tethered proxies, each managing tens to hundreds of untethered sensors. We present TSAR, a fundamentally different storage architecture that envisions separation of data from metadata by employing local archiving at the sensors and distributed indexing at the proxies. At the proxy tier, TSAR employs a novel multi-resolution ordered distributed index structure, the Interval Skip Graph, for efficiently supporting spatio-temporal and value queries. At the sensor tier, TSAR supports energy-aware adaptive summarization that can trade off the cost of transmitting metadata to the proxies against the overhead of false hits result...
Peter Desnoyers, Deepak Ganesan, Prashant J. Sheno
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where SENSYS
Authors Peter Desnoyers, Deepak Ganesan, Prashant J. Shenoy
Comments (0)
books