[논문 리뷰] Analysis of Feedback Error in Automatic Repeat reQuest

Saeed R. Khosravirad, Harish Viswanathan|arXiv (Cornell University)|2017. 10. 02.

Cooperative Communication and Network Coding참고 문헌 3인용 수 12

한 줄 요약

이 논문은 오류가 발생할 수 있는 피드백 채널에서 다수의 패킷에서 온 확인 응답을 집계함으로써 신뢰성을 향상시키는 새로운 재전송 프로토콜인 뒤로 합성 피드백(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.

연구 동기 및 목표

• 초고신뢰성 무선 네트워크에서 신뢰성을 떨어뜨리는 주요 원인인 피드백 오류 문제를 해결하기 위해.
• 피드백 채널이 오류가 발생할 수 있고 자원이 제한된 조건에서도 높은 신뢰성을 유지할 수 있는 피드백 메커니즘을 설계하기 위해.
• 개별 사용자에 대해 설정 가능한 신뢰성 파rameter를 갖춘 스케줄러를 제공하여 스택형 ARQ/HARQ 계층에 대한 의존도를 줄이기 위해.
• 저비용, 저전력 수신기 환경에서 초고신뢰성 패킷 전달을 보장하면서도 에너지 및 지연 오버헤드를 최소화하기 위해.

제안 방법

• 전송기가 향후 여러 패킷의 피드백을 이용해 이전 전송의 상태를 추론하는 데 초점을 맞춘 뒤로 합성 피드백(BCF)-SAW를 제안한다.
• L개의 연속된 패킷에서 온 피드백을 통합하여 이전 패킷이 성공적으로 디코딩되었는지 여부를 추론하는 복합 확인 응답 기법을 도입한다.
• 수신기가 이후 패킷에 대한 ACK를 보낼 때 이는 이전에 실패할 수 있었던 패킷의 성공적 수신을 암묵적으로 확인하는 역방향 피드백 메커니즘을 활용한다.
• 전송기가 여러 재전송 사이클에 걸쳐 피드백 패턴을 추적하여 피드백 오류를 탐지하고 수정하는 피드백 보고 모델을 사용한다.
• 제어된 비대칭 방식으로 잘못된 NAK 비율을 증가시켜 잘못된 ACK 비율을 줄이는 피드백 탐지 전략을 설계한다.
• 다양한 피드백 오류율 조건 하에서 성능을 분석하고, 신뢰성, 지연, 피드백 오버헤드 간의 상호 교환 관계를 평가한다.

실험 결과

연구 질문

• 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의 패킷당 평균 피드백 기회 수(¯T)는 Reg-SAW와 유사하게 유지되며, L이 증가함에 따라 약간 증가할 뿐이지만, L-ACK-SAW와 달리 L에 따라 선형적으로 증가하지 않는다.
• 피드백 오류가 중간 정도일 경우, BCF-SAW는 Asymmetric-SAW 및 Blind-ReTx보다 뛰어난 신뢰성을 보이며, 낮은 지연과 피드백 오버헤드를 유지한다.
• 매우 신뢰성이 떨어지는 피드백 조건(R6 영역)에서는 여전히 Blind-ReTx가 가장 효율적인 솔루션이지만, 피드백이 가용할 경우 BCF-SAW는 피드백 기반의 신뢰성 솔루션으로 유의미한 대안이 된다.
• 지연의 보완 누적 분포함수(ccdf) 분석 결과, L = 4일 경우 BCF-SAW는 L-ACK-SAW보다 더 우수한 지연 통계 성능을 보이며, 낮은 피드백 오버헤드를 유지한다.