[論文レビュー] MIMO Downlink Scheduling with Non-Perfect Channel State Knowledge

Hooman Shirani‐Mehr, Giuseppe Caire+1 more|ArXiv.org|Apr 8, 2009

Advanced MIMO Systems Optimization参考文献 26被引用数 4

ひとこと要約

本稿は、CSI品質に基づきユーザーを「予測可能（チャネル予測誤差が低い）」と「予測不可能（チャネル予測誤差が高い）」に分類する動的MIMO下行リンクスケジューリング方式を提案する。この方式は、予測可能なユーザーに対してマルチユーザー波束成形を、予測不可能なユーザーに対しては空間時間符号化を、状況に応じて切り替えるオポチュニスティックなマルチモード戦略を採用しており、非完全CSI下で従来の不一致スケジューリングに比べて顕著なsum-rate向上を達成している。3GPP準拠のMIMOチャネルモデルを用いた検証により、実際のドップラーおよび遅延スプレッド効果を反映した環境下でも有効であることが示された。

ABSTRACT

Downlink scheduling schemes are well-known and widely investigated under the assumption that the channel state is perfectly known to the scheduler. In the multiuser MIMO (broadcast) case, downlink scheduling in the presence of non-perfect channel state information (CSI) is only scantly treated. In this paper we provide a general framework that addresses the problem systematically. Also, we illuminate the key role played by the channel state prediction error: our scheme treats in a fundamentally different way users with small channel prediction error ("predictable" users) and users with large channel prediction error ("non-predictable" users), and can be interpreted as a near-optimal opportunistic time-sharing strategy between MIMO downlink beamforming to predictable users and space-time coding to nonpredictable users. Our results, based on a realistic MIMO channel model used in 3GPP standardization, show that the proposed algorithms can significantly outperform a conventional "mismatched" scheduling scheme that treats the available CSI as if it was perfect.

研究の動機と目的

• 非完全なチャネル状態情報（CSI）下でのマルチユーザーMIMOにおける体系的な下行リンクスケジューリングフレームワークの欠如に対処すること。
• スケジューリング意思決定において、低（予測可能）および高（予測不可能）のチャネル予測誤差を示すユーザー間の根本的な差異を特定・活用すること。
• CSI品質とユーザーのチャネル予測可能性に基づき、マルチユーザー波束成形とシングルユーザー空間時間符号化の間を動的に切り替える実用的で動的なスケジューリングポリシーを設計すること。
• 特に高移動性またはクラスタリング散乱環境において、実際のCSI推定誤差を考慮した場合に、エルゴディックsum-rateの近似的最適性能を達成すること。

提案手法

• チャネル予測の平均二乗誤差（MSE）に基づき、ユーザーを2つのクラスに分類し、『予測可能（MSEが低い）』と『予測不可能（MSEが高い）』を区別する。
• 非完全なCSI下でエルゴディックレートの凹関数である利便性関数を最大化するため、ラプラシアンドリフトと仮想キューを用いた確率的最適化フレームワークを構築する。
• 各時刻スロットにおいて、予測可能なユーザーのサブセットに対してマルチユーザー波束成形を、または単一の予測不可能なユーザーに対して空間時間符号化を選択する動的スケジューリングポリシーを提案する。
• バックプレッシャー型制御を用いた仮想キューイングシステムを導入し、キューの安定性と公平性を確保する。このポリシーは、ドリフト＋ペナルティ式の最小化から導出される。
• パイロットベースのCSI推定を伴う時間変動チャネルを想定し、Cramer-Raoの下限を用いて推定誤差をモデル化することで、現実的な3GPP MIMOチャネルモデルにフレームワークを適用する。
• ラプラシアン最適化を用いた理論的安定性および性能バインディングを導出し、ポリシーが近似的最適な利便性を達成し、強い安定性を保証することを証明する。

実験結果

リサーチクエスチョン

• RQ1 非完全CSI下でチャネル予測誤差はMIMO下行リンクスケジューリングの性能にどのように影響を与えるか？
• RQ2 チャネル予測MSEに基づき、ユーザーを『予測可能』と『予測不可能』の2クラスに効果的に分類できるか？また、この分類はスケジューリング設計を単純化できるか？
• RQ3 CSI品質が不均一なMIMO下行リンクシステムにおいて、マルチユーザー波束成形と空間時間符号化の最適なトレードオフは何か？
• RQ4 CSI品質およびユーザーの予測可能性に基づき、空間多重とシングルユーザー符号化の間を動的に切り替えるオポチュニスティックなスケジューリングポリシーをどのように設計できるか？
• RQ5 このような非完全CSI MIMO下行リンクシステムにおいて、安定性および利便性最適性に関する理論的保証はどのようなものか？

主な発見

• 提案されたスケジューラーは、特に高移動性またはクラスタリング散乱環境で大きな予測誤差を示す状況において、完璧なCSIを仮定する従来の「不一致」スケジューリング方式を顕著に上回る性能を発揮する。
• 高いドップラー拡散および集中的な電波入射角を示すユーザーは、推定手法にかかわらず非常に大きなチャネル予測MSEを示し、本質的に予測不可能となる。
• 予測可能なユーザーに対してマルチユーザー波束成形、予測不可能なユーザーに対して空間時間符号化を動的に切り替えることで、システムは近似的最適な性能を達成し、効果的にオポチュニスティックな時間共有戦略を実装する。
• 理論的分析により、スケジューラーが仮想キューの強い安定性を保証し、最適値に近い利便性を達成することが証明された。性能バインディングはCSI品質およびシステムパラメータに依存する。
• CSI不完全性に起因するsum-rateギャップは、∆R = min{M,K} log(1 + κ₁σₑ²SNR) + κ₂ のようにスケーリングされ、提案手法はこのギャップをCSI品質分類の活用によって低減する。
• このフレームワークは一般性を有し、広範な公平性利便性関数および現実的なMIMOチャネルモデル（時間変動チャネルを含む3GPP準拠のシナリオを含む）に適用可能である。