Document Type : Original Research Paper


Shahed University


Key distribution is an important problem in wireless sensor networks where sensor nodes
are randomly scattered in adversarial environments.
Due to the random deployment of sensors, a list of keys must be pre-distributed to each sensor node before deployment. To establish a secure communication, two nodes must share common key from their key-rings. Otherwise, they can find a key- path in which ensures that either two neighboring nodes have a key in common from source to destination. Com-
binatorial designs are powerful mathematical tools with comprehensive and simple structures. Recently, many researchers have used combinatorial designs as key pre-distribution scheme in wireless sensor networks. In this paper we consider a hybrid key pre-distribution scheme based on Balanced Incomplete Block Design. We consider a new approach for choosing key-rings in the hybrid symmetric design to improve the connectivity and resilience. Performance and security properties of the proposed scheme are studied both analytically and computationally. The
obtained results show that our scheme provides better resilience than symmetric design.


Main Subjects

[1] I. Anderson, Combinatorial Designs: Construction Methods. Chicester, U.K.: Ellis Horwood, 1990.
[2] W. Bechkit, Y. Challal, A. Bouabdallah, and V. Tarokh, A highly scalable key pre-distribution scheme for wireless sensor networks. IEEE Transactions on Wireless Communications, 12 (2): 948-959, 2013.
[3] R. Blom, An Optimal Class of Symmetric Key Generation Systems. In Proceeding of Eurocrypt, Advanceds in Cryptology, Springer, 335-338, 1985.
[4] S. A. Camtepe, and B. Yener, Combinatorial Design of Key Distribution Mechanisms for Wireless Sensor Networks. IEEE/ACM Transactions on Networking, 15: 346-358, 2007.
[5] D. Chakrabarti, S. Maitra, and B. K. Roy, A Key predistribution Scheme for Wireless Sensor Networks: Merging Blocks in Combinatorial Design. Int. J. Inf. Sec., 105-114, 2006.
[6] H. Chan, A. Perring, and D. Song, Random Key predistribution Schemes for Sensore Networks. In Proceeding of IEEE Symposium on Security and Privacy, 197-213, 2003.
[7] L. Eschenauer, and V. D. Gligor, A key-management scheme for distributed sensor networks. In Proceeding of the 9th ACM Conference on Computer and Communications security, 41-47, 2002.
[8] T. Kavitha, and D. Sridharan. Hybrid design of scalable key distribution for wireless sensor networks. IACSIT International Journal of Engineering and Technology, 2 (2): 136-141, 2010.
[9] J. Lee, and D. Stinson, A Combinatorial Approach to Key pre-distribution for Distributed Sensor Networks. IEEE Wireless Communications and Networking Conference (WCN’ 05), IEEE Communication Society, 1200-1205, 2005.
[10] WS. Li, CW. Tsai, M. Chen, WS. Hsieh, and CS. Yang, Threshold behavior of multi-path random key predistribution for sparse wireless sensor networks. Mathematical and Computer Modelling, 57 (11): 2776-2787, 2013.
[11] S. Qian, A novel key pre-distribution for wireless sensor networks. Physics Procedia, 25: 2183-2189, 2012.
[12] S. Ruj, and B. Roy, Key pre-distribution Using Partially Balanced Designs in Wireless Sensor Networks. 5th International Symposium (ISPA), Springer, 431-445, 2007.
[13] D. Stinson, Combinatorial designs: Construction and Analysis. Springer, 2004.