Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR...
-
Upload
angela-farmer -
Category
Documents
-
view
213 -
download
0
Transcript of Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR...
![Page 1: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/1.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
November 2013
Slide 1
STR Radios and STR Media AccessDate: 2013-11-12
Name Affiliations Address Phone email Philip Levis Stanford
University 412 Gates Hall, 353 Serra Mall, Stanford, CA 94305
650-725-9046 [email protected]
Authors:
![Page 2: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/2.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
November 2013
Slide 2
Abstract
Single antenna, in-band STR is coming.
Janus is a centralized STR MAC that uses communication rounds and explicitly schedules all frame transmissions.
Full duplex promises a 100% throughput gain, Janus provides a 150% throughput gain.
Full duplex networks can benefit from more centralized MAC algorithms and protocols.
![Page 3: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/3.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
November 2013
Slide 3
Wireless Today
“It is generally not possible for radios to receive and transmit on the same frequency band because of the interference that results. Thus, bidirectional systems must separate the uplink and downlink channels into orthogonal signaling dimensions, typically using time or frequency dimensions.” - Andrea Goldsmith, “Wireless Communications,” Cambridge Press, 2005.
![Page 4: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/4.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
November 2013
Slide 4
Talk in a Nutshell
• Single antenna, in-band, STR is coming– Breaks a fundamental assumption in most wireless designs– Current best: WiFi with a shared RX/TX antenna (200mW,
80MHz @ 2.4GHz, 110dB of cancellation)
• How full duplex changes the MAC layer
![Page 5: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/5.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Why Half Duplex?
• Self-interference is millions to billions (60-90dB) stronger than received signal
• If only we could “subtract” our transmission...
November 2013
Slide 5
![Page 6: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/6.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
First Prototype: Antenna Cancellation
November 2013
Slide 6
![Page 7: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/7.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
First Prototype: Antenna Cancellation
November 2013
Slide 7
~30dB self-interference cancellationEnables full-duplex when combined with digital (15dB) and hardware
(25dB) cancellation.
![Page 8: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/8.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
First Prototype4 antennas, 1 mW, 5MHz @ 2.4GHz
November 2013
Slide 8
Digital interference cancellation
Antenna cancellation
Hardware cancellation
Jung Il Choi, Mayank Jain, Kannan Srinivasan, Philip Levis and Sachin Katti. “Achieving Single Channel, Full Duplex Wireless Communication.” In Proceedings of the 16th Annual International Conference on Mobile Computing and Networking (Mobicom 2010).
![Page 9: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/9.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Why Half Duplex?
• Self-interference is millions to billions (60-90dB) stronger than received signal
• If only we could “subtract” our transmission...
November 2013
Slide 9
![Page 10: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/10.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Second Design
November 2013
Slide 10
![Page 11: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/11.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Second Prototype2 antennas, ~100 mW, 20MHz @ 2.4GHz
November 2013
Slide 11
Mayank Jain, Jung Il Choi, Taemin Kim, Dinesh Bharadia, Kannan Srinivasan, Siddharth Seth, Philip Levis, Sachin Katti and Prasun Sinha. “Practical, Real-time, Full Duplex Wireless.” In Proceedings of the 17th Annual International Conference on Mobile Computing and Networking (Mobicom 2011).
![Page 12: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/12.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Third Design
November 2013
Slide 12
• One antenna– Circulator
• Adaptive cancellation– Bank of delay lines– Handles frequency selective
interference, isolation
• 110dB of cancellation– 20dBm, -90dBm noise floor– 80MHz @ 2.4GHz
Dinesh Bharadia, Emily McMillin, and Sachin Katti. “Full Duplex Radios.” In Proceedings of ACM SIGCOMM (2013).
![Page 13: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/13.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Implications
November 2013
Slide 13
![Page 14: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/14.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Full Duplex MAC
November 2013
Slide 14
symmetric AP-centric asymmetric
asymmetric failure client-centric asymmetric
![Page 15: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/15.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Janus
• MAC layer for full duplex wireless LANs• Entirely AP-centric and AP-scheduled• Provides per-client fair share of channel
– Fairness of time, not bits– Nodes with lower SNR receive lower throughput
• Full duplex promises 100% throughput gain, Janus provides a 150% gain
November 2013
Slide 15
![Page 16: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/16.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Janus Cases
November 2013
Slide 16
symmetric AP-centric asymmetric
asymmetric failure client-centric asymmetric
![Page 17: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/17.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Janus Overview
November 2013
Slide 17
![Page 18: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/18.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Probe Phase
November 2013
Slide 18
![Page 19: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/19.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Collection Phase
November 2013
Slide 19
![Page 20: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/20.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Schedule + Data Phase
November 2013
Slide 20
![Page 21: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/21.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
ACK Phase
November 2013
Slide 21
![Page 22: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/22.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Scheduling Full Duplex
November 2013
Slide 22
Optimal solution is NP-complete (intractable)Simple greedy heuristic performs well (90%).
![Page 23: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/23.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Throughput
November 2013
Slide 23
90% gain
150% gain
![Page 24: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/24.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Decomposing Gains
November 2013
Slide 24
Benefits from centralization
Benefits from SINR map
Contraflow is a full duplex CSMA/CA protocol.
![Page 25: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/25.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Multiple APs
November 2013
Slide 25
![Page 26: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/26.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Full Duplex/Janus
• Single-antenna STR is coming• Can benefit from more centralized MAC• Tradeoff between MIMO and STR• Janus shows 150% throughput gain over half-duplex
network• Prior results showed full duplex reduces hidden
terminals by 88%
November 2013
Slide 26
Jae Young Kim, Omid Mashayekhi, Hang Qu, Maria Kazandjieva, and Philip Levis. “Janus: A Novel MAC Protocol for Full Duplex Radios.” Stanford University CSTR 2013-02 7/23/13. http://hci.stanford.edu/cstr/reports/2013-02.pdf
![Page 27: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/27.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Future Wireless LAN
• High performance wireless LANs are typically managed today– Meraki, Aruba, Aerohive, Proxim, etc.– Frequency planning, careful placement– Management software on ad-hoc network?
• An increasing confluence between mobile telephony and wireless LANs– What is the right level of control/centralization?
November 2013
Slide 27
![Page 28: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/28.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
Straw Poll
• Should HEW explore a MAC layer with more centralized scheduling, with the purpose of better enabling future in-band STR as well as simplifying management and provisioning? (Y/N/A)
November 2013
Slide 28
![Page 29: Doc.: IEEE 802.11-13/1421r1 Submission November 2013 Philip Levis, Stanford UniversitySlide 1 STR Radios and STR Media Access Date: 2013-11-12 Authors:](https://reader035.fdocuments.us/reader035/viewer/2022062715/56649d995503460f94a83dfb/html5/thumbnails/29.jpg)
doc.: IEEE 802.11-13/1421r1
Submission Philip Levis, Stanford University
November 2013
Slide 29
References
• Jung Il Choi, Mayank Jain, Kannan Srinivasan, Philip Levis and Sachin Katti. “Achieving Single Channel, Full Duplex Wireless Communication.” In Proceedings of the 16th Annual International Conference on Mobile Computing and Networking (Mobicom 2010).
• Mayank Jain, Jung Il Choi, Taemin Kim, Dinesh Bharadia, Kannan Srinivasan, Siddharth Seth, Philip Levis, Sachin Katti and Prasun Sinha. “Practical, Real-time, Full Duplex Wireless.” In Proceedings of the 17th Annual International Conference on Mobile Computing and Networking (Mobicom 2011).
• Dinesh Bharadia, Emily McMillin, and Sachin Katti. “Full Duplex Radios.” In Proceedings of ACM SIGCOMM (2013).
• Jae Young Kim, Omid Mashayekhi, Hang Qu, Maria Kazandjieva, and Philip Levis. “Janus: A Novel MAC Protocol for Full Duplex Radios.” Stanford University CSTR 2013-02 7/23/13. http://hci.stanford.edu/cstr/reports/2013-02.pdf
• Nikhil Singh, Dinan Gunawardena, Alexandre Proutiere, Bozidar Radunovic, Horia Vlad Balan, and Peter Key, Efficient and Fair MAC for Wireless Networks with Self-interference Cancellation, in WiOpt 2011, May 2011