具有不可靠链路的非均匀随机密钥图中的最小节点度
密码学与安全
2017-01-05 v1 信息论
math.IT
概率论
摘要
我们考虑在异构随机密钥预分配方案和开 - 关信道模型下的无线传感器网络。异构密钥预分配方案最近由 Ya\u{g}an 引入,作为 Eschenauer 和 Gligor 方案的扩展,适用于网络由具有不同资源水平和/或连接要求的传感器节点(例如普通节点与簇头)组成的情况。该网络被建模为非均匀随机密钥图(由异构方案诱导)与 Erd\H{o}s-R\'enyi 图(由开/关信道模型诱导)的交集。我们提出了关于如何缩放交集模型参数的条件(以零一律的形式),使得以高概率其所有节点都至少连接到 个其他节点;即图的最小节点度不小于 。我们还提供了数值结果以支持我们在有限节点机制下的结果。数值结果表明,确保 -连通性的条件与确保最小节点度不小于 的条件是一致的。
引用
@article{arxiv.1611.02733,
title = {Minimum node degree in inhomogeneous random key graphs with unreliable links},
author = {Rashad Eletreby and Osman Yağan},
journal= {arXiv preprint arXiv:1611.02733},
year = {2017}
}
备注
In proceedings of the IEEE International Symposium on Information Theory (ISIT) 2016. arXiv admin note: substantial text overlap with arXiv:1610.07576, arXiv:1611.02675