[논문 리뷰] Random Linear Network Coding For Time Division Duplexing: When To Stop Talking And Start Listening

Daniel E. Lucani, Milica Stojanovic외 1명|ArXiv.org|2008. 09. 13.

Cooperative Communication and Network Coding참고 문헌 19인용 수 4

한 줄 요약

이 논문은 시간 분할 이중성(TDD) 채널을 위한 무작위 선형 네트워크 코딩 방식을 제안하며, 확인 응답(ACK)을 听기 전에 연속으로 전송하는 코딩된 패킷의 수를 최적화하여 평균 완료 시간을 최소화한다. 주요 기여는 지연, 패킷 삭제 확률, ACK 삭제 확률에 따라 최적의 코딩된 패킷 수를 선택할 경우, 전량 이중성 시스템에 가까운 성능을 달성하며, 높은 지연과 오류 조건 하에서 ARQ 체계보다도 뚜렷한 성능 향상을 이룬다는 것을 보여주는 것이다.

ABSTRACT

A new random linear network coding scheme for reliable communications for time division duplexing channels is proposed. The setup assumes a packet erasure channel and that nodes cannot transmit and receive information simultaneously. The sender transmits coded data packets back-to-back before stopping to wait for the receiver to acknowledge (ACK) the number of degrees of freedom, if any, that are required to decode correctly the information. We provide an analysis of this problem to show that there is an optimal number of coded data packets, in terms of mean completion time, to be sent before stopping to listen. This number depends on the latency, probabilities of packet erasure and ACK erasure, and the number of degrees of freedom that the receiver requires to decode the data. This scheme is optimal in terms of the mean time to complete the transmission of a fixed number of data packets. We show that its performance is very close to that of a full duplex system, while transmitting a different number of coded packets can cause large degradation in performance, especially if latency is high. Also, we study the throughput performance of our scheme and compare it to existing half-duplex Go-back-N and Selective Repeat ARQ schemes. Numerical results, obtained for different latencies, show that our scheme has similar performance to the Selective Repeat in most cases and considerable performance gain when latency and packet error probability is high.

연구 동기 및 목표

• 노드가 동시에 전송과 수신을 할 수 없는 시간 분할 이중성(TDD) 채널을 고려한 네트워크 코딩 체계의 부족을 해결하기 위해.
• 패킷 삭제가 발생하는 TDD 링크를 통해 M개의 데이터 패킷을 전송할 때 평균 완료 시간을 최소화하기 위해.
• 전송과 피드백 지연을 균형 잡는 데서, ACK를 듣기 위해 일시정지하기 전에 전송할 최적의 코딩된 패킷 수를 결정하기 위해.
• 표준 하프드упlex ARQ 프rotocol(Go-Back-N 및 Selective Repeat)과의 성능 비교를 통해 대역폭 및 지연 측면에서의 성능을 평가하기 위해.
• 높은 지연과 높은 오류 확률 조건 하에서도 개별 패킷의 지연이 낮게 보장되는지 확인하기 위해.

제안 방법

• 송신자는 수신자로부터 ACK를 수신하기 위해 일시정지하기 전에 N_i개의 무작위 선형 코딩된 패킷을 연속으로 전송한다.
• ACK는 수신자가 성공적으로 복원하기 위해 필요한 나머지 자유도(dofs)의 수를 전달한다.
• 지연, 패킷 삭제 확률, ACK 삭제 확률을 고려하여 평균 완료 시간을 최소화하는 데 최적의 N_i를 찾기 위한 최적화 프레임워크를 개발한다.
• 복잡한 M차원 검색을 피하기 위해, M 값에 대해 단일 차원의 재귀적 탐색을 통해 최적의 N_i를 계산한다.
• 각 블록의 M개 데이터 패킷이 완전히 전송되고 확인된 후에야 다음 블록이 시작되는 블록 단위 전송 모델을 사용한다.
• 최적의 값은 사전에 계산하여 룩업 테이블로 저장함으로써 노드에서의 실시간 계산 부담을 최소화한다.

실험 결과

연구 질문

• RQ1 TDD 네트워크 코딩 시스템에서 ACK를 듣기 위해 일시정지하기 전에 전송할 최적의 코딩된 패킷 수는 얼마인가?
• RQ2 최적의 전송 블록 크기는 지연, 패킷 삭제 확률, ACK 삭제 확률에 따라 어떻게 달라지는가?
• RQ3 고지연 및 고오류 조건 하에서 제안된 체계는 Go-Back-N 및 Selective Repeat ARQ와 비교해 대역폭 및 지연 측면에서 어떻게 성능을 내는가?
• RQ4 제안된 체계는 하프드업렉스 TDD 환경에서 전량 이중성 시스템의 성능에 가까운 성능을 달성할 수 있는가?
• RQ5 ARQ 프rotocol가 개별 패킷을 재정렬하거나 무한정 지연시킬 수 있는 것과는 달리, 이 체계는 낮은 개별 패킷 지연을 보장하는가?

주요 결과

• 최적의 코딩된 패킷 수를 사용할 경우, 제안된 체계는 전량 이중성 시스템과 매우 유사한 대역폭 성능을 달성한다.
• 최적의 패킷 수를 초과하거나 저하된 선택은 특히 높은 지연과 높은 패킷 오류 확률 조건에서 심각한 성능 저하를 초래할 수 있다.
• 10 Mbps 링크에서 패킷 오류 확률이 80%이고 RTT가 높은 조건에서, 제안된 체계의 대역폭은 Selective Repeat ARQ보다 3배 이상 높았다.
• 특히 지연이 높을 경우, 고오류 조건 하에서 제안된 체계는 Go-Back-N보다 뚜렷한 성능 향상을 보였다.
• Selective Repeat ARQ와 달리, 이 체계는 개별 패킷의 지연이 낮게 보장된다.
• 실시간 계산 부담은 극히 낮으며, 최적의 전송 블록 크기는 사전에 계산되어 룩업 테이블로 저장되기 때문이다.