[論文レビュー] Connectivity of Heterogeneous Wireless Networks

Wei Ren, Qing Zhao+1 more|ArXiv.org|Mar 10, 2009

Cooperative Communication and Network Coding参考文献 18被引用数 8

ひとこと要約

本稿では、動的スペクトラムアクセスにおいてもネットワークが接続を維持する状態を密度に基づいて特徴づける「接続領域」を導入する。連続確率生成理論を用いて、不均一なアドホックネットワークにおける透過の条件を解析的に導出し、プライマリおよびセカンダリネットワークの干渉範囲が一致する際に最適な接続性が達成されることを示し、ネットワーク接続性における相転移を定義する臨界密度を同定する。

ABSTRACT

We address the connectivity of large-scale ad hoc heterogeneous wireless networks, where secondary users exploit channels temporarily unused by primary users and the existence of a communication link between two secondary users depends on not only the distance between them but also the transmitting and receiving activities of nearby primary users. We introduce the concept of connectivity region defined as the set of density pairs -- the density of secondary users and the density of primary transmitters -- under which the secondary network is connected. Using theories and techniques from continuum percolation, we analytically characterize the connectivity region of the secondary network and reveal the tradeoff between proximity (the number of neighbors) and the occurrence of spectrum opportunities. Specifically, we establish three basic properties of the connectivity region -- contiguity, monotonicity of the boundary, and uniqueness of the infinite connected component, where the uniqueness implies the occurrence of a phase transition phenomenon in terms of the almost sure existence of either zero or one infinite connected component; we identify and analyze two critical densities which jointly specify the profile as well as an outer bound on the connectivity region; we study the impacts of secondary users' transmission power on the connectivity region and the conditional average degree of a secondary user, and demonstrate that matching the interference ranges of the primary and the secondary networks maximizes the tolerance of the secondary network to the primary traffic load. Furthermore, we establish a necessary condition and a sufficient condition for connectivity, which lead to an outer bound and an inner bound on the connectivity region.

研究の動機と目的

• プライマリユーザーが使用していない周波数をセカンダリユーザーが機会的かつ動的にアクセスする大規模な不均一な無線ネットワークの接続性をモデル化・分析すること。
• セカンダリユーザー密度とプライマリ送信機密度を関数として接続領域を定義・特徴づけ、近接性と周波数利用可能性のトレードオフを捉えること。
• ネットワーク接続性における相転移現象、特に特定の密度条件下で一意の無限大連結成分が出現する現象を同定すること。
• 送信電力および干渉範囲がネットワーク接続性に与える影響を定量化し、耐障害性の高いマルチホップ通信の最適構成を導出すること。

提案手法

• 2次元ユークリッド平面上に、ポアソン点過程としてモデル化されたセカンダリネットワークに、ポアソン分布に従うプライマリネットワークを重ね合わせる。
• 連続確率生成幾何学からの透過理論を用い、ネットワーク接続性を「無限大連結成分がほとんど確実に存在する」として定義する。
• 干渉および周波数利用可能性の制約に基づいて、接続性の必要十分条件を導出し、接続領域の外側および内側の境界を得る。
• 接続領域の形状と境界を決定するのに寄与する2つの臨界密度を定義し、幾何確率を用いて干渉および受信重複度を計算する。
• カラーリング定理および空間点過程の性質を用いて、周波数利用可能性と干渉回避の条件付き確率を計算する。
• 送信範囲、干渉範囲、およびプライマリトラフィック負荷を組み込んだ、セカンダリユーザーの条件付き平均次数の閉形式表現を導出する。

実験結果

リサーチクエスチョン

• RQ1 動的スペクトラムアクセスを採用する認知無線ネットワークが、無限大のネットワーク規模において接続を維持する条件は何か？
• RQ2 セカンダリユーザー密度とプライマリ送信機密度が、ガントリーコンポーネントの存在にどのように影響を与えるか？
• RQ3 接続性における相転移行動はどのようなものか？ また、一意の無限大連結成分が出現するのはどのような条件下か？
• RQ4 プライマリおよびセカンダリネットワークの干渉範囲を一致させることで、プライマリトラフィック負荷に対する耐性はどのように変化するか？
• RQ5 幾何的および確率的性質に基づいた、接続領域の最もタイトな解析的境界は何か？

主な発見

• 接続領域は密度平面における連結で有界な集合として特徴づけられ、単調な境界を持つため、透過の明確な閾値が存在することが示された。
• 一意の無限大連結成分がほとんど確実に存在することは、ランダム幾何グラフにおける透過と類似したネットワーク接続性の相転移を示唆する。
• 接続領域のプロファイルを決定する2つの臨界密度が同定され、ネットワーク接続性の境界としての役割を果たす。
• プライマリおよびセカンダリネットワークの干渉範囲を一致させることで、ネットワークのプライマリトラフィック負荷に対する耐性が最大化され、動的スペクトラムアクセス下での最適接続性が達成される。
• セカンダリユーザーの条件付き平均次数は $ \frac{2\pi\lambda_S}{\lambda_{PT}^2 r_I^2} $ で有界であり、プライマリトラフィック負荷および干渉範囲に逆比例することが示された。
• 幾何確率および空間点過程理論を用いて、接続領域の外側境界が導出され、ネットワーク設計におけるタイトな解析的限界が提供された。