[論文レビュー] Network Coding Capacity of Random Wireless Networks under a SINR Model

Zhenning Kong, Salah A. Aly+3 more|ArXiv.org|Apr 27, 2008

Cooperative Communication and Network Coding参考文献 20被引用数 7

ひとこと要約

本稿は、干渉とノイズによる影響を受ける信号対干渉加算ノイズ比（SINR）モデル下でのランダム無線ネットワークにおけるネットワーク符号化容量の解析を目的としている。リンク容量は干渉のため相関を持つが、緩い条件下でも、カップリングおよびマルティングレル法を用いることで、ネットワークサイズが増加するにつれ、ネットワーク符号化容量が平均最小カット値のまわりにきわめて鋭く集中することを示している。

ABSTRACT

Previous work on network coding capacity for random wired and wireless networks have focused on the case where the capacities of links in the network are independent. In this paper, we consider a more realistic model, where wireless networks are modelled by random geometric graphs with interference and noise. In this model, the capacities of links are not independent. By employing coupling and martingale methods, we show that, under mild conditions, the network coding capacity for random wireless networks still exhibits a concentration behavior around the mean value of the minimum cut.

研究の動機と目的

• 実際のSINRに基づく干渉およびノイズモデル下で、リンク容量が独立でない場合のランダム無線ネットワークにおけるネットワーク符号化容量の分析を目的とする。
• 従来の研究がリンク容量の独立性を仮定している点を補完し、干渉や経路損失といった現実の無線ネットワーク制約をモデル化することを目的とする。
• リンク容量の依存性が存在する中でも、ネットワーク符号化容量が平均最小カット値のまわりに集中することを確立することを目的とする。
• 定常送信パワーとランダム送信パワーの2つの状況に理論的分析を拡張し、それぞれ異なる数学的ツールを用いること。

提案手法

• 元のSINRベースのネットワークモデル $G(\boldsymbol{\rho}, P_0, \rho)$ を、同一のノード位置と送信パワーを持つが異なるSINR閾値を持つ2つの補助モデル $G'(\boldsymbol{\rho}, P_0, \rho)$ および $G''(\boldsymbol{\rho}, P_0, \rho)$ とカップリングし、容量の上限を導出する。
• 補助モデルにおけるネットワーク符号化容量が漸近的に同じ平均値のまわりに集中することを証明することで、元のモデルに対しても同様の集中を確立する。
• カップリングが適用できないランダム送信パワー伝送状況 $G(\boldsymbol{\rho}, \boldsymbol{P}, \rho)$ において、リンク容量の依存性を扱うためにマルティングレル濃度不等式を適用する。
• SINR閾値モデルを用い、$\beta_{ij} \geq \beta$ を満たすリンクのみを有効とし、固定レート $R$ のノイズフリーとみなすことで、上位レイヤーでの解析を可能にする。
• ネットワーク符号化容量 $C_{s,\tau}$ をソースと宛先間の最小カットのサイズとして定義し、濃度不等式を用いてその尾確率を分析する。
• 容量が平均から逸脱する確率の上限を導出し、$\Pr(C_{s,\tau} \leq (1 + \epsilon_\alpha)\mathbb{E}[C_0]) = 1 - O(1/m^\alpha)$ を示す。ここで $\epsilon_\alpha$ はネットワークパラメータの関数として明示的に定義される。

実験結果

リサーチクエスチョン

• RQ1 干渉によるリンク容量の依存性が存在するSINRモデル下でも、ランダム無線ネットワークにおけるネットワーク符号化容量は、平均最小カット値のまわりに集中するか？
• RQ2 SINRベースの無線ネットワークにおけるリンク容量の依存構造を数学的にモデル化・分析し、容量の集中を確立するにはどうすればよいか？
• RQ3 定常送信パワー伝送モデルにおいて、リンク容量が相関を持つ場合にカップリング技術を用いて容量を上限付けることができるか？
• RQ4 カップリングが適用できない場合（例：ランダム送信パワー）には、どのような代替的解析手法が必要か？
• RQ5 大規模なランダム無線ネットワークにおいて、SINRモデル下でネットワーク符号化容量が平均値のまわりにどの程度の速度で集中するか？

主な発見

• 定常送信パワーモデル $G(\boldsymbol{\rho}, P_0, \rho)$ において、ネットワーク符号化容量は平均最小カット値のまわりに集中し、尾確率が $1 - O(1/m^\alpha)$ で抑えられる。
• 補助モデルとのカップリングにより、その容量が漸近的に同じ値のまわりに集中することが示され、これが元のモデルに対しても成立する。
• ランダム送信パワーモデル $G(\boldsymbol{\rho}, \boldsymbol{P}, \rho)$ では、カップリングが適用できないため、マルティングレル法を用いて集中を証明した。
• 逸脱の上限は $\Pr(C_{s,\tau} \leq (1 + \epsilon_\alpha)\mathbb{E}[C_0]) = 1 - O(1/m^\alpha)$ として定量的に示され、ここで $\epsilon_\alpha = \frac{\eta R}{\mathbb{E}[C_0]} \sqrt{2\alpha m \ln m}$ であり、ネットワークサイズ $m$ に対して逆多項式的減衰を示す。
• シミュレーション結果により、定常パワーおよびランダムパワーの両状況において、干渉レベルおよびカット容量の両方が集中する挙動が確認された。
• 本研究の結果は、現実のSINRベースの干渉およびノイズモデル下でも、大規模なランダム無線ネットワークにおけるネットワーク符号化容量が予測可能で安定していることを示している。