[論文レビュー] Delay-aware Fountain Codes for Video Streaming with Optimal Sampling Strategy

Kairan Sun, Huazi Zhang+1 more|arXiv (Cornell University)|May 10, 2016

Error Correcting Code Techniques参考文献 16被引用数 5

ひとこと要約

本稿では、動的なビデオビットレートの変動に基づいてウィンドウサイズとサンプリングパターンを動的に調整することで、ワイヤレス動画ストリーミングにおける再生遅延を最小限に抑え、復号率を最大化する遅延認識フォンテーヌコード（DAF）を提案する。時間ベースのスライディングウィンドウと最適なウィンドウ単位のサンプリングを統合することで、多様なネットワーク環境、特にマルチホップおよびモバイルリレーシナリオを含む条件下で、最先端の手法と比較して15%〜100%高い復号率を達成する。

ABSTRACT

The explosive demand of on-line video from smart mobile devices poses unprecedented challenges to delivering high quality of experience (QoE) over wireless networks. Streaming high-definition video with low delay is difficult mainly due to (i) the stochastic nature of wireless channels and (ii) the fluctuating videos bit rate. To address this, we propose a novel delay-aware fountain coding (DAF) technique that integrates channel coding and video coding. In this paper, we reveal that the fluctuation of video bit rate can also be exploited to further improve fountain codes for wireless video streaming. Specifically, we develop two coding techniques: the time-based sliding window and the optimal window-wise sampling strategy. By adaptively selecting the window length and optimally adjusting the sampling pattern according to the ongoing video bit rate, the proposed schemes deliver significantly higher video quality than existing schemes, with low delay and constant data rate. To validate our design, we implement the protocols of DAF, DAF-L (a low-complexity version) and the existing delay-aware video streaming schemes by streaming H.264/AVC standard videos over an 802.11b network on CORE emulation platform. The results show that the decoding ratio of our scheme is 15% to 100% higher than the state of the art techniques.

研究の動機と目的

• 変動するビットレートと変化するチャネル状態を伴う破損しやすいワイヤレスネットワークにおいて、低遅延で高品質な動画ストリーミングを実現する挑戦に応える。
• 従来のフォンテーヌコードにおける再生遅延と符号化効率の根本的トレードオフを、動画とチャネル符号化をより深く統合することで克服する。
• 動画ビットレートの変動を活用して、チャネル符号化段階で復号性能を最適化することで、動画視聴体験を向上させる。
• マルチホップやモバイルリレーネットワークなどの高パケット損失および動的ネットワークトポロジー下でも高い復号率を維持できるプロトコルを設計する。
• 実用的導入を考慮し、性能と計算コストのバランスを取るために、高性能版（DAF）と低複雑度版（DAF-L）の両方を開発する。

提案手法

• 動画フレームに含まれるビット数に基づいてウィンドウ長を動的に設定する時間ベースのスライディングウィンドウ方式を提案し、遅延の上限内でのコードワード長を最大化する。
• リアルタイムでの動画ビットレートに応じてサンプリング分布を動的に調整する最適なウィンドウ単位のサンプリング戦略を導入し、一貫した復号品質を確保する。
• スライディングウィンドウと適応的サンプリングを統合した包括的なプロトコル、DAFを構築し、遅延認識型のレートレスフォンテーヌ符号化と復号効率の向上を実現する。
• 性能の大部分を維持しつつ、最適化の複雑さを簡略化することで、低複雑度版のDAF-Lを設計する。
• タイムリーな復号に基づく新しい性能指標「タイムリー復号率（IDR）」を導入し、実際のユーザー体験を反映する動画品質の評価を実施する。
• H.264/AVC動画を802.11bを介して使用したCOREネットワークエミュレーションプラットフォーム上で、DAF、DAF-Lおよびベースライン手法（S-LT、Block、Expand、TCP）を実装・評価する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして動画ビットレートの変動を活用し、遅延に敏感な動画ストリーミングにおけるフォンテーヌコードの性能を向上させることができるか？
• RQ2 フォンテーヌコードにおけるスライディングウィンドウをどのように設計すれば、動画ストリーミングにおける復号遅延と符号化ゲインのバランスを最適化できるか？
• RQ3 変動する動画ビットレート下で、各ウィンドウ内での適応的サンプリングは、均一サンプリングと比較して著しく復号率を向上させることができるか？
• RQ4 マルチホップやモバイルリレーシナリオのような高パケット損失および動的ネットワークトポロジー下で、提案されたDAF方式はどの程度の性能を示すか？
• RQ5 従来の遅延認識フォンテーヌ符号化およびトランスポート層プロトコル（例：TCP）と比較して、提案手法は復号率およびユーザー体験の観点でどの程度優れているか？

主な発見

• 1ホップ、5%パケット損失率（PLR）条件下で、DAFは95.61%のIDRを達成し、同じ条件下でS-LT（66.90%）とTCP（82.24%）を上回る性能を示した。
• 高損失を伴う3ホップ環境下でも、DAFは38.07%のIDRを維持し、Block（14.94%）およびExpand（37.57%）方式を著しく上回った。
• 断続的接続が生じるモバイルリレーシナリオ下では、DAFは85.16%のIDRを達成したが、TCPはタイムアウトのため完全に失敗（N/A）した。
• DAF-Lはモバイルシーケンス（1ホップ、5% PLR）において93.22%のIDRを達成し、複雑度を低減しつつも優れた性能を示した。
• テストされたすべてのネットワーク環境において、提案手法は最先端の遅延認識方式と比較して15%〜100%の復号率向上を達成した。
• 損失率とネットワークホップ数が増加するにつれて、DAFとS-LTの性能差が拡大する傾向にあり、適応的設計のロバスト性が裏付けられた。