MULTIPHASE DEPLOYMENT MODELS FOR FAST SELF HEALING IN WIRELESS SENSOR NETWORKS

Omer Zekvan Yilmaz, Albert Levi, Erkay Savas

2008

Abstract

The majority of studies on security in resource limited wireless sensor networks (WSN) focus on finding an efficient balance among energy consumption, computational speed and memory usage. Besides these resources, time is a relatively immature aspect that can be considered in system design and performance evaluations. In a recent study(Castelluccia and Spognardi, 2007), the time dimension is used to lower the ratio of compromised links, thus, improving resiliency in key distribution in WSNs. This is achieved by making the old and possibly compromised keys useful only for a limited amount of time. In this way, the effect of compromised keys diminish in time, so the WSN selfheals. In this study we further manipulate the time dimension and propose a deployment model that speeds up the resilience improvement process with a tradeoff between connectivity and resiliency. In our method, self healing speeds up by introducing nodes that belong to future generations in the time scale. In this way, the duration that the adversary can make use of compromised keys become smaller.

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. (2002). Wireless sensor networks: a survey. Computer Networks, 38(4):393-422.
  2. Anjum, F. (2006). Location dependent key management using random key-predistribution in sensor networks. In WiSe 7806: Proceedings of the 5th ACM workshop on Wireless security, pages 21-30, New York, NY, USA. ACM.
  3. Camtepe, S. and Yener, B. (2004). Combinatorial design of key distribution mechanisms for wireless sensor networks.
  4. Castelluccia, C. and Spognardi, A. (2007). Rok: A robust key pre-distribution protocol for multi-phase wireless sens or networks. In SecureComm2007, Third International Conference on Security and Privacy in Communication Networks.
  5. Chan, H. and Perrig, A. (2005). Pike: peer intermediaries for key establishment in sensor networks. In INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE.
  6. Dong, Q. and Liu, D. (2007). Using auxiliary sensors for pairwise key establishment in wsn. In NETWORKING 7807. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. Springer Berlin / Heidelberg.
  7. Du, W., Deng, J., Han, Y. S., and Varshney, P. K. (2003). A pairwise key pre-distribution scheme for wireless sensor networks. In CCS 7803: Proceedings of the 10th ACM conference on Computer and communications security, pages 42-51, New York, NY, USA. ACM.
  8. Eschenauer, L. and Gligor, V. D. (2002). A keymanagement scheme for distributed sensor networks. In CCS 7802: Proceedings of the 9th ACM conference on Computer and communications security, pages 41- 47, New York, NY, USA. ACM.
  9. Lu, K., Qian, Y., and Hu, J. (2006). A framework for distributed key management schemes in heterogeneous wireless sensor networks. In IPCCC 2006, 25th IEEE International Performance, Computing, and Communications Conference.
  10. Mehta, M., Huang, D., and Harn, L. (2005). Rink-rkp: a scheme for key predistribution and shared-key discovery in sensor networks. In IPCCC 7805, Proc. 24th IEEE Int'l Performance, Computing, and Comm. Conf.
  11. Yu, Z. and Guan, Y. (2005). A key pre-distribution scheme using deployment knowledge for wireless sensor networks. In IPSN 7805: Proceedings of the 4th international symposium on Information processing in sensor networks, page 35, Piscataway, NJ, USA. IEEE Press.
Download


Paper Citation


in Harvard Style

Zekvan Yilmaz O., Levi A. and Savas E. (2008). MULTIPHASE DEPLOYMENT MODELS FOR FAST SELF HEALING IN WIRELESS SENSOR NETWORKS . In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2008) ISBN 978-989-8111-59-3, pages 136-144. DOI: 10.5220/0001924301360144


in Bibtex Style

@conference{secrypt08,
author={Omer Zekvan Yilmaz and Albert Levi and Erkay Savas},
title={MULTIPHASE DEPLOYMENT MODELS FOR FAST SELF HEALING IN WIRELESS SENSOR NETWORKS},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2008)},
year={2008},
pages={136-144},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001924301360144},
isbn={978-989-8111-59-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2008)
TI - MULTIPHASE DEPLOYMENT MODELS FOR FAST SELF HEALING IN WIRELESS SENSOR NETWORKS
SN - 978-989-8111-59-3
AU - Zekvan Yilmaz O.
AU - Levi A.
AU - Savas E.
PY - 2008
SP - 136
EP - 144
DO - 10.5220/0001924301360144