Millimeter Wave Communications From PointtoPoint Links to Agile
- Slides: 34
Millimeter Wave Communications: From Point-to-Point Links to Agile Network Connections Haitham Hassanieh Omid Abari, Michael Rodriguez, Dina Katabi
Spectrum Scarcity Huge bandwidth available at millimeter wave frequencies Currently we operate here Millimeter Wave Bands > 14 GHz of Unlicensed Spectrum
Millimeter Wave Wireless Applications • Cellular Networks: 5 G Picocells, Wireless backhaul • Wireless LANs: IEEE 802. 11 ad, IEEE 802. 15. 3 c, ECMA-387, Wireless-HD Virtual Reality Wireless Data Centers Connected Vehicles
Millimeter Waves Suffer from Large Attenuation mm. Wave radios use phased antenna arrays to focus the power along one direction Small Wavelength enables thousands of antennas to be packed into small space Extremely narrow beams
Challenge: How to build wireless networks with very directional links?
Challenge: How to build wireless networks with very directional links? Communication is possible only when AP and Client beams are aligned!!
Challenge: How to build wireless networks with very directional links? Communication is possible only when AP and Client beams are aligned!!
Challenge: How to build wireless networks with very directional links? Communication is possible only when AP and Client beams are aligned!! In 802. 11 ad, mobile users can take 100 ms--few sec to align the beams and establish communication. [MOBICOM’ 14, SIGMETRICS’ 15, NSDI’ 16]
Agile-Link: A millimeter wave system that can quickly align the beams to establish and maintain communication.
Outline • Background • Agile Link System • Evaluation
How to align the beams of the AP and Client? �: number � of possible directions AP Client
How to align the beams of the AP and Client? �: number � of possible directions AP Client �directions � ��
Naïve Algorithm: Exhaustive Scan �: number � of possible directions AP Client �directions � �� O �- �Beacon Packets Too expensive
802. 11 ad: Multi-Stage Scan Stage 1: Client uses omni-directional; AP scans directions AP Client
802. 11 ad: Multi-Stage Scan Stage 2: AP uses omni directional; client scans directions AP Client O �� Beacon Packets Still Too Slow [MOBICOM’ 14, SIGMETRICS’ 15, NSDI’ 16]
How can we find the right alignment in sublinear time without scanning all directions?
Outline • Background • Agile Link System • Evaluation
Idea: Leverage Path Sparsity AP Client • In mm. Wave, signal travels only along few paths from TX to RX • At most 2 -3 paths exist in practice [ICC’ 14, Proc. of IEEE’ 14, SIGMETRICS’ 15, NSDI’ 16…]
Idea: Leverage Path Sparsity Potential Direction of the Client: 0 o, 60 o, 90 o or 120 o 40 o, 60 o, 100 o or 150 o AP 60 ois direction of client Construct a Multi-Armed Beam: Simultaneously collects signals from multiple directions. 120 150 180 90 60 120 30 150 0 180 90 90 60 120 30 150 0 180 60 30 0
1. How can we generate multi-armed beams? 2. What is the best choice of multi-armed beams to quickly find the right direction?
How can we generate multi-armed beams? Phased Array �� F To beam along direction �� , -�� �� G AP �� H . . . I�� <=->? @AB C/ ��(��)�� Array Equation: �� ��=8 ? FFT Equation : <=->NOO XK��= 8 X(��)�� Phased Array is a Fourier Transform Antennas Time Samples FFT Spatial Directions Frequencies
How can we generate multi-armed beams? Phased Array is a Fourier Transform Antennas Time Samples FFT Spatial Directions Frequencies Very Sparse Use the Sparse Fourier Transform to Create multi-armed beams using Sparse Fourier map spatial directions/frequencies Transform techniques. together in bins
1. How can we generate multi-armed beams? Use Sparse Fourier Transform 2. What is the best choice of multi-armed beams to quickly find the right direction?
What is the best choice of multi-armed beams? Random Hash Multi-Armed Beam 150 180 Spatial Directions 120 60 o 90 o 120 o 150 o 180 o 90 AP 0 o 30 o 60 30 0 Client Bins: 1 2 3 4 • Pick multi-armed beams to create random hash functions • Estimate the true direction using voting
1. How can we generate multi-armed beams? Use Sparse Fourier Transform 2. What is the best choice of multi-armed beams to quickly find the right direction? Randomized Hashing & Voting
Complexity • ��: # of spatial directions ∝ # of phased array antennas • Number of beacon packets needed to discover direction of alignment: Exhaustive Scan O �- � 802. 11 ad O�� Agile-link O log � � Agile-Link finds the correct alignment without scanning the space from only O(log N) packets
Outline • Background • Agile Link System • Evaluation
Implementation Built Millimeter Wave Radio Front-End with a Steerable Phased Array.
Correct Alignment T X 50 o 120 o RX
Correct Alignment 120 o 1 TX at 120 o relative to RX 0. 75 0. 25 0 0 30 60 90 120 150 180 Direction of Arrival of the Signal at RX 50 o 1 at 50 o RX relative to TX 0. 75 0. 25 0 0 30 60 90 120 150 180 Direction of Departure of the Signal from TX
Reduction in Search Time Beam Alignment Latency (Simulations) 10000 Agile-Link vs Exhaustive Search Agile-Link vs 802. 11 ad 1000 10 1 0 50 100 150 Phased Array Size 200 250
Reduction in Search Time Beam Alignment Latency (Simulations) 10000 Agile-Link vs Exhaustive Search Agile-Link vs 802. 11 ad 1000 10 1 Agile-Link 802. 11 ad 200 and orders 0 is up to 5010 x faster 100 than 150 250 of magnitude faster than exhaustive search. Phased Array Size
Related Work • Point-to-point mm. Wave communication with horn antennas Wireless Data Centers [NSDI’ 16, SIGCOMM’ 12, SIGCOMM’ 11], Cellular Picocells and Wi. Fi [SIGMETRICS’ 15, Mobi. Com’ 14] • Avoid Searching For the right alignment Beam. Spy [NSDI’ 16], MOCA [Mobi. Hoc’ 16], BBS [INFOCOM’ 15] • Simulation based beam searching methods Hierarchical Scan [PIMRC’ 15, EUSIPCO’ 14, J. Com. & Net. ’ 14, Trans. Com. ’ 13, Globe. Com’ 11, PIMRC’ 12], Compressed Sensing [Allerton’ 12, WCNC’ 13]
Conclusion • Establishing communication links in millimeter wave networks is challenging due to directionality. • Agile-Link: millimeter wave system that can quickly establish a link without having to scan the space. • Exciting time for millimeter wave networks! • Rules of the game has changed. • Need new networking protocols: PHY, MAC. . App.
- Strre
- Millimeter in a sentence
- Millimeter cloud radar
- Nearest millimeter example
- Pathology definition
- Metric system distance
- Millimeter table
- Millimeter meter
- What is a repeating disturbance
- Light waves are electromagnetic waves true or false
- Energy that travels through
- Define half wave rectifier
- The wave chapter 10
- Carbon dioxide temperature
- Transverse wave and longitudinal wave example
- Full wave center tapped rectifier circuit
- What is quarter wave symmetry
- Difference between full wave and half wave rectifier
- Rectified sine wave fourier series
- P and s wave chart
- Electromagnetic and mechanical waves
- Transverse and longitudnal waves
- The logical view
- Irnc links
- Twido suite
- Business data links
- Mediane onderbuik incisie
- Missing links quiz questions answers
- Ap style vs mla
- Kinship links ap human geography definition
- Funda sweden
- Abyz newslinks
- Definition of marketing channels
- Strafzettel parken
- Nide dropbox links