DIFS: A Distributed Index for Features in Sensor Networks
Title | DIFS: A Distributed Index for Features in Sensor Networks |
Publication Type | Journal Article |
Year of Publication | 2003 |
Authors | Greenstein, B., Estrin D., Govindan R., Ratnasamy S., & Shenker S. J. |
Published in | Elsevier Journal of Ad Hoc Networks |
Volume | 1 |
Other Numbers | 185 |
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. |
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 |