Open Access. Powered by Scholars. Published by Universities.®

Computer Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Digital Communications and Networking

2007

External Link

Articles 1 - 1 of 1

Full-Text Articles in Computer Engineering

A Canonical Seed Assignment Model For Key Predistribution In Wireless Sensor Networks, Patrick Tague, Radha Poovendran Sep 2007

A Canonical Seed Assignment Model For Key Predistribution In Wireless Sensor Networks, Patrick Tague, Radha Poovendran

Patrick Tague

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 ...