A key predistribution scheme for wireless sensor networks using the small-world concept

  • Authors:
  • Yung-Tsung Hou;Chia-Mei Chen;Bingchiang Jeng

  • Affiliations:
  • Department of Information Management, National Sun Yat-Sen University, Kaohsiung, Taiwan;Department of Information Management, National Sun Yat-Sen University, Kaohsiung, Taiwan;Department of Information Management, National Sun Yat-Sen University, Kaohsiung, Taiwan

  • Venue:
  • NBiS'07 Proceedings of the 1st international conference on Network-based information systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most of wireless sensor networks (WSNs) are deployed in an environment where communication between sensors may be monitored. For applications which require higher security, it is therefore necessary to employ some cryptographic scheme in the network. However, key management in WSNs is a challenging task due to the constrained resources. In this paper, based on the concept of small worlds, we present a group-based key predistribution scheme which enables any pair of sensors to establish a unique shared key. The key path establishment uses only local information with logarithmic memory overhead to the number of groups. Other performance, including communication and computing overhead, are evaluated also. The results show that the proposed key management method performs better than other known methods.