具有不可靠链路的安全传感器网络中 k-连通性的精确分析

Jun Zhao; Osman Yağan; Virgil Gligor

具有不可靠链路的安全传感器网络中 k-连通性的精确分析

组合数学 2015-02-09 v2 离散数学社会与信息网络概率论物理与社会

作者: Jun Zhao , Osman Yağan , Virgil Gligor

摘要

Eschenauer--Gligor (EG) 随机密钥预分配方案已被广泛认为是无线传感器网络 (WSNs) 安全通信的典型方法。然而，目前缺乏在 EG 方案下对 WSN 可靠连通性的精确概率分析。为解决这一问题，我们严格推导了采用 EG 方案且具有由独立开/关信道表示的不可靠链路的 WSN 中 $k$ -连通性的渐近精确概率，其中 $k$ -连通性确保网络在任意 $(k-1)$ 个传感器或链路失效的情况下仍保持连通。我们的分析结果通过数值实验得到了验证，并为设计具有针对节点和链路失效所需可靠性水平的安全 WSN 提供了精确指导。

关键词

无线传感器网络 Eschenauer-Gligor 方案 k-连通性不可靠链路渐近概率安全通信

引用

@article{arxiv.1409.6022,
  title  = {Exact Analysis of k-Connectivity in Secure Sensor Networks with Unreliable Links},
  author = {Jun Zhao and Osman Yağan and Virgil Gligor},
  journal= {arXiv preprint arXiv:1409.6022},
  year   = {2015}
}

具有不可靠链路的安全传感器网络中 k-连通性的精确分析

摘要

关键词

引用

相关论文