Omid Abari Haitham Hassanieh, Michael Rodriguez, Mohammed Abdelghany, Dina Katabi, and Piotr Indyk

Transcription

1 Fast Millimeter Wave Beam Alignment Omid Abari Haitham Hassanieh, Michael Rodriguez, Mohammed Abdelghany, Dina Katabi, and Piotr Indyk

2 Emerging Applications VR stream 7 Gbps of data from PC to headset One autonomous car will generate 4TB of data per day 5G promises 1000 times faster than 4G Today s wireless networks can not support future applications

3 mmwave Technology

4 mmwave Technology Currently we operate here Millimeter Wave Bands 0 10GHz 20GHz 30GHz 40GHz 50GHz 60GHz 70GHz 80GHZ 90GHz 100GHz Frequency Spectrum Enable high-throughput wireless links

5 mmwave changes how wireless systems operate Today: Broadcast

6 mmwave changes how wireless systems operate mmwave: Pencil-beam Antennas Problem Statement: how can we align the beams to establish a link?

7 mmwave radios use phased arrays to create a beam

8 Naïve Approach: Exhaustive Scan N : number of possible directions AP N directions N directions Client O N - measurements à Too slow

9 802.11ad Scan Stage 1: Client uses omni-directional; AP scans directions AP Client

10 802.11ad Scan Stage 2: AP uses omni-directional; client scans directions AP Client O N measurements àstill Too Slow [MOBICOM 14, SIGMETRICS 15, NSDI 16]

11 Can we find the best beam alignment without scanning the space?

12 Agile-Link A millimeter wave system that can quickly establish a link without scanning the space Works within the existing ad standard, and can support both clients and access points Implemented and evaluated in practical settings

13 AP 60 o Agile-Link Idea Potential Direction of the Client: 0 o, 60 o, 90 o or 120 o 40 o, 60 o, 100 o or 150 o Client 60 o is direction of client Construct a Multi-Armed Beam: Simultaneously collects signals from multiple directions

14 1. How do we create multi-armed beams? 2. What is the best choice of multi-armed beams to minimize the number of measurements?

15 Creating Multi-Armed Beams Phase Shifters a / h / h - For an Antenna Array: h = F 7 x, F is Inverse Fourier Matrix y i = a i h = a i F 7 x y i a i 90 a 0 F h Divide a i into segments 90 a i = F 0 180

16 1. How do we create multi-armed beams? 2. What is the best choice of multi-armed beams to minimize the number of measurements?

17 Why do we need to choose the beams carefully? AP Client Signals traveling along different paths can cancel each other

18 Best Choice of Multi-Armed Beams AP o Spatial Directions 0 o 30 o 60 o 90 o 120 o 150 o 180 o Hashing Client Bins: Pick multi-armed beams to create random hash functions Voting Estimate the true direction using voting

19 Theorem (Informal) - Assuming: - N possible directions - K signal paths - Our algorithm finds the optimal beam alignment in O K log N measurements.

20 Experimental Results

21 Implementation and Evaluation Built a Millimeter Wave Radio with a Phased Array.

22 Number of Measurements Reduction in the Number Reduction of Measurements in Search Time Our system vs. Exhaustive Our system vs ad Agile-Link vs Exhaustive Search Agile-Link vs ad Number of Potential Directions (N) Our system requires orders of magnitude fewer measurements

23 Beam Alignment Latency Number of Directions ad ad with our algorithm 16 1ms 0.5ms 64 4ms 0.8ms ms 0.9ms ms 1.0ms Achieved fast beam alignment (less than 1ms)

24 Beam Alignment Accuracy CDF Agile-Link ad Exhaustive Search SNR Loss (db) Agile-Link performs much better than Exhaustive search and ad

25 Related Work Past Work on Beam Alignment: [D. Araujo EUSIPCO 14, J. Kim Jour. Communications 14, B. Li Trans. Wireless 13, Y. M. Tsang Globecom 11, J. Wang Communications 09, W. Yuan PIMR 15, L. Zhou PIMRC 12, D. Ramasamy Allerton 12, A. Alkhateeb IEEESP 14, B. Gao. IET 14, B.Li Trans. Wireless 13, T. Nitsche ENET 15, T. Nitsche Infocom 15,etc] Past Work on mmwave Channel Studies: [C. R. Anderson Trans. Wireless 04, S. Collonge Trans. Wireless 04, S. Rangan IEEE 14, M. Smulders Trans on Ant. 09, J. Violette NASA report, J. Comm. 02, S. Sur SIGMETRIC 15, A. Saeed VTC 16, X. Tie PAM 11, etc] Past Work on using Sparsity: [E. Eltayeb GLOBESIP 15, A. Alkhateeb J. IEEE 14, B. Gao IET14, D. Ramasamy, IEEE 14, etc]

26 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!

27 Fast Millimeter Wave Beam Alignment Omid Abari Haitham Hassanieh, Michael Rodriguez, Mohammed Abdelghany, Dina Katabi, and Piotr Indyk