[論文レビュー] Large deviations for the capacity in dynamic spatial relay networks

Christian Hirsch, Benedikt Jahnel|arXiv (Cornell University)|Jan 1, 2017

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

ひとこと要約

本稿は、有限の伝送時間を持つ動的空間リレーネットワークにおいて、ユーザーがリレーネットワークに接続できない割合（不満足ユーザー）のための大偏差原理（LDP）を確立する。単調性の仮定を超えて点過程の技法を拡張することで、不満足送信者の経験的測度のレート関数を導出し、結合構成とリレーセレクションカーネルの均一近似を用いて、相対エントロピーを含む変分公式への収束を示している。

ABSTRACT

We derive a large deviation principle for the space-time evolution of users in a relay network that are unable to connect due to capacity constraints. The users are distributed according to a Poisson point process with increasing intensity in a bounded domain, whereas the relays are positioned deterministically with given limiting density. The preceding work on capacity for relay networks by the authors describes the highly simplified setting where users can only enter but not leave the system. In the present manuscript we study the more realistic situation where users leave the system after a random transmission time. For this we extend the point process techniques developed in the preceding work thereby showing that they are not limited to settings with strong monotonicity properties.

研究の動機と目的

• 容量制限付きのリレーネットワークにおいて、通常とは異なる高いユーザー不満度の確率を分析すること。
• 従来の結果（恒久的接続に限った単調なシステムに限定）を、非単調的かつ時間変動する状況、すなわちランダムな伝送時間を持つ状況に拡張すること。
• 強い単調性の性質に依存しない、点過程と結合構成を用いた厳密な数学的枠組みを構築すること。
• 不満足送信者の経験的測度のレート関数を、相対エントロピーとリレー占有ダイナミクスを含む変分問題として特徴付けること。

提案手法

• 送信者をランダムな開始時刻と終了時刻を持つポアソン点過程としてモデル化し、リレーを密度の上限を持つ確定的点として扱う。
• 到着時刻、伝送時間、位置、およびランダムなリレー選択選択肢を符号化する空間時間経験的測度 Lλ を導入する。
• リレーの時間的占有状態のインジケータ関数を用いて、不満足送信者測度 Γλ を定義し、占有リレー数を記述する確率積分方程式を用いる。
• リレー選択カーネルに摂動を加えた測度と加えない測度を比較するため、拡張空間 V∗ 上で結合構成を適用する。
• 伝送時間の有限性によって生じる依存関係を制御するため、カーネル κδ の均一近似を用い、全 Variation 結果と測度の分解を活用する。
• 近似レート関数の一様収束を証明し、大偏差理論における縮約原理の条件を満たすことで、LDP を確立する。

実験結果

リサーチクエスチョン

• RQ1 動的空間リレーネットワークにおいて、リレー容量の制限によって接続に失敗する送信者の割合のための大偏差レートは何か？
• RQ2 ランダムな伝送時間は、静的または恒久的接続の状況と比較して、大偏差挙動にどのように影響を与えるか？
• RQ3 単調なシステムに用いられた点過程技法を、非単調的かつ時間変動するネットワークに、有限伝送時間を伴って拡張可能か？
• RQ4 このようなネットワークにおける不満足ユーザーの経験的測度のレート関数の構造は何か？
• RQ5 レート関数は、相対エントロピーと測度の結合を含む変分公式としてどのように表現できるか？

主な発見

• 単調性の仮定がなくても、不満足送信者の経験的測度のための大偏差原理が一般条件下で確立された。
• レート関数は、参照測度 µ∗ に対する相対エントロピー関数 functional によって与えられる、結合空間上の測度の下界最小化として特徴付けられた。
• 結合に基づく近似議論により、δ↓0 のとき、近似レート関数 Iδ の一様極限としてレート関数が示された。
• 全 Variation 結果と有界エントロピー集合における一様制御を用いて、近似レート関数の収束が証明された。
• 主な技術的ステップは、リレー選択カーネルの均一近似であり、これにより解析において単調性の仮定を排除できた。
• 本結果により、空間損失ネットワークにおける点過程手法の適用範囲が、有限伝送時間と動的ユーザー行動を伴う現実的モデルへ拡張された。