[論文レビュー] 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

ひとこと要約

本稿では、不均等エラー保護（UEP）を組み合わせたフィードバック不要のランダム線形ネットワークコーディング（RLNC）方式を提案し、異種無線ネットワークにおける適応的でレイヤー化された動画ブロードキャストに適用する。一般化されたフレームワークを用いて、復号されたフレームの期待パcentをモデル化することで、著者らは適応的レイヤー選択が性能を顕著に向上させることを示し、実際の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ベースの動画伝送においてフィードバックを排除した場合の影響を、理想状態のフィードバックあり方式と比較して分析すること。
• コンテンツに依存しない性能指標として、復号されたフレームの期待パーセンテージを計算する一般化された解析フレームワークを開発すること。
• ユーザーの受信能力に応じた性能最適化を図るため、最適な動画レイヤー数を自動選択する適応的戦略を提案すること。

提案手法

• 著者らは、システム、動画、チャネルパラメータを組み込んだ、復号されたフレームの期待パーセンテージを計算する一般化されたフレームワークを導入した。
• 各動画レイヤーの復号確率を、送信回数と誤り確率に基づく確率的アプローチでモデル化した。
• 性能ベンチマークとして、理想状態のフィードバックあり方式をシミュレートするために、有限区間のマルコフ決定過程（MDP）を用いた。
• 比較のための非符号化方式を定式化し、各レイヤーの送信回数を事前に決定し、成功確率を二項分布に類似した式で計算した。
• このフレームワークにより、レイヤ内コーディングとレイヤ間コーディング（階層的NC）の比較が可能となり、クロスレイヤー・コーディングによる利点が明らかになった。
• 異なるレイヤー数における性能を評価し、最適な構成を選択することで、適応的レイヤー選択を実装した。

実験結果

リサーチクエスチョン

• RQ1 フィードバック不要のRLNCにUEPを組み合わせることで、非符号化方式と比較して、異種無線ネットワークにおける動画配信性能はどのように向上するか？
• RQ2 フィードバック不要のRLNCと理想状態のフィードバックあり方式との間の性能ギャップは何か？ そして、そのギャップはどのように最小化できるか？
• RQ3 動画レイヤー数が復号されたフレームの期待パーセンテージに与える影響は何か？ また、適応的選択のための最適なレイヤー数は何か？
• RQ4 フィードバック不要のRLNCにおけるレイヤー間コーディング（階層的NC）は、レイヤ内コーディングに比べて、どの程度優れているか？
• RQ5 提案されたフレームワークは、受信能力が異なるユーザー間で伝送戦略を最適化するために使用可能か？

主な発見

• 提案されたフィードバック不要のRLNC方式と理想状態のフィードバックあり方式との間の性能ギャップは極めて小さく、フィードバックなしでもほぼ最適な性能を達成していることが示された。
• 受信能力に差があるユーザー間の性能トレードオフを顕著に改善するため、動画レイヤー数の適応的選択が有効であることが明らかになった。
• 提案されたフレームワークにより、復号されたフレームの期待パーセンテージを正確に計算でき、システム、動画、チャネルパラメータの体系的分析が可能になった。
• レイヤー間コーディング（階層的NC）は、レイヤ内コーディングよりも顕著な利点をもたらし、各レイヤー間での不均等エラー保護の質を向上させた。
• 実際のH.264テストストリームを用いた結果、ユーザーの品質期待をバランスさせるために、適応的レイヤー選択方式がより高い全体的性能を達成した。
• 非符号化方式は強力なベースラインを提供するが、RLNCにUEPを組み合わせた方式は、特に損失の多い無線環境下で一貫して優れた性能を示した。