DIFS: A Distributed Index for Features in Sensor Networks

TitleDIFS: A Distributed Index for Features in Sensor Networks
Publication TypeConference Paper
Year of Publication2003
AuthorsGreenstein, B., Estrin D., Govindan R., Ratnasamy S., & Shenker S. J.
Published inProceedings of the First IEEE Workshop on Sensor Networks Protocols and Applications 2003 (SNPA)
Page(s)163-173
Other Numbers3482
Abstract

Sensor networks pose new challenges in the collection and distribution of data. Much attention has been focused on standing queries that use in-network aggregation of time series data to return data statistics in a communication-efficient manner. In this work, rather than consider searches over time series data, we consider searches over semantically rich high-level events, and present the design, analysis, and numerical simulations of a spatially distributed index that provides for efficient index construction and range searches. The scheme provides load balanced communication over index nodes by using the governing property that the wider the spatial extent known to an index node, the more constrained is the value range covered by that node.

URLhttps://www.icsi.berkeley.edu/pubs/networking/difsdistributed03.pdf
Bibliographic Notes

Proceedings of the First IEEE Workshop on Sensor Networks Protocols and Applications 2003 (SNPA), pp. 163-173, Anchorage, Alaska

Abbreviated Authors

B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, and S. Shenker

ICSI Research Group

Networking and Security

ICSI Publication Type

Article in conference proceedings