A Key Distribution Scheme Based on Public Key Cryptography for Sensor Networks

This paper takes advantages of symmetrical key and asymmetrical key technologies, and proposes a key distribution scheme based on public key cryptography. This scheme does not need to pre-distribute pair-wise keys. Pair-wise key is established between two nodes after deployment according to a specific route algorithm. The scheme can guarantee there is a direct pair-wise key between two nodes that need communication frequently. As a result, it will decrease communication overhead. Both analytical results and simulation results demonstrate that the scheme can save memory usage, and in the scenario of large and dense deployment, the scheme achieves a higher level of connectivity and robustness.

[1]  Berk Sunar,et al.  Public Key Cryptography in Sensor Networks - Revisited , 2004, ESAS.

[2]  Berk Sunar,et al.  Energy scalable universal hashing , 2005, IEEE Transactions on Computers.

[3]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[4]  Dawn Xiaodong Song,et al.  Random key predistribution schemes for sensor networks , 2003, 2003 Symposium on Security and Privacy, 2003..

[5]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[6]  Michael D. Smith,et al.  A public-key infrastructure for key distribution in TinyOS based on elliptic curve cryptography , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[7]  Virgil D. Gligor,et al.  A key-management scheme for distributed sensor networks , 2002, CCS '02.

[8]  Donggang Liu,et al.  Establishing pairwise keys in distributed sensor networks , 2005, TSEC.

[9]  Sajal K. Das,et al.  Angle-based dynamic path construction for route load balancing in wireless sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).