本征安全通信图中的渗流与连通性
信息论
2010-08-26 v1 网络与互联网体系结构
math.IT
摘要
交换机密信息的能力对许多商业、政府和军事网络至关重要。本征安全通信图（iS-graph）是一种随机图，它通过利用无线介质的物理特性，描述了可以在大规模网络上安全建立的连接。本文旨在从以下两个方面刻画 iS-graph 的全局特性： 无限平面上的渗流，以及 有限区域上的全连通性。首先，对于定义在无限平面上的泊松 iS-graph，证明了相变的存在，即随着合法节点密度的增加，突然出现连通节点的无界分量。这表明在存在窃听者的情况下，长距离安全通信仍然是可能的。其次，考虑了泊松 iS-graph 在有限区域上的全连通性。刻画了在合法节点密度极大的极限下全连通性的精确渐近行为。然后，推导了简单、显式的表达式，以紧密逼近有限合法节点密度下的全连通概率。这些结果有助于阐明窃听者的存在如何损害长距离安全通信。
引用
@article{arxiv.1008.4161,
title = {Percolation and Connectivity in the Intrinsically Secure Communications Graph},
author = {Pedro C. Pinto and Moe Z. Win},
journal= {arXiv preprint arXiv:1008.4161},
year = {2010}
}
备注
Submitted for journal publication