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

• Published in: IEEE communications letters Vol. 13; no. 5; pp. 306 - 308
• Main Authors: LI, Wei-Shou, SU, Tung-Shih, HSIEH, Wen-Shyong
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.05.2009; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applied sciences; Computer science; connectivity; Cryptography; Detection, estimation, filtering, equalization, prediction; Exact sciences and technology; Information security; Information, signal and communications theory; Protocols; Q measurement; random key predistribution; Random variables; security; Sensor network; Signal and communications theory; Signal, noise; Spread spectrum communication; Telecommunications and information theory; Tellurium; security; Probabilistic approach; connectivity; Connectedness; Safety; Sensor network; Random distribution; Sensor array; Signal detection; random key pre-distribution
• ISSN: 1089-7798; 1558-2558
• DOI: 10.1109/LCOMM.2009.090144

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 multi-neighbor 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.