[논문 리뷰] Network Coded Transmission of Fountain Codes over Cooperative Relay Networks

Ernest Kurniawan, Sumei Sun외 2명|arXiv (Cornell University)|2010. 05. 14.

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

한 줄 요약

이 논문은 협업 릴레이 네트워크를 위한 네트워크 코딩된 펌페이트 코드 전송 방식을 제안하며, 현재 전송 중일 때 다음 메시지 블록에 대한 부분 정보를 전송함으로써 스루풋을 향상시킨다. 에러 채널과 레이일리 fading 채널에서 디지털 또는 아날로그 네트워크 코딩을 적용함으로써 전송 횟수를 감소시키며, 특히 저 SNR 영역에서 직접 전송 및 단순 릴레이 방식보다 뛰어난 성능을 보인다.

ABSTRACT

In this paper, a transmission strategy of fountain codes over cooperative relay networks is proposed. When more than one relay nodes are available, we apply network coding to fountain-coded packets. By doing this, partial information is made available to the destination node about the upcoming message block. It is therefore able to reduce the required number of transmissions over erasure channels, hence increasing the effective throughput. Its application to wireless channels with Rayleigh fading and AWGN noise is also analysed, whereby the role of analogue network coding and optimal weight selection is demonstrated.

연구 동기 및 목표

• 다중 릴레이 네트워크에서 펌페이트 코드 전송의 복잡도 증가 문제를 해결하기 위해.
• 앞서 오는 블록에 대한 부분 정보를 활용하여 에러 및 페이딩 채널에서 요구되는 전송 횟수를 줄이기 위해.
• 협업 릴레이 시스템에 네트워크 코딩을 펌페이트 코드와 통합하는 확장 가능한 전송 전략을 개발하기 위해.
• 실제 전력 할당 조건을 고려하여, 에러 채널과 무선 레이일리 페이딩 채널 모두에서의 성능을 분석하기 위해.
• 현실적인 채널 조건 하에서 수치적 평가를 통해 개선된 유효 스루풋을 입증하기 위해.

제안 방법

• 에러 채널에서 두 개의 연속된 메시지 블록에 대해 펌페이트 인코딩된 패킷에 디지털 네트워크 코딩을 적용하여 소스가 병합된 정보를 전송할 수 있도록 한다.
• GF(2)에서의 인코딩 패킷 생성을 위해 degree distribution ρ(d) ≈ C_d^K / 2^K 를 사용하는 무작위 선형 펌페이트 코딩을 적용한다.
• 무선 레이일리 페이딩 채널에서 최적의 전력 할당을 적용한 아날로그 네트워지 코딩을 사용하며, 채널 이득을 상호 독립적인 레이일리 분포 변수로 모델링한다.
• 이중 단계 전송 모델을 도입한다: 제1단계는 현재 블록 전송, 제2단계는 다음 블록에 대한 부분 정보 릴레이.
• 수신 패킷 수에 따라 성공적 디코딩 확률을 유도하며, N ≥ K 일 때 F(N) = ∏_{i=0}^{K-1} (1 - 2^{i-N}) 의 누적분포함수(CDF)를 사용한다.
• 현재 블록과 다음 블록 단계 간 전송 속도 비율 α 를 변화시켜 방식의 용량 영역을 분석하고, 용량 영역 경계상의 최적 운영 지점을 식별한다.

실험 결과

연구 질문

• RQ1 네트워크 코딩을 펌페이트 코드와 어떻게 통합하여 협업 릴레이 네트워크에서 전송 횟수를 줄일 수 있는가?
• RQ2 다음 메시지 블록에 대한 부분 정보 교환은 펌페이트 코딩 전송의 유효 스루풋에 어떤 영향을 미치는가?
• RQ3 레이일리 페이딩 채널에서 제안된 방식은 기존의 릴레이 및 직접 전송 방식과 비교해 어떻게 성능을 발휘하는가?
• RQ4 아날로그 네트워크 코딩 기반 구현에서 스루풋을 최대화하기 위한 최적의 전력 할당 및 전송 속도 비율(α)은 무엇인가?
• RQ5 저 SNR 영역에서 이 방식은 단순 릴레이보다 더 뛰어난 성능을 낼 수 있으며, 그 이유는 무엇인가?

주요 결과

• 제안된 네트워크 코딩 방식은 직접 전송 및 단순 릴레이 방식보다 평균적으로 요구되는 전송 횟수를 줄이며, 특히 저 SNR 영역에서 유의미한 개선을 보인다.
• 이전 블록으로부터의 부분 정보 덕분에 K번 이하의 전송으로도 디코딩 가능 확률이 양수로 유지된다.
• 레이일리 페이딩 채널에서 이 방식은 직접 전송 및 단순 릴레이 모두를 초월하며, 저 SNR 조건에서의 성능 격차가 더욱 커진다.
• 전송 속도 비율 α 가 증가함에 따라 합산 용량이 증가하며, 용량 영역의 경계상에서 운영할 경우 최적 성능을 달성한다.
• 요구되는 전송 횟수의 분산은 기준 방식보다 높아, 지연 제약이 없는 애플리케이션에 적합함을 시사한다.
• 수치적 결과는 네트워크 코딩을 통해 다음 메시지 블록에 대한 부분 정보를 조기에 전달함으로써 유효 스루풋을 향상시킬 수 있음을 확인한다.