University University of Virginia 1 Flash Flooding: Exploiting the Capture Flash Flooding: Exploiting the Capture Effect for Rapid Flooding in Wireless Effect for Rapid Flooding in Wireless Sensor Networks Sensor Networks Infocom’09 Rio de Janeiro, Brazil Jiakang Lu and Kamin Whitehouse Department of Computer Science University of Virginia
24
Embed
University University of Virginia 1 Flash Flooding: Exploiting the Capture Effect for Rapid Flooding in Wireless Sensor Networks Infocom ’ 09 Rio de Janeiro,
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
UniversityUniversity of Virginia
1
Flash Flooding: Exploiting the Capture Effect Flash Flooding: Exploiting the Capture Effect for Rapid Flooding in Wireless Sensor Networksfor Rapid Flooding in Wireless Sensor Networks
Infocom’09Rio de Janeiro, Brazil
Jiakang Lu and Kamin Whitehouse
Department of Computer Science
University of Virginia
UniversityUniversity of Virginia
2
Classic WSN AlgorithmsClassic WSN Algorithms
• Network floods are common and important operations at the heart of most wireless sensor network algorithms.– Routing tree creation– Time synchronization – Code and data dissemination– Node localization– Group formation
• However, network floods are costly in latency due to …
UniversityUniversity of Virginia
3
A
B
C
D
……neighborhood contentionneighborhood contention
A
B
D
C
E
G
I
H
F
CCA+MAC Delay
Tx
Rx Tx
Rx Tx
Rx TxA
B
D
C
UniversityUniversity of Virginia
4
…… and low-duty cycleand low-duty cycle
A
B
D
C
E
G
I
H
F A
B
C
DRx Tx Tx
Rx
Rx
Tx Tx Tx Tx Tx
Minimal Interpacket Spacing
…
…
…
Wake Up
Sleep
UniversityUniversity of Virginia
5
Related WorkRelated Work• Low-duty cycle CSMA networks
– High latency of an LPL flood• [Polastre 2004], [Buettner 2006]
• Wireless senor networks flooding– Do not explicitly optimize for latency
• [Heinzelman 1999], [Levis 2002], [Hui 2004]
• Real-time communication protocols– Point-to-Point, multicast or data collection
Flash-III Density SimulationFlash-III Density Simulation
80%
UniversityUniversity of Virginia
20
ConclusionsConclusions• Flash is the first network flooding protocol for
wireless networks that explicitly exploits the capture effect to optimize for latency.
• The simplicity of Flash can bring substantial performance improvement in the existing systems and have an immediate and practical impact.
• The empirical study of network-wide capture dynamics and the novel capture-aware simulation framework will inspire new studies on capture in the future.
UniversityUniversity of Virginia
21
Thank youThank you
UniversityUniversity of Virginia
22
Backup slidesBackup slides
UniversityUniversity of Virginia
23
Got D!
cases where capture helpscases where capture helps
A
B
D
C
E
F
G
H
I Got B!
Got D!
UniversityUniversity of Virginia
24
Got A!
cases where collision happenscases where collision happens