combatting inter-cell interference in 802.11ac-based mu ...Β Β· ap1 ndp-a ndp overhear ap2 ndp-a ndp...

79
Combatting Inter-cell Interference in MU-MIMO Networks Hang Yu, Oscar Bejarano and Lin Zhong ECE Department, Rice University 1

Upload: others

Post on 13-Aug-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Combatting Inter-cell Interference in MU-MIMO Networks

Hang Yu, Oscar Bejarano and Lin Zhong

ECE Department, Rice University

1

Page 2: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Guiding principlesβ€’ Spectrum is precious

β€’ Hardware is getting cheaper and more efficient

2

0

200

400

600

800

1000

1200

2002 2004 2006 2008 2010 2012 2014

2x2 MIMO

SISO

Pow

erco

nsu

mp

tio

n (

mW

)

Page 3: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Mobile devices are embracing more antennas

3

1-2 antennas 1-2 antennas 1-4 antennas

Page 4: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

How to best use client antennas?

4

Page 5: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

MobiCom’11: beamforming to achieve power efficiency

5

Page 6: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

This work: inter-cell interference

6

Page 7: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

This work: inter-cell interference

7

Page 8: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Key insight: clients and APs can coordinately cancel inter-cell interference

8

Page 9: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Example of two cells

Client3

AP1

Client2

Client1

Client4

AP2

1 2 1 2

1 2 3

1

1 2

1

9

Cell 1 Cell 2

Page 10: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

A single AP delivers two streams

Client3

AP1

Client2

Client1

Client4

AP2

1 2 1 2

1 2 3

1

1 2

1

10

Cell 1 Cell 2

Page 11: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Coordinated interference cancellation delivers three streams

Client3

AP1

Client2

Client1

Client4

AP2

1 2 1 2

1 2 3

1

1 2

1

11

Page 12: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Coordinated interference cancellation delivers three streams

Client3

AP1

Client2

Client1

Client4

AP2

1 2 1 2

1 2 3

1

1 2

1

12

Page 13: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Coordinated interference cancellation delivers three streams

Client3

AP1

Client2

Client1

Client4

AP2

1 2 1 2

1 2 3

1

1 2

1

13

Page 14: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Coordinated interference cancellation delivers three streams

Client3

AP1

Client2

Client1

Client4

AP2

1 2 1 2

1 2 3

1

1 2

1

14

Page 15: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

How to achieve coordinated interference cancellation with low overhead?

15

Page 16: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Why is it hard?

β€’ Coordination can be expensive

β€’ Optimizing beamforming weights requires full channel knowledge

16

Page 17: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Key idea: two-step optimization

17

Page 18: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Transmitting/receiving data streams

Cancelling inter-cell interference

or

18

Antenna usage optimization:To communicate data or cancel interference?

Page 19: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Optimized antenna usage

Transmitting Cancelling

19

Client3

AP1

Client2

Client1

Client4

AP2

1 2 1 2

1 2 3

1

1 2

1

Page 20: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Algorithm recursively applies to arbitrary MU-MIMO networks

20

Page 21: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Key property:

Only # of antennas required to optimize the antenna usage

21

Page 22: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

𝐰 , = ?

22

Beamforming weight optimization

Page 23: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Key property:

Partial channel knowledge required to optimize the beamforming weights

23

Page 24: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Overview of CoaCa

β€’ Coordinated optimization of AP and Client antennas

β€’ Interleave 802.11ac channel sounding to achieve coordinated interference cancellation

24

Page 25: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Channel sounding in 802.11ac

Client1

Client2

AP

25

Page 26: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

AP sends NDP-A

Client1

Client2

NDP-AAP

26

Page 27: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

AP sends NDP

Client1

Client2

NDP-AAP NDP

27

Page 28: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Client1 reports its channel

Client1

Client2

NDP-AAP NDP

BF-R

𝐇1β†’1

28

Page 29: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

AP polls Client2

Client1

Client2

NDP-AAP NDP

BF-R

BF-P𝐇1β†’1

29

Page 30: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Client2 reports its channel

Client1

Client2

NDP-AAP NDP

BF-R

BF-P

BF-R

𝐇1β†’1 𝐇1β†’2

30

Page 31: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

AP transmits to both clients

Client1

Client2

NDP-AAP NDP

BF-R

BF-P

BF-R

DATA𝐇1β†’1 𝐇1β†’2

31

Page 32: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Example of two cells

32

Client3

AP1

Client2

Client1

Client4

AP2

1 2 1 2

1 2 3

1

1 2

