KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Grid-Based Key Pre-Distribution in Wireless Sensor Networks

  • Mohaisen, Abedelaziz (Cryptography Research Team, Information Security Division Electronics and Telecommunication Research Institute) ;
  • Nyang, Dae-Hun (Graduate School of Information and Telecommucation Engineering, Inha University Information Security Research Laboratory) ;
  • Maeng, Young-Jae (Graduate School of Information and Telecommucation Engineering, Inha University Information Security Research Laboratory) ;
  • Lee, Kyung-Hee (Electrical and Computer Engineering Department, The University of Suwon) ;
  • Hong, Do-Won (Cryptography Research Team, Information Security Division Electronics and Telecommunication Research Institute)
  • Published : 2009.04.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we introduce a grid-based key pre-distribution scheme in wireless sensor networks, which aims to improve the connectivity and resiliency while maintaining a reasonable overhead. We consider simplification of the key establishment logic and enhancement of the connectivity via plat polynomial assignment on a three-dimensional grid for node allocation and keying material assignment. We demonstrate that our scheme results in improvements via a detailed discussion on the connectivity, resource usage, security features and resiliency. A comparison with other relevant works from the literature along with a demonstrated implementation on typical sensor nodes shows the feasibility of the introduced scheme and its applicability for large networks.

Keywords

References

  1. A. Perrig, J. Stankovic, and D. Wagner, “Security in wireless sensor networks,” ACM Communications, vol.47, no.6, pp.53-57, 2004.
  2. D. J. Malan, M. Welsh, and M. D. Smith, “A public-key infrastructure for key distribution in tinyos based on elliptic curve cryptography,” in First IEEE Int. Conf. on Sensor and Ad Hoc Comm. and Networks, pp.71-80, 2004.
  3. N. Gura, A. Patel, A. Wander, H. Eberle, and S. C. Shantz, “Comparing elliptic curve cryptography and rsa on 8-bit cpus,” in CHES, pp.119-132, 2004
  4. A. Wander, N. Gura, H. Eberle, V. Gupta, and S. C. Shantz, “Energy analysis of public-key cryptography for wireless sensor networks,” in PerCom, pp.324-328, 2005.
  5. R. J. Watro, D. Kong, S. F. Cuti, C. Gardiner, C. Lynn, and P. Kruus, “Tinypk: securing sensor networks with public key technology,” in SASN, pp.59-64, 2004.
  6. W. Du, R. Wang, P. Ning, “An efficient scheme for authenticating public keys in sensor networks,” in MobiHoc, pp.58-67, 2005.
  7. L. Eschenauer and V. D. Gligor, “A key-management scheme for distributed sensor networks,” in ACM CCS, pp.41-47, 2002.
  8. J. Hwang and Y. Kim, “Revisiting random key pre-distribution schemes for wireless sensor networks,” in SASN, pp.43-52, 2004.
  9. A. Mohaisen, D. Nyang, T. AbuHmed, “Two-level Key Pool Design-based Random Key Pre-distribution in Wireless Sensor Networks,” KSII TIIS, vol.2, no.5, pp.222-238, 2008. https://doi.org/10.3837/tiis.2008.05.001
  10. H. Chan, A. Perrig, and D. X. Song, “Random key pre-distribution schemes for sensor networks,” in IEEE Symposium on Security and Privacy, 2003.
  11. R Blom, “An optimal class of symmetric key generation systems,” in Proceeding of the EUROCRYPT 84 workshop on Advances in cryptology: theory and application of cryptographic techniques, pp.335- 338, New York, NY, USA, 1985.
  12. W. Du, J. Deng, Y. S. Han, P. K. Varshney, J. Katz, and A. Khalili, “A pairwise key pre-distribution scheme for wireless sensor networks,” ACM Trans. Inf. Syst. Secur., vol.8, no.2, pp.228-258, 2005. https://doi.org/10.1145/1065545.1065548
  13. C. Blundo, A. De Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung, “Perfectly-secure key distribution for dynamic conferences,” in CRYPTO, pp.471- 486, 1992.
  14. D. Liu and P. Ning, “Establishing pairwise keys in distributed sensor networks,” in ACM CCS, pp.52-61, 2003.
  15. D. Liu, P. Ning, and R. Li, “Establishing pairwise keys in distributed sensor networks,” ACM Trans. Inf. Syst. Secur., vol.8, no.1, pp.41-77, 2005. https://doi.org/10.1145/1053283.1053287
  16. A. Mohaisen and D. Nyang, “Hierarchical grid-based pairwise key pre-distribution scheme for wireless sensor nets,” in EWSN, pp.83-98, 2006.
  17. A. Mohaisen, Y. Maeng, and D. Nyang, “On Grid-Based Key Pre-distribution: Toward a Better Connectivity in Wireless Sensor Network,” in PAKDD, pp.527-5372007.
  18. A. Mohaisen, D. Nyang, and K. Lee, “Hierarchical Grid-Based Pairwise Key Pre-distribution in Wireless Sensor Networks, IJNS, vol.8, no.3, pp.282-292, 2009.
  19. Crossbow Technology. Wireless sensor networks, http://www.xbow.com/

Cited by

  1. On the Insecurity of Asymmetric Key-based Architecture in Wireless Sensor Networks vol.3, pp.4, 2009, https://doi.org/10.3837/tiis.2009.04.003
  2. Classification and Experimental Analysis for Clone Detection Approaches in Wireless Sensor Networks vol.7, pp.1, 2013, https://doi.org/10.1109/jsyst.2012.2188689
  3. A Key Pre-distribution Scheme based on Sub-regions for Multi-Hop Wireless Sensor Networks vol.109, pp.2, 2009, https://doi.org/10.1007/s11277-019-06608-3