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] DISTRIBUTED SUBSPACE PROJECTION OVER WIRELESS SENSOR NETWORKS WITH UNRELIABLE LINKS
    Alonso-Roman, Daniel
    Camaro-Nogues, Fernando
    Asensio-Marco, Cesar
    Beferull-Lozano, Baltasar
    2013 IEEE 14TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2013, : 345 - 349
  • [32] Analysis of k-Connectivity of a Cognitive Radio Ad-Hoc Network
    Abbagnale, Anna
    Cuomo, Francesca
    Cipollone, Emanuele
    PE-WASUN09: PROCEEDINGS OF THE SIXTH ACM INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF WIRELESS AD-HOC, SENSOR, AND UBIQUITOUS NETWORKS, 2009, : 124 - 131
  • [33] A fairness adaptive TDMA scheduling algorithm for wireless sensor networks with unreliable links
    Wang, Zhiqi
    Yu, Fengqi
    Tian, Jian
    Zhang, Zusheng
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2014, 27 (10) : 1535 - 1552
  • [34] On Secure Connectivity with Adjusting Power to Cope with Jamming in Sensor Networks
    Panyim, Korporn
    Krishnamurthy, Prashant
    Anh Le
    2013 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATIONS SYSTEMS (ISPACS), 2013, : 476 - 480
  • [35] Exact methods for sensor deployment problem with connectivity constraint in wireless sensor networks
    Rebai, Maher
    Afsar, Hasan Murat
    Snoussi, Hichem
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2016, 21 (03) : 157 - 168
  • [36] Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links
    Guo, Shuo
    He, Liang
    Gu, Yu
    Jiang, Bo
    He, Tian
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (11) : 2787 - 2802
  • [37] Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links
    Guo, Shuo
    Gu, Yu
    Jiang, Bo
    He, Tian
    FIFTEENTH ACM INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING (MOBICOM 2009), 2009, : 133 - 144
  • [38] Analysis of Stochastic k-Coverage and Connectivity in Sensor Networks With Boundary Deployment
    Gupta, Hari Prabhat
    Rao, Seela Veerabhadreswara
    Tamarapalli, Venkatesh
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 16 (04) : 1861 - 1871
  • [39] k-Coverage Hole Detection in Wireless Sensor Networks via Connectivity
    Ma, Wenyu
    Yan, Feng
    Zuo, Xuzhou
    Hu, Jin
    Xia, Weiwei
    Shen, Lianfeng
    2018 10TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2018,
  • [40] Opportunistic Data Aggregation in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links
    Xiao Mingjun
    Huang Liusheng
    Xing Kai
    Liu An
    CHINESE JOURNAL OF ELECTRONICS, 2013, 22 (03): : 599 - 603
12345