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
Link To Document