[論文レビュー] Two-Phase Cooperative Broadcasting Based on Batched Network Code

Xiaoli Xu, Praveen Kumar Meenakshi Sundaram Gandhi+2 more|arXiv (Cornell University)|Apr 17, 2015

Cooperative Communication and Network Coding参考文献 21被引用数 4

ひとこと要約

本稿では、密接に配置されたユーザーに対する無線マルチキャストにおける信頼性と効率を向上させるために、バッチ化スパース（BATS）ネットワークコーディングを用いた二段階協調ブロードキャストプロトコルを提案する。第1段階では、停止基準を満たすまで送信元がBATS符号化バッチを逐次送信する。第2段階では、ユーザー同士がP2P通信を用いて分散スケジューリングアルゴリズムに基づき符号化パケットを交換する。非協調方式と比較して、総送信回数を13%削減するが、コーディングオーバーヘッドは0.5%未満で維持される。

ABSTRACT

In this paper, we consider the wireless broadcasting scenario with a source node sending some common information to a group of closely located users, where each link is subject to certain packet erasures. To ensure reliable information reception by all users, the conventional approach generally requires repeated transmission by the source until all the users are able to decode the information, which is inefficient in many practical scenarios. In this paper, by exploiting the close proximity among the users, we propose a novel two-phase wireless broadcasting protocol with user cooperations based on an efficient batched network code, known as batched sparse (BATS) code. In the first phase, the information packets are encoded into batches with BATS encoder and sequentially broadcasted by the source node until certain terminating criterion is met. In the second phase, the users cooperate with each other by exchanging the network-coded information via peer-to-peer (P2P) communications based on their respective received packets. A fully distributed and light-weight scheduling algorithm is proposed to improve the efficiency of the P2P communication in the second phase. The performance of the proposed two-phase protocol is analyzed and the channel rank distribution at the instance of decoding is derived, based on which the optimal BATS code is designed. Simulation results demonstrate that the proposed protocol significantly outperforms the existing schemes. Lastly, the performance of the proposed scheme is further verified via testbed experiments.

研究の動機と目的

• 変動するユーザーのチャネル状態を考慮した従来の再送信ベースまたは純粋な符号化ベースの無線ブロードキャストにおける非効率性を解消すること。
• 密接に配置されたユーザー群における短距離ユーザー間リンクの高い信頼性を活用し、送信元の再送信に依存する度合いを低減すること。
• 第2段階における効率的なP2P協調を実現するため、完全に分散化され、軽量なスケジューリングアルゴリズムを設計すること。
• 解析的手法によりチャネルランク分布を導出し、送信元の送信回数とシステム全体の送信回数を最適化すること。
• シミュレーションおよび実環境テストベッド実験を通じて、提案プロトコルの有効性を検証すること。

提案手法

• 情報パケットをバッチに符号化するバッチ化スパース（BATS）コードを用い、低オーバーヘッドで効率的なネットワークコーディングを実現する。
• 第1段階では、送信回数の最小化または総送信回数の最小化を目的とした停止基準を満たすまで、送信元がBATS符号化バッチを逐次送信する。
• 第2段階では、ユーザー間のP2P通信を活用し、個々のユーザーが受信したパケットに基づいてネットワーク符号化パケットを交換する協調メカニズムを実装する。
• グローバルな状態情報が不要な、完全に分散化され、軽量なスケジューリングアルゴリズムを提案し、P2P送信の調整を可能にする。
• 復号時におけるチャネルランク分布を解析的に導出し、最適なBATSコード設計を支援する。
• 実際の無線エラー環境下で、シミュレーションおよびテストベッド実験によりシステム性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 P2P通信によるユーザー協調は、送信元単独の再送信と比較して、無線ブロードキャストにおける総送信回数を削減できるか？
• RQ2 グローバルな状態フィードバックがなければ、効率的にP2P交換を調整できる分散的かつ軽量なスケジューリングアルゴリズムをどのように設計できるか？
• RQ3 ユーザー間チャネルの信頼性が、協調ブロードキャストの性能向上に与える影響は何か？
• RQ4 二段階協調構成において、解析的手法で得られたチャネルランク分布に基づいてBATSコードを最適に設計するにはどうすればよいか？
• RQ5 提案されたプロトコルは、実用的導入において、コーディングオーバーヘッドを低く抑え、遅延を最小限に抑えることができるか？

主な発見

• 送信元の送信回数が167回から211回に増加した場合、総送信回数は4939回から4344回に削減され、全体のシステム負荷が13%低減された。
• 第2段階における冗長パケットの平均数は、第2段階全体の送信回数の1.34%（968回中13回）にとどまり、BATSコードの低オーバーヘッドが裏付けられた。
• BATSコードのコーディングオーバーヘッドは0.5%未満で維持され、コード設計に用いられた解析的チャネルランク推定の正確性が確認された。
• n=211の場合、第2段階の送信回数は968回であったが、予測値956回に非常に近い値であり、モデルの高い予測可能性が示された。
• ユーザー1、2、3はそれぞれ2091、2086、2090個のインノベイティブパケットを用いてファイルを復号した。これは、ユーザー間での復号性能の一貫性を示している。
• テストベッド実験により、シミュレーション結果が確認され、二段階協調ブロードキャスト方式の実用的妥当性と性能向上効果が裏付けられた。