[論文レビュー] Distributed vs. Centralized Scheduling in D2D-enabled Cellular Networks

Rita Ibrahim, Mohamad Assaad+2 more|arXiv (Cornell University)|Jun 6, 2018

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

ひとこと要約

本稿は、制限されたフィードバックリソース下で、ユーザーの局所的チャネル状態情報（CSI）を活用することで、フィードバックオーバーヘッドを低減し、スペクトル効率を向上させる、セルラーネットワークにおけるデバイス間（D2D）通信の分散スケジューリングフレームワークを提案する。D2Dユーザーが自身のCSIに基づいて自律的にリソースアクセスをスケジューリングすることで、衝突低減アルゴリズムを介し、中央集権的アプローチに比べて衝突を低減し、フィードバック制限下でも優れた性能を発揮する。

ABSTRACT

Employing channel adaptive resource allocation can yield to a large enhancement in almost any performance metric of Device-to-Device (D2D) communications. We observe that D2D users are able to estimate their local Channel State Information (CSI), however the base station needs some signaling exchange to acquire this information. Based on the D2D users' knowledge of their local CSI, we provide a scheduling framework that shows how distributed approach outperforms centralized one. We start by proposing a centralized scheduling that requires the knowledge of D2D links' CSI at the base station level. This CSI reporting suffers from the limited number of resources available for feedback transmission. Therefore, we benefit from the users' knowledge of their local CSI to develop a distributed algorithm for D2D resource allocation. In distributed approach, collisions may occur between the different CSI reporting; thus a collision reduction algorithm is proposed. We give a description on how both centralized and distributed algorithms can be implemented in practice. Furthermore, numerical results are presented to corroborate our claims and demonstrate the gain that the proposed scheduling algorithms bring to cellular networks.

研究の動機と目的

• 制限されたフィードバックリソースによる、中央集権的D2Dスケジューリングにおける高いフィードバックオーバーヘッドと不完全なCSI知識の問題に対処する。
• 基地局（BS）が全CSIを取得するに依存する中央集権的スケジューリングの限界を克服し、フィードバック遅延と量子化の問題を解消する。
• D2Dユーザーが局所的CSIを用いることで、信号交換負荷を低減し、システム性能を向上させる実用的な分散スケジューリングアルゴリズムを開発する。
• 複数のD2Dユーザーが同じリソース素子（RE）で同時にCSIフィードバックを送信するのを防ぐための衝突低減メカニズムを設計する。
• 数値結果を通じて、分散スケジューリングが中央集権的代替手法に比べ、より高いスペクトル効率と低い衝突確率を達成することを示す。

提案手法

• D2Dユーザーが基地局（BS）に全CSIを報告する必要がある中央集権的スケジューリング方式を提案するが、これは制限されたフィードバックリソースによって制約を受ける。
• D2Dユーザーが自身が推定した局所的CSIを用いて自律的にリソース割り当てを決定する分散スケジューリングアルゴリズムを導入する。
• 複数のD2Dユーザーが同じリソース素子（RE）で同時にCSIフィードバックを送信するのを最小限に抑えるための衝突低減アルゴリズムを設計する。
• ユーザーのアクティブ性とCSI報告確率に基づく確率的バインドを用いて、衝突確率 $ P_c $ をモデル化する。
• ラプラシアン最適化技術を用いて衝突確率の上界を導出し、$ P_c \leq \epsilon $ を満たすためにラプラシアン定数 $ V $ の上限を導出する。
• 確率的解析とステーショナリティ幾何学を用いて、現実的なフィードバック制約下での中央集権的および分散スケジューリング方式の性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 局所的CSIに基づく分散スケジューリングは、基地局に全CSIを保持する中央集権的スケジューリングと比較して、スペクトル効率とフィードバックオーバーヘッドの点でどのように異なるか？
• RQ2 制限されたフィードバックリソースは、中央集権的D2Dスケジューリングの性能にどのような影響を及えるか？
• RQ3 分散スケジューリングアプローチは、信号交換負荷を低減しつつ、システム性能を維持または向上させることができるか？
• RQ4 D2D対応セルラーネットワークにおける分散CSI報告プロセスで、衝突を効果的に低減する方法は何か？
• RQ5 分散フレームワークにおける衝突確率の理論的上限は何か？また、システムパラメータをどのように調整することでこれを制御できるか？

主な発見

• 中央集権的手法と比較して、基地局への頻繁なCSI報告が不要になるため、分散スケジューリングは顕著にフィードバックオーバーヘッドを低減する。
• 数値結果により、特に高速移動または急激に変化する fading 環境下で、分散アルゴリズムが中央集権的手法を上回る高いスペクトル効率を達成することが示された。
• 適切なラプラシアン定数 $ V $ の選択により、衝突確率 $ P_c $ が $ \epsilon $ 以下に制限され、干渉制約下でも信頼性の高い運用が保証される。
• 衝突確率の上界は $ P_c \leq 1 - NK^{(2)}\left[1 - 2N\exp\left(-V\frac{SN_0L_{\text{min}}^{-1}}{VP_{\text{max}} + R_{\text{th}}R t_{\text{simu}}}\right)\right]^{N+K^{(2)}} $ として導出され、$ V $ の調整によって最小化可能である。
• CSIフィードバックが制限される状況下でも、分散アプローチはシステムスループットとエネルギー効率の点で中央集権的スケジューリングを上回る。
• 提案された衝突低減アルゴリズムは、分散報告フェーズにおける干渉を効果的に緩和し、密度の高いD2Dネットワークにおけるスケーラブルな展開を可能にする。