[論文レビュー] Super Fast Beam Tracking in Phased Antenna Arrays.

Jiahui Li, Yin Sun+3 more|arXiv (Cornell University)|Oct 22, 2017

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

ひとこと要約

本稿では、ミリ波システムにおける低複雑性のアナログビームトラッキングアルゴリズムを提案する。このアルゴリズムは、ビームフォーミングベクトルとビーム指向推定値を同時に最適化することで、平均二乗誤差（MSE）のクラーマー・ラオ低限界（CRLB）を最小化することを目的としている。確率的近似と制御パラメータを用いた逐次推定を活用することで、高い確率で最小CRLB性能に近い性能を達成し、UAV や高速列車などの高移動度環境において、最先端の手法よりも高速かつ高精度なビームトラッキングを実現する。

ABSTRACT

The directionality of millimeter-wave (mmWave) communications introduces a significant challenge in serving fast-rotating/moving terminals, e.g., mobile AR/VR, high-speed vehicles, trains, UAVs.This challenge is exacerbated in mmWave systems using analog beamforming, because of the inherent non-convexity in the analog beam tracking problem. In this paper, we obtain the Cramer-Rao lower bound (CRLB) of beam tracking and optimize the analog beamforming vectors to get the minimum CRLB. Then, we develop a low complexity analog beam tracking algorithm that simultaneously optimizes the analog beamforming vector and the estimate of beam direction. Finally, by establishing a new basic theory, we provide the theoretical convergence analysis of the proposed analog beam tracking algorithm, which proves that the minimum CRLB of the MSE is achievable with high probability. Our simulations show that this algorithm can achieve faster tracking speed, higher tracking accuracy and higher data rate than several state-of-the-art algorithms. The key analytical tools used in our algorithm design are stochastic approximation and recursive estimation with a control parameter.

研究の動機と目的

• UAV や高速列車、モバイル AR/VR デバイスを含む高移動度ミリ波システムにおけるビームトラッキングの課題に対処すること。
• アナログビームフォーミングの制約により生じる非凸性に起因するアナログビームトラッキング問題の克服。
• 最適化されたアナログビームフォーミングベクトルを用いて、ビーム指向推定の平均二乗誤差（MSE）のクラーマー・ラオ低限界（CRLB）を最小化すること。
• リアルタイムでビームフォーミングベクトルとビーム指向推定値を同時に最適化する低複雑性のアルゴリズムの開発。
• 最小CRLBのMSEが高確率で達成可能であることを示す理論的収束保証の提供

提案手法

• ビームトラッキングのクラーマー・ラオ低限界（CRLB）を導出することで、理論的性能限界を確立する。
• CRLBを最小化するようにアナログビームフォーミングベクトルを最適化し、最高の推定精度を確保する。
• ビームフォーミングベクトルとビーム指向推定値を同時に更新する低複雑性のアナログビームトラッキングアルゴリズムを設計する。
• 確率的近似と制御パラメータを用いた逐次推定を活用し、リアルタイムでの適応と収束を可能にする。
• 最小CRLBのMSEが高確率で達成可能であることを示す新しい理論的枠組みを構築する。
• 逐次推定を用いて、ビーム指向推定値を繰り返し精緻化するとともに、ビームフォーミングベクトルを動的に適応させる

実験結果

リサーチクエスチョン

• RQ1 アナログミリ波システムにおけるビームトラッキングの推定誤差の理論的低限界は何か？
• RQ2 ビーム指向推定のクラーマー・ラオ低限界（CRLB）を最小化するために、どのようにアナログビームフォーミングベクトルを最適化できるか？
• RQ3 低複雑性のアルゴリズムが、ビームフォーミングとビーム指向推定を同時に最適化することでCRLBに近づけるか？
• RQ4 このようなビームトラッキングアルゴリズムの収束性と性能に対して、どのような理論的保証を提供できるか？
• RQ5 提案手法は、速度、精度、データレートの観点から、既存の最先端のビームトラッキング手法に比べてどの程度優れているか？

主な発見

• 提案アルゴリズムは、高い確率で最小CRLBの平均二乗誤差（MSE）に達し、理論的最適性を示している。
• 特に高速列車やUAV などの高移動度環境において、最先端の手法よりも高速なビームトラッキングを実現している。
• ビームフォーミングベクトルとビーム指向推定値の共同最適化により、トラッキング精度が顕著に向上している。
• ビームずれを最小限に抑え、トレーニングオーバーヘッドを削減することで、高いデータレートを維持している。
• 理論的収束解析により、アルゴリズムが漸近的にCRLBで定義される理論的性能限界に達することが確認された。
• シミュレーションにより、既存のビームトラッキングアルゴリズムと比較して、トラッキング速度、精度、データレートの観点で優れた性能が確認された。