![Page 1: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/1.jpg)
Mitigating the Impact of Physical LayerCapture and ACK Interference inWireless 802.11 Networks
Wang Wei
![Page 2: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/2.jpg)
School of Computing
WiFi is Ubiquitous
![Page 3: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/3.jpg)
School of Computing
The Trends of WiFi
Higher density
WiFi hotspot market: Annual growth at 84%
Global WiFi Hotspot Market 2012-2016, by Research and Markets
More traffic
WiFi
WiFi will make up 56% of Internet traffic in 2017
Cisco Visual Networking Index forecast, 2012-2017
![Page 4: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/4.jpg)
School of Computing
The Problems of WiFi
Higher density More traffic
Serious interference
![Page 5: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/5.jpg)
School of Computing
The Problems of WiFi
Serious interferenceUnfairness due to capture
Pitfall of Message in Message Mechanism
MAC ACK interference
![Page 6: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/6.jpg)
School of Computing
Thesis Outline
Unfairness due to capture
Pitfall of Message in Message Mechanism
MAC ACK interference
FairMesh
AdaptiveMIM
MinPACK
![Page 7: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/7.jpg)
School of Computing
Link Layer Unfairness due to Capture
Common in mesh networks, esp. near Gateway
Some nodes have little chance to TX successfully
Seriously affect user experience
![Page 8: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/8.jpg)
School of Computing
Link Layer Unfairness due to Capture
Common in mesh networks, esp. near Gateway
A GW NB
CE
F
D
X
Part of the network is un-usable!
![Page 9: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/9.jpg)
School of Computing
Design Challenges
The unfairness problem is complex• Multiple causes for unfairness
• Arbitrary topology/traffic
• Tradeoff between fairness and efficiency
• No central controller in mesh networks
![Page 10: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/10.jpg)
School of Computing
Three Canonical Scenarios
Asymmetric topology
Direct capture
Indirect capture
1 dB difference of RSSI can result in capture effect!
A B C D
A B C
A B C D
![Page 11: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/11.jpg)
School of Computing
Three Canonical Scenarios
Asymmetric topology
Direct capture
Indirect capture
A B C D
A B C
A B C D
OffenderVictim
![Page 12: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/12.jpg)
School of Computing
Degree of Unfairness
A B C
![Page 13: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/13.jpg)
School of Computing
Degree of Unfairness
A B C
![Page 14: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/14.jpg)
School of Computing
Degree of Unfairness
A B C
AB is nearly starved
![Page 15: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/15.jpg)
School of Computing
Degree of Unfairness
A B C
Slightly better fairness, but still quite unfair
![Page 16: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/16.jpg)
School of Computing
How to Improve Fairness?
Reduce inter-packet time: More TX opportunity for itself but less opportunity for others
Time
Adjust the inter-packet time!
![Page 17: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/17.jpg)
School of Computing
How to Improve Fairness?
Increase inter-packet time: Less TX opportunity for itself but more opportunity for others
Time
Adjust the inter-packet time!
![Page 18: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/18.jpg)
School of Computing
Design Decisions
Decision 1: Slow down offender or Speed up victim?
Slow down offender!
![Page 19: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/19.jpg)
School of Computing
Design Decisions
Decision 2: Increase CWmin or AIFS?
CWmin!
![Page 20: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/20.jpg)
School of Computing
Impact of CWmin
A B COrange: throughput of CB
Blue:throughput of AB
![Page 21: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/21.jpg)
School of Computing
Impact of CWmin
A B C
Large CWmin for both: Good for fairness, but bad for efficiency
Default CWmin: Good for efficiency, but bad for fairness
![Page 22: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/22.jpg)
School of Computing
Impact of CWmin
A B C
Need a dynamic CWmin adjustment algo that improves fairness without affecting much efficiency
![Page 23: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/23.jpg)
School of Computing
Key Observation
A B C
AB dominatesCB dominates
![Page 24: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/24.jpg)
School of Computing
Key Observation
A B C
Good fairnessWorse efficiency
![Page 25: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/25.jpg)
School of Computing
Design of FairMesh
Detect the existence of unfairness
Appropriately slow down the offenders by adjusting their CWmin
Every node runs FairMesh protocolEvery node knows local 2-hop topology
![Page 26: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/26.jpg)
School of Computing
Unfairness Detection
Estimate throughput
Prompt?
Accurate?
Use sliding window (1 s)
Use per-neighbor seq. no.
![Page 27: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/27.jpg)
School of Computing
Unfairness Detection
Identify victim link & offending link
Fairness notion?Victim link?
max-min fairness
The link with the lowest thruput
Offending link?
The link with the highest thruput that has “conflict” with victim
![Page 28: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/28.jpg)
School of Computing
Slow Down the Offender
Who Shall Take Action?
A set of rules to elect “coordinators”
Distributed Unique
A
B
DC
Instruct the offender to slow down
![Page 29: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/29.jpg)
School of Computing
Slow Down the Offender
CWmin adjustment algorithm
Propose water-discharging algo
Basic idea:Gradually slow down offender until the minimum thruput cannot be improved
![Page 30: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/30.jpg)
School of Computing
Slow Down the Offender
A B C
An example for 2-link case
D4 4
![Page 31: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/31.jpg)
School of Computing
45
Slow Down the Offender
A B C
An example for 2-link case
D4
MIN
Offender
![Page 32: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/32.jpg)
School of Computing
45 45
Slow Down the Offender
A B C
An example for 2-link case
D
MIN better
Offender
![Page 33: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/33.jpg)
School of Computing
54 5
Slow Down the Offender
A B C
An example for 2-link case
D
MIN worse
Revert
![Page 34: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/34.jpg)
School of Computing
54 5
Slow Down the Offender
A B C
An example for 2-link case
D
![Page 35: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/35.jpg)
School of Computing
Evaluation of FairMesh
Testbed implementation (No BEB)
ns-2 simulation(for BEB)
Use saturating UDP traffic
![Page 36: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/36.jpg)
School of Computing
Evaluation of FairMesh Outline• FairMesh vs. 802.11 & prior work• BEB vs. no-BEB• Lossy links & Proportional fairness• Higher data rate• Large-scale networks• Multi-hop TCP flows
![Page 37: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/37.jpg)
School of Computing
FairMesh vs. 802.11 & Prior Work
A B C D
With BEB
![Page 38: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/38.jpg)
School of Computing
FairMesh vs. 802.11 & Prior Work
A B C D
With BEB
![Page 39: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/39.jpg)
School of Computing
FairMesh vs. 802.11 & Prior Work
A B C
With BEB
![Page 40: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/40.jpg)
School of Computing
FairMesh vs. 802.11 & Prior Work
A B C D
With BEB
![Page 41: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/41.jpg)
School of Computing
proportional fairness: instead of MIN, try to improve
Lossy Links & Proportional Fairness
A B C42% loss
max-min fairness: achieve equality, but small total thruput
![Page 42: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/42.jpg)
School of Computing
Lossy Links & Proportional Fairness
A B C42% loss
max-min fairness: achieve equality, but small total thruput
proportional fairness: instead of MIN, try to improve
No equality, but better total thruput
![Page 43: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/43.jpg)
School of Computing
Large-scale NetworksArbitrarily select 20 links, from 20-node testbed
802.11
![Page 44: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/44.jpg)
School of Computing
Large-scale NetworksArbitrarily select 20 links, from 20-node testbed
802.11
![Page 45: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/45.jpg)
School of Computing
Large-scale NetworksArbitrarily select 20 links, from 20-node testbed
FairMesh
![Page 46: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/46.jpg)
School of Computing
Large-scale NetworksArbitrarily select 50 links, from 50-node simulation
802.11
![Page 47: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/47.jpg)
School of Computing
Large-scale NetworksArbitrarily select 50 links, from 50-node simulation
FairMesh
![Page 48: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/48.jpg)
School of Computing
Evaluation Summary of FairMesh
• FairMesh achieves better fairness for the three canonical scenarios, as compared with 802.11 and prior work
• FairMesh can be easily modified to support proportional fairness
• FairMesh can be applied for large-scale networks and achieves near-optimal max-min throughput allocation
![Page 49: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/49.jpg)
School of Computing
Thesis Outline
Unfairness due to capture
Pitfall of Message in Message Mechanism
MAC ACK interference
FairMesh
AdaptiveMIM
MinPACK
In thesis
![Page 50: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/50.jpg)
School of Computing
Dense AP Deployment
![Page 51: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/51.jpg)
School of Computing
AP Density Measurement
War-walking
![Page 52: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/52.jpg)
School of Computing
Each 1-sec duration is considered as a “sample”
War-walking
Low speed: 1 m/sIdentify an AP based on BSSID in BeaconWiFi sniffer
![Page 53: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/53.jpg)
School of Computing
War-walking
Commercial area
University campus
Residential area
![Page 54: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/54.jpg)
School of Computing
AP Density Results
ScenariosMedian number of APs
Channel 1 Channel 6 Channel 11 Others
Commercial 6 6 9 < 1
University 8 6 5 < 1
Residential 9 15 10 < 4
![Page 55: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/55.jpg)
School of Computing
Interference Mitigation
Current approaches:
• Regulate the tx power of the MAC Data frames from AP
Our key observation:
• MAC Acknowledgment frames from clients could also cause serious interference to neighbor cells
![Page 56: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/56.jpg)
School of Computing
Interference Mitigation
Power control of Data frames cannot be applied for ACK frames, because:Data frames have tx status feedback, but ACK frames don’t have
Also,• ACK frames are sent at low data rate• ACK frames are small
![Page 57: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/57.jpg)
School of Computing
MAC ACK Interference
DATA
DATA
ACKACK
MAC ACK frames effectively extend the interference range of a hotspot
AP1
C1
AP2C2
![Page 58: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/58.jpg)
School of Computing
Measure the Impact of ACK Interference
AP1 AP2C1
C2
• Campus WLAN- Cisco AP (1140 series)
• Clients with Atheros adapters- 802.11a and 802.11n
DATA
DATA
Experiment Setup
![Page 59: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/59.jpg)
School of Computing
Impact of MAC ACK Interference
11n vs. 11n, UDPAP1 AP2C1
C2
![Page 60: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/60.jpg)
School of Computing
Impact of MAC ACK Interference
11n vs. 11n, UDPAP1 AP2C1
C2
![Page 61: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/61.jpg)
School of Computing
11n vs. 11n, UDP
Impact of MAC ACK Interference
AP1 AP2C1
C2
![Page 62: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/62.jpg)
School of Computing
11n vs. 11n, UDP
Impact of MAC ACK Interference
AP1 AP2C1
C2Better throughput
![Page 63: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/63.jpg)
School of Computing
11n vs. 11n, TCP
Impact of MAC ACK Interference
AP1 AP2C1
C2
Better fairness
![Page 64: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/64.jpg)
School of Computing
11a vs. 11n, UDP
11a11n
Impact of MAC ACK Interference
AP1 AP2C1
C2
![Page 65: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/65.jpg)
School of Computing
11a vs. 11n, UDP
11n11a
Impact of MAC ACK Interference
AP1 AP2C1
C2No 802.11n starvation
![Page 66: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/66.jpg)
School of Computing
Power Control of ACKDATA
SenderACK Sender
Default ACK power
ACK power reduced too much!
Sender has to retx!
![Page 67: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/67.jpg)
School of Computing
Key idea Gradually reduce the power of ACK, until the point just before the success rate of ACK starts decreasing.
Called Minimum Power for ACK (MinPACK)
ChallengeHow can the ACK sender accurately estimate the success rate of ACK?
Power Control of ACK
![Page 68: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/68.jpg)
School of Computing
Estimation of ACK Success Rate
DATA Sender
ACK Sender Feedback-based method
1 ACK tx1 ACK rx
2 ACK tx
3 ACK tx2 ACK rx
Inform ACK sender 2/3 = 67%
Accurate, but need to modify DATA sender!
![Page 69: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/69.jpg)
School of Computing
DATA Sender
ACK Sender
Passive estimation method
1
2
1 ACK tx
2 ACK tx
2
3 ACK tx
2/3 = 67%
Not perfect due to retx limit, but good enough in practice
3
Prev ACK success
Prev ACK fail
Prev ACK success
Estimation of ACK Success Rate
![Page 70: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/70.jpg)
School of Computing
MinPACK Protocol
200 ms
Time
ACK tx power
Initially at max power
Get the max ACK success rate Φmax
max
Reduce if Φ > Φmax- δ
Periodically set to max power to get new Φmax
Revert to previous level otherwise
Repeat power adjustment
![Page 71: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/71.jpg)
School of Computing
Evaluation of MinPACK
Outline• Gain of MinPACK
- 11a vs. 11a in 20-node testbed- 11n vs. 11n in campus WLAN- 11a vs. 11n in campus WLAN
• Interaction with DATA power control
• Adaptation to client mobility
![Page 72: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/72.jpg)
School of Computing
Gain of MinPACK
• 20-node outdoor 802.11a testbed
• Arbitrarily select 38 pairs of competing links, with UDP traffic
![Page 73: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/73.jpg)
School of Computing
Throughput Gain
Equal20% gain50% gain
![Page 74: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/74.jpg)
School of Computing
Throughput Gain
• MinPACK does no harm
• Median gain is 31%
![Page 75: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/75.jpg)
School of Computing
Throughput Gain
• MinPACK does no harm
• Median gain is 31%
• Passive method achieves
similar performance to
Feedback method
![Page 76: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/76.jpg)
School of Computing
Power Control of Data Frames is not Sufficient
AP1 AP2
C1
C2
![Page 77: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/77.jpg)
School of Computing
Power Control of Data Frames is not Sufficient
AP1 AP2C1
C2
Default ACK power
![Page 78: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/78.jpg)
School of Computing
Power Control of Data Frames is not Sufficient
AP1 AP2C1
C2
Default ACK power
![Page 79: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/79.jpg)
School of Computing
Power Control of Data Frames is not Sufficient
AP1 AP2C1
C2
Default ACK power
![Page 80: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/80.jpg)
School of Computing
Power Control of Data Frames is not Sufficient
AP1 AP2C1
C2
Default ACK power
![Page 81: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/81.jpg)
School of Computing
Power Control of Data Frames is not Sufficient
AP1 AP2C1
C2
Default ACK power
![Page 82: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/82.jpg)
School of Computing
Power Control of Data Frames is not Sufficient
AP1 AP2C1
C2
Default ACK power
![Page 83: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/83.jpg)
School of Computing
Power Control of Data Frames is not Sufficient
AP1 AP2C1
C2
Default ACK powervs. MinPACK
![Page 84: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/84.jpg)
School of Computing
Power Control of Data Frames is not Sufficient
AP1 AP2C1
C2
Default ACK powervs. MinPACK
![Page 85: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/85.jpg)
School of Computing
Power Control of Data Frames is not Sufficient
AP1 AP2C1
C2
Default ACK powervs. MinPACK
![Page 86: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/86.jpg)
School of Computing
Power Control of Data Frames is not Sufficient
AP1 AP2C1
C2
Default ACK powervs. MinPACK
![Page 87: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/87.jpg)
School of Computing
Power Control of Data Frames is not Sufficient
AP1 AP2C1
C2
Default ACK powervs. MinPACK
![Page 88: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/88.jpg)
School of Computing
Power Control of Data Frames is not Sufficient
AP1 AP2C1
C2
Default ACK powervs. MinPACK
![Page 89: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/89.jpg)
School of Computing
Mobility
AP1C1 AP2
C2
Default ACK powerHigh throughput for both C1 and C2
Low throughput for C2Low throughput for C1
60 m40 m
![Page 90: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/90.jpg)
School of Computing
Mobility
AP1C1 AP2
C260 m
40 m
High throughput for both C1 and C2 Better fairness, slightly
higher total throughputDefault ACK power
MinPACK
![Page 91: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/91.jpg)
School of Computing
Evaluation Summary of MinPACK
• MinPACK is able to improve the throughput of 2 competing flows that suffer from ACK interference
• MinPACK is complementary to existing Data power control protocol
• MinPACK is adaptive to node mobility
![Page 92: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/92.jpg)
School of Computing
Thesis Outline
Unfairness due to capture
Pitfall of Message in Message Mechanism
MAC ACK interference
FairMesh
AdaptiveMIM
MinPACK
In thesis
![Page 93: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/93.jpg)
School of Computing
Thesis Contribution Summary
• FairMesh- Accurate assessment method for unfairness- Distributed election of coordinators- Water-discharging algorithm for max-min fairness
• MinPACK- Two simple and accurate methods for ACK success
rate estimation- Distributed ACK power control protocol
![Page 94: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/94.jpg)
School of Computing
Thesis Conclusion• Studied link-layer performance of dense WiFi
networks with heavy traffic• Investigated two important problems that
received little attention previously- Physical-layer capture effect- MAC ACK interference
• Proposed effective solutions that can be immediately applied in practical deployment- FairMesh- MinPACK
![Page 95: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/95.jpg)
School of Computing
Open Issues & Future Work
• Open issues:- FairMesh with routing protocol and traffic priority?- FairMesh with mobility?- MinPACK with mixed downlink/uplink traffic?
• Future work:- Early discard of unwanted MAC frames- Aerial WiFi networks using UAV
![Page 96: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/96.jpg)
Thank YouWISH YOU A HAPPY AND PROSPEROUS NEW YEAR!
![Page 97: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/97.jpg)
Backup Slides
![Page 98: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/98.jpg)
School of Computing
WiFi Testbed
• 20 nodes• 3D topology
![Page 99: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/99.jpg)
School of Computing
WiFi Testbed
Alix board
802.11abg cards
500 MHz CPU
![Page 100: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/100.jpg)
School of Computing
Improvement of Fairness
Default ACK power
MinPACK
MinPACK achieves better fairness for this link pair
![Page 101: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/101.jpg)
School of Computing
MinPACK achieves better efficiency for this link pair
Improvement of Fairness
![Page 102: Mitigating the Impact of Physical Layer Capture and ACK Interference in Wireless 802.11 Networks Wang Wei](https://reader031.vdocuments.us/reader031/viewer/2022032300/56649c9d5503460f9495c9b9/html5/thumbnails/102.jpg)
School of Computing
• Fairness is improved for most link pairs.• Some link pairs have
fairness and efficiency both improved.
Improvement of Fairness