Multi-neighbor random key pre-distribution: a probabilistic analysis

Authors:
Wei-Shou Li;Tung-Shih Su;Wen-Shyong Hsieh
Affiliations:
Department of Computer Science and Information Engineering, National Sun Yat-Sen University, Kaohsiung, Taiwan, R.O.C. and Department of Computer Science and Information Engineering, Shu Te Univer ...;Department of Computer Science and Information Engineering, National Sun Yat-Sen University, Kaohsiung, Taiwan, R.O.C.;Department of Computer Science and Information Engineering, National Sun Yat-Sen University, Kaohsiung, Taiwan, R.O.C.
Venue:
IEEE Communications Letters
Year:
2009

Citing 3
Cited 0

Random Key Predistribution Schemes for Sensor Networks

SP '03 Proceedings of the 2003 IEEE Symposium on Security and Privacy
Revisiting random key pre-distribution schemes for wireless sensor networks

Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks
A pairwise key predistribution scheme for wireless sensor networks

ACM Transactions on Information and System Security (TISSEC)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this study, to obtain stronger connectivity, we propose and analyze a scheme extended by random key predistribution (RKP), which can work only in highly dense networks and require path construction. We propose a multineighbor random key pre-distribution scheme that releases these strong constraints. Accordingly, an establishment protocol and a probabilistic analysis in terms of dependency overhead are presented. We have made use of the measure of dependence to derive the exact value of the key connectivity probability.