Distribution of k-Connectivity in the Secure Wireless Sensor Network

被引:0
|
作者
Pandey, Jyoti [1 ]
Gupta, Bhupendra [1 ]
机构
[1] IIITDM Jabalpur, Jabalpur 482005, India
关键词
Sensor Networks; Secure Communication; Random Key Pre-Distribution Scheme;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper we are considering a wireless sensor network with secure communication. k-connectivity is one of the most desirable features in a wireless sensor network (WSN). It allows messages to be routed through one (or more) of at least k disjoint paths. This ensure that if some nodes along one of the paths fail, or compromised, the other paths can still be used for sending data. We derive mathematical expression for the probability of a wireless sensor network being k-connected. Also calculated the expected secure k-connectivity. We have given simulation resultstoo through which we are able to show that as thesize of the network increases, direct communication between the node decreases but the muti-hop communication increases.
引用
收藏
页数:6
相关论文
共 50 条
  • [31] Minimum Node Degree and k-Connectivity in Wireless Networks with Unreliable Links
    Zhao, Jun
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 246 - 250
  • [32] 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
  • [33] Connectivity in a wireless sensor network
    Macha, Tomas
    Stancik, Peter
    Novotny, Vit
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (12): : 382 - 387
  • [34] K-CONNECTIVITY IN RANDOM GRAPHS
    ERDOS, P
    KENNEDY, JW
    EUROPEAN JOURNAL OF COMBINATORICS, 1987, 8 (03) : 281 - 286
  • [35] 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
  • [36] The κk-connectivity of line graphs
    Li, Hengzhe
    Lu, Yuanyuan
    Wu, Baoyindureng
    Wei, Ankang
    DISCRETE APPLIED MATHEMATICS, 2020, 285 (285) : 1 - 8
  • [37] Mobile Wireless Sensor Network Connectivity Repair with K-Redundancy
    Atay, Nuzhet
    Bayazit, Burchan
    ALGORITHMIC FOUNDATIONS OF ROBOTICS VIII, 2010, 57 : 35 - 49
  • [38] A faster parallel algorithm for k-connectivity
    Iwama, K
    Iwamoto, C
    Ohsawa, T
    INFORMATION PROCESSING LETTERS, 1997, 61 (05) : 265 - 269
  • [39] The capacity of k-connectivity d-dimensional wireless networks with node failure
    Wei LI
    Junyu LIU
    Min SHENG
    Jiandong LI
    Science China(Information Sciences), 2023, 66 (10) : 323 - 324
  • [40] 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