[論文レビュー] Percolation and Connectivity in the Intrinsically Secure Communications Graph

Pedro Pintó, Moe Z. Win|arXiv (Cornell University)|Aug 24, 2010

Wireless Communication Security Techniques参考文献 40被引用数 5

ひとこと要約

本稿は、物理層セキュア無線ネットワークをモデル化するランダムジオメトリックグラフである内在的セキュア（iS）通信グラフにおける確率的接続性と完全接続性を研究する。正当ノードと盗聴者ノードをポアソン点過程としてモデル化することで、接続性における相転移—正当ノード密度が臨界値を超えると無限大のセキュア成分が出現する現象—を証明し、完全接続性について漸近的および近似式を導出。これにより、出接続性は密度に伴い向上するが、入接続性は限定的であることが示された。

ABSTRACT

The ability to exchange secret information is critical to many commercial, governmental, and military networks. The intrinsically secure communications graph (iS-graph) is a random graph which describes the connections that can be securely established over a large-scale network, by exploiting the physical properties of the wireless medium. This paper aims to characterize the global properties of the iS-graph in terms of: (i) percolation on the infinite plane, and (ii) full connectivity on a finite region. First, for the Poisson iS-graph defined on the infinite plane, the existence of a phase transition is proven, whereby an unbounded component of connected nodes suddenly arises as the density of legitimate nodes is increased. This shows that long-range secure communication is still possible in the presence of eavesdroppers. Second, full connectivity on a finite region of the Poisson iS-graph is considered. The exact asymptotic behavior of full connectivity in the limit of a large density of legitimate nodes is characterized. Then, simple, explicit expressions are derived in order to closely approximate the probability of full connectivity for a finite density of legitimate nodes. The results help clarify how the presence of eavesdroppers can compromise long-range secure communication.

研究の動機と目的

• 大規模な無線ネットワークに盗聴者が存在する場合、長距離セキュア通信が可能かどうかを理解すること。
• 無限平面におけるiSグラフの接続性における相転移を特徴づけること。これは、正当ノード密度が増加するにつれて非有界なセキュア成分が出現する現象である。
• 有限領域における完全接続性を分析し、入接続性と出接続性を区別すること。
• 有限ノード密度下での完全接続性確率の漸近的および近似式を導出すること。
• 盗聴者密度がセキュア通信にどのように悪影響を及ぼすか、および正当ノードの配置がこれをどのように緩和できるかを明確にすること。

提案手法

• 正当ノードと盗聴者ノードの両方をポアソン点過程としてモデル化し、セキュアリンクは信号対インターフェアレンス加算ノイズ比（SINR）のしきい値によって決定される。
• 盗聴の制約と送信方向に基づき、弱、強、入、出接続性の4つのバリエーションを用いてiSグラフを定義する。
• 連続的接続性理論を適用し、無限大のiSグラフにおいて、正当ノード密度が臨界閾値を超えると無限大のセキュア成分が出現することを証明する。
• カップリング論法と格子写像を用いて接続確率の上限・下限を評価し、正当ノード密度に対する接続確率の単調性を確立する。
• 正当ノード密度が非常に高い極限において完全接続性の漸近的式を導出し、出接続性確率が1に近づく一方で、入接続性は1から離れたまま保たれることを示す。
• 孤立確率を用いたシンプルで局所的な近似式を提案し、モンテカルロシミュレーションにより妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 無限平面におけるiSグラフにおいて、無限大のセキュア接続ノード成分が存在するか。また、その条件は何か。
• RQ2 弱iSグラフおよび強iSグラフにおいて、接続性が発生するための正当ノードの臨界密度は何か。
• RQ3 正当ノード密度が増加するに従い、有限領域における完全接続性確率はどのように変化するか。
• RQ4 なぜ大規模セキュアネットワークにおいて、出接続性が入接続性よりも漸近的に確率が高くなるのか。
• RQ5 局所的ネットワーク特性（例：孤立確率）を用いて、グローバルな接続性行動を正確に予測できるか。

主な発見

• ポアソンiSグラフには相転移が存在する：正当ノード密度が臨界閾値を超えると、無限大のセキュア接続ノード成分が出現し、長距離セキュア通信が依然として可能であることを証明した。
• 弱iSグラフでは、盗聴者密度が正当ノード密度の約30％を超えると接続性が破壊されるが、強iSグラフではこの閾値は約16％であり、より低い機密要件では、さらに少ない盗聴者数でも接続性が損なわれる。
• 正当ノード密度λℓ→∞の極限において、完全出接続性の確率は1に近づくが、完全入接続性は1から離れたまま保たれ、非対称なグローバル接続性が示された。
• pout−conおよびpin−conのシンプルで局所的な近似式が導出され、広範な密度範囲で高い正確性を示した。pout−con > pin−conであるのは、局所的な入接続性が出接続性よりも発生しにくいためである。
• percolation確率p⋄∞は、有限領域内のノードのうち、そのセキュア成分が無限大であるものの期待割合として解釈可能であり、空間平均を用いた効率的なシミュレーションが可能である。
• 理論的結果はモンテカルロシミュレーションにより検証され、導出された近似式の正確性および臨界密度閾値の存在が確認された。