Combating Cross-Technology Interference
Download
1 / 38

Combating Cross-Technology Interference - PowerPoint PPT Presentation


  • 111 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Combating Cross-Technology Interference' - fineen


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

Combating Cross-Technology Interference

ShyamnathGollakota

FadelAdib

Dina Katabi

SrinivasanSeshan


Ism band is increasingly crowded
ISM Band Is Increasingly Crowded

Multiple independent studies [Cisco, Ofcom, Jupiter, Farpoint]

  • Most problems are from cross-technology high-power interferers

  • Responsible for more than 50% of the customer complaints

  • Lead to complete loss of connectivity

Cordless Phones

Microwave Ovens

Baby Monitors


Experimental setup
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

20 feet

WiFirx


Effect of high power interferers on wifi
Effect of High-Power Interferers on WiFi

WiFi Throughput

(in Mbps)

Interferer Location #

1 foot

90 feet

Line of sight

Non- Line of sight


Effect of high power interferers on wifi1
Effect of High-Power Interferers on WiFi

Without Interferers

WiFi Throughput

(in Mbps)

With Microwave

With baby Monitor

With Cordless Phone

Interferer Location #

1 foot

90 feet

Line of sight

Non- Line of sight


Traditional solutions to cross technology interference don t work
Traditional Solutions to Cross Technology Interference Don’t Work

  • Avoid interferer frequencies

    • Much wider bandwidth than WiFi

    • Interferer can occupy multiple WiFi channels


Traditional solutions to cross technology interference don t work1
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?


Technology independent multiple output timo
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


Idea try to leverage mimo
Idea: Try to leverage MIMO

Client

AP

Today, streams are of the same technology


Idea try to leverage mimo1
Idea: Try to leverage MIMO

Client

AP

If MIMO can work across diverse technologies


Idea try to leverage mimo2
Idea: Try to leverage MIMO

Client

AP

If MIMO can work across diverse technologies

Challenge: Current MIMO doesn’t work with diverse technologies


Mimo primer
MIMO Primer

AP

Client

  • 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

If channels are known, AP can solve equations to decode the two streams, S1 and S2


Say interferer is one of the streams
Say, Interferer is One of the Streams

AP

Client

But, AP doesn’t know interferer technology / preamble

 Can’t compute interferer channels, h3 and h4


Fundamental Limitation of Channel Estimation

Scenario 1

Scenario 2

Interference

Channel

Interference

Channel

Can’t distinguish between the two scenario

 Impossible to exactly estimate interferer channels


How does timo work
How Does TIMO Work?

AP

Client

AP is not interested in decoding baby monitor

  • Reduce the number of unknowns to three


How does timo work1
How Does TIMO Work?

AP

Client

AP is not interested in decoding baby monitor

  • Reduce the number of unknowns to three


How does timo work2
How Does TIMO Work?

AP

Client

AP is not interested in decoding baby monitor

  • Reduce the number of unknowns to three

  • β is the interferer channel ratio


How does timo work3
How Does TIMO Work?

AP

Client

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


Getting around the fundamental limitation
Getting Around the Fundamental Limitation

Scenario 1

Scenario 2

Interference

Channel

Interference

Channel

The scaling factor, c, introduces ambiguity into channels

Unlike channels, the channel ratio is not ambiguous


I f can be computed ap can decode wifi client
If β Can be Computed, AP Can Decode WiFi Client

AP

Client

AP can solve the two equations to decode the WiFi client


Question how do we c ompute
Question: How do we compute β?

Answer: Send known symbol

  • WiFi client sends known symbol at beginning of its packet


Question how do we c ompute1
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


Question how do we c ompute2
Question: How do we compute β?

Answer: Send known symbol

Time

Known symbol

But, what if interferer is concentrated in time

Use β to decode subsequent symbols


Question how do we c ompute3
Question: How do we compute β?

Answer: Send known symbol

Time

Known symbol

Known symbol

  • We have a solution to compute β without known symbols

But, what if interferer is concentrated in time


Intuition: Exploit the WiFi Symbol Structure

  • BPSK – ‘1’ bit sent as +1 and ‘0’ bit sent as -1

Imaginary

+1

-1

Real


Intuition: Exploit the WiFi Symbol Structure

  • BPSK – ‘1’ bit sent as +1 and ‘0’ bit sent as -1

  • If no interference, received symbols are close to expected symbols

Imaginary

+1

-1

Real


Intuition: Exploit the WiFi Symbol Structure

  • 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

Imaginary

correct

Correct estimate

 Average error is small

Error

+1

-1

Real


Intuition: Exploit the WiFi Symbol Structure

  • 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

Imaginary

guess1

correct

Bad estimate

 Average error is big

+1

-1

Real

Error


Intuition: Exploit the WiFi Symbol Structure

  • 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

Imaginary

guess2

guess1

correct

Better Estimate

 Average error reduce

Error

+1

-1

Real

  • Design gradient descent style algorithm to iteratively converge to actual channel ratio

  • Paper described algorithm that works across modulations



Implementation

  • Implement using USRP2s

  • WiFi modulations and coding rates

  • OFDM over 10 MHz

  • Bits rates between 3-27 Mbps

  • No carrier sense


Testbed

  • Place USRP prototype for 802.11 at blue locations

  • Change the location of interferer over red locations

Tx

Rx


Throughput Performance with Baby Monitor

802.11 Throughput

(in Mbps)

WiFi

Interferer Location #

Line of sight

Non- Line of sight

1 foot

90 feet


Throughput Performance with Baby Monitor

802.11 Throughput

(in Mbps)

USRP WiFi

60 feet away

WiFi

Interferer Location #

Despite disabling carrier sense, complete loss of connectivity in more than half the location

Line of sight

Non- Line of sight

1 foot

90 feet


Throughput Performance with Baby Monitor

Without interference

USRP WiFi with TIMO

802.11 Throughput

(in Mbps)

USRP WiFi

WiFi

Interferer Location #

Line of sight

Non- Line of sight

1 foot

90 feet


Throughput Performance

Cordless Phones

Microwave Ovens

with TIMO

with TIMO

802.11 Throughput(in Mbps)

802.11 Throughput(in Mbps)

w/o TIMO

w/o TIMO

TIMO transforms scenarios with a complete loss of connectivity to operational networks

Interferer Location #

Interferer Location #


Related Work

  • Decoding Interference [IC, SAM, Beamforming, …]

  • Cognitive Communication [Samplewidth, Jello, Swift, …]

- 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


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


ad