• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

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

Vol. 2, No.5, October 25, 2008
10.3837/tiis.2008.05.001, Download Paper (Free):

Abstract

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


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Abedelaziz Mohaisen, DaeHun Nyang and Tamer AbuHmed, "Two-level Key Pool Design-based Random Key Pre-distribution in Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol. 2, no. 5, pp. 222-238, 2008. DOI: 10.3837/tiis.2008.05.001

[ACM Style]
Mohaisen, A., Nyang, D., and AbuHmed, T. 2008. Two-level Key Pool Design-based Random Key Pre-distribution in Wireless Sensor Networks. KSII Transactions on Internet and Information Systems, 2, 5, (2008), 222-238. DOI: 10.3837/tiis.2008.05.001