ON/OFF 信道下 Eschenauer-Gligor 密钥分发方案的性能分析
信息论
2012-06-04 v1 组合数学
math.IT
摘要
我们研究了无线传感器网络在 Eschenauer 和 Gligor 随机密钥分发方案下的安全连通性。与近期在全可见性假设下开展的工作不同，本文采用一个（简化的）通信模型，将不可靠的无线链路表示为 ON/OFF 信道。我们给出了模型参数的缩放条件，使得当传感器节点数量趋于无穷时，网络 i) 不存在孤立的安全节点，且 ii) 以高概率实现安全连通。结果以完整的零一律形式给出，构成了对非全可见性下 EG 方案的首次完整分析。通过仿真表明，这些零一律在更现实的通信模型（即圆盘模型）下同样成立。文中还讨论了所得结果与 Gupta 和 Kumar 关于随机删边几何随机图连通性猜想之间的关系。
引用
@article{arxiv.1112.3415,
title = {Performance of the Eschenauer-Gligor key distribution scheme under an ON/OFF channel},
author = {Osman Yagan},
journal= {arXiv preprint arXiv:1112.3415},
year = {2012}
}
备注
Submitted to IEEE Transactions on Information Theory in November, 2011