Flash Flooding: Exploiting the Capture Effect for Rapid Flooding in Wireless Sensor Networks
Flash Flooding: Exploiting the Capture Effect for Rapid Flooding in Wireless Sensor Networks
复制标题
DOI：
10.1109/infcom.2009.5062177
复制
发表时间：
2009-04
期刊：
影响因子：
--
通讯作者：
Jiakang Lu;K. Whitehouse
中科院分区：
文献类型：
--
作者：
Jiakang Lu;K. Whitehouse
针对无线传感器网络中的快速网络洪泛问题，提出了闪存洪泛协议。由于邻居争用，传统的泛洪协议可能会非常慢：节点在邻居节点完成其传输之前无法传播泛洪。闪存泛洪协议通过允许相邻节点之间的并发传输避免了此问题。它依靠捕获效应来确保每个节点接收来自至少一个邻居的洪流，并引入新技术来恢复或防止过多的并发传输。我们在48个节点的无线传感器网络测试床和基于跟踪的模拟器上对闪存泛洪协议进行了评估。我们的结果表明，闪存洪泛协议可以减少高达80%的延迟，在不牺牲覆盖率、可靠性和功耗的情况下，实现接近理论下限的洪泛延迟。
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.