[論文レビュー] Towards increasing diversity for the relaying of LT Fountain Codes in Wireless Sensor Networks

Anya Apavatjrut, Claire Goursaud+3 more|arXiv (Cornell University)|Mar 26, 2010

Cooperative Communication and Network Coding参考文献 6被引用数 5

ひとこと要約

本稿では、無線センサーネットワークにおけるLuby Transform (LT)フォンテーヌンコードの低複雑度リレーシステムを提案し、符号化パケットの確率的XOR結合を通じて伝送ダイバーシティを向上させる。Robust Soliton次数分布を維持することで、効率的なBelief Propagation復号が可能となり、特に高パケット誤り率下でも送信パケット数を顕著に削減する。リソース制限のあるセンサに適した低復号複雑度を維持している。

ABSTRACT

Diversity is a powerful means to increase the transmission performance of wireless communications. For the case of fountain codes relaying, it has been shown previously that introducing diversity is also beneficial since it counteracts transmission losses on the channel. Instead of simply hop-by-hop forwarding information, each sensor node diversifies the information flow using XOR combinations of stored packets. This approach has been shown to be efficient for random linear fountain codes. However, random linear codes exhibit high decoding complexity. In this paper, we propose diversity increased relaying strategies for the more realistic Luby Transform code in order to maintain high transmission performance with low decoding computational complexity in a linear network. Results are provided herein for a linear network assuming uniform imperfect channel states.

研究の動機と目的

• エネルギー制限のある無線センサーネットワーク (WSNs) におけるランダム線形フォンテーヌンコードの高復号複雑度に対処する。
• リレーコoperationを通じた空間的ダイバーシティを活用し、損失の大きい無線チャネルにおける伝送信頼性を向上させる。
• 低復号複雑度を維持しながらダイバーシティを向上させるLuby Transform (LT)コードの実用的リレーシステムを開発する。
• マルチホップ線形WSNsにおける伝送ダイバーシティゲインと復号効率のトレードオフをバランスさせる。
• リレーパケットの次数分布を好都合に保つことで、Belief Propagation復号との互換性を確保する。

提案手法

• バッファリングされたLT符号化パケット間のXOR演算に基づく6種類のリレーシステムを提案し、ダイバーシティを向上させる。
• アルゴリズム1を導入し、結合パケットの次数を所望の値に向けた確率的XOR結合を実現する。
• アルゴリズム2（所定の次数を有するLT-適応XOR）を設計し、次数1または2のパケットを可変確率 $P_{XOR}$ で優先して再送信する。
• 効率的なBelief Propagation復号との互換性を確保するため、Robust Soliton分布を次数分布の目標とする。
• 各ノードがパケットを保存・処理してから転送するバッファベースのリレーモデルを採用する。
• 固定PERの均一な消失チャネルモデル下で、最大尤度 (ML) 復号とBelief Propagation (BP) 復号の両方を用いて性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 LTコードリレージングにおいて、復号複雑度を増加させることなく、ダイバーシティを効果的に導入する方法は何か？
• RQ2 XORベースのリレージングが受信パケットの次数分布に与える影響は何か？ また、復号性能にどのように影響するか？
• RQ3 確率的XOR戦略は、マルチホップネットワークにおける効率的BP復号に不可欠なRobust Soliton分布を保持できるか？
• RQ4 ダイバーシティゲインと復号効率の両立を最適化するための最適な確率 $P_{XOR}$ は何か？
• RQ5 高チャネル誤り率下において、異なるリレーシステムは、エンドツーエンドのパケット送信回数およびエネルギー効率の観点でどのように比較できるか？

主な発見

• Belief Propagation復号下では、所定の次数を有するLT-適応XOR戦略が、他のすべてのリレーシステムを上回り、送信パケット数の削減に優れている。
• $P_{XOR} = 0.2$ の場合、本手法はダイバーシティと復号能力の最良のトレードオフを達成し、ソースの送信回数を最小化する。
• BP復号下では、最後に受信したパケットを再送信する（ホップバイホップ復号およびフォワード）戦略が、単純なXOR組み合わせよりも優れている。これは次数分布が保持されているためである。
• 最後の5パケットのXOR結合はML復号下で最高のダイバーシティゲインを達成するが、BP復号下では次数分布の著しい歪みにより失敗する。
• アルゴリズム1は有限バッファ下で低次数パケット（例：次数1または2）を生成することが困難であり、復号効率に悪影響を及ける。
• シミュレーション結果は、提案手法がRobust Soliton分布に近い次数分布を維持していることを確認しており、効率的な復号が可能となり、エンドツーエンド遅延とエネルギー消費が削減される。