1

Page 33: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Timeline of CoaCa

Client1

Client3

Client4

AP1

AP2

33

Page 34: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

AP1 sends NDP-A

Client1

Client3

Client4

NDP-AAP1

AP2

34

Page 35: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

AP1 sends NDP-A

Client1

Client3

Client4

NDP-AAP1

AP2

35

# of ant

# of ant

# of ant

# of ant

Page 36: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

AP1 sends NDP

Client1

Client3

Client4

NDP-AAP1 NDP

AP2

36

# of ant

# of ant

# of ant

# of ant

Page 37: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Clients estimate channels from AP1

Client1

Client3

Client4

NDP-AAP1 NDP

AP2

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

37

# of ant

# of ant

# of ant

# of ant

Page 38: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

AP2 sounds the channel

Client1

Client3

Client4

NDP-AAP1 NDP

AP2 NDP-A NDP

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

38

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 39: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

AP2 sounds the channel

Client1

Client3

Client4

NDP-AAP1 NDP

AP2 NDP-A NDP

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

39

Antenna usage optimization

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 40: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

AP1 polls Client1

Client1

Client3

Client4

NDP-AAP1 NDP

AP2 NDP-A NDP

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

BF-P

Compute 𝐯1

40

Antenna usage optimization

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 41: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Client1 reports its channel vector

Client1

Client3

Client4

NDP-AAP1 NDP

AP2 NDP-A NDP

BF-R𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

𝐇1β†’1𝐯1BF-P

Compute 𝐯1

41

Antenna usage optimization

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 42: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

AP2 polls Client4

Client1

Client3

Client4

NDP-AAP1 NDP

AP2 NDP-A NDP

BF-R

BF-P

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

𝐇1β†’1𝐯1BF-P

Compute 𝐯1

42

Antenna usage optimization

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 43: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Client4 reports to both APs

Client1

Client3

Client4

NDP-AAP1 NDP

AP2 NDP-A NDP

BF-R

BF-P

BF-R

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

𝐇1β†’1𝐯1BF-P

Compute 𝐯1

𝐑2β†’4

𝐑1β†’4

43

Antenna usage optimization

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 44: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Client3 overhears Client4

Client1

Client3

Client4

NDP-AAP1 NDP

Overhear

AP2 NDP-A NDP

BF-R

BF-P

BF-R

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

𝐇1β†’1𝐯1BF-P

Compute 𝐯1

𝐑1β†’4

𝐑2β†’4

𝐑1β†’4

44

Antenna usage optimization

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 45: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Beamforming weight of Client3

AP1

1 2

AP2

1 2

Client1

1 2 3

Client2

1

Client3

1 2 Client4

1

𝐯3 = 𝐑1β†’4βŠ₯ 𝐇1β†’3

βŠ₯

𝐇1β†’3

𝐑1β†’4

45

Page 46: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Channel alignment by Client3

AP1

1 2

Client3

1 2 Client4

1

𝐯3 = 𝐑1β†’4βŠ₯ 𝐇1β†’3

βŠ₯

𝐇1β†’3

𝐑1β†’4

46

Page 47: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Channel alignment by Client3

AP1

1 2

Client3

1 2 Client4

1

𝐯3 = 𝐑1β†’4βŠ₯ 𝐇1β†’3

βŠ₯

𝐑1β†’4𝐇1β†’3

𝐑1β†’4

47

Page 48: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Channel alignment by Client3

AP1

1 2

Client3

1 2 Client4

1

𝐯3 = 𝐑1β†’4βŠ₯ 𝐇1β†’3

βŠ₯

𝐑1β†’4

𝐰1

𝐇1β†’3

𝐑1β†’4

48

Page 49: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Channel alignment by Client3

AP1

1 2

Client3

1 2 Client4

1

𝐯3 = 𝐑1β†’4βŠ₯ 𝐇1β†’3

βŠ₯

𝐰1

𝐇1β†’3(1) 𝐇1β†’3(2)𝐇1β†’3

𝐑1β†’4𝐇1β†’3𝐯3

49

Page 50: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

AP2 polls Client3

Client1

Client3

Client4

NDP-AAP1 NDP

Overhear

AP2 NDP-A NDP

BF-R

BF-P

BF-R

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

𝐇1β†’1𝐯1

Compute 𝐯3

BF-P

BF-P

Compute 𝐯1

𝐑1β†’4

𝐑2β†’4

𝐑1β†’4

50

Antenna usage optimization

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 51: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Client3 reports its channel vector

Client1

Client3

Client4

