Skip to main content
SpringerLink
Log in

Self-healing Schemes Suitable for Various WSNs

  • Conference paper
Book cover Internet and Distributed Computing Systems (IDCS 2013)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8223))

Included in the following conference series:

  • 1149 Accesses

Abstract

Wireless Sensor Networks (WSNs) mainly consist of small, battery-operated, limited memory and limited computational power sensor nodes. It is important to achieve secure communication among WSNs even if some nodes are compromised. In this paper, three kinds of self-healing schemes for WSNs are described, a polynomial-based self-healing scheme (RPoK), a proactive co-operative self-healing scheme (POLISH), and a simple random key pre-distribution scheme with self-healing (S-RKP). Comparing three schemes, we clarify each difference and discuss optimal scheme under each different environments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Chapter  Google Scholar 

  2. Castelluccia, C., Spognardi, A.: Rok: A robust key pre-distribution protocol for multi-phase wireless sensor networks. In: SecureComm 2007, pp. 351–360 (2007)

    Google Scholar 

  3. Chan, H., Perrig, A., Song, D.: Random key predistribution schemes for sensor networks. In: SP 2003, pp. 197–213 (2003)

    Google Scholar 

  4. Da, A.K.: A random key establishment scheme for multi-phase deployment in large-scale distributed sensor networks. Int. J. Inf. Sec. 11(3), 189–211 (2012)

    Article  Google Scholar 

  5. Du, W., Deng, J., Han, Y.S., Chen, S., Varshney, P.K.: A key management scheme for wireless sensor networks using deployment knowledge. In: INFOCOM 2004, pp. 586–597 (2004)

    Google Scholar 

  6. Eschenauer, L., Gligor, V.D.: A key-management scheme for distributed sensor networks. In: CCS 2002, pp. 41–47 (2002)

    Google Scholar 

  7. Ergun, M., Levi, A., Savas, E.: Increasing Resiliency in Multi-phase Wireless Sensor Networks: Generationwise Key Predistribution Approach. The Computer Journal 54(4), 602–616 (2011)

    Article  Google Scholar 

  8. Ito, H., Miyaji, A., Omote, K.: RPoK: A Strongly Resilient Polynomial-based Random Key Pre-distribution Scheme for Multiphase Wireless Sensor Networks. In: GLOBECOM 2010, pp. 1–5 (2010)

    Google Scholar 

  9. Iida, T., Miyaji, A., Omote, K.: POLISH: Proactive Co-operative LInk Self-Healing for Wireless Sensor Networks. In: Défago, X., Petit, F., Villain, V. (eds.) SSS 2011. LNCS, vol. 6976, pp. 253–267. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  10. Kalkan, K., Yilmaz, S., Yilmaz, O.Z., Levi, A.: A highly resilient and zone-based key predistribution protocol for multiphase wireless sensor networks. In: Q2SWinet 2009, pp. 29–36 (2009)

    Google Scholar 

  11. Liu, D., Ning, P., Li, R.: Establishing pairwise keys in distributed sensor networks. ACM Trans. Inf. Syst. Secur. 8(1), 41–77 (2005)

    Article  Google Scholar 

  12. Palsberg, J., Tsudik, G.: DISH: Distributed self-healing. In: Kulkarni, S., Schiper, A. (eds.) SSS 2008. LNCS, vol. 5340, pp. 47–62. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  13. Miyaji, A., Omote, K.: How to Build Random Key Pre-distribution Schemes with Self-Healing for Multiphase WSNs. In: AINA 2013, pp. 205–212 (2013)

    Google Scholar 

  14. Pietro, R.D., Ma, D., Soriente, C., Tsudik, G.: POSH: Proactive co-operative self-healing in unattended wireless sensor networks. In: SRDS 2008, pp. 185–194 (2008)

    Google Scholar 

  15. Pietro, R.D., Oligeri, G., Soriente, C., Tsudik, G.: Intrusion-Resilience in Mobile Unattended WSNs. In: INFOCOM, pp. 2303–2311 (2010)

    Google Scholar 

  16. Tian, W., Han, S., Parvin, S., Dillon, T.S.: A Key Management Protocol for Multiphase Hierarchical Wireless Sensor Networks. In: EUC 2010, pp. 617–623 (2010)

    Google Scholar 

  17. Yilmaz, O.Z., Levi, A., Savas, E.: Multiphase deployment models for fast self healing in wireless sensor networks. In: SECRYPT 2008, pp. 136–144 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Japan Advanced Institute of Science and Technology (JAIST), Japan

    Atsuko Miyaji & Kazumasa Omote

Authors
  1. Atsuko Miyaji
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kazumasa Omote
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Strategic Planning and Investment, Telstra Corporation Limited, 21/35 Collins St, 3000, Melbourne, VIC, Australia

    Mukaddim Pathan

  2. School of Computer and Information Engineering, Zhejiang Gongshang University, 310035, Hangzhou, China

    Guiyi Wei

  3. Dipartimento di Informatica, Elettronica e Sistemistica, DEIS, Università della Calabria, 87036, Rende, Italy

    Giancarlo Fortino

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Miyaji, A., Omote, K. (2013). Self-healing Schemes Suitable for Various WSNs. In: Pathan, M., Wei, G., Fortino, G. (eds) Internet and Distributed Computing Systems. IDCS 2013. Lecture Notes in Computer Science, vol 8223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41428-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41428-2_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41427-5

  • Online ISBN: 978-3-642-41428-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation