NED: An Efficient Noise-Tolerant Event and Event Boundary Detection Algorithm in Wireless Sensor Networks
Authors:
- S. NittelSNS. Nittel
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15516245,p. 153
Abstract
Wireless sensor networks provide an advanced platform to observe the physical world. Different users may be interested in different events derived from a same spatial phenomenon. The constrained and noisy environment of sensor networks, however, challenges successful in-network solutions to monitor and detect events and event boundaries. This paper presents an efficient algorithm, named NED, to support event and event boundary detection in wireless sensor networks. NED encodes partial event estimation results into variable length messages exchanged locally among neighboring nodes. Sensor nodes estimate events and event boundaries based on moving averages to eliminate noise effects. Thus, NED is resource-friendly to constrained sensor networks, and scales well to very large networks. Our experiment results illustrate that NED’s communication cost is flexible and moderate to different noise levels, and NED provides high quality estimation results of event and event boundary detection.Keywords
This publication has 12 references indexed in Scilit:
- Monitoring dynamic spatial fields using responsive geosensor networks2005
- A macroscope in the redwoods2005
- Supporting spatial aggregation in sensor network databases2004
- Guest Editors' Introduction: Overview of Sensor NetworksComputer, 2004
- Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networksIEEE Transactions on Computers, 2004
- The Cougar ProjectACM SIGMOD Record, 2003
- Boundary Estimation in Sensor Networks: Theory and Methods2003
- Beyond Average: Toward Sophisticated Sensing with Queries2003
- TAGACM SIGOPS Operating Systems Review, 2002
- Querying the physical worldIEEE Wireless Communications, 2000