An efficient key distribution scheme for heterogeneous sensor networks

ABSTRACT

Key distribution refers to the problem of establishing shared secrets on sensor nodes such that secret symmetric keys for communication privacy, integrity and authenticity can be generated. In a wireless sensor network, pre-distribution of secret keys is possibly the most practical approach to protect network communications but it is difficult due to the ad hoc nature, intermittent connectivity, and resource limitations of the sensor networks. In this paper, we propose a key distribution scheme based on random key pre-distribution for heterogeneous sensor network (HSN) to achieve better performance and security as compared to homogeneous network which suffer from high communication overhead, computation overhead, and/or high storage requirements. In a key generation process, instead of generating a large pool of random keys, a key pool is represented by a small number of generation keys. For a given generation key and publicly known seed value, a one-way hash function generates a key chain, and these key chains collectively make a key pool. Each sensor node is assigned a small number of randomly selected generation keys. The proposed scheme reduces the storage requirements while maintaining the same security strength.

REFERENCES

• 1: I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communications Magazine, August 2002.
• 2: D. W. Carman, P. S. Kruus, and B. J. Matt. Constrains and approaches for distributed sensor network security. In Technical report, NAI Labs, 2000.
• 3: Haowen Chan , Adrian Perrig , Dawn Song, Random Key Predistribution Schemes for Sensor Networks, Proceedings of the 2003 IEEE Symposium on Security and Privacy, p.197, May 11-14, 2003
• 4: Haowen Chan , Adrian Perrig , Dawn Song, Random Key Predistribution Schemes for Sensor Networks, Proceedings of the 2003 IEEE Symposium on Security and Privacy, p.197, May 11-14, 2003
• 5: Y. Cheng and D. P. Agrawal. Efficient pairwise key establishment and management in static wireless sensor networks. In Second IEEE International Conference on Mobile ad hoc and Sensor Systems, 2005.
• 6: Xiaojiang Du , Fengjing Lin, Maintaining differentiated coverage in heterogeneous sensor networks, EURASIP Journal on Wireless Communications and Networking, v.5 n.4, p.565-572, September 2005 [doi>10.1155/WCN.2005.565]
• 7: Xiaojiang Du , Yang Xiao, Energy efficient Chessboard Clustering and routing in heterogeneous sensor networks, International Journal of Wireless and Mobile Computing, v.1 n.2, p.121-130, February 2006 [doi>10.1504/IJWMC.2006.012471]
• 8: X. Du, Y. Xiao, M. Guizani, and H.-H. Chen. An effective key management scheme for heterogeneous sensor networks. Ad Hoc Networks, 5(1):24--34, 2007.
• 9: E. J. Duarte-Melo and M. Liu. Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks. In Proceedings of IEEE Globecom, 2002.
• 10: Laurent Eschenauer , Virgil D. Gligor, A key-management scheme for distributed sensor networks, Proceedings of the 9th ACM conference on Computer and communications security, November 18-22, 2002, Washington, DC, USA [doi>10.1145/586110.586117]
• 11: T. Gao, D. Greenspan, M. Welsh, R. R. Juang, and A. Alm. Vital signs monitoring and patient tracking over a wireless network. In The 27th Annual International Conference of the IEEE EMBS, Shanghai, China, September 2005.
• 12: Lewis Girod , Thanos Stathopoulos , Nithya Ramanathan , Jeremy Elson , Deborah Estrin , Eric Osterweil , Tom Schoellhammer, A system for simulation, emulation, and deployment of heterogeneous sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031519]
• 13: Lin Gu , Dong Jia , Pascal Vicaire , Ting Yan , Liqian Luo , Ajay Tirumala , Qing Cao , Tian He , John A. Stankovic , Tarek Abdelzaher , Bruce H. Krogh, Lightweight detection and classification for wireless sensor networks in realistic environments, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098941]
• 14: Wendi Rabiner Heinzelman , Anantha Chandrakasan , Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, p.8020, January 04-07, 2000
• 15: J. M. Kahn , R. H. Katz , K. S. J. Pister, Next century challenges: mobile networking for “Smart Dust”, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.271-278, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313558]
• 16: Loukas Lazos , Radha Poovendran, Stochastic coverage in heterogeneous sensor networks, ACM Transactions on Sensor Networks (TOSN), v.2 n.3, p.325-358, August 2006 [doi>10.1145/1167935.1167937]
• 17: K. Lu, Y. Qian, and J. Hu. A framework for distributed key management schemes in heterogeneous wireless sensor networks. In IEEE International Performance Computing and Communications Conference, pages 513--519, 2006.
• 18: Y. Ma, S. Dala1, M. Alwan, and J. Aylor. Rop: A resource oriented protocol for heterogeneous sensor networks. In Virginia Tech Symposium on Wireless Personal Communications, 2003.
• 19: Leonardo B. Oliveira , Hao C. Wong , M. Bern , Ricardo Dahab , A. A. F. Loureiro, SecLEACH - A Random Key Distribution Solution for Securing Clustered Sensor Networks, Proceedings of the Fifth IEEE International Symposium on Network Computing and Applications, p.145-154, July 24-26, 2006 [doi>10.1109/NCA.2006.48]
• 20: Adrian Perrig , Robert Szewczyk , Victor Wen , David Culler , J. D. Tygar, SPINS: security protocols for sensor networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.189-199, July 2001, Rome, Italy [doi>10.1145/381677.381696]
• 21: Roberto Di Pietro , Luigi V. Mancini , Alessandro Mei, Random key-assignment for secure Wireless Sensor Networks, Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks, October 31, 2003, Fairfax, Virginia [doi>10.1145/986858.986868]
• 22: Kui Ren , Kai Zeng , Wenjing Lou, A new approach for random key pre-distribution in large-scale wireless sensor networks: Research Articles, Wireless Communications & Mobile Computing, v.6 n.3, p.307-318, May 2006 [doi>10.1002/wcm.v6:3]
• 23: F. Zhao and L. Guibas. Wireless sensor networks. Elsevier Inc, pages 23--24, 2004.
• 24: Sencun Zhu , Shouhuai Xu , Sanjeev Setia , Sushil Jajodia, Establishing Pairwise Keys for Secure Communication in Ad Hoc Networks: A Probabilistic Approach, Proceedings of the 11th IEEE International Conference on Network Protocols, p.326, November 04-07, 2003

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.5 Security and Protection (D.4.6, K.4.2)

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.6 Security and Protection
          Subjects: Authentication; Cryptographic controls

General Terms:
Security

Keywords:
heterogeneous sensor networks, key distribution, random key pre-distribution, security