[論文レビュー] Efficient Beamforming for Mobile mmWave Networks

Sara Khosravi, Hossein Shokri‐Ghadikolaei+1 more|arXiv (Cornell University)|Dec 23, 2019

Millimeter-Wave Propagation and Modeling参考文献 14被引用数 5

ひとこと要約

本稿では、移動型ミリ波（mmWave）ネットワーク向けに、空間相関性を持つパススケルトン（支配的伝搬路を表す）を活用することで、ビーム探索のオーバーヘッドを最小化する軽量なビームフォーミングアルゴリズムを提案する。パススケルトンのデータベースを維持し、空間相関性が低下した場合にのみビーム探索を再実行することで、遅延、エネルギー消費、シグナリングを低減しながら、特に多数のユーザーが存在する混雑した都市環境においても高いスループットとユーザー速度を維持できる。

ABSTRACT

We design a lightweight beam-searching algorithm for mobile millimeter-wave systems. We construct and maintain a set of path skeletons, i.e., potential paths between a user and the serving base station to substantially expedite the beam-searching process. To exploit the spatial correlations of the channels, we propose an efficient algorithm that measures the similarity of the skeletons and re-executes the beam-searching procedure only when the old one becomes obsolete. We identify and optimize several tradeoffs between: i) the beam-searching overhead and the instantaneous rate of the users, and ii) the number of users and the update overhead of the path skeletons. Simulation results in an outdoor environment with real building map data show that the proposed method can significantly improve the performance of beam-searching in terms of latency, energy consumption and achievable throughout.

研究の動機と目的

• ユーザー移動に起因する頻繁なビームミスアライメントにより生じる移動型mmWaveネットワークにおける高いビームフォーミングオーバーヘッドを解消すること。
• ユーザーのデータレートやシステムスループットを損なわずに、ビーム探索の再実行回数を削減すること。
• 異なるユーザー位置におけるmmWaveチャネル応答の空間相関性を活用して、重複するビームトレーニングを最小限に抑えること。
• 動的で屋外の移動環境における、ビーム探索のオーバーヘッドとユーザーの即時のレートのトレードオフを最適化すること。
• ユーザー間でデータベースのメンテナンスオーバーヘッドを分散させることで、密集した都市部の展開においてスケーラブルかつほぼ無視できる水準にすること。

提案手法

• 基地局のカバレッジ領域内の異なる位置におけるパススケルトン（支配的LoS/NLoS路）のデータベースを構築・維持する。
• 2m解像度のグリッドベースの位置システムを用いて、異なるユーザー位置におけるパススケルトン間の空間相関性を追跡する。
• ユーザーが新しいグリッドに到着した、または年齢閾値に達した場合に定期的にパススケルトンを更新するためのスケルトンファインダリクエストメカニズムを採用する。
• 現在のパススケルトンと保存済みパススケルトン間の空間相関性が閾値未満に低下した場合にのみ、粗いビーム探索を再実行する。
• パススケルトンが古くなった際に再同期をトリガーするための年齢カウンタメカニズムを採用する。
• 各ユーザーがスケルトンファインダリクエストに応答することで、データベース更新のオーバーヘッドを複数ユーザーに分散させ、1ユーザーあたりのシグナリング負荷を低減する。

実験結果

リサーチクエスチョン

• RQ1 移動型mmWaveネットワークにおいて、高いユーザーデータレートを維持しつつ、どのようにしてビーム探索のオーバーヘッドを最小化できるか？
• RQ2 パススケルトンの空間相関性をどの程度活用することで、ビームアライメント手順の頻度を低減できるか？
• RQ3 ユーザー密度が、パススケルトンデータベースのメンテナンスのスケーラビリティとオーバーヘッドに与える影響は何か？
• RQ4 相関に基づく再実行基準とヒューリスティックな距離ベースのトリガーとを比較した場合、スループットとパフォーマンスにどのような差が生じるか？
• RQ5 ユーザー間でビーム探索のオーバーヘッドを効果的に分散させることで、1ユーザーあたりのシグナリングおよび計算コストを低減できるか？

主な発見

• 提案手法は、従来の全探索方式と比較して、ビーム探索の再実行回数を顕著に削減しながら、ほぼ最適なユーザーレートとスループットを維持している。
• 100人のユーザーが存在する混雑した都市環境において、7分間の軌道内での1ユーザーあたりの平均スケルトンファインダリクエスト数はわずか2回にとどまり、1ユーザーあたりのオーバーヘッドが極めて小さいことが示された。
• ユーザー数の増加に伴い、1ユーザーあたりの平均データベースメンテナンスオーバーヘッドは減少し、高密度環境下でのスケーラビリティと効率性が実証された。
• ユーザーあたりのオーバーヘッドの標準偏差もユーザー数の増加に伴い減少し、一貫性があり、予測可能なパフォーマンス分布であることが示された。
• 一定距離に基づく再実行戦略に比べ、本手法は性能が優れており、不適切なビーム探索のトリガーによってスループットが低下するリスクを回避できる。
• データベースメンテナンスコストはユーザー数に反比例するため、混雑した都市部の展開ではほぼ無視できる水準にまで低下する。