Two-level key pool design-based random key pre-distribution in wireless sensor networks

Abedelaziz Mohaisen, Dae Hun Nyang, Tamer AbuHmed

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


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.

Original languageEnglish
Pages (from-to)222-238
Number of pages17
JournalKSII Transactions on Internet and Information Systems
Issue number5
StatePublished - Oct 2008


  • Communication efficiency
  • Connectivity
  • Random key distribution
  • Security
  • Sensor network


Dive into the research topics of 'Two-level key pool design-based random key pre-distribution in wireless sensor networks'. Together they form a unique fingerprint.

Cite this