[論文レビュー] Broadcast Analysis for Large Cooperative Wireless Networks

Çağatay Çapar, Dennis Goeckel+1 more|arXiv (Cornell University)|Apr 16, 2011

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

ひとこと要約

本稿は、ポアソン点過程モデルを用いて、大規模な協調型無線ネットワークにおける漸近的ブロードキャスト能力を分析する。1次元ではパスロス指数α > 1、2次元ではα > 2の場合、ノード密度にかかわらずブロードキャスト成功確率は0に低下する。これは、大規模なランダムネットワークに孤立ノードが出現するためであり、現実的な fading 条件下での協調ブロードキャストの根本的限界を示している。

ABSTRACT

The capability of nodes to broadcast their message to the entire wireless network when nodes employ cooperation is considered. We employ an asymptotic analysis using an extended random network setting and show that the broadcast performance strongly depends on the path loss exponent of the medium. In particular, as the size of the random network grows, the probability of broadcast in a one-dimensional network goes to zero for path loss exponents larger than one, and goes to a nonzero value for path loss exponents less than one. In two-dimensional networks, the same behavior is observed for path loss exponents above and below two, respectively.

研究の動機と目的

• 大規模な協調型無線ネットワークにおけるブロードキャスト性能の理論的限界を理解すること。
• パスロス指数とネットワーク次元が、ネットワーク全体へのメッセージ配信成功確率に与える影響を調査すること。
• ノードのランダム性と協調性が、拡張ネットワークにおけるブロードキャストスケーラビリティに与える影響を分析すること。
• 先行研究で用いられる連続的近似と比較して、離散的ランダムネットワークモデルの特徴を明らかにすること。

提案手法

• 1次元および2次元の無限領域において、固定されたノード密度λのポアソン点過程としてネットワークをモデル化する。
• パスロスモデル Ptr−α = τ に基づき、伝送半径rを定義する。ここでαはパスロス指数である。
• 受信ノードが復号した後、分散空間時間符号化を用いて再送信するマルチホップ協調ブロードキャストモデルを採用する。
• ネットワークサイズが無限大に近づく際の漸近的解析を用い、ブロードキャスト確率が0か正であるかを特定する。
• α > 1（1次元）またはα > 2（2次元）の場合、孤立ノードが高確率で出現することを証明し、これがブロードキャスト失敗の原因である。
• ノード密度が高く、決定論的分布を仮定する連続的モデルの結果と比較する。

実験結果

リサーチクエスチョン

• RQ1 大規模な1次元協調型無線ネットワークにおいて、メッセージがすべてのノードに正常にブロードキャストされる漸近的確率は何か？
• RQ2 パスロス指数αは、2次元拡張ネットワークにおけるネットワーク全体のブロードキャスト成功確率にどのように影響するか？
• RQ3 協調性があるにもかかわらず、なぜα > 1（1次元）およびα > 2（2次元）ではブロードキャスト確率が0に低下するのか？
• RQ4 離散的ランダムネットワークモデルの結果と、決定論的連続的モデルの結果にはどのような相違があるか？
• RQ5 どのような条件下で、協調ネットワークが大規模な環境下で非ゼロのブロードキャスト確率を達成できるか？

主な発見

• 1次元無限ネットワークでは、ノード密度λ > 0 にかかわらず、パスロス指数α > 1 に対してブロードキャスト確率は0である。
• 2次元無限ネットワークでは、ノード密度λ > 0 にかかわらず、パスロス指数α > 2 に対してブロードキャスト確率は0である。
• 1次元でα < 1、2次元でα < 2 の場合、ネットワークサイズが無限大に拡大しても、ブロードキャスト確率は0と1の間で厳密に保たれる。
• α > 1（1次元）およびα > 2（2次元）の場合のブロードキャスト失敗は、大規模なランダムネットワークに孤立ノードが高確率で出現するためである。
• 本研究の結果は、ノード分布を決定論的かつ高密度と仮定する連続的モデルの結果と矛盾しており、すべての直前ホップが電力を寄与する場合、すべてのαに対して成功するという予測を下している。
• 本研究は、離散的ランダムネットワークモデルが、高密度連続的近似では捉えきれない根本的限界を明らかにしていることを示している。