Computer Science – Information Theory
Scientific paper
2011-12-15
Computer Science
Information Theory
Submitted to IEEE Transactions on Information Theory in November, 2011
Scientific paper
10.1109/TIT.2012.2189353
We investigate the secure connectivity of wireless sensor networks under the random key distribution scheme of Eschenauer and Gligor. Unlike recent work which was carried out under the assumption of full visibility, here we assume a (simplified) communication model where unreliable wireless links are represented as on/off channels. We present conditions on how to scale the model parameters so that the network i) has no secure node which is isolated and ii) is securely connected, both with high probability when the number of sensor nodes becomes large. The results are given in the form of full zero-one laws, and constitute the first complete analysis of the EG scheme under non-full visibility. Through simulations these zero-one laws are shown to be valid also under a more realistic communication model, i.e., the disk model. The relations to the Gupta and Kumar's conjecture on the connectivity of geometric random graphs with randomly deleted edges are also discussed.
No associations
LandOfFree
Performance of the Eschenauer-Gligor key distribution scheme under an ON/OFF channel does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Performance of the Eschenauer-Gligor key distribution scheme under an ON/OFF channel, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Performance of the Eschenauer-Gligor key distribution scheme under an ON/OFF channel will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-561850