Time-Indexing in Sensor Networks

Zheng, Rong; He, Guanghui; Gupta, Indranil; Hou, Jennifer C.; Sha, Lui

Permalink

https://hdl.handle.net/2142/10808 Copy

Description

Title

Time-Indexing in Sensor Networks

Author(s)

• Zheng, Rong
• He, Guanghui
• Gupta, Indranil
• Hou, Jennifer C.
• Sha, Lui

Issue Date

2004-04

Keyword(s)

wireless sensor networks

Abstract

Time attribute is one of the most important attributes of time series data generated in wireless sensor networks. Coupled with energy, bandwidth, computational constraints of wireless sensors, efficient mechanisms need to be devised to ensure efficient storage and retrieval of sensor data based on time attribute. Of particular concerns are the longevity of network operations, energy/storage utilization and fault tolerance. In this paper, we propose a suite of fully distributed algorithms for time-indexed storage and query processing in sensor networks. Sensors coordinate with one another and devise efficient schedules to collect data from neighboring nodes. This essentially embeds a time-indexed structure for in-network storage. We propose a generic utility function-based framework that formalizes the scheduling problem as a non-linear integer programming problem to explicitly account for trade-offs between load balancing and energy/storage utilization. Though both analysis and simulation studies, we demonstrate that the proposed scheme has low query overhead that scales with node density while exhibiting good load balancing and fault tolerance properties.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/10808

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections