1 / 57

Interference Alignment By Motion

Interference Alignment By Motion. Swarun Kumar. Fadel Adib , Omid Aryan, Shyamnath Gollakota and Dina Katabi . Major Advances in MIMO. E.g. Interference Alignment Significant gains in throughput. Single-Antenna Devices. Single Antennas, due to limits on power and size

blake
Download Presentation

Interference Alignment By Motion

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Interference Alignment By Motion Swarun Kumar FadelAdib, Omid Aryan, ShyamnathGollakotaand Dina Katabi

  2. Major Advances in MIMO E.g. Interference Alignment Significant gains in throughput

  3. Single-Antenna Devices • Single Antennas, due to limits on power and size • Largely left out of these MIMO benefits

  4. Goal Bring MIMO Benefits to Single Antenna Devices “Interference Alignment”

  5. Interference Alignment 2-antenna node can decode only 2 signals antenna 2 C1 C3 C2 AP 1 antenna 1 1 2 interfere interfere C1 C2 C3

  6. Interference Alignment 2-antenna node can decode only 2 signals antenna 2 C1 C3 C2 AP 1 antenna 1 1 2 interfere interfere C1 C2 C3

  7. Interference Alignment 2-antenna node can decode only 2 signals antenna 2 C1 C3 C2 AP 1 antenna 1 1 2 interfere interfere C1 C2 C3 “align”

  8. Interference Alignment 2-antenna node can decode only 2 signals antenna 2 C1 C2 AP 1 antenna 1 C3 1 2 interfere interfere C1 C2 C3 “align”

  9. Interference Alignment 2-antenna node can decode only 2 signals antenna 2 C1 one unwanted interferer AP 1 antenna 1 1 2 interfere interfere C1 C2 C3 “align”

  10. Single-Antenna Devices Can we still perform interference alignment? Signals from all clients will change antenna 2 C1 C3 C2 AP 1 antenna 1 1 2 interfere interfere C1 C2 C3

  11. Single-Antenna Devices Can we still perform interference alignment? Signals from all clients will change C1 antenna 2 C2 AP 1 C3 antenna 1 1 2 interfere interfere • Perform Interference Alignment purely at the AP • Eliminates feedback/cooperation with clients • Brings benefits of alignment to new devices C1 C2 C3

  12. MoMIMO • Moves the AP’s antenna to positions that achieve interference alignment • Needs to only displace antenna by up to 2 inches • Achieves 1.98x gain in throughput over 802.11n

  13. 1. How do we “find” positions of alignment? 2. How does it impact general wireless networks?

  14. Feasibility of “Alignment by Motion” Record antenna displacement for interference to drop below noise 1 2 AP 1 2 inch radius desired interfere C1 C2 C3

  15. Feasibility of “Alignment by Motion”

  16. Feasibility of “Alignment by Motion” 90th Percentile: 1 inch Median: 0.3 inch • Why is the required displacement small?

  17. A Simple Example AP 1 1 2 Reference align Reference C1 C1 antenna 2 antenna 1

  18. A Simple Example AP 1 1 antenna 2 2 C1 Reference align Reference C1 • Goal: Minimize signal from C1 to antenna 2 0 antenna 1

  19. Indoor Environments Rich in Multipath High signal @2 (poor alignment) • Paths combine constructively or destructively based on phase AP 1 1 2 C1

  20. Indoor Environments Rich in Multipath • Paths combine constructively or destructively based on phase • For Wi-Fi, 2” ≈ λ/2 AP 1 1 2 λ 0° 360° C1 Paths differ by extra 2”

  21. Indoor Environments Rich in Multipath • Small displacement suffices for alignment • Generalizes to many reflectors, any alignment Low Signal @2 (good alignment) • Paths combine constructively or destructively based on phase • For Wi-Fi, 2” ≈ λ/2 • In-phase paths now out-of-phase! AP 1 1 2 λ 180° 0° 2 C1 Paths differ by extra 2”

  22. How Can We Find Good Alignment? We must quantify goodness of alignment • Goal: Find antenna location that minimizes interference C1 antenna 2 Poor C1 { C2 interference C2 Good { antenna 1 interference C1 C2 interference ≈ 0

  23. Naïve solution: Random walk Does not work! • Simulated the spatial profile of interference • Ten reflectors placed in randomly chosen locations • Applied standard multipath models

  24. Naïve solution: Random walk High interference 30 3 20 2 Interference(dB) 10 1 y (in) 0 0 -1 -10 -2 -3 3 -1 0 2 -2 1 -3 x (in)

  25. Naïve solution: Random walk Goal: Find blue spots Low interference 3 30 2 20 1 Interference(dB) 0 10 -1 y (in) 0 -2 -10 -3 3 -1 0 2 -2 1 -3 x (in)

  26. Naïve solution: Random walk Goal: Find blue spots Blue spots of low interference are small  Hard to stumble upon in a random walk 3 30 2 20 1 0 10 Interference(dB) -1 y (in) 0 -2 -10 -3 3 -1 0 2 -2 1 -3 x (in)

  27. Key Observation: Interferenceis smooth • Wireless channels are continuous and smooth functions over space 3 30 2 20 1 Interference(dB) y (in) 0 10 -1 0 -2 -10 -3 3 -1 0 2 -2 1 -3 x (in)

  28. Solution: A Hill Climbing Algorithm • Move in random direction and track interference 3 30 2 20 1 Interference(dB) y (in) 0 10 -1 0 -2 -10 -3 3 -1 0 2 -2 1 -3 x (in)

  29. Solution: A Hill Climbing Algorithm • Move in random direction and track interference • If interference : continue in that direction 3 30 2 20 1 Interference(dB) y (in) 0 10 -1 0 -2 -10 -3 3 -1 0 2 -2 1 -3 x (in)

  30. Solution: A Hill Climbing Algorithm • Move in random direction and track interference • If interference  : continue in that direction 3 30 2 20 1 Interference(dB) y (in) 0 10 -1 0 -2 -10 -3 3 -1 0 2 -2 1 -3 x (in)

  31. Solution: A Hill Climbing Algorithm • Move in random direction and track interference • If interference : continue in that direction • If interference : continue in opposite direction 3 30 2 20 1 Interference(dB) y (in) 0 10 -1 • Algorithm converges to spot of minimum interference • Guides antenna to find positions of alignment 0 -2 -10 -3 3 -1 0 2 -2 1 -3 x (in)

  32. 1. How do we “find” positions of alignment? 2. How does it impact general wireless networks?

  33. Interference Alignment Align C2 and C3 AP 1 AP 2 AP 3 C1 C2 C3

  34. Interference Alignment Align C1 and C3 AP 1 AP 2 AP 3 C1 C2 C3

  35. Interference Alignment Align C1 and C2 AP 1 AP 2 AP 3 C1 C2 C3

  36. Interference Alignment AP 1 AP 2 AP 3 C1 C2 C3 • 3 concurrent streams  Gain in throughput! • N antenna APs enable N+1 concurrent uplink streams

  37. What about downlink traffic? AP 1 AP 2 AP 3 C1 C2 C3

  38. What about downlink traffic? AP 1 C2 C3

  39. AP 1 has 2 antennas 2 antenna node can null interference at up to 1 antenna C2 & C3 aligned at AP 1 AP 1 null ?? C2 C3 Nothing!

  40. AP 1 has 2 antennas 2 antenna node can null interference at up to 1 antenna C2 & C3 aligned at AP 1 AP 1 null for free! null C2 C3

  41. Uplink Wireless Channels (h1, h2) (h3, h4) antenna 2 AP 1 antenna 1 h1 h4 h3 h2 C3 C2 h1 h2 h3 h4 =

  42. Downlink Wireless Channels Channel Reciprocity x αx AP 1 null h1 h4 h3 h2 C3 C2 h1x + h2αx

  43. Downlink Wireless Channels Channel Reciprocity x αx AP 1 null h1 h4 h3 h2 C3 C2 h1x + h2αx = 0

  44. Downlink Wireless Channels • Alignment on the uplink enables nulling on the downlink, with no extra movement Channel Reciprocity x αx AP 1 null null h1 h4 h3 h2 C3 C2 -h1 h2 -h3 h4 h1 h2 h3 h4 α= α= =

  45. Downlink Traffic AP 1 AP 2 AP 3 C1 C2 C3

  46. Downlink Traffic AP 1 AP 2 AP 3 C1 C2 C3

  47. Downlink Traffic AP 1 AP 2 AP 3 C1 C2 C3

  48. Downlink Traffic AP 1 AP 2 AP 3 C1 C2 C3 • 3 concurrent streams on the downlink • MoMIMO provides gains to uplink & downlink traffic

  49. Experimental Results

  50. MoMIMO Implementation • Implemented on USRP N210 • Mounted antenna on Roomba to emulate sliding antennas • Compare MoMIMO with 802.11n, n+

More Related