[论文解读] Random Linear Network Coding for Wireless Layered Video Broadcast: General Design Methods for Adaptive Feedback-free Transmission

Mohammad Esmaeilzadeh, Parastoo Sadeghi+1 more|arXiv (Cornell University)|Nov 7, 2014

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.

研究动机与目标

• 系统评估在异构无线网络中，将不等错误保护（UEP）与无需反馈的随机线性网络编码（RLNC）结合用于分层视频流传输的优势。
• 分析在RLNC视频传输中消除反馈的影响，将其与理想全反馈方案进行比较。
• 提出一个通用的分析框架，用于计算预期解码帧的百分比，作为与内容无关的性能度量指标。
• 提出一种自适应方案，通过选择最优视频层数以最大化用户性能，并优化不同接收能力用户之间的权衡。

提出的方法

• 作者引入一个通用框架，用于计算预期解码帧的百分比，该框架综合了系统、视频和信道参数。
• 采用基于传输次数和误码概率的概率方法，对每层视频的解码概率进行建模。
• 使用有限时域马尔可夫决策过程（MDP）模拟理想全反馈方案，用于性能基准比较。
• 制定一种非编码方案用于对比，其中每层的传输次数预先确定，成功概率通过类似二项分布的表达式计算。
• 该框架可分析层间编码（分层NC）与层内编码的差异，表明跨层编码可带来性能增益。
• 通过评估不同层数下的性能并选择最优配置，实现自适应层选择。

实验结果

研究问题

• RQ1 与非编码方案相比，无需反馈的RLNC结合UEP在异构无线网络中如何提升视频传输性能？
• RQ2 无需反馈的RLNC与理想全反馈方案之间的性能差距是多少？该差距如何最小化？
• RQ3 视频层数如何影响预期解码帧的百分比？自适应选择的最优层数是多少？
• RQ4 在无需反馈的RLNC分层视频传输中，层间编码（分层NC）相比层内编码的性能优势有多大？
• RQ5 所提出的框架能否用于优化不同接收能力用户之间的传输策略？

主要发现

• 所提出的无需反馈RLNC方案与理想全反馈方案之间的性能差距极小，表明该方案在无反馈条件下可实现近乎最优性能。
• 自适应选择视频层数可显著改善不同接收能力用户之间的性能权衡。
• 所提出的框架可准确计算预期解码帧的百分比，从而实现对系统、视频和信道参数的系统性分析。
• 层间编码（分层NC）通过实现更优的跨层不等错误保护，相比层内编码可带来可测量的性能增益。
• 对于真实H.264测试视频流，自适应层选择方案通过平衡用户质量期望，实现了更高的整体性能。
• 非编码方案作为强基准，但RLNC结合UEP在所有情况下均表现更优，尤其在高丢包的无线环境中优势更明显。