[論文レビュー] Scheduling of Multicast and Unicast Services under Limited Feedback by using Rateless Codes

Yin Sun, C. Emre Koksal+2 more|arXiv (Cornell University)|Apr 26, 2014

Cooperative Communication and Network Coding参考文献 24被引用数 3

ひとこと要約

本稿は、限られたフィードバック条件下で物理層のレートレスコードを用いた下行リンクユニキャストおよびマルチキャストサービスのための共同スケジューリングおよびパワー割り当て方式を提案する。不完全なCSIと稀なACKを活用することで、マルチユーザー多様性とマルチキャストゲインを活用し、近似的に最適なスルーレートを達成する。シミュレーションでは、固定レートコードおよびユニキャスト専用の方式よりも顕著な性能向上を示している。

ABSTRACT

Many opportunistic scheduling techniques are impractical because they require accurate channel state information (CSI) at the transmitter. In this paper, we investigate the scheduling of unicast and multicast services in a downlink network with a very limited amount of feedback information. Specifically, unicast users send imperfect (or no) CSI and infrequent acknowledgements (ACKs) to a base station, and multicast users only report infrequent ACKs to avoid feedback implosion. We consider the use of physical-layer rateless codes, which not only combats channel uncertainty, but also reduces the overhead of ACK feedback. A joint scheduling and power allocation scheme is developed to realize multiuser diversity gain for unicast service and multicast gain for multicast service. We prove that our scheme achieves a near-optimal throughput region. Our simulation results show that our scheme significantly improves the network throughput over schemes employing fixed-rate codes or using only unicast communications.

研究の動機と目的

• 下行リンク無線ネットワークにおける限られたフィードバックを前提としたネットワークリソース管理の課題に対処すること。
• チャネル不確実性およびフィードバックオーバーヘッドの影響を受ける固定レートコードの非効率性、特にマルチキャストサービスにおいて克服すること。
• 実用的なフィードバック制約下で、ユニキャスト向けのマルチユーザー多様性ゲインとグループサービス向けのマルチキャストゲインを同時に活用すること。
• 不完全なCSIと稀なACKを前提とした低複雑度の制御方式を開発し、フィードバックの過剰な発生（フィードバックインプラージョン）を回避すること。
• 時間的相関性を示すレートレスコード伝送と限られたチャネル知識の下でも、近似的に最適な安定領域を達成すること。

提案手法

• Raptor、Strider、Spinalなどの物理層レートレスコードを採用し、自動的なレート適応を可能とするとともに、ACKフィードバックオーバーヘッドを低減する。
• 不完全なCSIとACKフィードバックに基づいて動的にユーザーを選択する共同スケジューリングおよびパワー割り当てアルゴリズムを設計する。
• 流体限界技術を用いてレートレスコード伝送における時間的相関をモデル化・分析し、安定性解析を可能にする。
• 劣悪なチャネル状態にあるマルチキャストユーザーを個別ユニキャストセッションに分割することで、ファイル修復を実現し、グループスルーレートを向上させる。
• 実用的なレートレスコードの受信オーバーヘッドモデルを組み込み、実現スルーレートを (1 + ε) で除算することで調整する。
• レートレスコードに適応したリャプノフドリフト解析を適用し、限られたフィードバック下での近似的に最適な安定領域を証明する。

実験結果

リサーチクエスチョン

• RQ1 限られたフィードバックと不完全なCSIの下で、マルチユーザー多様性とマルチキャストゲインをどのように共同で活用できるか？
• RQ2 不規則なキュー更新を持つレートレスコードを用いた下行リンクネットワークにおいて、近似的に最適な安定性を達成するスケジューリングおよびパワー割り当て戦略は何か？
• RQ3 ユニキャストおよびマルチキャスト環境において、固定レートコードと比較して、レートレスコードはどのようにフィードバックオーバーヘッドを低減するか？
• RQ4 チャネル推定精度（ρ）は、提案方式の性能にどのような影響を与えるか？
• RQ5 一部のユーザーが劣悪なチャネル状態にある場合、ユニキャストファイル修復はマルチキャストスルーレートを向上させることができるか？

主な発見

• 提案方式は、最適スルーレート領域の少なくとも 8/9 ≈ 88.9% を達成し、無限大ブロック長コードの外挙動に近づく。
• CSI精度（ρ）が高くなるほどスルーレート性能が著しく向上し、ρ = 0.1 から ρ = 0.8 にかけてその利得が増加する。
• チャネル不確実性に起因するレート損失を低減することで、特に高移動度または fading 環境において、固定レートコード方式を大きく上回る性能を発揮する。
• ユニキャストファイル修復により、低SNR環境（例：平均SNR 4 dB）においてマルチキャストスルーレートが最大30%向上し、CSI精度（ρ = 0.9）が高くなるほどその利得が増加する。
• レートレスコードの使用により、パケットごとのNACK/ACKシグナリングを不要とし、ACKフィードバックオーバーヘッドが固定レートコードと比較して低減される。
• 不規則な復元タイミングと限られたフィードバックの下でも、本方式はロバスト性と安定性を維持でき、実用的制約下でも有効であることが示された。