Two’s Company, Three Is a Crowd: A Group-Admission Protocol for WSNs

  • Joao Girao
  • Miquel Martin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4357)


Once a wireless sensor network (WSN) is stable and has been running for a while, sensors start to fail due to hardware problems, battery exhaustion or even due to their physical destruction. In any case, the administrator of the network may wish to replace the damaged nodes with new ones to reinforce the coverage area. In this paper we make use of an out of band channel (OOB) to bootstrap an authenticated symmetric key. The protocol ensures that the new sensor nodes are currently part of the region covered by the network before negotiating sensitive key material and making them a part of the system and its operations. We describe a novel approach to group admission for wireless sensor networks using an OOB secure channel and perform a security evaluation over this protocol.


Sensor Network Sensor Node Wireless Sensor Network Medium Access Control Elliptic Curve 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pietro, R.D., Mancini, L., Mei, A.: Random key-assignment for secure wireless sensor networks. In: 1st ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN 2003), pp. 62–71 (2003)Google Scholar
  2. 2.
    Perrig, A., Szewczyk, R., Wen, V., Culler, D., Tygar, J.D.: SPINS: Security protocols for sensor networks. Wireless Networks 8, 521–534 (2002)zbMATHCrossRefGoogle Scholar
  3. 3.
    Chan, H., Perrig, A., Song, D.: Random key predistribution schemes for sensor networks. In: IEEE Symposium on Security and Privacy (2003)Google Scholar
  4. 4.
    Zhu, S., Setia, S., Jajodia, S.: Leap: efficient security mechanisms for large-scale distributed sensor networks. In: CCS 2003: Proceedings of the 10th ACM conference on Computer and communications security, pp. 62–72. ACM Press, New York (2003)CrossRefGoogle Scholar
  5. 5.
    Lai, B., Kim, S., Verbauwhede, I.: Scalable session key construction protocol for wireless sensor networks (2002)Google Scholar
  6. 6.
    Hoepman, J.: The ephemeral pairing problem. In: 8th Int. Conf. Finantial Cryptography, Key West, FL, USA (2004)Google Scholar
  7. 7.
    McCune, J.M., Perrig, A., Reiter, M.K.: Seeing-is-believing: Using camera phones for human-verifiable authentication. In: SP 2005: Proceedings of the 2005 IEEE Symposium on Security and Privacy, pp. 110–124. IEEE Computer Society, Washington (2005)Google Scholar
  8. 8.
    Wong, F.L., Stajano, F.: Multi-channel protocols. In: Proceedings of Security Protocols Workshop. LNCS, Springer, Heidelberg (2005)Google Scholar
  9. 9.
    Gehrmann, C., Mitchell, C.J., Nyberg, K.: Manual authentication for wireless devices. Cryptobytes 7, 29–37 (2004)Google Scholar
  10. 10.
    Holmquist, L., Friedemann, M., Schiele, B., Alahuhta, P., Beigl, M., Gellersen, H.: Smart-its friends: A technique for users to easily establish connections between smart artefacts. In: Abowd, G.D., Brumitt, B., Shafer, S. (eds.) UbiComp 2001. LNCS, vol. 2201, p. 116. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  11. 11.
    Jablon, D.: Strong password-only authenticated key exchange. Computer Communication Review, ACM SIGCOMM 26, 5–26 (1996)CrossRefGoogle Scholar
  12. 12.
    Diffie, W., Hellman, M.E.: New directions in cryptography. IEEE Transactions on Information Theory IT-22, 644–654 (1976)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Research, C.: Standards for efficient cryptography, SEC 1: Elliptic curve cryptography, Version 1.0 (2000)Google Scholar
  14. 14.
    Laur, S., Asokan, N., Nyberg, K.: Efficient mutual data authentication using manually authenticated strings. Research Report in the IACR ePrint archive (2005),
  15. 15.
    Gura, N., Patel, A., Wander, A., Eberle, H., Shantz, S.: Comparing Elliptic Curve Cryptography and RSA on 8-bit CPUs. Cryptographic Hardware and Embedded Systems (CHES), 119–132 (2004)Google Scholar
  16. 16.
    Black, J., Halevi, S., Krawczyk, H., Krovetz, T., Rogaway, P.: Umac: Fast and secure message authentication. In: Wiener, M.J. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 216–233. Springer, Heidelberg (1999)Google Scholar
  17. 17.
    Hill, J., Levis, P., Madden, S., Woo, A., Polastre, J., Whitehouse, C., Szewczyk, R., Sharp, C., Gay, D., Welsh, M., Culler, D., Brewer, E.: TinyOS (2005),

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Joao Girao
    • 1
  • Miquel Martin
    • 1
  1. 1.NEC Europe Ltd.HeidelbergGermany

Personalised recommendations