| Publication Title: |
REED: Robust, Efficient Filtering and Event Detection in Sensor Networks |
| Publication Author: |
Abadi, Daniel J. |
| Additional Authors: |
Samuel R. Madden |
| LCS Document Number: |
MIT-LCS-TR-939 |
| Publication Date: |
3-22-2004 |
| LCS Group: |
|
| Additional URL: |
|
| Abstract: |
| This paper presents an algorithm for handling many types of filters in
sensor networks that cannot be expressed using a simple predicate.
Specifically, the action of the filter may be predicated on sensor produced
data where an entire table of sensor-data/result-value pairs are needed to
resolve the filter. We describe and evaluate three algorithms that can
perform these filters that take advantage of database 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 applications that
traditional sensor network database and data collection systems cannot be
used to implement. |
| To obtain this publication: |
|
|
|
To purchase a printed copy of this publication please contact
MIT
Document Services.
|