• DocumentCode
    119268
  • Title

    Almost sure connectivity in secure wireless sensor network

  • Author

    Pandey, Jyoti ; Gupta, Bharat ; Lamba, Subir Singh

  • Author_Institution
    IIIT DM, Jabalpur, India
  • fYear
    2014
  • fDate
    11-13 Sept. 2014
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    In this paper, our work is to focus on the almost sure connectivity properties of secure wireless sensor networks. We consider a wireless sensor network which is generated randomly using random key pre distribution scheme given by Eschenauer and Gligor under non-full visibilitys. Here, we consider a sensor network in 2-dimensional space, and a sequence Xn = {Xi, X2,...Xn}, with n sensor nodes distributed uniformly over a compact space C ⊂ R2 We focus on network cut to deal with connectivity issues in WSNs. We have given a strong relationship and derived a threshold for the proportion of key ring and key pool size, above which graph will have no cut in the network almost surely. We prove that if key pool size is n log n and key ring size of an arbitrary node is c log n and if c > 1/s(1-s/n) then there will be no cut in the network.
  • Keywords
    telecommunication security; wireless sensor networks; WSN; arbitrary node; compact space; connectivity properties; random key pre distribution scheme; secure wireless sensor network; sensor nodes; Encryption; Equations; Indexes; Mathematical model; Upper bound; Wireless sensor networks; Network Cut; Random Key Pre Distribution Scheme; Secure Communication; Sensor Networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless and Optical Communications Networks (WOCN), 2014 Eleventh International Conference on
  • Conference_Location
    Vijayawada
  • Print_ISBN
    978-1-4799-3155-2
  • Type

    conf

  • DOI
    10.1109/WOCN.2014.6923055
  • Filename
    6923055