DIFS: a distributed index for features in sensor networks
Published 8 October 2003
Ben Greenstein, Deborah Estrin, Ramesh Govindan, Sylvia Ratnasamy, Scott Shenker
Citations94
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This work considers searches over semantically rich high-level events, and presents the design, analysis, and numerical simulations of a spatially distributed index that provides for efficient index construction and range searches.
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.
Keywords
Computer Science
GPSR
7,032 Citations2000Brad Karp, H. T. Kung
Greedy Perimeter Stateless Routing is presented, a novel routing protocol for wireless datagram networks that uses the positions of routers and a packet's destination to make packet forwarding decisions and its scalability on densely deployed wireless networks is demonstrated.
Directed diffusion
5,386 Citations2000Chalermek Intanagonwiwat, Ramesh Govindan +1 more
This paper explores and evaluates the use of directed diffusion for a simple remote-surveillance sensor network and its implications for sensing, communication and computation.
Communications of the ACMWireless integrated network sensors
3,227 Citations2000Gregory J. Pottie, William J. Kaiser
The WINS network represents a new monitoring and control capability for applications in such industries as transportation, manufacturing, health care, environmental oversight, and safety and security, and opportunities depend on development of a scalable, low-cost, sensor-network architecture.
Next century challenges
2,707 Citations1999Deborah Estrin, Ramesh Govindan +2 more
This paper believes that localized algorithms (in which simple local node behavior achieves a desired global objective) may be necessary for sensor network coordination.
Next century challenges
1,668 Citations1999J.M. Kahn, Randy H. Katz +1 more
This work reviews the key elements of the emergent technology of “Smart Dust” and outlines the research challenges they present to the mobile networking and systems community, which must provide coherent connectivity to large numbers of mobile network nodes co-located within a small volume.
A scalable location service for geographic ad hoc routing
1,631 Citations2000Jinyang Li, John Jannotti +3 more
GLS combined with geographic forwarding allows the construction of ad hoc mobile networks that scale to a larger number of nodes than possible with previous work, and compares favorably with Dynamic Source Routing.
Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility
1,220 Citations2001Antony Rowstron, Peter Druschel
The storage management and caching in PAST, a large-scale peer-to-peer persistent storage utility based on a self-organizing, Internet-based overlay network of storage nodes that cooperatively route file queries, store multiple replicas of files, and cache additional copies of popular files, is evaluated.
Habitat monitoring
930 Citations2001Alberto Cerpa, Jeremy Elson +4 more
This work proposes a tiered system architecture in which data collected at numerous, inexpensive sensor nodes is filtered by local processing on its way through to larger, more capable and more expensive nodes.
OceanStore
868 Citations2000John Kubiatowicz, David Bindel +10 more
GHT
825 Citations2002Sylvia Ratnasamy, Brad Karp +5 more
This paper describes GHT, a Geographic Hash Table system for DCS on sensornets, and demonstrates that GHT is the preferable approach for the application workloads predicted, offers high data availability, and scales to large sensornet deployments, even when nodes fail or are mobile.
Lecture notes in computer scienceTowards Sensor Database Systems
785 Citations2001Philippe Bonnet, Johannes Gehrke +1 more
This paper defines the concept of sensor databases mixing stored data represented as relations and sensorData represented as time series, and describes the design and implementation of the COUGAR sensor database system.
The design and implementation of an intentional naming system
677 Citations1999William Adjie-Winoto, Elliot Schwartz +2 more
The design and implementation of the Intentional Naming System (INS), a resource discovery and service location system for dynamic and mobile networks of devices and computers, is presented and three applications are described that demonstrate the feasibility and utility of INS.
Building efficient wireless sensor networks with low-level naming
598 Citations2001John Heidemann, Fábio Q. B. da Silva +4 more
This paper is the first description of the software architecture that supports named data and in- network processing in an operational, multi-application sensor-network and shows that approaches such as in-network aggregation and nested queries can significantly affect network traffic.
IEEE Personal CommunicationsQuerying the physical world
467 Citations2000Philippe Bonnet, Johannes Gehrke +1 more
An abstraction is defined that allows to represent a device network as a database and how distributed query processing techniques are applied in this new context of a device database system is described.
ACM SIGCOMM Computer Communication ReviewData-centric storage in sensornets
422 Citations2003Scott Shenker, Sylvia Ratnasamy +3 more
This paper proposes a mechanism that builds upon two recent advances; the GPSR geographic routing algorithm and a new generation of efficient peer-to-peer lookup systems (such as Chord, CAN, Pastry, Tapestry, etc.).
Adaptive Query Processing: Technology in Evolution.
213 Citations2000Joseph M. Hellerstein, Michael J. Franklin +6 more
A survey of prior work on adaptive query processing focuses on three characterizations of adaptivity: the frequency of adaptivity, the effects of adaptivity, and the extent of adaptivity, focusing on three characterizations of adaptivity.
ACM SIGOPS Operating Systems ReviewStorage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility
151 Citations2001Antony Rowstron, Peter Druschel
DIMENSIONS: Why do we need a new Data Handling architecture for Sensor Networks?
81 Citations2002Deepak Ganesan, Deborah Estrin +1 more
GADT: a probability space ADT for representing and querying the physical world
78 Citations2003Anton K. Faradjian, Johannes Gehrke +1 more
A new object-relational abstract data type (ADT) is introduced - the Gaussian ADT - that models physical data as Gaussian PDFs, and it is shown that existing index structures can be used as fast access methods for GADT data.
Scalable object-tracking through unattended techniques (SCOUT)
54 Citations2002Satish Kumar, C. Alaettinglu +1 more
This work investigates two hierarchical, self-configuring or unattended approaches for an efficient object location service,SCOUT-AGG and SCOUT-MAP, based on aggregation of object names and indirection, where information about an object is stored at the locator sensor for the object.