[논문 리뷰] Network Coding as a WiMAX Link Reliability Mechanism

Surat Teerapittayanon, Kerim Fouli외 5명|arXiv (Cornell University)|2012. 08. 23.

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

한 줄 요약

이 논문은 WiMAX 링크의 신뢰성을 향상시키기 위해 체계적 내세션 무작위 선형 네트워크 코딩을 패킷 손실 코드로 사용하는 IP 계층 네트워크 코딩(NC) 아키텍처를 제안한다. GENI WiMAX 플랫폼에서 평가한 결과, NC 기반 시스템은 패킷 손실을 거의 0%로 줄였고, HARQ 및 ARQ 메커니즘 대비 최대 5.9배 높은 Throughput와 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.

연구 동기 및 목표

• 차세대 네트워크에서 이동성 및 밴드폭이 넓은 서비스를 위한 신뢰성 있고 고속 전송 요구 증가에 대응한다.
• 무선 환경에서 전통적인 ARQ 및 HARQ 메커니즘이 높은 재전송 오버헤드와 패킷 손실 및 ACK 손실에 민감한 점을 극복한다.
• WiMAX 네트워크에서 IP 계층에서 네트워크 코딩을 교차 계층 신뢰성 메커니즘으로 구현할 수 있는지 가능성과 성능 이점을 탐색한다.
• PHY/MAC 계층의 공동 HARQ/ARQ 기반 시스템에 대한 의존도를 줄일 수 있음을 입증하여 더 효율적이고 견고한 무선 통신을 가능하게 한다.
• 낮은 지연, 높은 신뢰성 데이터 전송을 지원하는 동시 인코딩 및 디코딩을 허용하는 유연한 스레드 기반 NC 아키텍처를 제공한다.

제안 방법

• 갈로아 체 위에서 체계적 내세션 무작위 선형 네트워크 코딩(RLNC)을 사용하여 IP 계층에서 스레드 기반의 유연한 네트워크 코딩 아키텍처를 구현한다.
• 데이터 블록을 보호하기 위해 네트워크 코딩을 패킷 손실 코드로 적용하며, 각 코딩된 패킷은 원본 패킷의 무작위 선형 조합이다.
• 제어된 점대점 WiMAX 전송 조건 하에서 Throughput, 패킷 손실, 파일 전송 지연을 측정하기 위해 응용 계층에서 Iperf와 UDP 기반 UFTP를 사용한다.
• GENI WiMAX 플랫폼에서 실험을 수행하여 동일한 채널 조건 하에서 NC를 기본 HARQ(chase combining) 및 ARQ 메커니즘과 비교한다.
• 성능 트레이드오프를 평가하기 위해 $N_r$ (잔여 패킷 수) 및 $N_p$ (동시 인코더-디코더 스레드 수)와 같은 부가적 파라미터를 구성한다.
• ACK 피드백을 활용해 디코딩을 트리거하고, 블록 내 어떤 원본 패킷이라도 임의의 코딩된 패킷으로 복구할 수 있는 성질을 활용해 최소 지연으로 손실된 패킷을 복구한다.

실험 결과

연구 질문

• RQ1 WiMAX 환경에서 IP 계층의 네트워크 코딩이 전통적인 ARQ 및 HARQ 메커니즘 대비 Throughput 및 엔드 투 엔드 지연 측면에서 우월한가?
• RQ2 다양한 무선 채널 조건 하에서 네트워크 코딩은 ARQ 및 HARQ 대비 패킷 손실을 어떻게 줄이는가?
• RQ3 HARQ가 최대 4번까지 패킷 재전송할 수 있는 점을 감안할 때, 네트워크 코딩은 재전송 오버헤드를 얼마나 줄이는가?
• RQ4 블록 수준 복구 메커니즘 덕분에, ACK 패킷이 손실된 경우에도 NC 아키텍처는 어떻게 높은 성능을 유지하는가?
• RQ5 다른 부가 수준($N_r$)과 동시 스레드 수($N_p$)는 NC 기반 시스템의 성능에 어떤 영향을 미치는가?

주요 결과

• NC 아키텍처는 테스트된 모든 시나리오에서 HARQ 및 ARQ 기반 평균 패킷 손실률을 11–32%에서 거의 0%로 감소시켰다.
• NC를 사용할 경우 HARQ 및 공동 HARQ/ARQ 메커니즘 대비 최대 5.9배의 Throughput 향상을 달성하였다.
• NC를 사용할 경우 HARQ 및 ARQ 대비 엔드 투 엔드 파일 전송 지연을 최대 5.5배 감소시켰다.
• NC는 재전송 오버헤드가 매우 낮았으며, 최대 100%의 재전송 오버헤드를 기록한 반면, HARQ는 최대 400%까지 재전송 오버헤드를 기록하였다.
• NC는 데이터 패킷 뿐 아니라 ACK 패킷 손실에 대해서도 더 뛰어난 강건성을 보였으며, 블록 내 어떤 원본 패킷이라도 임의의 코딩된 패킷으로 복구 가능하기 때문이다.
• 아키텍처의 성능은 RTT에 제한되지 않았고, 고부하 조건에서도 높은 효율을 유지하였으며, ARQ/HARQ에서 흔히 발생하는 MAC 계층 버퍼 오버플로우 문제를 피할 수 있었다.