[论文解读] 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）阈值决定。
• 基于保密约束和传输方向，定义iS图的四种变体：弱、强、内连通和外连通。
• 应用连续介质渗透理论，证明在无限iS图中存在相变，当合法节点密度超过临界阈值时，会出现无限安全连通分量。
• 使用耦合论证和格点映射，对渗透概率进行边界估计，并建立渗透概率关于合法节点密度的单调性。
• 在合法节点密度λℓ→∞的极限下，推导出完全连通性的渐近表达式，表明外连通性概率趋近于1，而内连通性概率则保持远离1。
• 提出基于局部特性的简单近似方法，用于有限密度下的连通性概率，利用隔离概率，并通过蒙特卡罗模拟进行验证。

实验结果

研究问题

• RQ1 在无限平面上的iS图中，是否存在一个由安全连接节点构成的无限连通分量，其条件是什么？
• RQ2 在弱和强iS图中，发生渗透所需的合法节点临界密度是多少？
• RQ3 随着合法节点密度的增加，有限区域内完全连通性的概率如何变化？
• RQ4 为什么在外延安全网络中，外连通性的渐近概率高于内连通性？
• RQ5 能否利用局部网络特性（如隔离概率）准确预测全局连通性行为？

主要发现

• 在泊松iS图中存在相变：当合法节点密度超过临界阈值时，会出现一个无界的安全连接节点分量，证明长距离安全通信在理论上是可行的。
• 对于弱iS图，当窃听者密度超过合法节点密度的约30%时，渗透被破坏；对于强iS图，该阈值约为16%，且保密要求越低，越少的窃听者即可破坏连通性。
• 当合法节点密度λℓ→∞时，完全外连通性的概率趋近于1，而完全内连通性的概率则保持远离1，表明全局连通性存在不对称性。
• 推导出pout−con和pin−con的简单、基于局部的近似表达式，并在广泛密度范围内验证其高度准确性，其中pout−con > pin−con，因为局部内连通性比外连通性更不可能发生。
• 渗透概率p⋄∞可解释为有限区域内其安全连通分量为无限的节点的期望比例，从而可通过空间平均实现高效模拟。
• 理论结果通过蒙特卡罗模拟得到验证，确认了所推导近似表达式的准确性以及临界密度阈值的存在。