TY - GEN
T1 - Time indexing in sensor networks
AU - Zheng, Rong
AU - He, Guanghui
AU - Gupta, Indranil
AU - Sha, Lui
PY - 2004
Y1 - 2004
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=20344396353&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=20344396353&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:20344396353
SN - 0780388151
SN - 9780780388154
T3 - 2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems
SP - 274
EP - 283
BT - 2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems
T2 - 2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems
Y2 - 25 October 2004 through 27 October 2004
ER -