diagnosing wireless packet losses in 802.11: separating collision from weak signal
DESCRIPTION
Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal. Shravan Rayanchu , Arunesh Mishra , Dheeraj Agrawal , Sharad Saha , Suman Banerjee. Motivation. Packet Loss 2 Causes Solution Inadequate 802.11 Can we determine cause of packet loss?. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/1.jpg)
Diagnosing Wireless Packet Diagnosing Wireless Packet Losses in 802.11:Losses in 802.11:Separating Collision from Separating Collision from Weak SignalWeak Signal
Shravan Rayanchu, Arunesh Mishra, Dheeraj Agrawal, Sharad Saha, Suman Banerjee
![Page 2: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/2.jpg)
MotivationMotivationPacket Loss
2 CausesSolution Inadequate
802.11Can we determine cause of
packet loss?
![Page 3: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/3.jpg)
Packet loss in Wireless Packet loss in Wireless NetworksNetworks
A B C
![Page 4: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/4.jpg)
Packet loss in Wireless Packet loss in Wireless NetworksNetworks
A B C
A send RTS to B
![Page 5: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/5.jpg)
Packet loss in Wireless Packet loss in Wireless NetworksNetworks
A B C
While A is transmitting,
C initiates RTS to B
![Page 6: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/6.jpg)
Packet loss in Wireless Packet loss in Wireless NetworksNetworks
A B C
Since neither A nor B knows the other is transmitting, both RTS’s
are sent and collide at B, resulting in packet loss
![Page 7: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/7.jpg)
Packet loss in Wireless Packet loss in Wireless NetworksNetworks
A B C
Since neither A nor B knows the other is transmitting, both RTS’s
are sent and collide at B, resulting in packet loss
![Page 8: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/8.jpg)
Packet loss in Wireless Packet loss in Wireless NetworksNetworks
A
B
C
Here A and C are in just barely in range of each other, but both are
in range of B
![Page 9: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/9.jpg)
Packet loss in Wireless Packet loss in Wireless NetworksNetworks
A
B
C
A send its RTS to C, which is received and B is silenced
![Page 10: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/10.jpg)
Packet loss in Wireless Packet loss in Wireless NetworksNetworks
A
B
C
C send its CTS to A, but the packet is not heard due to weak signal caused by interference by
noise
![Page 11: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/11.jpg)
Detecting Packet LossDetecting Packet LossRecap: 2 causes of packet loss802.11 Solution
◦BEBDifferent causes lead to different
solutions
![Page 12: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/12.jpg)
Fixing packet lossFixing packet lossAppropriate actions
◦For collision BEB
![Page 13: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/13.jpg)
Fixing Packet LossFixing Packet Loss◦For low signal
Increase power Decrease data rate How to differentiate?
C EA
D
B
Rate = 20
Rate = 10
![Page 14: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/14.jpg)
Introduction to COLLIEIntroduction to COLLIE802.11, CARA, and RRAA use
multiple attempts to deduce cause of packet loss
COLLIE direct approach Error packet kickbackClient analysis
![Page 15: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/15.jpg)
COLLIE: An OverviewCOLLIE: An OverviewClient ModuleAP ModuleServer Module (optional)
![Page 16: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/16.jpg)
COLLIE: An OverviewCOLLIE: An Overview
![Page 17: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/17.jpg)
COLLIE: Single APCOLLIE: Single APAP error packet kickbackClient-side analysisProblem: how can the AP
successfully re-transmit packet?
![Page 18: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/18.jpg)
Experimental DesignExperimental Design
Two transmitters, T1 and T2Two receivers, R1 and R2Receiver R hears all signals
![Page 19: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/19.jpg)
Experimental DesignExperimental DesignThree possibilities at R:1. Packet received without error2. Packet received in error3. No packet received
![Page 20: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/20.jpg)
Error MetricsError MetricsThree error metrics:Bit Error Rates (BER)Symbol Error Rates (SER)Error Per Symbol (EPS)
![Page 21: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/21.jpg)
Metrics for AnalysisMetrics for AnalysisReceived Signal Strength (RSS) =
S + IHigh RSS collisionLow RSS channel fluctuations
Bit Error Rate (BER) = total # incorrect bits
BER is higher for collisions, lower for low signal
![Page 22: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/22.jpg)
RSS: The DetailsRSS: The Details
Of all packets lost due to low signal, 95% had an RSS less than -73dB, compared to only 10% for collisions
![Page 23: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/23.jpg)
Metrics for AnalysisMetrics for AnalysisSymbol level errors: errors
within transmission frameMultiple tools used to analyze
symbol-level errors
![Page 24: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/24.jpg)
FramingFraming
0011 0011 0011 0011 1101 0011
Collision
Channel Fluctuation
0011 0011 0011 0111 1011 0010
![Page 25: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/25.jpg)
Symbol-level ErrorsSymbol-level ErrorsSymbol Error Rate (SER)- # symbols
received in errorErrors Per Symbol (EPS)- average # errors
within each symbolSymbol Error Score (S-score): calculated as
, where Bi is a burst of n bits2
1
n
ii
B
74% accuracy
![Page 26: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/26.jpg)
S-ScoreS-Score
0011 0011 0011 0011 1101 0011
Collision
Channel Fluctuation
0011 0011 0011 0111 1011 0010
S-Score = 2 2 2 2
1
1 1 1 3n
ii
B
S-Score = 2 2 2 2
1
0 3 0 9n
ii
B
![Page 27: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/27.jpg)
PerformancePerformance
Successful almost 60%, false positive rate 2.4%
Metric voting scheme
![Page 28: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/28.jpg)
Some ProblemsSome ProblemsRSS: universal cutoff impossibleCapture EffectPacket size
![Page 29: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/29.jpg)
Multi-AP COLLIEMulti-AP COLLIEError packet sent to a central
COLLIE server
Most important where the capture effect is dominant
![Page 30: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/30.jpg)
ResultsResultsStatic situation average of
30% gains in throughputFor multiple collision sources and
high mobility, throughput gains of 15-60%
![Page 31: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/31.jpg)
ConclusionsConclusionsCOLLIE implementation achieves
increased throughput (20-60%) while optimizing channel use
Implementation can be done over standard 802.11, resulting in much lower startup costs than other protocols
![Page 32: Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal](https://reader036.vdocuments.net/reader036/viewer/2022070419/56815b62550346895dc94c19/html5/thumbnails/32.jpg)
Questions?Questions?