Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. CSAIL Digital Archive
  4. CSAIL Technical Reports (July 1, 2003 - present)
  5. REED: Robust, Efficient Filtering and Event Detection in Sensor Networks

REED: Robust, Efficient Filtering and Event Detection in Sensor Networks

Thumbnail Image
Download
Name

MIT-CSAIL-TR-2004-011.ps

Size

28.32 MB

Format

PostScript

Checksum (MD5)

fd3abd71ae057ef151dc501747b70309

Thumbnail Image
Download
Name

MIT-CSAIL-TR-2004-011.pdf

Size

1.06 MB

Format

Adobe PDF

Checksum (MD5)

07f3ef9a74ee9930bb02fac423327395

Author(s)
Abadi, Daniel J.
•
Madden, Samuel R.
Date Issued
March 22, 2004
Series/Report no.
Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory
Abstract
This paper presents an algorithm for handling many types of filters insensor networks that cannot be expressed using a simple predicate.Specifically, the action of the filter may be predicated on sensor produceddata where an entire table of sensor-data/result-value pairs are needed toresolve the filter. We describe and evaluate three algorithms that canperform these filters that take advantage of database distributed jointechniques. Our join-based algorithms are capable of running in verylimited amounts of RAM, can distribute the storage burden over groups ofnodes, and are tolerant to dropped packets and node failures. REED isthus suitable for a wide range of event-detection applications thattraditional sensor network database and data collection systems cannot beused to implement.
Persistent DSpace Link
http://hdl.handle.net/1721.1/30452
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.