[論文レビュー] Continuum Line-of-Sight Percolation on Poisson-Voronoi Tessellations

Quentin Le Gall, Bartłomiej Błaszczyszyn+2 more|arXiv (Cornell University)|Apr 24, 2019

Point processes and geometric inequalities参考文献 40被引用数 4

ひとこと要約

本稿は、ポアソン＝ボロノイタイルレーション上に、ユーザーとリレ一がエッジおよび頂点に確率的に配置され、視線内かつ固定範囲内でのみ接続が形成される、新しい連続的視線内透過モデルを提案する。主な結果として、0-1法則、非自明な準拠相、および過剰相の存在が示され、粗大化および安定化の議論により証明され、平面上での臨界パラメータの数値推定値が得られている。

ABSTRACT

In this work, we study a new model for continuum line-of-sight percolation in a random environment driven by the Poisson-Voronoi tessellation in the $d$-dimensional Euclidean space. The edges (one-dimensional facets, or simply 1-facets) of this tessellation are the support of a Cox point process, while the vertices (zero-dimensional facets or simply 0-facets) are the support of a Bernoulli point process. Taking the superposition $Z$ of these two processes, two points of $Z$ are linked by an edge if and only if they are sufficiently close and located on the same edge (1-facet) of the supporting tessellation. We study the percolation of the random graph arising from this construction and prove that a 0-1 law, a subcritical phase as well as a supercritical phase exist under general assumptions. Our proofs are based on a coarse-graining argument with some notion of stabilization and asymptotic essential connectedness to investigate continuum percolation for Cox point processes. We also give numerical estimates of the critical parameters of the model in the planar case, where our model is intended to represent telecommunications networks in a random environment with obstructive conditions for signal propagation.

研究の動機と目的

• ポアソン＝ボロノイタイルレーションに基づく確率的幾何構造を用いて、遮蔽のある都市環境におけるデバイス間無線ネットワークをモデル化すること。
• エッジ上に配置されたユーザーと頂点に配置されたリレ一からなる接続グラフの透過行動を分析すること。接続は視線内かつ有限範囲に限る。
• この確率的ネットワークモデルにおける透過の0-1法則、準拠相、および過剰相の存在を確立すること。
• モンテカルロシミュレーションを用いて、平面上での臨界パラメータ（例：リレ一密度の閾値）の数値推定値を提供すること。
• ソフト幾何（確率的ユーザー配置）とハード幾何（エッジ長に基づく）結合透過を統合することで、既存モデルを一般化すること。

提案手法

• d次元空間におけるポアソン＝ボロノイタイルレーションの1次元 facet（エッジ）として、都市の通り網をモデル化する。
• 強度λのコックス点過程を用いてエッジ上にユーザーを配置し、独立したベルヌーイ過程（確率p）を用いて頂点にリレ一を配置する。
• ノードが同じエッジ上にあり、かつ固定範囲r内にあれば、接続グラフGを定義する。
• 粗大化および安定化技術を用いて透過を分析し、タイルレーションの漸近的本質的連結性に依存する。
• スーパーポジション過程のエルゴード性および混合性を用いて、透過確率に対する0-1法則を証明する。
• 平面上でのモンテカルロシミュレーションを実施し、さまざまな状態におけるpおよびrの臨界閾値を推定する。

実験結果

リサーチクエスチョン

• RQ1 ポアソン＝ボロノイタイルレーション上に形成されるユーザーおよびリレ一からなる接続グラフは、透過行動にフェーズ転移を示すか？
• RQ2 透過が不可能になる臨界リレ一密度p*は何か？ 他のパラメータにかかわらず、p < p* では透過が成立しない。
• RQ3 どのような条件下でモデルは非自明な準拠相を示し、それは接続範囲rにどのように依存するか？
• RQ4 ソフト幾何（ユーザーに基づく）およびハード幾何（エッジ長に基づく）成分は、ネットワーク接続性を決定づける上でどのように相互作用するか？
• RQ5 ポアソン＝デラウンイまたは重み付きボロノイタイルレーションなどの他の確率的タイルレーションに一般化可能か？ その場合でも透過性は保持されるか？

主な発見

• 接続グラフの透過確率に対して0-1法則が成り立つ。これは、下位の点過程が混合的であるため、透過確率は確率的に0または1のいずれかにほぼ確実に収束する。
• 透過が成立しない臨界リレ一密度p* ∈ (0,1) が存在する。これは、ポアソン＝ボロノイサイト透過における非自明な閾値に起因する。無限の接続範囲であっても、p < p* では透過が成立しない。
• 接続範囲rが十分に小さい場合、準拠相が存在する。これは、正のリレ一密度であっても透過が不確実であることを示している。
• すべてのr > 0に対して過剰相が存在する。これは、十分に大きなrに対して、p > p* であれば透過がほぼ確実に成立することを意味する。
• 平面上での数値シミュレーションにより、臨界パラメータの推定値が得られ、準拠相と過剰相の境界が特定された。
• 本モデルは、PVTサイト透過およびPVT結合透過（ハードおよびソフト幾何）を一般化し、視線制約を伴う確率的サポート上に新たなランダム接続モデルのクラスを形成する。