[논문 리뷰] Random Linear Network Coding for Wireless Layered Video Broadcast: General Design Methods for Adaptive Feedback-free Transmission

Mohammad Esmaeilzadeh, Parastoo Sadeghi외 1명|arXiv (Cornell University)|2014. 11. 07.

Cooperative Communication and Network Coding인용 수 5

한 줄 요약

이 논문은 이질적인 무선 네트워크를 통해 적응형 계층형 비디오 브로드캐스트를 위한 피드백 없는 랜덤 선형 네트워크 코딩(RLNC) 기반의 비균형 에러 보호(UEP) 기법을 제안한다. 일반적인 프레임워크를 통해 복호화된 프레임의 예상 비율을 모델링함으로써, 저자들은 적응형 계층 선택이 성능을 크게 향상시켜 이상적인 전면 피드백 기반 기법에 근접한 성능을 달성함을 입증한다. 실제 H.264 스트림을 대상으로 한 실험에서 이는 근사적으로 최적의 성능에 도달한다.

ABSTRACT

This paper studies the problem of broadcasting layered video streams over heterogeneous single-hop wireless networks using feedback-free random linear network coding (RLNC). We combine RLNC with unequal error protection (UEP) and our main purpose is twofold. First, to systematically investigate the benefits of UEP+RLNC layered approach in servicing users with different reception capabilities. Second, to study the effect of not using feedback, by comparing feedback-free schemes with idealistic full-feedback schemes. To these ends, we study `expected percentage of decoded frames' as a key content-independent performance metric and propose a general framework for calculation of this metric, which can highlight the effect of key system, video and channel parameters. We study the effect of number of layers and propose a scheme that selects the optimum number of layers adaptively to achieve the highest performance. Assessing the proposed schemes with real H.264 test streams, the trade-offs among the users' performances are discussed and the gain of adaptive selection of number of layers to improve the trade-offs is shown. Furthermore, it is observed that the performance gap between the proposed feedback-free scheme and the idealistic scheme is very small and the adaptive selection of number of video layers further closes the gap.

연구 동기 및 목표

• 이질적 무선 네트워크에서 계층형 비디오 스트리밍에 피드백 없는 랜덤 선형 네트워크 코딩(RLNC)과 비균형 에러 보호(UEP)를 결합할 때의 이점들을 체계적으로 평가하는 것.
• RLNC 기반 비디오 전송에서 피드백을 제거할 경우의 영향을 분석하고, 이상적인 전면 피드백 기반 기법과 비교하는 것.
• 내용에 의존하지 않는 성능 지표로 사용 가능한 복호화된 프레임의 예상 비율을 계산하기 위한 일반적인 분석 프레임워크를 개발하는 것.
• 다양한 수신 능력을 가진 사용자 간의 성능 트레이드오프를 개선하기 위해 최적의 비디오 계층 수를 선택하는 적응형 기법을 제안하는 것.

제안 방법

• 저자들은 시스템, 비디오, 채널 파rameter를 포함한 복호화된 프레임의 예상 비율을 계산하기 위한 일반적 프레임워크를 도입한다.
• 전송 횟수와 오류 확률에 기반한 비확률적 접근을 사용하여 각 비디오 계층의 복호화 확률을 모델링한다.
• 성능 기준으로 사용하기 위해 이상적인 전면 피드백 기반 기법을 시뮬레이션하기 위해 유한 수평의 마르코프 결정 과정(MDP)을 사용한다.
• 비코드 기반 기준으로 비교하기 위해, 각 계층의 전송 횟수를 사전에 정의하고 이항 유사 식을 사용해 성공 확률을 계산하는 비코드 기반 기법을 수립한다.
• 이 프레임워크를 통해 계층 간 코딩(hierarchical NC)과 계층 내 코딩 간의 성능 차이를 분석할 수 있으며, 교차 계층 코딩의 이점이 입증된다.
• 다양한 계층 수에 대한 성능 평가를 통해 최적의 구성 선택을 가능하게 하여 적응형 계층 선택을 구현한다.

실험 결과

연구 질문

• RQ1 피드백 없는 RLNC에 UEP를 적용할 경우, 비코드 기반 기법 대비 이질적 무선 네트워크에서 비디오 전송 성능은 어떻게 향상되는가?
• RQ2 피드백 없는 RLNC와 이상적인 전면 피드백 기반 기법 간의 성능 격차는 얼마이며, 이를 어떻게 최소화할 수 있는가?
• RQ3 비디오 계층 수가 복호화된 프레임의 예상 비율에 미치는 영향는 어떠한가? 적응형 선택에 최적의 계층 수는 무엇인가?
• RQ4 피드백 없는 RLNC 기반 계층형 비디오 전송에서 계층 간 코딩(hierarchical NC)이 계층 내 코딩을 얼마나 뛰어나게 하는가?
• RQ5 제안된 프레임워크를 사용하여 수신 능력이 다른 사용자 간의 전송 전략을 최적화할 수 있는가?

주요 결과

• 제안된 피드백 없는 RLNC 기법과 이상적인 전면 피드백 기반 기법 간의 성능 격차는 매우 작아, 피드백 없이도 근사적으로 최적의 성능을 달성함을 시사한다.
• 다양한 수신 능력을 가진 사용자 간 성능 트레이드오프를 크게 향상시키기 위해 비디오 계층 수의 적응형 선택이 필수적임을 입증한다.
• 제안된 프레임워크를 통해 복호화된 프레임의 예상 비율을 정확하게 계산할 수 있으며, 이는 시스템, 비디오, 채널 파rameter의 체계적 분석을 가능하게 한다.
• 계층 간 코딩(hierarchical NC)은 계층 내 코딩보다 더 뛰어난 비균형 에러 보호를 가능하게 하여 측정 가능한 성능 향상을 이룬다.
• 실제 H.264 스트림 테스트 결과, 사용자 품질 기대치를 균형 있게 조절함으로써 적응형 계층 선택 기법이 더 높은 종합 성능을 달성한다.
• 비코드 기반 기법은 강력한 기준 성능을 제공하지만, RLNC에 UEP를 적용한 기법은 특히 손실이 많은 무선 환경에서 항상 뛰어난 성능을 보인다.