Key Management in Sensor Networks

  • Guorui Li
  • Jingsha He
  • Yingfang Fu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4138)


Sensor networks are widely used in a variety of commercial and military applications due to their self-organization characteristics and distributed nature. As a basic requirement for supporting security in sensor networks, key management plays an essential role in authentication and encryption. In this paper, we describe the hexagon-based key predistribution scheme and show that it can improve the effectiveness of key management in sensor networks. We show that this key management scheme can improve the probability of establishing pairwise keys between sensor nodes of up to two hops apart by more than 40% over other schemes. We also show that the security of a sensor network would decrease with the increase in sensor node deployment density or in signal propagation distance.


sensor networks security key management 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Du, W., Deng, J., Han, Y., Chen, S., Varshney, P.: A key management scheme for wireless sensor networks using deployment knowledge. In: Proc. IEEE Infocom, March 2004, pp. 586–597 (2004)Google Scholar
  2. 2.
    Eschenauer, L., Gligor, V.D.: A key-management scheme for distributed sensor networks. In: Proc. 9th ACM Conference on Computer and Communications Security, November 2002, pp. 41–47 (2002)Google Scholar
  3. 3.
    Chan, H., Perring, A., Song, D.: Random key predistribution schemes for sensor networks. In: Proc. IEEE Symposium on Research in Security and Privacy (2003)Google Scholar
  4. 4.
    Liu, D., Ning, P.: Establishing pairwise keys in distributed sensor networks. In: Proc. 10th ACM Conference on Computer and Communications Security, October 2003, pp. 52–61 (2003)Google Scholar
  5. 5.
    Liu, D., Ning, P.: Location-based pairwise key establishments for static sensor networks. In: Proc. 2003 ACM Workshop on Security in Ad Hoc and Sensor Networks, pp. 72–82 (2003)Google Scholar
  6. 6.
    Li, G., He, J., Fu, Y.: A Hexagon-based key predistribution scheme in sensor networks. In: The International Workshop on Wireless and Sensor Networks (August 2006) (to be presented)Google Scholar
  7. 7.
    Blundo, C., De Santis, A., Herzberg, A., Kutten, S., Vaccaro, U., Yung, M.: Perfectly-Secure Key Distribution for Dynamic Conferences. In: Brickell, E.F. (ed.) CRYPTO 1992. LNCS, vol. 740, pp. 471–486. Springer, Heidelberg (1993)Google Scholar
  8. 8.
    Perrig, A., Szewczyk, R., Wen, V., Culler, D., Tygar, J.D.: Spins: Security protocols for sensor networks. In: Proc. 7th Annual International Conference on Mobile Computing and Networks (July 2001)Google Scholar
  9. 9.
    Liu, D., Ning, P.: Efficient distribution of key chain commitments for broadcast authentication in distributed sensor networks. In: Proc. 10th Annual Network and Distributed System Security Symposium, February 2003, pp. 263–276 (2003)Google Scholar
  10. 10.
    Wood, D., Stankovic, J.A.: Denial of service in sensor networks. IEEE Computer 35(10), 54–62 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Guorui Li
    • 1
  • Jingsha He
    • 2
  • Yingfang Fu
    • 1
  1. 1.College of Computer Science and TechnologyBeijing University of TechnologyBeijingChina
  2. 2.School of Software EngineeringBeijing University of TechnologyBeijingChina

Personalised recommendations