[論文レビュー] When do wireless network signals appear Poisson?

Holger Paul Keeler, Nathan Ross+1 more|arXiv (Cornell University)|Nov 13, 2014

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

ひとこと要約

この論文は、送信機の位置がポアソン分布でない場合でも、無線ネットワークにおける信号強度が正の実数直線上でポアソンまたはコックス点過程へ収束する一般条件を確立する。カップリングおよび全 Variation 距離の境界を用いて、強いフェージングと等方的ネットワーク条件が、ポアソンに類似した信号強度過程をもたらすことを示し、送信機の幾何構造にかかわらず信号強度にポアソンモデルを用いる正当性を裏付ける。

ABSTRACT

We consider the point process of signal strengths from transmitters in a wireless network observed from a fixed position under models with general signal path loss and random propagation effects. We show via coupling arguments that under general conditions this point process of signal strengths can be well-approximated by an inhomogeneous Poisson or a Cox point processes on the positive real line. We also provide some bounds on the total variation distance between the laws of these point processes and both Poisson and Cox point processes. Under appropriate conditions, these results support the use of a spatial Poisson point process for the underlying positioning of transmitters in models of wireless networks, even if in reality the positioning does not appear Poisson. We apply the results to a number of models with popular choices for positioning of transmitters, path loss functions, and distributions of propagation effects.

研究の動機と目的

• 送信機の配置がポアソンでない場合でも、無線ネットワークにおける信号強度過程がポアソンまたはコックス点過程で近似可能となる条件を特定すること。
• フェージングの極限下でのポアソン収束を示す先行研究を一般化し、一般化された路損失関数およびフェージングモデルにまで拡張すること。
• 真の信号強度過程とポアソン／コックス近似との間の全 Variation 距離に対する定量的境界を提供すること。
• 送信機の位置がポアソン分布でない場合でも、無線ネットワーク理論における信号強度にポアソンモデルを広く用いることの正当性を裏づけること。
• 異なる伝搬効果およびネットワーク構成下でのポアソン近似のロバストネスを調査すること。

提案手法

• 全 Variation 距離を介して、信号強度過程をポアソンおよびコックス過程と比較するカップリングの議論を用いる。
• 問題を $ \mathbb{R}_+^\circ $ 上でより取り扱いやすい形に変換するため、逆信号強度過程 $ N = \{P_i^{-1}\} $ を分析する。
• ポアソン写像定理および点過程の性質を用いて、変換された過程を非一様ポアソンまたはコックス過程に関連付ける。
• 期待値 $ |\Lambda|(h^{-1}(S(\sigma)t)) $ および相対的強度収束の測度を含む、全 Variation 距離の境界を適用する。
• 分布収束および有界収束定理を用いて、フェージング分散が増加する際の漸近的ポアソン挙動を示す。
• 信号過程の平均測度が極限測度 $ L $ に収束する条件を導出し、これにより弱収束がポアソン過程へと成立することを保証する。

実験結果

リサーチクエスチョン

• RQ1 送信機の位置がポアソン分布でない場合でも、無線ネットワークにおける信号強度の点過程がいつポアソン過程に収束するのか。
• RQ2 一般化された路損失関数および確率的フェージング効果が、信号強度過程がポアソンまたはコックス過程に収束するのをどのように影響するか。
• RQ3 真の信号強度過程とそのポアソンまたはコックス近似との間の全 Variation 距離に対する定量的境界は何か。
• RQ4 非ポアソン送信機を伴う現実的な無線ネットワーク状況において、信号強度にポアソンモデルを用いることが正当化できるか。
• RQ5 フェージングの強さ（例：シャドウイングまたはマルチパス）が、信号強度過程におけるポアソン挙動への収束にどのように影響するか。

主な発見

• フェージング変数 $ S(\sigma) \to 0 $ が確率的に成立し、ネットワークが適切な路損失スケーリングのもとで等方的である場合、信号強度過程 $ \Pi $ は分布収束によりポアソン過程に収束する。
• 一般条件のもとで、逆信号強度過程 $ N = \{P_i^{-1}\} $ は弱収束により、平均測度 $ L $ のポアソン過程に収束する。これは、元の信号過程が漸近的にポアソン的であることを示唆する。
• 関数 $ g $ および $ \xi $ に対してやや強い正則性条件が満たされれば、フェージングパラメータ $ \sigma \to \infty $ の下で、信号強度過程とそのポアソン近似との間の全 Variation 距離は 0 に収束する。
• 送信機過程 $ \xi $ がポアソンでなくても、$ |\xi|(r)/D(r) \to 1 $ a.s. かつ $ r \to 0 $ のとき $ D(r) \to 0 $ を満たす正則性条件を満たしていれば、収束は成立する。
• 強いフェージングを伴う大規模で等方的な無線ネットワークでは、真の送信機点過程がポアソンでない場合でも、信号強度をポアソンまたはコックス過程としてモデル化することが正当化される。
• 全 Variation 距離に対する明示的な境界が $ \mathbb{E}|\Lambda|(h^{-1}(S(\sigma)t)) $ を含む形で提示され、$ \sigma \to \infty $ の下で消えることから、収束が確認される。