[論文レビュー] Rate Adaptation via Link-Layer Feedback for Goodput Maximization over a Time-Varying Channel

Rohit Aggarwal, Philip Schniter+1 more|ArXiv.org|Mar 24, 2009

Advanced Wireless Network Optimization参考文献 18被引用数 6

ひとこと要約

本稿では、時間変動するレイleigh fadingチャネルにおけるスループットを最大化するために、リンク層のACK/NAKフィードバックを用いたグリーディなレート適応方式を提案する。誤りフィードバックから瞬時のSNRを推定し、期待スループットを最大化するレートを選択することで、非因果的および因果的ジェイン・アシストドベンチマークに近い性能を達成する。固定レート方式と比較して、バッファの占有率とパケット損失率が著しく低くなる。

ABSTRACT

We consider adapting the transmission rate to maximize the goodput, i.e., the amount of data transmitted without error, over a continuous Markov flat-fading wireless channel. In particular, we consider schemes in which transmitter channel state is inferred from degraded causal error-rate feedback, such as packet-level ACK/NAKs in an automatic repeat request (ARQ) system. In such schemes, the choice of transmission rate affects not only the subsequent goodput but also the subsequent feedback, implying that the optimal rate schedule is given by a partially observable Markov decision process (POMDP). Because solution of the POMDP is computationally impractical, we consider simple suboptimal greedy rate assignment and show that the optimal scheme would itself be greedy if the error-rate feedback was non-degraded. Furthermore, we show that greedy rate assignment using non-degraded feedback yields a total goodput that upper bounds that of optimal rate assignment using degraded feedback. We then detail the implementation of the greedy scheme and propose a reduced-complexity greedy scheme that adapts the transmission rate only once per block of packets. We also investigate the performance of the schemes numerically, and show that the proposed greedy scheme achieves steady-state goodputs that are reasonably close to the upper bound on goodput calculated using non-degraded feedback. A similar improvement is obtained in steady-state goodput, drop rate, and average buffer occupancy in the presence of data buffers. We also investigate an upper bound on the performance of optimal rate assignment for a discrete approximation of the channel and show that such quantization leads to a significant loss in achievable goodput.

研究の動機と目的

• 制限付きフィードバックを伴う時間変動する無線チャネルにおけるスループットの最大化という課題に対処すること。
• ARQプロトコルから得られる因果的で劣化した誤り率フィードバック（例：ACK/NAK）のみを用いた実用的なレート適応方式の開発。
• 一般には部分最適であるが、フィードバックが劣化していない場合にグリーディなレート適応が最適化されることを示すこと。
• フィードバックの劣化が存在するにもかかわらず、グリーディな方式が近似的に最適なスループットとバッファ性能を達成できることを示すこと。
• 固定レート方式および量子化チャネルベンチマークと比較し、優れた性能を示すこと。

提案手法

• 劣化したACK/NAKフィードバックからオンラインでSNRを推定し、その推定値に基づいてスループットを最大化するレートを選択するグリーディなレート適応戦略を提案する。
• 事前計算されたスループット-SNR曲線を用いて、推定SNRから期待スループットを最大化するレート選択を行う。
• 1ブロックあたり1回のレート変更で済ませる低複雑度のブロックレートバージョンを導入し、信号伝送のオーバーヘッドを低減する。
• 離散状態近似による性能損失を回避するため、連続状態のマルコフ過程としてチャネルをモデル化する。
• 問題をPOMDPとして分析し、最適解が計算的に実行不可能であることを示す。
• 非劣化フィードバックを用いたスループットの理論的上限を確立し、グリーディ方式とその上限を比較する。

実験結果

リサーチクエスチョン

• RQ1 ACK/NAKフィードバックのみを用いたグリーディなレート適応が、完全なチャネル状態情報を持つ最適方式に近いスループットを達成できるか？
• RQ2 グリーディなレート適応の性能は、固定レート方式および量子化チャネルモデルと比較して、スループット、バッファの占有率、パケット損失率の観点でどの程度異なるか？
• RQ3 グリーディなレート適応が最適化される条件は何か？ また、フィードバックの劣化はその条件にどのように影響するか？
• RQ4 フィードバック遅延およびチャネルフェージング速度が、達成可能なスループットおよびバッファのダイナミクスに与える影響は何か？
• RQ5 ブロックレートバージョンのグリーディ適応は、パケットレートバージョンと比較して、複雑さと性能の面でどの程度異なるか？

主な発見

• グリーディなレート適応方式は、非劣化フィードバックによる上限値の5–10%以内の定常状態スループットを達成し、近似的に最適な性能を示している。
• グリーディ方式は、特にフェージング速度が低い（αが小さい）場合に、因果的および非因果的ジェイン・アシストド方式と同等のバッファの占有率とパケット損失率にまで低減している。
• 固定レート方式は、チャネルが頻繁に劣悪な状態にある（αが小さい）場合に、グリーディ方式と比較して10倍以上の高い損失率を示しており、著しく劣っている。
• 最大7状態の量子化チャネルモデルと比較して、グリーディ方式は連続状態モデルを用いることで、量子化による性能損失を回避している。
• ブロックレートグリーディバージョンは、パケットレートバージョンとほぼ同等の性能を達成しながら、著しく低い複雑度を実現しており、リアルタイム実装に実用的である。
• 数値結果により、短時間のスループットを最大化するグリーディ適応が、バッファ管理を効果的に行い、占有率と損失率の両方を最小化することを確認した。