Multi-Neighbor Random Key Pre-Distribution: A Probabilistic Analysis

被引：4

作者：

Li, Wei-Shou ^{[1
]}

Su, Tung-Shih ^{[1
]}

Hsieh, Wen-Shyong ^{[1
,2
]}

机构：

[1] Natl Sun Yat Sen Univ, Dept Comp Sci & Informat Engn, Kaohsiung 80424, Taiwan

[2] Shu Te Univ, Dept Comp Sci & Informat Engn, Kaohsiung, Taiwan

来源：

IEEE COMMUNICATIONS LETTERS | 2009年 / 13卷 / 05期

关键词：

Sensor network; security; random key pre-distribution; connectivity;

D O I：

10.1109/LCOMM.2009.090144

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

In this study, to obtain stronger connectivity, we propose and analyze a scheme extended by random key pre-distribution (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.

引用

页码：306 / 308

页数：3

共 6 条

[1]

ALON N, 1992, PROBABILISLIC METHOD

[2] Random key predistribution schemes for sensor networks [J].

Chan, HW ;

Perrig, A ;

Song, D .

2003 IEEE SYMPOSIUM ON SECURITY AND PRIVACY, PROCEEDINGS, 2003, :197-213

[3]

Du W., 2005, ACM Transactions on Information and System Security (TISSEC)

[4] Network decoupling for secure communications in wireless sensor networks [J].

Gu, Wenjun ;

Bai, Xiaole ;

Chellappan, Sriram ;

Xuan, Dong .

2006 14TH IEEE INTERNATIONAL WORKSHOP ON QUALITY OF SERVICE, PROCEEDINGS, 2006, :189-+

[5]

HUANG J, 2004, P ACM WORKSH SEC AD

[6]

VANDENBERG J, 1987, ANN PROBAB, V15, P354

← 1 →