Abstract
Key establishment and management are the cores of many security mechanisms and services in wireless sensor networks which are commonly deployed in a hostile environment. Pre-distributing keys into sensor nodes is a practical option for key management in wireless sensor environment. The negotiation and establishment of pairwise keys are much more important after the nodes are deployed, so that the whole network will work in expectation and safely. In this paper, we proposed an efficient pairwise key establishment scheme used in cluster-based random key pre-distribution protocol, which can provide perfect connectivity and security for large scale wireless sensor networks. Simulation results and performance analysis indicates that it also has other strongpoint, lower communication and computational overhead, much more scalable and flexible for the network size, a better balance between the node storage capacity and communication overhead.
The work reported in this paper is supported in part by the national science and technology major project No. 2009ZX03006-001.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wang, Y., Attebury, G., Ramamurthy, B.: A survey of security issues in wireless sensor networks. IEEE Communications Surveys and Tutorials 8(2) (2006)
Su, Z., Lin, C., Feng, F.-J., Ren, F.-Y.: Key Management Schemes and Protocols for Wireless Sensor Networks. Journal of Software 18(5), 1218–1231 (2007)
Chan, H., Perrig, A., Song, D.: Random key pre-distribution schemes for sensor networks. In: Proceedings of Symposium on Research in Security and Privacy, Oakland, USA, pp. 197–213 (2003)
Ren, K., Zeng, K., Lou, W.: A new approach for random key pre-distribution in large-scale wireless sensor networks. Journal of Wireless Communication and Mobile Computing (Special Issue on wireless Networks Security) 3(6), 307–318 (2006)
Du, W., Deng, J., Han, Y.: A pairwise key pre-distribution scheme for wireless sensor networks. In: Proceedings of the 10th ACM Conference on Computer and Communications Security, Washington, DC, USA, pp. 42–51 (2003)
Liu, D., Ning, P.: Establishing pairwise keys in distributed sensor networks. In: Proceedings of the 10th ACM Conference on Computer and Communications Security, Washington, DC, USA, pp. 52–61 (2003)
Liu, D., Ning, P.: Location-based pairwise key establishments for static sensor networks. In: Proceedings of SASN 2003, Fairfax, USA, pp. 72–82 (2003)
Du, W., Deng, J., Han, Y.: A key management scheme for wireless sensor networks using deployment knowledge. In: Proceedings of IEEE INFOCOM 2004, Hong Kong, China, pp. 586–597 (2004)
Eschenauer, L., Gligor, V.D.: A key-management scheme for distributed sensor networks. In: Proc. CCS 2002, pp. 41–47. ACM Press, New York (2002)
Bollobas, B., Fulton, W., Katok, A., et al.: Rand Graphs, 2nd edn., pp. 160–200. Cambridge University Press, Cambridge (2001)
Blom, R.: An optimal class of symmetric key generation systems. In: Beth, T., Cot, N., Ingemarsson, I. (eds.) EUROCRYPT 1984. LNCS, vol. 209, pp. 335–338. Springer, Heidelberg (1985)
Blundo, C., Santis, A.D., 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)
Wang, Y., Ramamurthy, B., Xue, Y.: A Key Management Protocol for Wireless Sensor Networks with Multiple Base Stations. In: IEEE International Conference on In Communications, ICC 2008, pp. 1625–1629 (2008)
Wang, Y., Ramamurthy, B., Zou, X.: KeyRev: An efficient key revocation scheme for wireless sensor networks. In: Proc. ICC 2007, Glasgow, Scotland, UK (June 2007)
Traynor, P., Choi, H., Cao, G., Zhu, S., Porta, T.L.: Establishing pairwise keys in heterogeneous sensor networks. In: Proc. INFOCOM 2006 (2006)
Ma, C.-g., Shang, Z.-g., Wang, H.-q.: Domain-based key management for heterogeneous wireless sensor networks. Journal on Communications 0l.30(5) (2009)
Chan, A.C.-F.: Distributed symmetric key management for mobile Ad Hoc networks. In: Proceedings of the INFOCOM 2004, Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 4, pp. 2414–2424 (2004)
Liu, Z.-H., Ma, J.-F., Huang, Q.-P.: Domain-Based Key Management for Wireless Sensor Networks. Chinese Journal of Computers 29(9) (September 2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, H., Yang, J., Wang, P., Tu, P. (2010). Efficient Pairwise Key Establishment Scheme Based on Random Pre-distribution Keys in WSN. In: Taniar, D., Gervasi, O., Murgante, B., Pardede, E., Apduhan, B.O. (eds) Computational Science and Its Applications – ICCSA 2010. ICCSA 2010. Lecture Notes in Computer Science, vol 6018. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12179-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-12179-1_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12178-4
Online ISBN: 978-3-642-12179-1
eBook Packages: Computer ScienceComputer Science (R0)