[論文レビュー] Towards a Tractable Analysis of Localization Fundamentals in Cellular Networks

Javier Schloemann, Harpreet S. Dhillon+1 more|arXiv (Cornell University)|Feb 24, 2015

Indoor and Outdoor Localization Technologies参考文献 27被引用数 6

ひとこと要約

本稿では、基地局（BS）の配置をポアソン点過程（PPP）としてモデル化することにより、細胞ネットワークの局所化性能を解析可能な確率的幾何学フレームワークを提案する。これにより、局所化に必要な最小数のBSを検出する確率の解析的評価が可能となる。主な貢献は、パスロス、干渉、BS協調を考慮した局所化成功確率の閉形式表現であり、特定の局所化手法に依存しない一般化されたバイアスのない指標を提供する。

ABSTRACT

When dedicated positioning systems, such as GPS, are unavailable, a mobile device has no choice but to fall back on its cellular network for localization. Due to random variations in the channel conditions to its surrounding base stations (BS), the mobile device is likely to face a mix of both favorable and unfavorable geometries for localization. Analytical studies of localization performance (e.g., using the Cramér-Rao lower bound) usually require that one fix the BS geometry, and favorable geometries have always been the preferred choice in the literature. However, not only are the resulting analytical results constrained to the selected geometry, this practice is likely to lead to overly-optimistic expectations of typical localization performance. Ideally, localization performance should be studied across all possible geometric setups, thereby also removing any selection bias. This, however, is known to be hard and has been carried out only in simulation. In this paper, we develop a new tractable approach where we endow the BS locations with a distribution by modeling them as a Poisson point process (PPP), and use tools from stochastic geometry to obtain easy-to-use expressions for key performance metrics. In particular, we focus on the probability of detecting some minimum number of BSs, which is shown to be closely coupled with a network operator's ability to obtain satisfactory localization performance (e.g., meet FCC E911 requirements). This metric is indifferent to the localization technique (e.g., TOA, TDOA, AOA, or hybrids thereof), though different techniques will presumably lead to different BS hearability requirements. In order to mitigate excessive interference due to the presence of dominant interferers in the form of other BSs, we incorporate both BS coordination and frequency reuse in the proposed framework and quantify the resulting performance gains analytically.

研究の動機と目的

• 現実的でランダムなネットワーク状態下における細胞ネットワーク局所化性能の一般的な解析的モデルの欠如に対処すること。
• 過去の研究が局所化に有利な幾何構造のみを考慮していた選択バイアスを排除すること。
• ランダムなBS配置、パスロス、干渉の影響を捉える解析可能なフレームワークを構築すること。
• FCC E911要件に関連する、信頼性のある局所化に必要な最小数のBSを検出する確率を定量すること。
• BS協調と周波数再利用を組み込み、干渉制限環境下での性能向上を解析的に評価すること。

提案手法

• 細胞ネットワーク内の空間的ランダム性を捉えるために、基地局の配置を均一なポアソン点過程（PPP）としてモデル化する。
• 確率的幾何学的手法を用いて、最も近いおよび2番目に近いBSまでの距離の分布を導出することで、解析の簡便性を実現する。
• パスロス、複数のBSからの干渉、周波数再利用を考慮した、移動局における信号対干渉比（SIR）を定式化する。
• 距離比 $ R_L / \hat{R}_1 $ を単一変数 $ X $ に置き換える近似を導入することで、二重積分を単一積分に簡略化する。
• 変数 $ X $ の分布に渡る統合と、干渉子数 $ \Omega $ に条件付けた結果により、局所化成功確率 $ \mathtt{P_L} $ を導出する。
• 干渉項の調整と、パスロス指数の異なる条件下でのSIRおよび $ \mathtt{P_L} $ の閉形式表現の導出により、BS協調と周波数再利用を統合する。

実験結果

リサーチクエスチョン

• RQ1 ランダムに配置された細胞ネットワークにおいて、局所化に必要な最小数の基地局を検出する確率は何か？
• RQ2 基地局のランダムな空間的配置は、細胞ネットワークベースの局所化の信頼性にどのように影響するか？
• RQ3 干渉制限環境下で、BS協調と周波数再利用は、局所化性能をどの程度向上させるか？
• RQ4 本稿のモデルは、過去の研究が好都合な決定論的幾何構造を仮定していたバイアスをどのように回避するか？
• RQ5 シミュレーションや固定された幾何的仮定に依存せずに、局所化性能を評価できる解析的フレームワークを構築できるか？

主な発見

• 本稿では、パスロス指数、BS密度、干渉パラメータにのみ依存する、局所化成功確率 $ \mathtt{P_L} $ の閉形式表現を導出している。
• 導出された $ \mathtt{P_L} $ の式は、特定の局所化手法（例：TOA、TDOA、AOA）に依存しないため、広範に適用可能である。
• パスロス指数 $ \alpha = 4 $ の特殊ケースにおいて、$ \mathtt{P_L} $ の簡略化された解析的表現が得られ、干渉子数 $ \Omega $ とSIR閾値に依存する。
• モデルは、BS協調と周波数再利用が干渉電力を低減することで局所化性能を顕著に向上させることを示しており、SIR式を通じて定量的に評価されている。
• 局所化に必要な十分な数のBSを検出する確率は、BS密度とパスロス指数に強く依存しており、密度の上昇が信頼性の向上に寄与することが示された。
• 本フレームワークにより、現実のネットワーク状態下で必要な局所化精度を達成する可能性を定量化することで、E911準拠の解析的評価が可能になった。