[論文レビュー] Physical Layer Network Coding

Shengli Zhang, Soung Chang Liew+1 more|ArXiv.org|Apr 19, 2007

Cooperative Communication and Network Coding参考文献 22被引用数 699

ひとこと要約

本稿は、無線ネットワークにおける電磁波の加法性を活用する新しい技術である物理層ネットワーク符号化（PNC）を提案する。これにより、同時に送信と受信が可能となり、従来手法に比べて最大100%のスループット向上が達成され、マルチホップ環境では従来のネットワーク符号化に比べ50%の向上を実現する。特にSNRが0 dB以上の領域で顕著な効果を示す。

ABSTRACT

A main distinguishing feature of a wireless network compared with a wired network is its broadcast nature, in which the signal transmitted by a node may reach several other nodes, and a node may receive signals from several other nodes simultaneously. Rather than a blessing, this feature is treated more as an interference-inducing nuisance in most wireless networks today (e.g., IEEE 802.11). This paper shows that the concept of network coding can be applied at the physical layer to turn the broadcast property into a capacity-boosting advantage in wireless ad hoc networks. Specifically, we propose a physical-layer network coding (PNC) scheme to coordinate transmissions among nodes. In contrast to straightforward network coding which performs coding arithmetic on digital bit streams after they have been received, PNC makes use of the additive nature of simultaneously arriving electromagnetic (EM) waves for equivalent coding operation. And in doing so, PNC can potentially achieve 100% and 50% throughput increases compared with traditional transmission and straightforward network coding, respectively, in multi-hop networks. More specifically, the information-theoretic capacity of PNC is almost double that of traditional transmission in the SNR region of practical interest (higher than 0dB). We believe this is a first paper that ventures into EM-wave-based network coding at the physical layer and demonstrates its potential for boosting network capacity.

研究の動機と目的

• 無線信号のブロードキャスト特性が干渉と見なされる従来の無線ネットワークの非効率性を是正すること。
• ネットワーク符号化の原則が物理層に応用可能かどうかを検討し、信号の重ね合わせを抑制するのではなく、それを活用するか。
• 複数のノードが電磁波の加算によって等価なネットワーク符号化を実行できるように、送信方式を設計すること。
• 従来の送信方式およびデジタルネットワーク符号化と比較して、このアプローチの理論的容量向上を評価すること。
• 物理層ネットワーク符号化がマルチホップ無線アドホックネットワークにおけるスペクトル効率を顕著に向上させられることを確立すること。

提案手法

• 受信機に同時に到着する電磁（EM）波の加法性を活用する物理層ネットワーク符号化（PNC）方式を提案する。
• 複数の送信元ノードが信号を同時に送信し、受信機が重ね合わせの性質を利用して信号の和を復元する送信プロトコルを導入する。
• ネットワーク符号化をデジタルビットストリームではなく、物理層におけるアナログEM波形に直接適用する。
• 受信機で信号処理技術を用いて、信号の線形結合を復元し、和をネットワーク符号化シンボルとして扱う。
• 情報理論的ツールを用いて可達レートを分析し、チャネルを複数アクセスフェーズとブロードキャストフェーズにモデル化する。
• マルチホップネットワークにおけるスペクトル効率およびスループットの観点から、PNC方式を従来の送信方式およびデジタルネットワーク符号化と比較する。

実験結果

リサーチクエスチョン

• RQ1 無線チャネルの固有のブロードキャスト特性を干渉の原因ではなく、容量向上要因として活用できるか？
• RQ2 マルチホップ無線ネットワークにおいて、物理層ネットワーク符号化は従来の送信方式に比べてどの程度スループットを向上させるか？
• RQ3 スペクトル効率およびスループットの観点から、PNCは従来のデジタルネットワーク符号化と比べてどの程度優れているか？
• RQ4 実用的なSNR領域（例：0 dB以上）において、PNCの理論的情報理論的容量向上はどの程度か？
• RQ5 個々の信号を復号する前に、アナログEM波形の上でのネットワーク符号化操作を直接行うことは可能か？

主な発見

• 物理層ネットワーク符号化（PNC）は、実用的関心領域（0 dB以上）のSNR領域で、従来の送信方式に比べほぼ2倍の容量を達成する。
• マルチホップ無線ネットワークにおいて、PNCは従来の送信方式に比べ100%のスループット向上を実現する。
• マルチホップ環境では、PNCが単純なデジタルネットワーク符号化に比べ50%のスループット向上を達成する。
• PNCの情報理論的容量は、特に高SNR領域において、従来の送信方式のほぼ2倍に達する。
• 提案された方式は、EM波の重ね合わせを等価なネットワーク符号化として利用できることを示しており、マルチソース通信を効率的に行える。
• 本研究は、物理層におけるEM波に基づくネットワーク符号化の理論的基盤を初めて確立し、ネットワーク容量の顕著な向上の可能性を示している。