[論文レビュー] Wireless Network Coding with Imperfect Overhearing

Haishi Ning, Cong Ling+1 more|arXiv (Cornell University)|Mar 22, 2010

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

ひとこと要約

本稿は、 fading とノイズによる影響を受ける不完全な受信情報を持つ無線ネットワークにおいてもネットワーク符号化が依然として有益であるかを調査する。不完全な受信信号でさえも活用するアクティブな物理層ネットワーク符号化（PNC）戦略を提案し、その戦略が不完全な受信条件下でも、従来のルーティングおよびパasive戦略を上回る、分岐・多重度トレードオフ（DMT）性能を達成することを証明する。

ABSTRACT

Not only is network coding essential to achieve the capacity of a single-session multicast network, it can also help to improve the throughput of wireless networks with multiple unicast sessions when overheard information is available. Most previous research aimed at realizing such improvement by using perfectly overheard information, while in practice, especially for wireless networks, overheard information is often imperfect. To date, it is unclear whether network coding should still be used in such situations with imperfect overhearing. In this paper, a simple but ubiquitous wireless network model with two unicast sessions is used to investigate this problem. From the diversity and multiplexing tradeoff perspective, it is proved that even when overheard information is imperfect, network coding can still help to improve the overall system performance. This result implies that network coding should be used actively regardless of the reception quality of overheard information.

研究の動機と目的

• 無線ネットワークにおけるフェージングおよびノイズの影響により受信情報が不完全な場合でも、ネットワーク符号化を継続して使用すべきかどうかを特定すること。
• 特に2セッション2ホップリレーチャネルにおいて、不完全な受信条件下でのネットワーク符号化戦略の性能限界を分析すること。
• 受信信号に劣化がある場合でも、アクティブなネットワーク符号化が従来のマルチホップルーティングおよびパasive戦略（DNC, PNC）を上回るかを評価すること。
• 不完全な条件下でのシステムのロバストネスとスループットを比較するための理論的基盤を、分岐・多重度トレードオフ（DMT）を用いて確立すること。

提案手法

• レイノールドフェージングと加法性雑音を伴う2ホップチャネルモデルを用い、N個の共有リレーノードを有する2ソース・2デスティネーションの無線リレーネットワークをモデル化する。
• リレーノードが両方のソースからの信号を、受信信号が不完全であっても積極的に混合することで、システムの分岐性および多重度利得を向上させる、アクティブPNC戦略を提案する。
• SNR（ρ）が無限大に近づく際のアウトージ確率および漸近的解析を用いて、達成可能な分岐・多重度トレードオフ（DMT）を分析する。
• チャネルゲイン指数（v および u）と干渉制約を用いてアウトージイベントを特徴づけることで、アクティブPNC戦略のDMTに対する下界を導出する。
• 不完全な受信条件下での戦略間比較のため、DMT指標を用いて、従来のマルチホップルーティング、パasive DNC/PNC、およびアクティブPNCの性能を比較する。
• 漸近的解析を適用し、DMT下界を導出する：d(r) > N[1 - (2R(2R - R_t1 - R_t2))/(2R² - R²_t1 - R²_t2)]r であり、不完全な受信信号があっても性能向上が示される。

実験結果

リサーチクエスチョン

• RQ1 フェージングおよびノイズの影響により受信情報が不完全な無線ネットワークにおいても、ネットワーク符号化は依然としてシステム性能を向上させるか？
• RQ2 受信信号が劣化している場合、アクティブPNCの性能は従来のマルチホップルーティングおよびパasiveネットワーク符号化（DNC/PNC）と比べてどうか？
• RQ3 受信信号に誤りが含まれる場合でも、ネットワーク符号化を用いることで分岐・多重度トレードオフ（DMT）を向上させられるか？
• RQ4 受信品質に応じてネットワーク符号化とルーティングの間で切り替えるのが最適か、それとも受信品質に関わらずネットワーク符号化を継続すべきか？

主な発見

• 不完全な受信信号であっても、アクティブPNC戦略は従来のマルチホップルーティングを上回る高い分岐・多重度トレードオフ（DMT）を達成し、ネットワーク符号化が依然として有益であることを示している。
• アクティブPNCのDMTは、d(r) > N[1 - (2R(2R - R_t1 - R_t2))/(2R² - R²_t1 - R²_t2)]r で下界付けられており、SNRに応じたロバストネスおよびスループットのスケーリング向上が示されている。
• DNC や PNC などのパasive戦略は、不完全な受信条件下で従来のマルチホップルーティングの性能に劣化し、ネットワーク符号化の利点を失う。
• アクティブPNC戦略は、一部の信号が劣化している場合でも、正しく受信されたシンボルを活用することで、性能の向上を維持する。
• 結果から、受信品質に応じたネットワーク符号化とルーティングの適応的切り替えは劣化する可能性があることが示唆され、代わりに受信品質に関わらずネットワーク符号化を継続すべきである。
• 完全な受信条件下では、アクティブPNCはDMTの上限に達し、2つの完全に協調するMISOチャネルと同等の性能を達成する。