Abstract
In sensor networks, secure communication among sensor nodes requires secure links and consequently secure key establishment. Due to resource constraints, achieving such key establishment is non-trivial. Recently some random key predistribution techniques have been proposed to establish pairwise keys. Some of these approaches assume certain deployment knowledge is available prior to deployment and nodes are deployed in groups/bundles. In this paper, we propose another practical deployment model where nodes are deployed over a line one by one in a continuous fashion. In this model, sensor nodes can also be deployed over multiple parallel lines to cover two-dimensional area. Based on this model, we develop two key predistribution schemes. Analysis and simulation results show that our key predistribution schemes make use of the deployment knowledge better than the existing schemes. Thus they perform better than other location-aware protocols using the metrics of connectivity, resiliency, memory usage and communication cost for key establishment.
Albert Levi and Abdülhakim Ünlü are supported by the Scientific and Technological Research Council of Turkey under project number 104E071. Erkay Savaş is supported by the Scientific and Technological Research Council of Turkey under project number 104E007.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Akyildiz, F., et al.: A survey on sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)
Chan, H., Perrig, A., Song, D.: Random key predistribution schemes for sensor networks. In: IEEE Symposium on Research in Security and Privacy, pp. 197–213. IEEE Computer Society Press, Los Alamitos (2003)
Du, W., et al.: A key management scheme for wireless sensor networks using deployment knowledge. In: Proceedings of IEEE INFOCOM’04, March 2004, IEEE Computer Society Press, Los Alamitos (2004)
Du, W., et al.: A pairwise key predistribution scheme for wireless sensor networks. In: Proceedings of ACM CCS’03, October 2003, pp. 42–51. ACM Press, New York (2003)
Eschenauer, L., Gligor, V.D.: A key-management scheme for distributed sensor networks. In: Proceedings of the ACM CCS’02, November 2002, pp. 41–47. ACM Press, New York (2002)
Liu, D., Ning, P.: Establishing pairwise keys in distributed sensor networks. In: Proceedings of ACM CCS’03, October 2003, pp. 52–61. ACM Press, New York (2003)
Liu, D., Ning, P.: Location-based pairwise key establishments for static sensor networks. In: Proceedings of ACM SASN ’03, October 2003, pp. 72–82. ACM Press, New York (2003)
Zhu, S., Setia, S., Jajodia, S.: LEAP: Efficient security mechanisms for large-scale distributed sensor networks. In: Proceedings of ACM CCS’03, October 2003, pp. 62–72. ACM Press, New York (2003)
Spencer, J.: The Strange Logic of Random Graphs. Algorithms and Combinatorics, vol. 22. Springer, Heidelberg (2000)
Liu, D., Ning, P., Du, W.: Group-Based Key Pre-Distribution in Wireless Sensor Networks. In: Proceedings of 2005 ACM Workshop on Wireless Security, ACM Press, New York (2005)
Huang, D., et al.: Location aware Key Management Scheme for Wireless Sensor Networks. In: SASN’04, Washington, DC, USA, October 25 (2004)
Blom, R.: An optimal class of symmetric key generation systems. In: Beth, T., Cot, N., Ingemarsson, I. (eds.) EUROCRYPT 1984. LNCS, vol. 209, Springer, Heidelberg (1985)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ünlü, A., Armağan, Ö., Levi, A., Savaş, E., Erçetin, Ö. (2007). Key Predistribution Schemes for Sensor Networks for Continuous Deployment Scenario. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., Oliveira, J.C.d., McNair, J. (eds) NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2007. Lecture Notes in Computer Science, vol 4479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72606-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-72606-7_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72605-0
Online ISBN: 978-3-540-72606-7
eBook Packages: Computer ScienceComputer Science (R0)