DIFS: a distributed index for features in sensor networks

Benjamin Greenstein, Sylvia Ratnasamy, Scott Shenker, Ramesh Govindan, Deborah Estrin
2003 Ad hoc networks  
Sensor networks pose new challenges in the collection and distribution of data. Recently, much attention has been focused on standing queries that use in-network aggregation of time series data to return data statistics in a communicationefficient 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
more » ... icient 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. % @ # ! @ # C
doi:10.1016/s1570-8705(03)00010-6 fatcat:cuxarr3lhndz5ob2c5iwshjmi4