This work was carried out during Ph.D. of the author at the Department of Computer Science and Engineering of the Indian Institute of Technology, Kharagpur 721 302, India.
An efficient random key distribution scheme for large-scale distributed sensor networks
Article first published online: 30 JUN 2009
Copyright © 2009 John Wiley & Sons, Ltd.
Security and Communication Networks
Volume 4, Issue 2, pages 162–180, February 2011
How to Cite
Das, A. K. (2011), An efficient random key distribution scheme for large-scale distributed sensor networks. Security Comm. Networks, 4: 162–180. doi: 10.1002/sec.123
- Issue published online: 30 JUN 2009
- Article first published online: 30 JUN 2009
- key establishment;
- sensor networks;
- key pre-distribution;
- pseudo-random function;
Key establishment in sensor networks is a challenging problem because of resource constraints of the sensors. Due to resource limitations and vulnerable to physical capture of the sensor nodes, the classical public-key routines are impractical in most sensor network architectures. In this paper, we propose a new random key pre-distribution scheme. Our scheme always defines a relationship between the ids of neighbor nodes and the keys possessed by those nodes while maintaining the required randomness in choice of keys. Our proposed scheme provides better security against node capture attack than the existing random key pre-distribution schemes. Moreover, it has better trade-off between communication overhead, network connectivity and security against node capture compared to the existing random key pre-distribution schemes. In addition, it supports dynamic node addition efficiently after initial deployment of the nodes in the network. Copyright © 2009 John Wiley & Sons, Ltd.