KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Published : 2008.10.25
Download PDF
⟨ Previous Next ⟩

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.

Keywords

Cited by

  1. Grid-Based Key Pre-Distribution in Wireless Sensor Networks vol.3, pp.2, 2008, https://doi.org/10.3837/tiis.2009.02.005
  2. On the Insecurity of Asymmetric Key-based Architecture in Wireless Sensor Networks vol.3, pp.4, 2008, https://doi.org/10.3837/tiis.2009.04.003
  3. A lightweight intrusion detection framework for wireless sensor networks vol.10, pp.4, 2008, https://doi.org/10.1002/wcm.785
  4. Classification and Experimental Analysis for Clone Detection Approaches in Wireless Sensor Networks vol.7, pp.1, 2013, https://doi.org/10.1109/jsyst.2012.2188689
  5. Deployment Based Attack Resistant Key Distribution with Non Overlapping Key Pools in WSN vol.99, pp.4, 2008, https://doi.org/10.1007/s11277-018-5291-7