Flash Flooding: Exploiting the Capture Effect for Rapid Flooding in Wireless Sensor Networks
Authors:
- 1 April 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 2491-2499
Abstract
We present the Flash flooding protocol for rapid network flooding in wireless sensor networks. Traditional flooding protocols can be very slow because of neighborhood contention: nodes cannot propagate the flood until neighboring nodes have finished their transmissions. The Flash flooding protocol avoids this problem by allowing concurrent transmissions among neighboring nodes. It relies on the capture effect to ensure that each node receives the flood from at least one of its neighbors, and introduces new techniques to either recover from or prevent too many concurrent transmissions. We evaluate the Flash flooding protocol on both a 48-node wireless sensor network testbed and in a trace-based simulator. Our results indicate that the Flash flooding protocol can reduce latency by as much as 80%, achieving flooding latencies near the theoretical lower bound without sacrificing coverage, reliability or power consumption.Keywords
This publication has 30 references indexed in Scilit:
- Clairvoyant2007
- Wakeup scheduling in wireless sensor networks2006
- Marionette2006
- Dual-mode real-time MAC protocol for wireless sensor networks2006
- The effects of ranging noise on multihop localization: an empirical study2005
- Understanding the real-world performance of carrier sense2005
- The dynamic behavior of a data dissemination protocol for network programming at scale2004
- The ACQUIRE mechanism for efficient querying in sensor networks2003
- A new control scheme with capture effect for random access packet communications2003
- Taming the underlying challenges of reliable multihop routing in sensor networks2003