Exact Analysis of k-Connectivity in Secure Sensor Networks with Unreliable Links

被引：0
|
作者：
Zhao, Jun [1 ,2 ]
Yagan, Osman [1 ,2 ]
Gligor, Virgil [1 ,2 ]
机构：
[1] Carnegie Mellon Univ, CyLab, Pittsburgh, PA 15213 USA
[2] Carnegie Mellon Univ, Dept ECE, Pittsburgh, PA 15213 USA
来源：
2015 13TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT) | 2015年
关键词：
Connectivity; key predistribution; minimum degree; random graphs; security; wireless sensor networks;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The Eschenauer-Gligor (EG) random key predistribution scheme has been widely recognized as a typical approach to secure communications in wireless sensor networks (WSNs). However, there is a lack of precise probability analysis on the reliable connectivity of WSNs under the EG scheme. To address this, we rigorously derive the asymptotically exact probability of k-connectivity in WSNs employing the EG scheme with unreliable links represented by independent on/off channels, where k-connectivity ensures that the network remains connected despite the failure of any (k-1) sensors or links. Our analytical results are confirmed via numerical experiments, and they provide precise guidelines for the design of secure WSNs that exhibit a desired level of reliability against node and link failures.
引用
收藏
页码：191 / 198
页数：8
相关论文
共 50 条
  • [41] Power assignment for k-connectivity in wireless ad hoc networks
    Jia, XH
    Kim, D
    Makki, S
    Wan, PJ
    Yi, CW
    IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 2206 - 2211
  • [42] On the Phase Transition Width of K-Connectivity in Wireless Multihop Networks
    Ta, Xiaoyuan
    Mao, Guoqiang
    Anderson, Brian D. O.
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2009, 8 (07) : 936 - 949
  • [43] Matrix completability analysis via graph k-connectivity
    Cheng, Dehua
    Ruchansky, Natali
    Liu, Yan
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 84, 2018, 84
  • [44] Connectivity and latency in large-scale wireless networks with unreliable links
    Kong, Zhenning
    Yeh, Edmund M.
    27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, : 394 - 402
  • [45] Distributed k-Connectivity Restoration for Fault Tolerant Wireless Sensor and Actuator Networks: Algorithm Design and Experimental Evaluations
    Akram, Vahid Khalilpour
    Dagdeviren, Orhan
    Tavli, Bulent
    IEEE TRANSACTIONS ON RELIABILITY, 2021, 70 (03) : 1112 - 1125
  • [46] k-Connectivity Analysis of One-Dimensional Linear VANETs
    Yan, Zhongjiang
    Jiang, Hai
    Shen, Zhong
    Chang, Yilin
    Huang, Lijie
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2012, 61 (01) : 426 - 433
  • [47] Analyzing Connectivity of Heterogeneous Secure Sensor Networks
    Zhao, Jun
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2018, 5 (01): : 618 - 628
  • [48] Suffient conditions and an algorithm for preserving m-coverage and k-connectivity in three dimensional heterogenous sensor networks
    Zhang, Zhao-Liang
    Li, Dong
    Huang, Ting-Pei
    Cui, Li
    Tongxin Xuebao/Journal on Communications, 2010, 31 (9 A): : 37 - 46
  • [49] Analysis of the Tradeoff Between Network Lifetime and k-connectivity in WSNs
    Cobanlar, Muhammed
    Akram, Vahid Khalilpour
    Dagdeviren, Orhan
    Tavli, Bulent
    2018 26TH TELECOMMUNICATIONS FORUM (TELFOR), 2018, : 61 - 64
  • [50] Full-Coverage and k-Connectivity (k=14, 6) Three Dimensional Networks
    Bai, Xiaole
    Zhang, Chuanlin
    Xuan, Dong
    Jia, Weijia
    IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 388 - +
12345