NDP-AAP1 NDP

Overhear

AP2 NDP-A NDP

BF-R

BF-P

BF-R

BF-R

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

𝐇1β†’1𝐯1

𝐇2β†’3𝐯3

Compute 𝐯3

BF-P

BF-P

Compute 𝐯1

𝐑1β†’4

𝐑2β†’4

𝐑1β†’4

51

Antenna usage optimization

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 52: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Client3 reports its channel vector

Client1

Client3

Client4

NDP-AAP1 NDP

Overhear

AP2 NDP-A NDP

BF-R

BF-P

BF-R

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

𝐇1β†’1𝐯1

Compute 𝐯3

BF-P

BF-P

Compute 𝐯1

𝐑1β†’4

𝐑2β†’4

𝐑1β†’4

52

BF-R

𝐇2β†’3𝐯3

Beamforming weight optimizationAntenna usage optimization

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 53: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Both APs transmit simultaneously

Client1

Client3

Client4

NDP-AAP1 NDP

Overhear

AP2 NDP-A NDP

BF-R

BF-P

BF-R

DATA

DATA

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

𝐇1β†’1𝐯1

Compute 𝐯3

BF-P

BF-P

Compute 𝐯1

𝐑1β†’4

𝐑2β†’4

𝐑1β†’4

53

Beamforming weight optimizationAntenna usage optimization

BF-R

𝐇2β†’3𝐯3

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 54: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

No additional frames

Client1

Client3

Client4

NDP-AAP1 NDP

Overhear

AP2 NDP-A NDP

BF-R

BF-P

BF-R

DATA

DATA

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

𝐇1β†’1𝐯1

Compute 𝐯3

BF-P

BF-P

Compute 𝐯1

𝐑1β†’4

𝐑2β†’4

𝐑1β†’4

54

Beamforming weight optimizationAntenna usage optimization

BF-R

𝐇2β†’3𝐯3

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 55: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Will APs/clients acquire enough channel knowledge?

55

Page 56: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

56

Theorem 1:

At most, a AP needs:

channel knowledge from its served clients, or

clients it interferes with and holds the cancellation responsibility

Page 57: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

57

Theorem 1:

At most, a AP needs:

channel knowledge from its served clients,

clients it interferes with and holds the cancellation responsibility

Page 58: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

58

Theorem 1:

At most, a AP needs:

channel knowledge from its served clients,

or clients it interferes with and holds the cancellation responsibility

Page 59: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Clients report necessary channels

Client1

Client3

Client4

NDP-AAP1 NDP

Overhear

AP2 NDP-A NDP

BF-R

BF-P

BF-R

DATA

DATA

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

𝐇1β†’1𝐯1

Compute 𝐯3

BF-P

BF-P

Compute 𝐯1

𝐑1β†’4

𝐑2β†’4

𝐑1β†’4

59

BF-R

𝐇2β†’3𝐯3

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 60: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Theorem 2:

At most, a client needs:

channel knowledge from clients in the same cell;

if ordered properly, channel knowledge from previous clients.

60

Page 61: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Theorem 2:

At most, a client needs:

channel knowledge from clients in the same cell;

if ordered properly, channel knowledge from previous clients.

61

Page 62: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Theorem 2:

At most, a client needs:

channel knowledge from clients in the same cell;

if ordered properly, channel knowledge from previous clients.

62

Page 63: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Clients report in the optimal order

Client1

Client3

Client4

NDP-AAP1 NDP

Overhear

AP2 NDP-A NDP

BF-R

BF-P

BF-R

BF-R

DATA

DATA

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

𝐇1β†’1𝐯1

𝐇2β†’3𝐯3

Compute 𝐯3

BF-P

BF-P

Compute 𝐯1

𝐑1β†’4

𝐑2β†’4

𝐑1β†’4

63

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 64: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Will CoaCa APs/clients interoperate with unmodified 802.11ac clients?

64

Page 65: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Clients passively report channels

65

Client1

Client3

Client4

NDP-AAP1 NDP

Overhear

AP2 NDP-A NDP

BF-R

BF-P

BF-R

BF-R

DATA

DATA

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

𝐇1β†’1𝐯1

𝐇2β†’3𝐯3

Compute 𝐯3

BF-P

BF-P

Compute 𝐯1

𝐑1β†’4

𝐑2β†’4

𝐑1β†’4

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 66: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Clients do not collide with APs

66

Client1

Client3

Client4

NDP-AAP1 NDP

Overhear

AP2 NDP-A NDP

BF-R

BF-P

