[論文レビュー] Network Coding as a WiMAX Link Reliability Mechanism

Surat Teerapittayanon, Kerim Fouli+5 more|arXiv (Cornell University)|Aug 23, 2012

Cooperative Communication and Network Coding参考文献 49被引用数 4

ひとこと要約

本論文は、WiMAXリンクの信頼性を向上させるために、システム的イントラセッションランダム線形ネットワークコーディング（RLNC）をパケット消失符号として用いたIP層ネットワークコーディング（NC）アーキテクチャを提案する。GENI WiMAXプラットフォーム上で評価した結果、NCベースのシステムはパケット損失をほぼ0%にまで低減し、HARQおよびARQメカニズムと比較して最大5.9倍のスループット向上と5.5倍のファイル転送遅延低減を達成した。

ABSTRACT

We design and implement a network-coding-enabled reliability architecture for next generation wireless networks. Our network coding (NC) architecture uses a flexible thread-based design, with each encoder-decoder instance applying systematic intra-session random linear network coding as a packet erasure code at the IP layer, to ensure the fast and reliable transfer of information between wireless nodes. Using Global Environment for Network Innovations (GENI) WiMAX platforms, a series of point-to-point transmission experiments were conducted to compare the performance of the NC architecture to that of the Automatic Repeated reQuest (ARQ) and Hybrid ARQ (HARQ) mechanisms. At the application layer, Iperf and UDP-based File Transfer Protocol (UFTP) are used to measure throughput, packet loss and file transfer delay. In our selected scenarios, the proposed architecture is able to decrease packet loss from around 11-32% to nearly 0%; compared to HARQ and joint HARQ/ARQ mechanisms, the NC architecture offers up to 5.9 times gain in throughput and 5.5 times reduction in end-to-end file transfer delay. Our experiments show that network coding as a packet erasure code in the upper layers of the protocol stack has the potential to reduce the need for joint HARQ/ARQ schemes in the PHY/MAC layers, thus offering insights into cross-layer designs of efficient next generation wireless networks.

研究の動機と目的

• 次世代ネットワークにおけるモバイルおよびブロードバンドサービスを対象に、信頼性が高く、高スループットな無線伝送の需要増加に対応する。
• 無線環境において高い再送オーバーヘッドとパケット損失・ACK損失への感受性を示す従来のARQおよびHARQメカニズムの限界を克服する。
• WiMAXネットワークにおけるIP層にネットワークコーディングを導入するクロスレイヤー信頼性メカニズムとしての実現可能性と性能向上の可能性を検討する。
• PHY/MAC層の共同HARQ/ARQスキームへの依存度をNCによって低減できることを実証し、より効率的で頑健な無線通信を可能にする。
• 低遅延・高信頼性なデータ転送を可能にする、並列処理をサポートする柔軟なスレッドベースのNCアーキテクチャを提供する。

提案手法

• ガロア体上でのシステム的イントラセッションランダム線形ネットワークコーディング（RLNC）を用いて、IP層にスレッドベースで柔軟なネットワークコーディングアーキテクチャを実装する。
• ネットワークコーディングをパケット消失符号として適用し、データブロックを保護する。各符号化パケットは、元のパケットのランダム線形結合として生成される。
• アプリケーション層でIperfおよびUDPベースのUFTPを用い、制御されたポイントツーポイントWiMAX伝送下でのスループット、パケット損失、ファイル転送遅延を測定する。
• GENI WiMAXプラットフォーム上で実験を実施し、同一のチャネル条件下でNCをHARQ（チェースコンビネーション）およびARQメカニズムと比較する。
• 性能のトレードオフを評価するため、冗長パラメータとして$N_r$（冗長パケット数）および$N_p$（同時に動作するエンコーダ/デコーダスレッド数）を設定する。
• ACKフィードバックを活用してデコードをトリガーし、最小限の遅延で損失パケットを回復させる。この際、ブロック内に存在する任意の符号化パケットが、ブロック内の任意の損失した元パケットを回復可能であるという性質を活用する。

実験結果

リサーチクエスチョン

• RQ1 IP層でのネットワークコーディングは、WiMAX環境下で従来のARQおよびHARQメカニズムと比較して、スループットおよびエンドツーエンド遅延の面で優れているか？
• RQ2 変動する無線チャネル状態下で、ネットワークコーディングはARQおよびHARQと比較してどのようにパケット損失を低減するか？
• RQ3 HARQが最大4回の再送を繰り返す可能性があるのに対し、NCは再送オーバーヘッドをどの程度低減するか？
• RQ4 ブロックレベルの回復メカニズムを有するNCアーキテクチャは、ACKパケットが損失した場合でも、どのように高い性能を維持できるか？
• RQ5 異なる冗長レベル（$N_r$）および同時に動作するスレッド数（$N_p$）が、NCベースシステムの性能に与える影響は何か？

主な発見

• NCアーキテクチャにより、テストされたシナリオ全体で、HARQおよびARQ下での平均パケット損失率11–32%がほぼ0%にまで低減された。
• NCを用いることで、HARQおよび共同HARQ/ARQメカニズムと比較して最大5.9倍のスループット向上が達成された。
• NCを用いることで、HARQおよびARQと比較してエンドツーエンドのファイル転送遅延が最大5.5倍まで短縮された。
• NCは再送オーバーヘッドが著しく低く抑えられ、HARQが最大400%の再送オーバーヘッドを示すのに対し、NCでは最大100%にまで低減された。
• NCはデータパケット損失およびACKパケット損失の両方に対してより高い耐性を示し、ブロック内に存在する任意の符号化パケットが、ブロック内に存在する任意の損失した元パケットを回復可能である。
• アーキテクチャの性能はRTTに制限されず、高負荷下でも高い効率を維持でき、ARQ/HARQで一般的に見られるMAC層バッファオーバーフローを回避できた。