DIFS: A Distributed Index for Features in Sensor Networks

TitleDIFS: A Distributed Index for Features in Sensor Networks
Publication TypeJournal Article
Year of Publication2003
AuthorsGreenstein, B., Estrin D., Govindan R., Ratnasamy S., & Shenker S.
Published inElsevier Journal of Ad Hoc Networks
Other Numbers185

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.

Bibliographic Notes

Elsevier Journal of Ad Hoc Networks, Vol. 1, Issues 2-3.

Abbreviated Authors

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

ICSI Research Group

Networking and Security

ICSI Publication Type

Article in journal or magazine