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 条
  • [31] KEIP: a distributed k-connectivity estimation algorithm based on independent paths for wireless sensor networks
    Orhan Dagdeviren
    Vahid Khalilpour Akram
    Wireless Networks, 2019, 25 : 4479 - 4491
  • [32] A Coverage-Aware Distributed k-Connectivity Maintenance Algorithm for Arbitrarily Large k in Mobile Sensor Networks
    Akram, Vahid Khalilpour
    Dagdeviren, Orhan
    Tavli, Bulent
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2022, 30 (01) : 62 - 75
  • [33] On the critical total power for asymptotic k-connectivity in wireless networks
    Zhang, HH
    Hou, J
    IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 466 - 476
  • [34] Asymptotic critical total power for k-connectivity of wireless networks
    Zhang, Honghai
    Hou, Jennifer C.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (02) : 347 - 358
  • [35] k-Connectivity in Shadowing Wireless Multi-Hop Networks
    Zhang, Lili
    Soong, Boon-Hee
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [36] An analytical expression for k-connectivity of wireless ad hoc networks
    Nagesh, K.N.
    Satyanarayana, D.
    Prasad, M.N. Giri
    Telkomnika (Telecommunication Computing Electronics and Control), 2014, 12 (01) : 179 - 188
  • [37] An analysis of k-connectivity in shadowing and Nakagami fading wireless multi-hop networks
    Zhang, Lili
    Soong, Boon-Hee
    Zhang, Yan
    Ma, Maode
    Guan, Yongliang
    2008 IEEE 67TH VEHICULAR TECHNOLOGY CONFERENCE-SPRING, VOLS 1-7, 2008, : 395 - +
  • [38] 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
  • [39] 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
  • [40] 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)
12345