Reed: robust, efficient filtering and event detection in sensor networks

This paper presents a set of algorithms for efficiently evaluating join queries over static data tables in sen-sor networks. We describe and evaluate three algo-rithms that can perform these filters that take advan-tage of database-style distributed join techniques. Our join-based algorithms are capable of running in very limited amounts of RAM, can distribute the storage burden over groups of nodes, and are tolerant to dropped packets and node failures. REED is thus suitable for a wide range of event-detection applica-tions that traditional sensor network database and data collection systems cannot be used to implement. 1