[论文解读] 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的重传协议中反馈错误这一关键问题，该问题在超可靠无线网络中会损害可靠性。
• 设计一种反馈机制，即使在反馈信道存在误码且资源受限的情况下，也能保持高可靠性。
• 为单个用户提供可配置的可靠性参数，减少对堆叠ARQ/HARQ层的依赖。
• 在确保低功耗、低成本接收机场景下实现超可靠分组传输的同时，最小化能量和延迟开销。

提出的方法

• 提出 Backwards Composite Feedback (BCF)-SAW，其中发送端利用后续多个分组的反馈信息来推断先前传输的状态。
• 引入一种复合确认方案，将L个连续分组的反馈信息组合起来，以推断先前分组是否成功解码。
• 采用反向反馈机制，其中接收端对后续分组的ACK隐式确认了之前某个可能失败的分组的成功接收。
• 使用一种反馈报告模型，发送端在多个重传周期中跟踪反馈模式，以检测并纠正反馈错误。
• 设计一种反馈检测策略，通过以受控的非对称方式提高虚假NAK率，从而降低虚假ACK率。
• 分析在不同反馈误码率下的性能表现，并综合评估可靠性、延迟与反馈开销之间的权衡。

实验结果

研究问题

• RQ1 在反馈信道不可靠的无线网络中，反馈错误如何影响基于ARQ的重传协议的可靠性？
• RQ2 当反馈信道误码率不可忽略时，可实现的可靠性区域是什么？如何在不增加时间分集的前提下最大化该区域？
• RQ3 基于多个分组反向确认的复合反馈机制，是否能在可靠性与延迟方面优于传统ARQ和盲重传？
• RQ4 在中断概率和平均延迟方面，所提出的BCF-SAW方法与现有方法（如L-ACK-SAW、L-Rep-ACK和Asymmetric-SAW）相比表现如何？
• RQ5 在不同反馈可靠性场景下，特别是低功耗和低延迟场景中，BCF-SAW协议的最优配置是什么？

主要发现

• 即使在高度不可靠的反馈条件下（p = 0.02），BCF-SAW的中断概率也比传统ARQ（Reg-SAW）低多个数量级。
• 当L = 4时，BCF-SAW在区域R5中的中断概率降低至10−5以下，性能与L-ACK-SAW相当，但平均反馈报告次数显著更低。
• BCF-SAW的每分组平均反馈时机数（¯T）接近Reg-SAW，随L增加仅略有上升；而L-ACK-SAW的¯T则随L线性增长。
• 在中等程度的反馈错误条件下，BCF-SAW在可靠性方面优于Asymmetric-SAW和Blind-ReTx，同时保持低延迟和低反馈开销。
• 在极端不可靠的反馈条件下（区域R6），Blind-ReTx仍是效率最高的方案，但当反馈可用时，BCF-SAW提供了一种基于反馈的可靠替代方案。
• 延迟的互补累积分布函数（ccdf）显示，当L = 4时，BCF-SAW的延迟统计性能优于L-ACK-SAW，同时保持了较低的反馈开销。