Predictable 802.11 Packet Delivery from Wireless Channel...
Transcript of Predictable 802.11 Packet Delivery from Wireless Channel...
![Page 1: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/1.jpg)
Predictable 802.11 Packet Delivery fromWireless Channel Measurements
Daniel HalperinWenjun Hu, Anmol Sheth, David Wetherall
![Page 2: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/2.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
802.11 Wi-Fi technology
• Fast - 600 Mbps in 802.11n represents a 300x speedup in 12 years
• Reliable - vehicular speeds, extended range, stable hardware and software
• Ubiquitous - few dollars per chip allows integration everywhere
2
![Page 3: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/3.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
New, exciting apps on the horizon
802.11 Wi-Fi technology
• Fast - 600 Mbps in 802.11n represents a 300x speedup in 12 years
• Reliable - vehicular speeds, extended range, stable hardware and software
• Ubiquitous - few dollars per chip allows integration everywhere
2
![Page 4: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/4.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
New apps stress network
3
WirelessDisplay
WirelessInput
MobileWireless
![Page 6: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/6.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
New apps stress network
3
All-wirelessHome
Performance really matters
![Page 7: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/7.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Performance – in theory
39Mbps
4
Channel Measurements
Textbook Algorithms
Rate Selection
![Page 8: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/8.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Performance – in theory
39Mbps
4
Channel Measurements
Textbook Algorithms
Rate Selection
In practice, this has never worked!
![Page 9: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/9.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Performance – In practice
65 Mbps?Nope!
65 Mbps?Nope!
65 Mbps?Nope!
52 Mbps?Nope!
13 Mbps?Okay!
5
Statistics-based Adaptation
Problem:Convergence time
• Dynamic environments
• Large search spaces– >300 tx configs in 802.11n– Combined rate & power
Both are trends
![Page 10: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/10.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Goals: BridgingTheory and Practice
• Accurately predict performance over real channels
• Agile response to changing channels
• Leverage measurements available in real NICs
• Extend to 802.11n and more applications
6
Key: an accurate channel metric
![Page 11: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/11.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Goals: BridgingTheory and Practice
• Accurately predict performance over real channels
• Agile response to changing channels
• Leverage measurements available in real NICs
• Extend to 802.11n and more applications
6
Key: an accurate channel metric
![Page 12: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/12.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Today’s talk
• Why it’s hard to predict performance withRF measurements today
• Our solution: an accurate channel metric using Effective SNR
• Evaluation of Effective SNR in Wi-Fi Networks
![Page 13: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/13.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Today’s talk
• Why it’s hard to predict performance withRF measurements today
• Our solution: an accurate channel metric using Effective SNR
• Evaluation of Effective SNR in Wi-Fi Networks
![Page 14: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/14.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
SNR based on RSSI
• Received Signal Strength Indicator– Measures total power received in packet– With Noise, gives SNR for packet
• Treated as if directly reflects performanceE.g., NIC manufacturers list per-rate ‘sensitivity’
0 5 10 15 20 25 300
20
40
60
80
100
Packet−level SNR (dB)
PRR
6.51319.526395258.565
9
• In practice, SNR at which a rate starts to work can vary more than 10 dB for real links
![Page 15: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/15.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
802.11: OFDM and MIMOOrthogonal FrequencyDivision Multiplexing
Multiple-InputMultiple-Output
Frequency-selective fading Spatial diversity
10
Power
Frequency
![Page 16: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/16.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
802.11: OFDM and MIMOOrthogonal FrequencyDivision Multiplexing
Multiple-InputMultiple-Output
Frequency-selective fading Spatial diversity
10
Key: Different subchannelshave different SNRs
Power
Frequency
![Page 17: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/17.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
5
15
25
35
-28 -14 0 14 28
SNR
(dB)
Subcarrier index
Packet SNR for 4 faded links
11
![Page 18: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/18.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
5
15
25
35
-28 -14 0 14 28
SNR
(dB)
Subcarrier index
Packet SNR for 4 faded links
11
30 dB
![Page 19: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/19.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
5
15
25
35
-28 -14 0 14 28
SNR
(dB)
Subcarrier index
Packet SNR for 4 faded links
11
30 dB
17 dB
![Page 20: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/20.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Packet SNR
5
15
25
35
-28 -14 0 14 28
SNR
(dB)
Subcarrier index
Packet SNR for 4 faded links
11
30 dB
17 dB
![Page 21: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/21.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Packet SNR
5
15
25
35
-28 -14 0 14 28
SNR
(dB)
Subcarrier index
Packet SNR for 4 faded links
11
30 dB
17 dB
Errors
![Page 22: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/22.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Packet SNR
5
15
25
35
-28 -14 0 14 28
SNR
(dB)
Subcarrier index
Packet SNR for 4 faded links
11
30 dB
17 dB
Errors
Fundamental SNR mismatch
![Page 23: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/23.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
An 802.11n opportunity
• 802.11n provides detailed channel measurementsUsed for advanced MIMO techniques
• Channel State Information (CSI) measuresMIMO and OFDM!– Matrix captures per-antenna paths– One matrix per subcarrier
• Can we use it to predict packet delivery?In theory? In practice?
12
![Page 24: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/24.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Today’s talk
• Why it’s hard to predict performance withRF measurements today
• Our solution: an accurate channel metric using Effective SNR
• Evaluation of Effective SNR in Wi-Fi Networks
![Page 25: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/25.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Effective SNR• Introduced by Nanda and Rege in 1998
• Packet SNR: total power in the link
• Effective SNR: useful power in the link
14
5
15
25
35
-28 -14 0 14 28
SNR
(dB)
Subcarrier index
![Page 26: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/26.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Effective SNR• Introduced by Nanda and Rege in 1998
• Packet SNR: total power in the link
• Effective SNR: useful power in the link
14
5
15
25
35
-28 -14 0 14 28
SNR
(dB)
Subcarrier index
Effective SNR
![Page 27: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/27.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Using Effective SNR
39Mbps
15
Channel Measurements
Textbook Algorithms
Rate Selection
![Page 28: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/28.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Using Effective SNR
39Mbps
16
Textbook Algorithms
Rate Selection
Channel State Information(MIMO & OFDM)
![Page 29: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/29.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Using Effective SNR
17
39Mbps
Rate Selection
Channel State Information(MIMO & OFDM) Effective
SNR Model
![Page 30: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/30.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Using Effective SNR
18
Channel State Information(MIMO & OFDM) Effective
SNR Model
Working Configurations;Application Decision
1x65 ✘1x52 ✘2x26 ✔3x13 ✔
![Page 31: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/31.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Using Effective SNR
19
Channel State Information(MIMO & OFDM) Effective
SNR Model
Working Configurations;Application Decision
1x65 ✘1x52 ✘2x26 ✔3x13 ✔
![Page 32: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/32.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
• RX measures CSI from packet preambleNICs do this for MIMO/OFDM operation
• For every received frameMeasures all antennas + subcarriers used
Obtaining CSI
20
3-antenna Link
✹ ✹ ✹
✹ ✹ ✹
✹ ✹ ✹
3x3 Matrix
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
✹ ✹ ✹
✹ ✹ ✹
✹ ✹ ✹
One matrixper Subcarrier
![Page 33: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/33.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Using Effective SNR
21
Channel State Information(MIMO & OFDM) Effective
SNR Model
Working Configurations;Application Decision
1x65 ✘1x52 ✘2x26 ✔3x13 ✔
![Page 34: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/34.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Computing Effective SNR
• Single antenna link (1x1)CSI gives the per-symbol SNR
• Multiple RX antennas (1xN)Maximal-ratio combining
• MIMO link (MxN)Minimum mean-square error (MMSE)
A B
D E
A B
D E
A B
D E
A B
D E
A B
D E
A B
D E
A B
D E
A B
D E
✹ ✹
✹ ✹
22
Compute SNRs
per symbolCSI
SNRs
![Page 35: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/35.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Computing Effective SNRA B
D E
A B
D E
A B
D E
A B
D E
A B
D E
A B
D E
A B
D E
A B
D E
✹ ✹
✹ ✹
23
ComputeBERs
per symbol
SNRs
BERs
CSI
Modulation BER(ρ)
BPSK
QPSK
QAM-16
QAM-64
Q��
2ρ�
Q (√ρ)
Q��
ρ/5�
Q��
ρ/21�
Textbookformulas
![Page 36: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/36.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
BEReff
Computing Effective SNRA B
D E
A B
D E
A B
D E
A B
D E
A B
D E
A B
D E
A B
D E
A B
D E
✹ ✹
✹ ✹
24
Average:Effective BER
SNRs
BERs
CSI
![Page 37: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/37.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Computing Effective SNRA B
D E
A B
D E
A B
D E
A B
D E
A B
D E
A B
D E
A B
D E
A B
D E
✹ ✹
✹ ✹
25
SNRs
BERs
CSI
SNReffConvert back to SNR
BEReff
![Page 38: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/38.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Using Effective SNR
26
Channel State Information(MIMO & OFDM) Effective
SNR Model
Working Configurations;Application Decision
1x65 ✘1x52 ✘2x26 ✔3x13 ✔
![Page 39: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/39.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Predicting Packet Delivery
27
• Effective SNR thresholds for each rate
• Threshold per NIC implementation,not per NIC or per channel
• Adds flexibility to handle real NICs
• Hard vs soft decoding
• Other special techniquese.g., use optimal Maximum Likelihood receiveronly for small modulations
![Page 40: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/40.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Example Applications
• Rate/MIMO/Channel width selection:What is the fastest configuration for this link?
28
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
✹ ✹ ✹
✹ ✹ ✹
✹ ✹ ✹
3x3, 40 MHz
![Page 41: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/41.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Example Applications
• Rate/MIMO/Channel width selection:What is the fastest configuration for this link?
28
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
✹ ✹ ✹
✹ ✹ ✹
✹ ✹ ✹
3x3, 40 MHz
1x3
![Page 42: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/42.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Example Applications
• Rate/MIMO/Channel width selection:What is the fastest configuration for this link?
28
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
✹ ✹ ✹
✹ ✹ ✹
✹ ✹ ✹
3x3, 40 MHz
2x3
![Page 43: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/43.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Example Applications
• Rate/MIMO/Channel width selection:What is the fastest configuration for this link?
28
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
✹ ✹ ✹
✹ ✹ ✹
✹ ✹ ✹
3x3, 40 MHz
3x3
![Page 44: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/44.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Example Applications
• Rate/MIMO/Channel width selection:What is the fastest configuration for this link?
28
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
✹ ✹ ✹
✹ ✹ ✹
✹ ✹ ✹
3x3, 40 MHz
20 MHz40 MHz
![Page 45: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/45.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Example Applications
• Power Consumption:Which receive antenna is best to disable to save power?
29
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
✹ ✹ ✹
✹ ✹ ✹
✹ ✹ ✹
3x3, 40 MHz
RX AntennaSelection
![Page 46: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/46.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Example Applications
• Spatial Reuse:What is the lowest transmit power at which I can support 100 Mbps bitrate?
30
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
A B C
D E F
G H I
✹ ✹ ✹
✹ ✹ ✹
✹ ✹ ✹
3x3, 40 MHz
Power ×
![Page 47: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/47.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Today’s talk
• Why it’s hard to predict performance withRF measurements
• Our solution building a better metric using Effective SNR
• Evaluation of Effective SNR in Wi-Fi Networks
![Page 48: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/48.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Implemented in Intel NIC
• Intel Wi-Fi Link 5300 NIC (3x3, 450 Mbps)
• Two testbeds with > 200 widely varying links
• Linux (2.6.35-rc3) open source iwlwifi driver
• Firmware debug mode: send CSI to RX host
• Real-time computation: ~4 µs per 3x3 CSI32
![Page 49: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/49.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Evaluation Questions
• Does Effective SNR accurately predict packet delivery?
• Does an Effective SNR rate selection algorithm perform well?
• More results in the paper
• Wireless link transition region• Transmit power control• Collisions
33
![Page 51: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/51.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Predicting Optimal 3x3 Rate
34
0
13
26
52
65
0 10 20 30 40 50 60
Rat
e / s
tream
(Mbp
s)
SNR (dB)Packet SNR (dB)
![Page 52: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/52.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Predicting Optimal 3x3 Rate
34
0
13
26
52
65
0 10 20 30 40 50 60
Rat
e / s
tream
(Mbp
s)
SNR (dB)Packet SNR (dB)
![Page 53: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/53.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Predicting Optimal 3x3 Rate
35
0
13
26
52
65
0 10 20 30 40 50 60
Rat
e / s
tream
(Mbp
s)
SNR (dB)Effective SNR (dB)
![Page 54: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/54.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Rate control evaluation
• 802.11a: Does Effective SNR match related work?ESNR versus SampleRate, SoftRate, OPT
• 802.11n: Does Effective SNR extend to 802.11n?ESNR versus OPT
• Channel simulation over mobile traceto compare against related work & vary speed
• MATLAB simulation + SoftRate GNU Radio
• Effective SNR algorithm gets corrupted CSI
36
![Page 55: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/55.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected] 37
Effective SNR for 802.11a
• Matches or beats 802.11a algorithms
• All within 15% of OPT
0
10
20
30
40
50
60
70
0 50 100 150 200 250
Avg
. deliv
ere
d r
ate
(M
bps)
Packet trace index (x100)
ESNRSampleRate
SoftRateSampleRate fixedSampleRate fixed retry
![Page 56: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/56.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected] 37
Effective SNR for 802.11a
• Matches or beats 802.11a algorithms
• All within 15% of OPT
0
10
20
30
40
50
60
70
0 50 100 150 200 250
Avg
. deliv
ere
d r
ate
(M
bps)
Packet trace index (x100)
ESNRSampleRate
SoftRateSampleRate fixedSampleRate fixed retry
No rate fallback on retries:50% performance gap
![Page 57: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/57.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
ESNR extends to MIMO
• 80% accuracy, 10% overselection
• 24 rates vs 8, larger gap vs Previous-OPT38
0
50
100
150
200
0 50 100 150 200
Avg
. d
eliv
ere
d r
ate
(M
bp
s)
Packet trace index (x400)
OPTPrevious-OPT
ESNR
![Page 59: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/59.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Related work802.11a MIMO &
Ant Sel.TX
PowerChannelWidth
RealNICs
SoftRate (2009)
AccuRate (2010)
Error Estim. Codes (2010)Effective
SNR
✔
✔ ✔ ✔
✔ ✔
✔ ✔ ✔ ✔ ✔
39
![Page 60: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/60.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Related work802.11a MIMO &
Ant Sel.TX
PowerChannelWidth
RealNICs
SoftRate (2009)
AccuRate (2010)
Error Estim. Codes (2010)Effective
SNR
✔
✔ ✔ ✔
✔ ✔
✔ ✔ ✔ ✔ ✔
39
![Page 61: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/61.jpg)
Daniel Halperin, SIGCOMM 2010, [email protected]
Conclusions
• For the first time, we can usemeasurements available in real NICs topredict packet delivery over real channels
• Matches good performance of existing rate adaptation algorithms and extends to 802.11n
• Applies to a broad problem space and provides a simple, practical API for protocols
• Lots more in the paper!
40
![Page 62: Predictable 802.11 Packet Delivery from Wireless Channel ...csi.dgist.ac.kr/uploads/Seminar/1108_802.11_SSH.pdf · Daniel Halperin, SIGCOMM 2010, dhalperi@cs.washington.edu 802.11](https://reader034.fdocuments.in/reader034/viewer/2022042506/5f6067bb7431c802cf19f729/html5/thumbnails/62.jpg)
Thanks! [email protected]