Files in this item



application/pdfTime-Indexing in Sensor Networks.pdf (382kB)
(no description provided)PDF


Title:Time-Indexing in Sensor Networks
Author(s):Zheng, Rong; He, Guanghui; Gupta, Indranil; Hou, Jennifer C.; Sha, Lui
Subject(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.
Issue Date:2004-04
Genre:Technical Report
Rights 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).
Date Available in IDEALS:2009-04-14

This item appears in the following Collection(s)

Item Statistics