[論文レビュー] Analysis of Feedback Error in Automatic Repeat reQuest

Saeed R. Khosravirad, Harish Viswanathan|arXiv (Cornell University)|Oct 2, 2017

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

ひとこと要約

本稿では、複数のパケットからのアドバンスドアックノリッジメントを集約することで、信頼性の低いフィードバックチャネルにおいても信頼性を向上させる、新たな再送プロトコルであるBackwards Composite Feedback (BCF)-SAWを提案する。従来のARQと比較して、オーバーサイド性能が数個のオーダー向上する一方で、平均遅延の増加はわずかであり、フィードバックチャネルのダイバーシティやブラインド再送を必要とせず、超信頼性通信を実現する。

ABSTRACT

The future wireless networks envision ultra-reliable communication with efficient use of the limited wireless channel resources. Closed-loop repetition protocols where retransmission of a packet is enabled using a feedback channel has been adopted since early days of wireless telecommunication. Protocols such as automatic repeat request (ARQ) are used in today's wireless technologies as a mean to provide the link with reduced rate of packet outage and increased average throughput. The performance of such protocols is strongly dependent to the feedback channel reliability. This paper studies the problem of feedback error and proposes a new method of acknowledging packet delivery for retransmission protocols in unreliable feedback channel conditions. The proposed method is based on backwards composite acknowledgment from multiple packets in a retransmission protocol and provides the scheduler of the wireless channel with additional parameters to configure ultra-reliable communication for a user depending on channel quality. Numerical analysis are presented which show orders of magnitude increase in reliability of the proposed method as compared to ARQ at the cost of a small increase in average experienced delay.

研究の動機と目的

• ARQベースの再送プロトコルにおけるフィードバックエラーという、超信頼性無線ネットワークの信頼性を損なう深刻な問題に対処すること。
• フィードバックチャネルが誤りを含み、リソースが制限されている状況でも高い信頼性を維持できるフィードバックメカニズムを設計すること。
• 個々のユーザーに対して設定可能な信頼性パrameterを備えたスケジューラーを提供し、スタックドARQ/HARQレイヤーへの依存度を低減すること。
• 低コスト・低消費電力の受信機環境において、超信頼性パケット伝送を保証しつつ、エネルギーおよび遅延オーバーヘッドを最小限に抑えること。

提案手法

• 送信者が将来の複数パケットからのフィードバックを用いて、以前の送信の状態を推定するBackwards Composite Feedback (BCF)-SAWを提案する。
• L個の連続パケットからのフィードバックを統合する複合ACK方式を導入し、以前のパケットが正常に復元されたかどうかを推定する。
• 受信機が後続パケットに対して送信するACKが、以前の（おそらく失敗した）パケットの正常受信を暗黙的に確認するバックワードフィードバックメカニズムを採用する。
• 送信者が複数の再送サイクルにわたるフィードバックパターンを追跡することで、フィードバックエラーを検出し是正するフィードバック報告モデルを用いる。
• フィードバックエラーの検出戦略を設計し、制御的・非対称な方法で偽ACK率を低下させつつ、偽NAK率を増加させる。
• 変動するフィードバックエラー率下での性能を分析し、利得を統合し、信頼性・遅延・フィードバックオーバーヘッドのトレードオフを評価する。

実験結果

リサーチクエスチョン

• RQ1 信頼性の低いフィードバックチャネルを有する無線ネットワークにおいて、フィードバックエラーはARQベースの再送プロトコルの信頼性にどのように影響を与えるか？
• RQ2 フィードバックチャネルのエラー率が無視できない場合、時間ダイバーシティを増加させることなく、達成可能な信頼性領域は何か？ そして、その領域を最大化する方法は？
• RQ3 複数パケットからのバックワードACKに基づく複合フィードバック機構は、従来のARQおよびブラインド再送と比較して、信頼性および遅延の面で優れているか？
• RQ4 BCF-SAWは、L-ACK-SAW、L-Rep-ACK、Asymmetric-SAWといった既存の手法と比較して、オーバーサイド確率および平均遅延の面でどのように異なるか？
• RQ5 特に低エネルギーおよび低遅延環境において、BCF-SAWプロトコルの最適な設定は何か？ また、フィードバック信頼性の異なる領域においてどのように最適化されるか？

主な発見

• BCF-SAWは、p = 0.02という極めて信頼性の低いフィードバック環境下でも、従来のARQ（Reg-SAW）と比較して、数個のオーダー低いオーバーサイド確率を達成する。
• L = 4の場合、BCF-SAWはR5領域でオーバーサイド確率を10−5未満にまで低下させ、L-ACK-SAWと同等の性能を発揮するが、平均フィードバック報告回数は著しく低い。
• BCF-SAWのパケット1件あたりの平均フィードバック機会数（¯T）は、Reg-SAWと同程度に保たれ、Lが増加してもわずかに増加するが、L-ACK-SAWとは異なり、Lに比例して増加しない。
• 中程度のフィードバックエラーが発生する状況では、BCF-SAWはAsymmetric-SAWおよびBlind-ReTxを信頼性面で上回りつつ、低遅延および低フィードバックオーバーヘッドを維持する。
• 極めて信頼性の低いフィードバック環境（R6領域）では、Blind-ReTxが依然として最も効率的だが、フィードバックが利用可能な場合、BCF-SAWはフィードバックに基づく信頼性を提供する実用的な代替手段である。
• 遅延の補完的累積分布関数（ccdf）の分析から、BCF-SAWはL = 4の場合、L-ACK-SAWよりも優れた遅延統計を達成しており、低フィードバックオーバーヘッドを維持している。