Time indexing in sensor networks

Rong Zheng, Guanghui He, Indranil Gupta, Lui Sha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we define the time indexing problem as the in-network storage and querying of sensor network data based solely on the time attribute. We argue qualitatively why existing storage schemes may be insufficient as solutions. We then present, analyze, and evaluate novel and lightweight solutions to both the storage and the querying sub-problems for time indexing. First, the time-indexed storage problem is formally defined, and two formulations are presented, seeking to optimize generic utility functions that are derived from concerns about energy, bandwidth usage, and storage balancing. We present and analyze decentralized protocols to solve these formulations, and prove the optimality of some of our solutions. Secondly, maintenance and use of simple overlays among rendezvous point nodes, in order to enable fault-tolerant and efficient time-indexed queries, are discussed. Finally, simulation results are presented to quantify performance characteristics of the protocols, and we find that our proposed scheme has low query overhead that scales with system size and density while exhibiting very good load balancing and fault tolerance properties.

Original languageEnglish (US)
Title of host publication2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems
Pages274-283
Number of pages10
StatePublished - 2004
Event2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems - Fort Lauderdale, FL, United States
Duration: Oct 25 2004Oct 27 2004

Publication series

Name2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems

Other

Other2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems
Country/TerritoryUnited States
CityFort Lauderdale, FL
Period10/25/0410/27/04

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Time indexing in sensor networks'. Together they form a unique fingerprint.

Cite this