[論文レビュー] Deriving Pareto-optimal performance bounds for 1 and 2-relay wireless networks

Qi Wang, Katia Jaffrès‐Runser+2 more|arXiv (Cornell University)|Nov 14, 2012

Mobile Ad Hoc Networks参考文献 21被引用数 4

ひとこと要約

本稿は、エンドツーエンド遅延、エネルギー消費、容量を同時に最適化する多目的最適化フレームワークを用いて、1リレーや2リレーサイズの無線ネットワークにおけるパレート最適性能バウンズを導出する。理論的上限バウンズが、ソースおよびリレーデバイスにおける実用的なランダム線形フォンテンコーディングおよびネットワークコーディング戦略によって達成可能であることを示し、エネルギー効率的で低遅延な無線通信におけるフレームワークの正確性と実用的妥当性を検証する。

ABSTRACT

This work addresses the problem of deriving fundamental trade-off bounds for a 1-relay and a 2-relay wireless network when multiple performance criteria are of interest. It proposes a simple MultiObjective (MO) performance evaluation framework composed of a broadcast and interference-limited network model; capacity, delay and energy performance metrics and an associated MO optimization problem. Pareto optimal performance bounds between end-to-end delay and energy for a capacity-achieving network are given for 1-relay and 2-relay topologies and assessed through simulations. Moreover, we also show in this paper that these bounds are tight since they can be reached by simple practical coding strategies performed by the source and the relays. Two different types of network coding strategies are investigated. Practical performance bounds for both strategies are compared to the theoretical upper bound. Results confirm that the proposed upper bound on delay and energy performance is tight and can be reached with the proposed combined source and network coding strategies.

研究の動機と目的

• リレーヘルプ付き無線ネットワークにおけるエンドツーエンド遅延とエネルギー消費の間の根本的トレードオフバウンズを確立すること。
• ブロードキャスト制限および干渉制限を受ける無線トポロジーにおいて、容量、遅延、エネルギーの指標を統合した多目的性能評価フレームワークを構築すること。
• 実用的なソースおよびネットワークコーディング戦略による理論的性能バウンズの達成可能性を示すことによって、理論的バウンズのタイトさを検証すること。
• ランダム線形フォンテンコードとリレー再結合という2つの異なるネットワークコーディング戦略の性能を、理論的上限バウンズと比較すること。
• 一般化されたネットワークコーディングと協調通信を組み合わせた、スケーラブルでプロトコルに依存しないフレームワークを提供し、アドホックネットワークにおける根本的限界を導出すること。

提案手法

• 1リレーおよび2リレー（ダイヤモンド）トポロジーを持つ時スロット同期無線ネットワーク上で、多目的最適化問題を定式化する。
• すべての伝送経路の成功確率をモデル化し、フィードバックループを含む直接リンクおよびマルチホップリレーパathを統合する。
• すべての可能なマルチホップ経路を考慮するため、無限級数を用いて、容量（f_C）、遅延（f_D）、エネルギー（f_E）の3つの主要指標の閉形式表現を導出する。
• 級数の収束を保証するため、共通比 Q_AB^23 * Q_BA^32 < 1 を用い、安定性を維持するための制約 Δ = 0.05 を設ける。
• 理論的パレート最適バウンズを達回収するため、容量を制約として扱い、遅延とエネルギーの理論的バウンズを計算する。
• 2つの実用的コーディング戦略（ソースでのランダム線形フォンテンコード、リレーでの線形結合によるネットワークコーディング）を用いて達成可能な性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 1リレーおよび2リレー無線ネットワークにおけるエンドツーエンド遅延とエネルギー消費の間の根本的パレート最適トレードオフは何か？
• RQ2 理論的遅延およびエネルギー性能の上限バウンズは、実用的で分散型のコーディング戦略によって達成可能か？
• RQ3 特にランダム線形フォンテンコードとリレー再結合という異なるネットワークコーディング戦略は、理論的バウンズに対する達成可能性能にどのように影響を与えるか？
• RQ4 導出されたバウンズはどの程度タイトであり、単純で実装可能なコーディング機構によって到達可能か？
• RQ5 モデルに干渉およびブロードキャスト特性を組み込むことで、性能限界の導出にどのような影響が生じるか？

主な発見

• 理論的パレート最適バウンズが、実用的コーディング戦略によって達成可能であるため、タイトであることが確認され、フレームワークの正確性が裏付けられた。
• 導出された容量指標 f_C は、共通比 Q_AB^23 * Q_BA^32 < 1 を持つ収束する無限級数として表現され、数学的妥当性が保証された。
• 遅延指標 f_D は、経路遅延の重み付き和として定式化され、全容量で正規化され、級数和を用いた閉形式で表現された。
• エネルギー指標 f_E は、ソースおよびリレーのすべての送信を考慮し、同じ幾何級数構造に基づく閉形式表現が導出された。
• シミュレーション結果から、調査された2つのコーディング戦略（フォンテンコードとリレー再結合）が、理論的上限バウンズに非常に近い性能を達成することが確認された。
• フレームワークはマルチホップリレーリングおよびフィードバックループの影響を的確に捉えており、現実の無線リレーダイナミクスを正確にモデル化できることが示された。