combating cross-technology interference
DESCRIPTION
Combating Cross-Technology Interference. Shyamnath Gollakota Fadel Adib Dina Katabi Srinivasan Seshan. ISM Band Is Increasingly Crowded. Multiple independent studies [Cisco, Ofcom , J upiter, F arpoint ]. Most problems are from cross-technology high-power interferers - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/1.jpg)
Combating Cross-Technology Interference
Shyamnath Gollakota
Fadel AdibDina Katabi
Srinivasan Seshan
![Page 2: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/2.jpg)
ISM Band Is Increasingly Crowded
• Most problems are from cross-technology high-power interferers
• Responsible for more than 50% of the customer complaints
• Lead to complete loss of connectivity
Microwave Ovens Cordless PhonesBaby Monitors
Multiple independent studies [Cisco, Ofcom, Jupiter, Farpoint]
![Page 3: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/3.jpg)
Experimental Setup
• Two Netgear 802.11n devices
• Baby monitors, cordless phones and microwave ovens
• WiFi devices about 20 feet away from each other
• Move interferer 1-90 feet away from WiFi receiver
WiFi tx
WiFi rx
20 feet
![Page 4: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/4.jpg)
Effect of High-Power Interferers on WiFiW
iFi T
hrou
ghpu
t (i
n M
bps)
0 1 2 3 4 5 6 7 8 9 100
20
40
60
80
1 foot 90 feet
Line of sight Non- Line of sight
Interferer Location #
![Page 5: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/5.jpg)
0 1 2 3 4 5 6 7 8 9 100
20
40
60
80Without Interferers
With Microwave
With baby MonitorWith Cordless Phone
Effect of High-Power Interferers on WiFi
Interferer Location #
Line of sight Non- Line of sight
WiF
i Thr
ough
put
(in
Mbp
s)
1 foot 90 feet
![Page 6: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/6.jpg)
Traditional Solutions to Cross Technology Interference Don’t Work
• Avoid interferer frequencies Much wider bandwidth than WiFi Interferer can occupy multiple WiFi channels
![Page 7: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/7.jpg)
Traditional Solutions to Cross Technology Interference Don’t Work
• Avoid interferer frequencies Much wider bandwidth than WiFi Interferer can occupy multiple WiFi channels
• Treat interferer as noise and use lower rate High power interferers (e.g., 8-100X WiFi power) Can’t get even lowest WiFi rate
How can we deal with such high-power interference?How can we deal with such high-power interference?
![Page 8: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/8.jpg)
Technology Independent Multiple Output (TIMO)
• First WiFi receiver that decodes in presence of high-power
cross-technology interferers
• Is agnostic to the interferer’s technology
• Implemented and evaluated with baby monitors, microwave
ovens and cordless phones Convert no-connectivity scenarios to operational networks
![Page 9: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/9.jpg)
Idea: Try to leverage MIMO
APClient
Today, streams are of the same technology
![Page 10: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/10.jpg)
Idea: Try to leverage MIMO
APClient
If MIMO can work across diverse technologies
![Page 11: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/11.jpg)
Idea: Try to leverage MIMO
APClient
Challenge: Current MIMO doesn’t work with diverse technologies
If MIMO can work across diverse technologies
![Page 12: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/12.jpg)
MIMO Primer
APClient1h
2h
4h
3h
111Shy
If channels are known, AP can solve equations to decode the two streams, S1 and S2
23Sh
122Shy
24Sh
1S
2S
1y
2y
How do current APs estimate the channels?• Client sends a known preamble on the two antennas• AP correlates with known preamble to estimate channels• Doesn’t work across technologies
How do current APs estimate the channels?• Client sends a known preamble on the two antennas• AP correlates with known preamble to estimate channels• Doesn’t work across technologies
![Page 13: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/13.jpg)
Ih4
Shy22
Say, Interferer is One of the Streams
APClient1h
2h
But, AP doesn’t know interferer technology / preamble Can’t compute interferer channels, h3 and h4
Shy11
Ih3
I
S
3h
4h
![Page 14: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/14.jpg)
Scenario 2
c
IchShy
311
c
IchShy
422
InterferenceChannel
Scenario 1
InterferenceChannel
IhShy311
IhShy422
Fundamental Limitation of Channel Estimation
Can’t distinguish between the two scenario Impossible to exactly estimate interferer channels
![Page 15: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/15.jpg)
How Does TIMO Work?
AP is not interested in decoding baby monitor
I APClient
IhShy311
I
S 1h
2h
3h
4h
IhShy422
• Reduce the number of unknowns to three
![Page 16: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/16.jpg)
How Does TIMO Work?
I APClient
IhShy311
I
S 1h
2h
3h
4h
IhShy422
Ih
h
3
4
AP is not interested in decoding baby monitor
• Reduce the number of unknowns to three
![Page 17: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/17.jpg)
How Does TIMO Work?
APClient
IShy 11
I
S 1h
2h
3h
4h I
h
hShy
3
4
223
4
h
h
AP is not interested in decoding baby monitor
• Reduce the number of unknowns to three• β is the interferer channel ratio
![Page 18: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/18.jpg)
How Does TIMO Work?
APClient
IShy 11
I
S 1h
2h
3h
4h
IShy 22
3
4
h
h
AP is not interested in decoding baby monitor
• Reduce the number of unknowns to three• β is the interferer channel ratio • Focus on channel ratio instead of channels
![Page 19: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/19.jpg)
Getting Around the Fundamental Limitation
Unlike channels, the channel ratio is not ambiguous
Scenario 2
c
IchShy
311
c
IchShy
422
InterferenceChannel
Scenario 1
InterferenceChannel
IhShy311
IhShy422
3
4
h
h
ch
ch
3
4The scaling factor, c, introduces ambiguity into channels
![Page 20: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/20.jpg)
If β Can be Computed, AP Can Decode WiFi Client
APClient
IShy 11
I
S 1h
2h
3h
4h
IShy 22
3
4
h
h
AP can solve the two equations to decode the WiFi client
![Page 21: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/21.jpg)
Question: How do we compute β?
Shy11
I
Shy22
I
Answer: Send known symbol
• WiFi client sends known symbol at beginning of its packet
![Page 22: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/22.jpg)
Question: How do we compute β?
Answer: Send known symbol
Known
Known
• WiFi client sends known symbol at beginning of its packet
• Solve equations to get β
• Once β is known, it can be used to decode subsequent
symbols
I Shy11
Shy22
I
![Page 23: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/23.jpg)
Use β to decode subsequent symbols
But, what if interferer is concentrated in time
Time
Known symbol
Question: How do we compute β?
Answer: Send known symbol
![Page 24: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/24.jpg)
Known symbol
Time
Known symbol
Question: How do we compute β?
Answer: Send known symbol
But, what if interferer is concentrated in timeWe have a solution to compute β without known symbolsWe have a solution to compute β without known symbols
![Page 25: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/25.jpg)
Intuition: Exploit the WiFi Symbol Structure
Real
Imaginary
• BPSK – ‘1’ bit sent as +1 and ‘0’ bit sent as -1
+1-1
![Page 26: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/26.jpg)
Intuition: Exploit the WiFi Symbol Structure
Real
Imaginary
• BPSK – ‘1’ bit sent as +1 and ‘0’ bit sent as -1• If no interference, received symbols are close to expected symbols
+1-1
![Page 27: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/27.jpg)
Intuition: Exploit the WiFi Symbol Structure
Real
Imaginary
+1-1
• BPSK – ‘1’ bit sent as +1 and ‘0’ bit sent as -1• If no interference, received symbols are close to expected symbols• If interference, received symbols are far from expected symbols
Correct estimate Average error is small
Error
correct
![Page 28: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/28.jpg)
Intuition: Exploit the WiFi Symbol Structure
Real
Imaginary
+1-1
• BPSK – ‘1’ bit sent as +1 and ‘0’ bit sent as -1• If no interference, received symbols are close to expected symbols• If interference, received symbols are far from expected symbols
Bad estimate Average error is big
Error
correct
guess1
![Page 29: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/29.jpg)
Intuition: Exploit the WiFi Symbol Structure
Real
Imaginary
+1-1
• BPSK – ‘1’ bit sent as +1 and ‘0’ bit sent as -1• If no interference, received symbols are close to expected symbols• If interference, received symbols are far from expected symbols
Better Estimate Average error reduce
Error
• Design gradient descent style algorithm to iteratively converge to actual channel ratio
• Paper described algorithm that works across modulations
• Design gradient descent style algorithm to iteratively converge to actual channel ratio
• Paper described algorithm that works across modulations
correct
guess1guess2
![Page 30: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/30.jpg)
Performance
![Page 31: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/31.jpg)
• Implement using USRP2s
• WiFi modulations and coding rates
• OFDM over 10 MHz
• Bits rates between 3-27 Mbps
• No carrier sense
Implementation
![Page 32: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/32.jpg)
Testbed
• Place USRP prototype for 802.11 at blue locations
• Change the location of interferer over red locations
RxTx
![Page 33: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/33.jpg)
Throughput Performance with Baby Monitor
Interferer Location #
802.
11 T
hrou
ghpu
t (i
n M
bps)
1 2 3 4 5 6 7 8 9 100
5
10
15
20
25
Line of sight Non- Line of sight
WiFi
1 foot 90 feet
![Page 34: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/34.jpg)
1 2 3 4 5 6 7 8 9 100
5
10
15
20
25
Interferer Location #
Line of sight Non- Line of sight
60 feet away
802.
11 T
hrou
ghpu
t (i
n M
bps)
Throughput Performance with Baby Monitor
USRP WiFi
WiFi
1 foot 90 feetDespite disabling carrier sense, complete loss of connectivity in more than half the location
Despite disabling carrier sense, complete loss of connectivity in more than half the location
![Page 35: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/35.jpg)
USRP WiFi with TIMO
Interferer Location #1 foot 90 feet
Line of sight Non- Line of sight
802.
11 T
hrou
ghpu
t (i
n M
bps)
Throughput Performance with Baby Monitor
Without interference
WiFi
USRP WiFi
1 2 3 4 5 6 7 8 9 1005
10152025
![Page 36: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/36.jpg)
Throughput Performance
1 2 3 4 5 6 7 8 9 100
5
10
15
20
25
802.
11 T
hrou
ghpu
t (in
Mbp
s)
Interferer Location #
Cordless Phones
w/o TIMO
with TIMO
802.
11 T
hrou
ghpu
t (in
Mbp
s)
1 2 3 4 5 6 7 8 9 100
5
10
15
20
25
Interferer Location #
w/o TIMO
with TIMO
Microwave Ovens
TIMO transforms scenarios with a complete loss of connectivity to operational networks
TIMO transforms scenarios with a complete loss of connectivity to operational networks
![Page 37: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/37.jpg)
• Decoding Interference [IC, SAM, Beamforming, …]
• Cognitive Communication [Samplewidth, Jello, Swift, …]
Related Work
- Don’t work with cross-technology interference
- Don’t operate on the same frequency
First system to decode in the presence of cross-technology interference on same band
![Page 38: Combating Cross-Technology Interference](https://reader036.vdocuments.site/reader036/viewer/2022062408/56813ec7550346895da92ed1/html5/thumbnails/38.jpg)
Conclusions
• First WiFi receiver that decodes in presence of high-power
cross-technology interferers
• Enable MIMO to work across technologies
• Implemented and evaluated with baby monitors, microwave
ovens and cordless phones Convert no-connectivity scenarios to operational networks