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 条
  • [21] Power Assignment for k-Connectivity in Wireless Ad Hoc Networks
    Xiaohua Jia
    Dongsoo Kim
    Sam Makki
    Peng-Jun Wan
    Chih-Wei Yi
    Journal of Combinatorial Optimization, 2005, 9 : 213 - 222
  • [22] PINC: Pickup Non-Critical Node Based k-Connectivity Restoration in Wireless Sensor Networks
    Khalilpour Akram, Vahid
    Akusta Dagdeviren, Zuleyha
    Dagdeviren, Orhan
    Challenger, Moharram
    SENSORS, 2021, 21 (19)
  • [23] TAPU: Test and pick up-based k-connectivity restoration algorithm for wireless sensor networks
    Akram, Vahid Khalilpour
    Dagdeviren, Orhan
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2019, 27 (02) : 985 - 997
  • [24] 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
  • [25] Secure and reliable connectivity in heterogeneous wireless sensor networks
    Eletreby, Rashad
    Yagan, Osman
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2880 - 2884
  • [26] Secure Deployment with Optimal Connectivity in Wireless Sensor Networks
    Sangwan, Anju
    Singh, Rishipal
    INTERNATIONAL JOURNAL OF MOBILE COMPUTING AND MULTIMEDIA COMMUNICATIONS, 2016, 7 (02) : 1 - 21
  • [27] Secure connectivity of wireless sensor networks under key predistribution with on/off channels
    Zhao, Jun
    2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017), 2017, : 889 - 899
  • [28] 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
  • [29] Connectivity in Secure Wireless Sensor Networks under Transmission Constraints
    Zhao, Jun
    Yagan, Osman
    Gligor, Virgil
    2014 52ND ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2014, : 1294 - 1301
  • [30] Probabilistic Analysis on Connectivity for Sensor Grids with Unreliable Nodes
    WANG Gaocai~1
    2. Department of Computer Science and Technology
    3. School of Information Science and Engineering
    WuhanUniversityJournalofNaturalSciences, 2006, (06) : 1757 - 1760
12345