IJSSAN

Secure Key Pre-distribution in Wireless Sensor Networks Using Combinatorial Design and Traversal Design Based Key Distribution

---

---

Abstract

Security is an indispensable concern in Wireless Sensor Network (WSN) due to the presence of potential adversaries. For secure communication in infrastructureless sensor nodes various key predistribution have been proposed. In this paper we have evaluated various existing deterministic, probabilistic and hybrid type of key pre-distribution and dynamic key generation algorithms for distributing pair-wise, group-wise and network-wise keys and we have propose a key predistribution scheme using deterministic approach based on combinatorial design and traversal design which will improve the resiliency and achieve sufficient level of security in the network.This design can be used where large number of nodes are to be deployed in the WSN.

Recommended Citation

[1] Perrig, R. Szewczyk, V. Wen, D. Cullar, and J. D. Tygar. SPINS: Security protocols for sensor networks. In Proc. of MOBICOM, 2001 [2] S. Zhu, S. Setia and S. Jajodia. LEAP: Efficient Security Mechanisms for Large-Scale Distributed Sensor Networks. In. Proc. of the ACM CCS Conference, pp. 62-72. 2003 [3] L. Eschenauer and V. D. Gligor. A keymanagement scheme for distributed sensor networks. In Proc. of the 9th ACM CCS conference, pp. 41 – 47, 2002 [4] H. Chan, A. Perrig, and D. Song. Random key predistribution schemes for sensor networks. In Proc. of the IEEE Symposium on Security and Privacy, p. 197, 2003M. [5] R. Di Pietro, L. V. Mancini, A. Mei, A. Panconesi. Connectivity Properties of Secure Wireless Sensor Networks. In Proc. of the 2nd ACM SASN workshop, pp. 53 – 58. 2004. [6] J. Hwang and Y. Kim. Revisiting random key predistribution schemes for wireless sensor networks. In Proc. Of the 2nd ACM SASN workshop, pp. 43 – 52. 2004 [7] .S. A. Camtepe and Bülent Yener. Combinatorial Design of Key Distribution Mechanisms for Wireless Sensor Networks. In Proc. of Computer Security- ESORICS, Springer-Verlag, LNCS 3193, 2004, pp 293-308. [8] J. Lee, and D. R. Stinson. Deterministic Key Predistribution Schemes for Distributed Sensor Networks. In Proc. 11th International Workshop, SAC 2004, pp. 294-307. [9] 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., 5(2):105–114, 2006. [10] David Sánchez Sánchez, Heribert Baldus. A Deterministic Pairwise Key Pre-distribution Scheme for Mobile Sensor Networks .In Proc of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks,2005, IEEE. [11] H. Shafiei, A. Mehdizadeh, A. Khonsari and M. Ould-Khaoua. A Combinatorial Approach for Key-Distribution in Wireless Sensor Networks. In Proc of the IEEE "GLOBECOM” 2008. [12] SushmitaRuj, Jennifer Seberry and Bimal Roy. Key Predistribution Schemes Using Block Designs in Wireless Sensor Networks. In proc ofInternational Conference on Computational Science and Engineering, 2009. [13] W. Stallings, Cryptography and Network Security- PrinCiples and Practices, 3rd ed. Upper Saddle River, NJ: Prentice Hall, 2003. [14] Yingshu Li, My T. Thai, Weili Wu. Wireless Sensor Networks and Applications.Springer,2008 [15] Anupam Pattanayak, B. Majhi. Key Predistribution Schemes in Distributed Wireless Sensor Network using Combinatorial Designs Revisited. Cryptology eprint Archive. Report 2009/131. 2009 [16] Anupam Pattnayak, “Deterministic Merging of Blocks in Combinatorial Design based Key Predistribution in Distributed Wireless Sensor Netwo,” M. Eng. thesis, National Institute of Technology, Orissa, India, May, 2009. [17] Subhasish Dhal, “Application of Traversal Design and Secure Path Key Establishment for Key Pre-Distribution in WSN”, M.Eng. thesis, National Institute of Technology, Orissa, India, May, 2009 .