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...

• Type: Conference
• Year: 2005
• Where: SENSYS
• Authors: Peter Desnoyers, Deepak Ganesan, Prashant J. Shenoy
• Keywords: Homogeneous Sensor Nodes, Sensor, Sensor Networks, SENSYS 2005