A scalable key pre-distribution mechanism for large-scale wireless sensor networks

An Ni Shen, Song Guo, Hung Yu Chien, Minyi Guo

Research output: Journal article publicationJournal articleAcademic researchpeer-review

4 Citations (Scopus)


Many applications of wireless sensor network (WSN) require secure data communications, especially in a hostile environment. In order to protect the sensitive data and the sensor readings, secret keys should be used to encrypt the exchanged messages between communicating nodes. Traditional asymmetric key cryptosystems are infeasible in WSNs due to the extremely low capacity and constrained resources at each senor node. Recently proposed protocols are either vulnerable to the large-scale node capture attacks or lack of performance scalability in terms of storage, communication and computation costs. To address these limitations, we study the key pre-distribution schemes in this paper and propose a new one with all of the following properties which are particularly beneficial to the large-scale resource-constrained WSNs: (1) it completely defends against the node capture attacks, (2) it provides full connectivity of the network, and (3) it reduces the storage and communication overhead significantly compared with the other proposals.
Original languageEnglish
Pages (from-to)1373-1387
Number of pages15
JournalConcurrency Computation Practice and Experience
Issue number10
Publication statusPublished - 1 Jul 2009
Externally publishedYes


  • Hierarchical wireless sensor network
  • Key agreement
  • Key management
  • Pair-wise key
  • Security

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computer Science Applications
  • Computer Networks and Communications
  • Computational Theory and Mathematics


Dive into the research topics of 'A scalable key pre-distribution mechanism for large-scale wireless sensor networks'. Together they form a unique fingerprint.

Cite this