Skip to main content
Article
A Canonical Seed Assignment Model for Key Predistribution in Wireless Sensor Networks
ACM Transactions on Sensor Networks (2007)
  • Patrick Tague, Carnegie Mellon University
  • Radha Poovendran, University of Washington
Abstract
A promising solution for trust establishment in wireless sensor networks is the assignment of cryptographic seeds (keys, secrets, etc.) to sensor nodes prior to network deployment, known as key predistribution. In this article, we propose a canonical seed assignment model for key predistribution characterizing seed assignment in terms of the probability distribution describing the number of nodes receiving each seed and the algorithm for seed assignment. In addition, we present a sampling framework for seed assignment algorithms in the canonical model. We propose a probabilistic k-connectivity model for randomly deployed secure networks using spatial statistics and geometric random graph theory.We analyze key predistribution schemes in the canonical model in terms of network connectivity and resilience to node capture. The analytical results can be used to determine the average or worst-case connectivity or resilience to node capture for a key predistribution scheme. Furthermore, we demonstrate the design of new key predistribution schemes and the inclusion of existing schemes in the canonical model. Finally, we present a general approach to analyze the addition of nodes to an existing secure network and derive results for a well-known scheme.
Keywords
  • Key establishment,
  • key predistribution,
  • network models,
  • sensor networks
Publication Date
October, 2007
Publisher Statement
©ACM, 2007. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Sensor Networks, Vol. 3, No. 4, October 2007, http://dx.doi.org/10.1145/1281492.1281494
Citation Information
Patrick Tague and Radha Poovendran. "A Canonical Seed Assignment Model for Key Predistribution in Wireless Sensor Networks" ACM Transactions on Sensor Networks Vol. 3 Iss. 4 (2007)
Available at: http://works.bepress.com/patrick_tague/7/