Two-level Key Pool Design-based Random Key Pre-distribution in Wireless Sensor Networks

被引:8
作者
Mohaisen, Abedelaziz [1 ]
Nyang, DaeHun [2 ]
AbuHmed, Tamer
机构
[1] Elect & Telecommun Res Inst, Taejon 305700, South Korea
[2] Inha Univ, Informat Secur Res Lab, Grad Sch Informat Technol & Telecommun, Inchon 402751, South Korea
关键词
Sensor network; security; random key distribution; connectivity; communication efficiency;
D O I
10.3837/tiis.2008.05.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, the random key pre-distribution scheme introduced in ACM CCS'02 by Eschenauer and Gligor is reexamined, and a generalized form of key establishment is introduced. As the communication overhead is one of the most critical constraints of any successful protocol design, we introduce an alternative scheme in which the connectivity is maintained at the same level as in the original work, while the communication overhead is reduced by about 40% of the original overhead, for various carefully chosen parameters. The main modification relies on the use of a two-level key pool design and two round assignment/key establishment phases. Further analysis demonstrates the efficiency of our modification.
引用
收藏
页码:222 / 238
页数:17
相关论文
共 50 条
[31]   A Key Pre-Distribution Scheme based on Multiple Block Codes for Wireless Sensor Networks [J].
Arjmandi, Hamidreza ;
Lahouti, Farshad .
2014 7TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2014, :857-860
[32]   MKPS: A multi-level key pre-distribution scheme for secure wireless sensor networks [J].
Choi, Sung Jin ;
Youn, Hee Yong .
HUMAN-COMPUTER INTERACTION, PT 2, PROCEEDINGS, 2007, 4551 :808-+
[33]   Asymmetric Key Pre-Distribution Scheme for Sensor Networks [J].
Liu, Zhihong ;
Ma, Jianfeng ;
Huang, Qiping ;
Moon, SangJae .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (03) :1366-1372
[34]   ID-Based multiple space key pre-distribution scheme for wireless sensor networks [J].
Dai, Tran Thanh ;
Hong, Choong Seon .
WIRED/WIRELESS INTERNET COMMUNICATIONS, PROCEEDINGS, 2007, 4517 :235-+
[35]   Combinatorial Group Based Approach for Key Pre-distribution Scheme in Wireless Sensor Network [J].
Saikia, Monjul ;
Hussain, Md. Anwar .
2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2017, :498-503
[36]   A key management scheme based on random key distribution for clustered wireless sensor networks [J].
Kausar, Firdous ;
Masood, Ashraf .
IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, :1395-+
[37]   A pairwise key pre-distribution scheme for wireless sensor network [J].
Huang, Hui-Feng .
INTELLIGENCE AND SECURITY INFORMATICS, PROCEEDINGS, 2008, 5075 :77-+
[38]   A scalable key pre-distribution mechanism for large-scale wireless sensor networks [J].
Shen, An-Ni ;
Guo, Song ;
Chien, Hung Yu ;
Guo, Minyi .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2009, 21 (10) :1373-1387
[39]   A partial key pre-distribution based en-route filtering scheme for wireless sensor networks [J].
Kumar, Alok ;
Bansal, Neha ;
Pais, Alwyn Roshan .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (01) :1471-1486
[40]   An Encryption Scheme Based on Key Pre-distribution for Wireless Sensor Network in Electromechanical System [J].
Yang Shao-Chun ;
Zhang Guo-Qing ;
Wang Peng .
PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL II, 2009, :405-+