[論文レビュー] ARQ Diversity in Fading Random Access Channels

Young‐Han Nam, Praveen Kumar Gopala+1 more|ArXiv.org|Oct 17, 2006

Advanced Wireless Communication Techniques参考文献 18被引用数 4

ひとこと要約

本稿は、レイノールス平坦フェージング、マルチパスフェージング、加法性ノイズを同時に低減するクロスレイヤー設計を用いた、ランダムアクセス無線ネットワーク向けのインクリメンタルレジュンダンシー自動再送信要求（IR-ARQ）方式を提案する。主な貢献は、ギャラッジャーのツリー方式およびNDMAより優れた性能を示す、ダイバーシティ・マルチプレクシング・ディレイトレードオフ（DMDT）解析であり、与えられたスループットに対して各ユーザーの送信確率を最大化し、個々の送信レートを最小化することで最適性能が達成される。

ABSTRACT

A cross-layer optimization approach is adopted for the design of symmetric random access wireless systems. Instead of the traditional collision model, a more realistic physical layer model is considered. Based on this model, an Incremental Redundancy Automatic Repeat reQuest (IR-ARQ) scheme, tailored to jointly combat the effects of collisions, multi-path fading, and additive noise, is developed. The Diversity-Multiplexing-Delay tradeoff (DMDT) of the proposed scheme is analyzed for fully-loaded queues, and compared with that of Gallager tree algorithm for collision resolution and the network-assisted diversity multiple access (NDMA) protocol of Tsatsanis et al.. The fully-loaded queue model is then replaced by one with random arrivals, under which these protocols are compared in terms of the stability region, average delay and diversity gain. Overall, our analytical and numerical results establish the superiority of the proposed IR-ARQ scheme and reveal some important insights. For example, it turns out that the performance is optimized, for a given total throughput, by maximizing the probability that a certain user sends a new packet and minimizing the transmission rate employed by each user.

研究の動機と目的

• フェージングやマルチパケット受信効果を無視する従来の衝突モデルの限界を是正すること。
• 対称的ランダムアクセスチャネルにおいて、衝突、マルチパスフェージング、加法性ノイズを同時に低減するクロスレイヤーARQプロトコルの設計。
• 完全負荷状態およびランダム到着キューのモデル下でのダイバーシティ・マルチプレクシング・ディレイトレードオフ（DMDT）の分析。
• 最新のプロトコル（ギャラッジャーのツリー方式およびNDMA）と比較し、安定性、平均遅延、ダイバーシティゲインの観点から提案IR-ARQ方式の性能を評価すること。

提案手法

• レイノールス平坦フェージング、マルチアンテナを備えたユーザーおよび基地局、受信機での完全なCSIを想定した現実的な物理層モデルを採用する。
• インクリメンタルレジュンダンシーを用いたハイブリッドARQを実装するIR-ARQプロトコルを導入し、チャネル状態に応じたインクリメンタル再送信を可能にする。
• スロット時間で構成されるシステムモデルを採用し、各ユーザーは確率 $ p_t $ で送信し、基地局は制御チャネルを介してアクティブユーザーを特定する。
• バックログの進化をモデル化するための埋め込みマルコフ連鎖を用い、確率的支配性およびエルゴード性を用いて安定性条件を導出する。
• 休暇付きM/G/1キューイング理論を適用し、成功送信および再送信のスロット長分布を組み込むことで、平均遅延を近似する。
• キューのバックログダイナミクスと到着プロセスに基づく固定点方程式を解くことで、定常状態の送信確率 $ p $ を導出する。

実験結果

リサーチクエスチョン

• RQ1 完全負荷キュー下で、提案IR-ARQ方式はギャラッジャーのツリー方式およびNDMAと比較して、ダイバーシティゲイン、マルチプレクシングゲイン、遅延の観点でどのように性能を発揮するか？
• RQ2 ランダムパケット到着下での提案IR-ARQプロトコルの安定性領域は何か？ また、既存プロトコルと比較してどのように異なるか？
• RQ3 システム性能は送信確率 $ p_t $ および個々のユーザー送信レートにどのように依存するか？
• RQ4 衝突とフェージングの両方を同時に低減するフェージングが生じるランダムアクセスチャネルにおいて、ダイバーシティ、マルチプレクシング、遅延の最適トレードオフは何か？
• RQ5 提案IR-ARQは、繰り返しベースのARQ（NDMAの例）よりも高いダイバーシティゲインを達成できるか？ その際、スループットの著しい損失を伴わないか？

主な発見

• 提案IR-ARQ方式は、完全負荷キュー下でギャラッジャーのツリー方式およびNDMAと比較して、優れたダイバーシティ・マルチプレクシング・ディレイトレードオフ（DMDT）性能を達成する。
• 埋め込みマルコフ連鎖解析から、IR-ARQシステムの安定性はかつてのみ条件 $ rac{ ho}{K} rac{1}{ ho + 1} rac{1}{1 - p_t} < 1 $ を満たす場合に保証される。
• 休暇付きM/G/1キューイング理論を用いた平均遅延の近似により、$ ho $、$ p_t $、および期待スロット長に依存する閉形式の式が得られる。
• 定常状態の送信確率 $ p $ は、$ p = rac{ ho}{K} ig( p ho_U + (1 - p) ho_V ig) $ を解くことで得られ、ここで $ ho_U $ および $ ho_V $ は成功送信および再送信のスロット長の期待値である。
• 与えられた合計スループットに対して、ユーザーが新しいパケットを送信する確率を最大化し、個々のユーザー送信レートを最小化することで性能が最適化される。
• 解析により、繰り返しベースのARQ（NDMAの例）は著しいスループット損失を被る一方、IR-ARQは高いスペクトル効率とダイバーシティゲインを維持できることが明らかになった。