BF-R

BF-R

DATA

DATA

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

𝐇1β†’1𝐯1

𝐇2β†’3𝐯3

Compute 𝐯3

BF-P

BF-P

Compute 𝐯1

𝐑1β†’4

𝐑2β†’4

𝐑1β†’4

Fake client ID

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 67: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Correctness of the two-step optimization

Client1

Client3

Client4

NDP-AAP1 NDP

Overhear

AP2 NDP-A NDP

BF-R

BF-P

BF-R

DATA

DATA

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

𝐇1β†’1𝐯1

Compute 𝐯3

BF-P

BF-P

Compute 𝐯1

𝐑1β†’4

𝐑2β†’4

𝐑1β†’4

67

Beamforming weight optimizationAntenna usage optimization

BF-R

𝐇2β†’3𝐯3

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 68: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Interoperability with unmodified 802.11ac clients

Client1

Client3

Client4

NDP-AAP1 NDP

Overhear

AP2 NDP-A NDP

BF-R

BF-P

BF-R

DATA

DATA

𝐇1β†’1

𝐇1β†’3

𝐑1β†’4

𝐇2β†’1

𝐇2β†’3

𝐑2β†’4

𝐇1β†’1𝐯1

Compute 𝐯3

BF-P

BF-P

Compute 𝐯1

𝐑1β†’4

𝐑2β†’4

𝐑1β†’4

68

Beamforming weight optimizationAntenna usage optimization

BF-R

𝐇2β†’3𝐯3

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

# of ant

Page 69: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Implementation

β€’ WARP V3 platformβ€’ Up to four antennas on each AP/client

β€’ Layered prototyping: FPGA/C/MATLAB

β€’ WARPLab framework with modificationsβ€’ Standard MIMO processing in FPGA

β€’ Two-step optimization in MATLAB

69

Page 70: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Experimental setup

β€’ Single interference domain

β€’ MU-MIMO network with two cells

β€’ Four cases with different node and antenna configurations

β€’ 20 repeated experiments for each case

β€’ CoaCa compared with 802.11ac

70

Page 71: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

AP1 AP2

71

Page 72: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Case 1: two streams for CoaCa (no gain)

AP1

Client1

AP2

Client2

Client3

Client4

Cell 1 Cell 2

72

Page 73: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Case 1: CoaCa achieves similar capacity

0

5

10

15

20

25

0 5 10 15 20 25

Cap

acit

y b

y 1

1ac

(b

its/

s/H

z)

Capacity by CoaCa (bits/s/Hz)

Measured

Expected

73

Page 74: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Case 2: three streams for CoaCa (50% gain)

AP1

Client1

AP2

Client2

Client3

Client4

Cell 1 Cell 2

74

Page 75: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Case 2: CoaCa improves capacity by 40%

0

7

14

21

28

35

0 7 14 21 28 35

Cap

acit

y b

y 1

1ac

(bit

s/s/

Hz)

Capacity by CoaCa (bits/s/Hz)

Measured

No gain

Expected

75

Page 76: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

76

Max # of streams β‰  max capacity

Page 77: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

77

Trivial gain for larger-scale networks

Page 78: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

Related works

β€’ Inter-cell interference in 802.11 networksβ€’ K. C. Lin, S. Gollakota, and D. Katabi. β€œRandom Access

Heterogeneous MIMO networks”. In Proc. ACM SIGCOMM, 2011.

β€’ Network-MIMOβ€’ H. Rahul, S. Kumar, and D. Katabi. β€œJMB: Scaling Wireless

Capacity with User Demands”. In Proc. ACM SIGCOMM, 2012.β€’ H. V. Balan, R. Rogalin, A. Michaloliakos, and K. Psounis.

β€œAchieving High Data Rates in a Distributed MIMO System”. In Proc. ACM MobiCom, 2012.

β€’ X. Zhang, K. Sundaresan, M. A. Khojastepour, S. Rangarajan, and K. G. Shin. β€œNEMOx: Scalable Network MIMO for Wireless Networks”. In Proc. ACM MobiCom, 2013.

78

Page 79: Combatting Inter-cell Interference in 802.11ac-based MU ...Β Β· AP1 NDP-A NDP Overhear AP2 NDP-A NDP BF-R BF-P BF-R DATA DATA 𝐇 1β†’1 𝐇1β†’3 𝐑1β†’4 𝐇2β†’ 𝐇2β†’3 𝐑2β†’4

CoaCa: practical solution to combat inter-cell interference in

802.11ac-based MU-MIMO networks

79