Potential Pitfalls of the Message in Message Mechanism
Transcript of Potential Pitfalls of the Message in Message Mechanism
![Page 1: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/1.jpg)
Potential Pitfalls of the Message in Message Mechanismin Modern 802.11 Networks
Wei Wang, Wai Kay Leong, and Ben LeongSchool o f Comput ing , Nat iona l Un ivers i ty o f S ingapore
![Page 2: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/2.jpg)
School of Computing
Wi-Fi is Ubiquitous
2
![Page 3: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/3.jpg)
School of Computing
The Problem
Message in Message Mechanism
(MiM)
MAC protocol ACK Interference
Power Control
3
![Page 4: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/4.jpg)
School of Computing
What is MiM?MESSAGE IN MESSAGE MECHANISM
![Page 5: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/5.jpg)
School of Computing
Conventional Receiver w/o MiM
Frame A
Time
RSSI
Frame B Higher RSSI
5
![Page 6: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/6.jpg)
School of Computing
Reception of Conventional ReceiverBoth frames are lost
Frame A
Time
RSSI
Frame B
corrupted CRC check fails
Treated as noise
6
![Page 7: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/7.jpg)
School of Computing
Frame B
Frame A knocked out
Message in Message (MiM)Higher signal dominates weaker signal
Time
RSSI
Frame A
Successfully Received
7
![Page 8: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/8.jpg)
School of Computing
Frame A knocked out
Frame B
Interfering Frame
Desired Frame
MiM is helpful1. Salvaged otherwise lost frame
Time
RSSI
8
Discarded
Successfully Received
![Page 9: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/9.jpg)
School of Computing
Desired Frame
Interfering Frame
MiM is helpful1. Salvaged otherwise lost frame2. Desired frame is lost
Time
RSSI
Successfully Received
Discarded
9
![Page 10: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/10.jpg)
School of Computing
Desired Frame
Interfering Frame
MiM is helpful, at least no harm1. Salvaged otherwise lost frame2. Desired frame is lost
Time
RSSI
Successfully Received
Discarded
10
![Page 11: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/11.jpg)
School of Computing
Consider Aggregate MPDUs
However…
A-MPDU
MAC Frames
11
![Page 12: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/12.jpg)
School of Computing
However… Consider A-MPDU
Time
RSSI
A-MPDU
Interfering frame
12
![Page 13: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/13.jpg)
School of Computing
However… Consider A-MPDUWithout MiM RX: 3 Fail: 3
Time
RSSI
A-MPDU
Interfering frame
13
![Page 14: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/14.jpg)
School of Computing
Interfering frame
However… Consider A-MPDUWithout MiMWith MiM
RX: 3 Fail: 3RX: 1 Fail: 5
Worse: No Block ACK
Time
RSSI
A-MPDU
A-MPDU gets knocked out
Key Insight: MiM can be harmful
14
![Page 15: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/15.jpg)
School of Computing
Why Use A-MPDU?• A-MPDU reduces TX overhead• Maximum A-MPDU size
- 64 KB for 11n (equivalent to 40+ frames)- 1 MB for 11ac (600+ frames)
• A tiny interfering frame (e.g. ACK) can destroy the whole A-MPDU
15
![Page 16: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/16.jpg)
School of Computing
How Bad is it?SOMETIMES GOOD, SOMETIMES BAD
![Page 17: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/17.jpg)
School of Computing
What Can We Do?HOW TO EFFECTIVELY USE MIM
![Page 18: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/18.jpg)
School of Computing
Our Contributions1. How bad is it?A: Study the impact of MiM on A-MPDUs
2. What can we do?A: Adaptive algorithm to enable/disable MiM
18
![Page 19: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/19.jpg)
School of Computing
Studying the Impact of MiMExperimental set-up
◦ Sender & Interferer out-of-range◦ Receiver closer to Interferer
Sender Receiver Interferer
19
![Page 20: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/20.jpg)
School of Computing
Studying the Impact of MiMExperimental set-up
◦ Sender & Interferer out-of-range◦ Receiver closer to Interferer◦ Sender sends an A-MPDU (w/o MAC retry)
◦ Interferer broadcast an Interfering Frame
Sender
Receiver
Interferer
Interfering Frame
20
![Page 21: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/21.jpg)
School of Computing
Studying the Impact of MiMExperimental set-up
◦ Sender & Interferer out-of-range◦ Receiver closer to Interferer◦ Sender sends an A-MPDU (w/o MAC retry)
◦ Interferer broadcast an Interfering Frame◦ Measure FDR
Sender
Receiver
Interferer
Interfering Frame
21
![Page 22: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/22.jpg)
School of Computing
Ensure collision
Time
Interferer
Receiver
Sender
Poll
t
t is uniformly distributed
Immediately Tx A-MPDU
Interfering Frame
22
![Page 23: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/23.jpg)
School of Computing
Duration of A-MPDUMax duration limited by ath9k driver
Time≈ 3.8 ms
A-MPDUMax.4 ms
23
![Page 24: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/24.jpg)
School of Computing
A-MPDU
Size of A-MPDU (# frames)Depends on data rate
6.5 Mbps2 frames
26 Mbps8 frames
Time≈ 3.8 ms
MCS Index 0 1 2 3 4 5 6 7
Data Rate (Mbps) 6.5 13 19.5 26 39 52 58.5 65
Frames 2 4 6 8 12 16 18 20
Max.4 ms
24
![Page 25: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/25.jpg)
School of Computing
The Detrimental Impact of MiM1. Size of A-MPDU
◦ # Frames per A-MPDU
2. Length of Interference Frame◦ Air-time duration
3. Channel Bonding◦ Using adjacent channels
26
![Page 26: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/26.jpg)
School of Computing
1. Size of A-MPDU?NUMBER OF FRAMES IN AN A-MPDU
![Page 27: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/27.jpg)
School of Computing
Impact of A-MPDU sizeA-MPDU of 2 frames
Time≈ 3.8 ms
Interfering Frame 60 μs
0.5
28
![Page 28: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/28.jpg)
School of Computing
Impact of A-MPDU sizeA-MPDU of 4 frames
Time≈ 3.8 ms
Interfering Frame 60 μs
29
![Page 29: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/29.jpg)
School of Computing
Impact of A-MPDU sizeA-MPDU of 4 frames
0.25
30
![Page 30: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/30.jpg)
School of Computing
Impact of A-MPDU sizeA-MPDU of 20 frames
Time≈ 3.8 ms
Interfering Frame 60 μs
More details in the paper
31
![Page 31: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/31.jpg)
School of Computing
Frame Delivery RatioTime
≈ 3.8 ms
Interfering Frame 60 μs
32
![Page 32: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/32.jpg)
School of Computing
Interfering Frame 60 μsFrame Delivery Ratio
0.5
0.9Time
≈ 3.8 ms
Interfering Frame 600 μs
33
![Page 33: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/33.jpg)
School of Computing
Interfering Frame 600 μsFrame Delivery RatioTime
≈ 3.8 ms
0.5
34
![Page 34: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/34.jpg)
School of Computing
2. Length of Interference FrameTHE AIR-TIME DURATION
![Page 35: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/35.jpg)
School of Computing
Air-time of Interfering Frames
Intuition: Without MiM, longer Tmore frames lossWith MiM, T has no effect
Time
≈ 3.8 ms
T
36
![Page 36: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/36.jpg)
School of Computing
How to set T
1. Vary frame length (# of bytes)2. Vary data rate (bytes per sec)
Time
≈ 3.8 ms
T
37
![Page 37: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/37.jpg)
School of Computing
Increasing Frame Length
38
![Page 38: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/38.jpg)
School of Computing
Increasing Frame Length
39
![Page 39: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/39.jpg)
School of Computing
Increasing Frame Length
40
![Page 40: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/40.jpg)
School of Computing
Increasing Data RateAir-time duration is what matters
41
![Page 41: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/41.jpg)
School of Computing
Air-time Duration… in the Wild
42
![Page 42: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/42.jpg)
School of Computing
Air-time Duration… in the Wild
Median ≈ 30 μs
MAC ACK
IPv6 Neighbor Discovery Protocol
20 μs
170 μs
43
![Page 43: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/43.jpg)
School of Computing
Putting it in Perspective
in the wild
Be careful what you chooseSuffer a large penalty
44
![Page 44: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/44.jpg)
School of Computing
3. Channel BondingUSING ADJACENT CHANNELS
![Page 45: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/45.jpg)
School of Computing
Channel bonding
Sender
Interferer
Receiver
Interferer
20 MHz
40 MHz
50
![Page 46: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/46.jpg)
School of Computing
Channel bonding: Case 1
Sender
Receiver
Interferer
51
![Page 47: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/47.jpg)
School of Computing
Channel bonding: Case 2
Sender
Interferer
Receiver
52
![Page 48: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/48.jpg)
School of Computing
Channel bonding: Case 3
Sender
Interferer
Receiver
53
![Page 49: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/49.jpg)
School of Computing
Channel bonding: Case 4
Sender
Interferer
Receiver
54
![Page 50: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/50.jpg)
School of Computing
Channel bonding: Case 5
Sender
Interferer
Receiver
55
![Page 51: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/51.jpg)
School of Computing
Sender
Interferer
Receiver
Channel bonding
Sender
InterfererReceiverCase 1
Sender
InterfererReceiverCase 2
Sender
InterfererReceiverCase 3
Sender
InterfererReceiverCase 4
Sender
InterfererReceiverCase 5
≡
56
![Page 52: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/52.jpg)
School of Computing
Adjacent Channel Interference
Sender
Interferer
Receiver
58
![Page 53: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/53.jpg)
School of Computing
Adjacent Channel Interference
Sender
InterfererReceiver
Lesser Interference
More Interference
10 dB Threshold
59
![Page 54: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/54.jpg)
School of Computing
Adjacent Channel Interference
Sender
InterfererReceiver
60
![Page 55: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/55.jpg)
School of Computing
Adjacent Channel Interference
Sender
Interferer
Receiver Receiver
61
![Page 56: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/56.jpg)
School of Computing
Adjacent Channel Interference
Sender
InterfererReceiver
62
![Page 57: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/57.jpg)
School of Computing
Adaptive MiMDECIDING WHEN TO ENABLE/DISABLE MIM
![Page 58: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/58.jpg)
School of Computing
Some DefinitionsGood Knock-out
Bad Knock-out
Frame A knocked out
Time
RSSI
Desired Frame
Successfully Received
Interfering Frame
Discarded
Desired Frame
Interfering Frame
Time
RSSI
Discarded
Discarded
64
![Page 59: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/59.jpg)
School of Computing
Key Idea
Count Good KO and Bad KO
Compare Good > Bad
Enable MiM
Yes
Disable MiM*No
*CATCHCannot count with
MiM disabled
Periodically
65
![Page 60: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/60.jpg)
School of Computing
EvaluationExperimental Set-up
Position 1
Position 2
Position 3
Desired signal is stronger
Equal signal strength
Interference is stronger
Sender
Campus AP
Interferer
Campus AP
66
![Page 61: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/61.jpg)
School of Computing
Results w/o Adaptive MiM
Sender > InterfererMiM helpful
Sender = InterfererMiM neutral
Sender < InterfererMiM detrimental
67
![Page 62: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/62.jpg)
School of Computing
Results with Adaptive MiM
Sender > InterfererMiM helpful
Sender = InterfererMiM neutral
Sender < InterfererMiM detrimental
Adaptive MiM always useful
68
![Page 63: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/63.jpg)
School of Computing
In ConclusionMiM not always helpful, can be harmful1. Studied harmful effect of MiM
◦ on A-MPDUs◦ 10 dB threshold◦ Adjacent Channels
2. Adaptive MiM Algorithm◦ Use MiM only when good◦ Near optimal results
69
![Page 64: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/64.jpg)
School of Computing
Future Work1. Update the 802.11 MAC/PHY implementation in
simulators like ns-32. Analytically model the effect of MiM on A-
MPDU
3. Develop algorithm to dynamically adjust A-MPDU size
70
![Page 65: Potential Pitfalls of the Message in Message Mechanism](https://reader031.fdocuments.net/reader031/viewer/2022022604/62184d114ff9f431e010e2b4/html5/thumbnails/65.jpg)
School of Computing
Thank YouQUESTIONS?
{weiwang|waikay|benleong}@comp.nus.edu.sg