[論文レビュー] 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

ひとこと要約

本論文では、スパース信号回復技術を用いて、ミリ波（mmWave）ネットワークにおける迅速なビーム整合を実現するプロトコルであるRapid-Linkを提案する。従来の全空間スキャンに起因する1秒を超える整合遅延を、わずか2.5 msに短縮した。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スパース信号としてモデル化し、わずか数個の伝搬経路しか存在しないことを前提とする。
• ランダム位相シフトとフーリエベースのビームフォーミングに基づく構造的測定行列を用い、角度ドメインを効率的にサンプリングする。
• 各ラウンドでランダムな位相シーケンスを用いたビームトレーニングを複数回実行し、最も強いパスの方向に関する不確実性を段階的に低減する。
• ミリ波信号が、たとえば視線路や反射路など少数の支配的経路に沿って伝搬することを活用し、O(log N)回の測定でスパース回復が可能となる。
• 2段階のアプローチを採用する：まず、ランダムビームフォーミングシーケンスを用いて候補となるビーム方向を特定し、次に、証明可能な誤差バウンドを持つグリーディ回復アルゴリズムを用いて推定値を精緻化する。
• 理論的解析により、各測定ラウンドで最も強いビーム方向を検出する確率が少なくとも5/6であることが示され、ラウンド数が増加するにつれて累積的成否確率は1に近づく。

実験結果

リサーチクエスチョン

• RQ1 全空間スキャンを回避しつつ、ビーム方向の数に対して対数的時間でミリ波ネットワークにおけるビーム整合を達成できるか？
• RQ2 測定回数を部分線形に抑えた状態で、最適ビーム整合を識別するための証明可能な保証を確立できるか？
• RQ3 このようなプロトコルを、アクセスポイントおよびモバイルクライアントの両方をサポートする802.11ad標準に統合可能か？
• RQ4 支配的伝搬経路の数やチャネルのスパarsityに応じて、プロトコルの性能はどのようにスケーリングするか？
• RQ5 最高のビーム整合方向を高確率で検出するために必要な最小測定回数はどの程度か？

主な発見

• 実験評価において、Rapid-Linkはミリ波ラジオプラットフォーム上ですでに1秒を超えるビーム整合遅延をわずか2.5 msに短縮した。
• プロトコルは、Nが可能なビーム方向の数であるとして、O(log N)回の測定のみで最適ビーム整合を達成し、従来のスキャンベース手法のO(N)の複雑度に比べ顕著に優れている。
• 理論的解析により、各測定ラウンドで最も強いビーム方向を検出する確率が少なくとも5/6であることが証明され、ラウンド数が増加するにつれて累積的成否確率は1に近づく。
• 位相に依存するのではなく信号の大きさに依存するため、キャリア周波数オフセット（CFO）や位相ノイズに対しても高い精度を維持する。
• 実測結果から、プロトコルはユーザー間の高速切り替えを可能にし、移動状態でも安定したリンクを維持できることを示した。これは、5Gおよび802.11adネットワークに適している。
• チャネルのスパarsityに強く、測定ラウンド数に応じて誤差確率の上限が有利にスケーリングする、理論的境界を有する。