[论文解读] Agile Millimeter Wave Networks with Provable Guarantees

Haitham Hassanieh, Omid Abari+4 more|arXiv (Cornell University)|Jun 21, 2017

Millimeter-Wave Propagation and Modeling参考文献 34被引用 7

一句话总结

该论文提出 Rapid-Link 协议，利用稀疏信号恢复技术在毫米波（mmWave）网络中实现敏捷波束赋形，将波束对准延迟从超过一秒减少至仅 2.5 毫秒。通过在 802.11ad 标准内基于对数数量测量的波束搜索，该协议可证明地识别出最优波束方向，而无需全空间扫描，从而实现移动用户与接入点之间的实时切换。

ABSTRACT

There is much interest in integrating millimeter wave radios (mmWave) into wireless LANs and 5G cellular networks to benefit from their multiple GHz of available spectrum. Yet unlike existing technologies, e.g., WiFi, mmWave radios require highly directional antennas. Since the antennas have pencil-beams, the transmitter and receiver need to align their antenna beams before they can communicate. Existing solutions scan the entire space to find the best alignment. Such a process has been shown to introduce up to seconds of delay, and is unsuitable for wireless networks where an access point has to quickly switch between users and accommodate mobile clients. This paper presents Rapid-Link, a new protocol that can find the best mmWave beam alignment without scanning the space. Given all possible directions for setting the antenna beam, Rapid-Link provably finds the optimal direction in logarithmic number of measurements. Further, Rapid-Link works within the existing 802.11ad standard for mmWave LAN, and can support both clients and access points. We have implemented Rapid-Link in a mmWave radio and evaluated it empirically. Our results show that it reduces beam alignment delay by orders of magnitude. In particular, for highly directional mmWave devices operating under 802.11ad, the delay drops from over a second to 2.5 ms.

研究动机与目标

• 解决现有协议中因全空间扫描导致的毫米波波束对准高延迟问题。
• 在毫米波网络中实现面向移动客户端和接入点的快速、动态波束对准。
• 设计一种协议，仅使用对数数量的测量即可找到最优波束对准，避免全空间扫描。
• 在支持接入点和移动客户端的同时，与 802.11ad 标准无缝集成。
• 基于稀疏恢复原理，提供波束对准准确性和收敛速度的理论保证。

提出的方法

• 该协议利用压缩感知原理，将毫米波信道建模为角度域中的 K-稀疏信号，其中仅存在少数传播路径。
• 采用基于随机相位偏移和基于傅里叶的波束成形的结构化测量矩阵，以高效采样角度域。
• 波束对准过程包含多轮波束训练，每轮使用随机相位序列，每轮均减少对最强路径方向的不确定性。
• 利用毫米波信号仅沿少数主导路径（如视 Line-of-Sight 和反射路径）传播的特性，实现仅需 O(log N) 次测量的稀疏恢复。
• 该协议采用两阶段方法：首先使用随机波束成形序列识别候选波束方向；其次使用具有可证明误差界的小波贪婪恢复算法精炼估计。
• 理论分析证明，每轮测量中检测到最强波束方向的概率至少为 5/6，且随着轮数增加，累计成功概率趋近于 1。

实验结果

研究问题

• RQ1 是否可以在与波束方向数量对数时间量级相关的延迟内实现毫米波网络中的波束对准，而无需全空间扫描？
• RQ2 能否基于子线性数量的测量，为使用稀疏恢复技术识别最优波束对准提供可证明的保证？
• RQ3 是否可能在现有 802.11ad 标准内集成此类协议，同时支持接入点和移动客户端？
• RQ4 该协议性能如何随主导传播路径数量和信道稀疏性变化而变化？
• RQ5 为实现高概率检测最优波束对准方向，所需最小测量次数是多少？

主要发现

• 在毫米波无线电平台上的实测评估中，Rapid-Link 将波束对准延迟从超过 1 秒减少至仅 2.5 毫秒。
• 该协议仅使用 O(log N) 次测量即可实现最优波束对准，其中 N 为可能的波束方向数，显著优于现有基于扫描方法的 O(N) 复杂度。
• 理论分析证明，该协议每轮测量中检测到最强波束方向的概率至少为 5/6，且累计成功概率随轮数增加趋近于 1。
• 由于依赖信号幅度而非相位，该协议在载波频偏（CFO）和相位噪声下仍保持高精度。
• 实测结果表明，该协议支持用户间快速切换，并在移动场景下维持稳定链路，适用于 5G 和 802.11ad 网络。
• 该协议性能对信道稀疏性具有鲁棒性，其误差概率的可证明边界随测量轮数增加而有利地缩小。