Key Predistribution Scheme for Clustered Hierarchical Wireless Sensor Networks based on Combinatorial Designs
Article first published online: 10 JAN 2014
Copyright © 2014 John Wiley & Sons, Ltd.
Security and Communication Networks
How to Cite
Javanbakht, M., Erfani, H., Javadi, H. H. S. and Daneshjoo, P. (2014), Key Predistribution Scheme for Clustered Hierarchical Wireless Sensor Networks based on Combinatorial Designs. Security Comm. Networks. doi: 10.1002/sec.914
- Article first published online: 10 JAN 2014
- Manuscript Accepted: 15 SEP 2013
- Manuscript Revised: 10 JUL 2013
- Manuscript Received: 31 DEC 2012
- combinatorial design;
- heterogeneous wireless sensor network;
- key predistribution;
- transversal design;
Combinatorial designs are powerful mathematical tools with comprehensive and simple algebraic structures. Recently, many researchers have used combinatorial designs as key predistribution schemes in wireless sensor networks (WSNs). Previous studies on security of WSNs are mainly concentrated on those networks containing nodes with the same capabilities. Further, investigations reveal that high reliability and lifetime on networks can be achieved through hierarchical heterogeneous wireless sensor networks, where a small number of sensor nodes have more energy, memory, and transmission capability. Inspired by scheme due to Lee and Stinson, we propose a key predistribution scheme for a clustered heterogeneous WSN using transversal designs. This proposed scheme assigns key chains to sensor nodes before deployment and separates key pool of each cluster by adding a pseudo-random generated number after deployment. The performance evaluation and security analysis show that our proposed scheme can provide better security with significant reductions on communication overhead and storage space than other key management schemes without compromising connectivity. Copyright © 2014 John Wiley & Sons, Ltd.