Two-level key pool design-based random key pre-distribution in wireless sensor networks

KSII Transactions on Internet and Information Systems

Volumn 2, Issue 5, 2008, Pages 222-238

  Mohaisen, Abedelaziz ^a   Nyang, Dae Hun ^b   AbuHmed, Tamer ^b  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b Inha University   (South Korea)

Author keywords

Communication efficiency; Connectivity; Random key distribution; Security; Sensor network

Indexed keywords

EID: 66549118823     PISSN: None     EISSN: 19767277     Source Type: Journal    
DOI: 10.3837/tiis.2008.05.001     Document Type: Article

References (27)

1. D. Culler, D. Estrin, and M.B. Srivastava, "Overview of sensor networks," In Proc. of IEEE Computer Society, vol. 37, no. 8, pp. 41-49, 2004.
2. P. Dutta, J. Hui, J. Jeong, S. Kim, C. Sharp, J. Taneja, G. Tolle, K. Whitehouse, and D.E. Culler, "Enabling sustainable and scalable outdoor wireless sensor network deployments," In Proc. of the 5th International Conference on Information Processing in Sensor Networks, pp. 407-415, 2006.
3. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, Aug. 2002.
4. A. Wander, N. Gura, H. Eberle, V. Gupta, and S.C. Shantz, "Energy analysis of public-key cryptography for wireless sensor networks," In Proc. of 3rd IEEE International Conference on Pervasive Computing and Communications, pp. 324-328, 2005.
5. R.J. Watro, D. Kong, S. Cuti, C. Gardiner,C. Lynn, and P. Kruus, "Tinypk: securing sensor networks with public key technology," In Proc. of the 2nd ACM workshop on Security of ad hoc and sensor networks, pp. 59-64, 2004.
6. D.J. Malan, M. Welsh, and M.D. Smith, "A public-key infrastructure for key distribution in TinyOS based on elliptic curve cryptography," In Proc. of 1st IEEE International Conference on Sensor and Ad Hoc Comm. and Networks, pp. 71-80, 2004.
7. D. Nyang and A. Mohaisen, "Cooperative public key authentication protocol in wireless sensor network," In Proc. of 3rd International Conference of Ubiquitous Intelligence and Computing, pp. 864-873, 2006.
8. W. Du, R. Wang, and P. Ning, "An efficient scheme for authenticating public keys in sensor networks," In Proc. of ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 58-67, 2005.
9. Y. Maeng, A. Mohaisen, and D. Nyang, "Secret key revocation in sensor networks," In Proc. of 4th International Conference of Ubiquitous Intelligence and Computing, pp. 1222-1232, 2007.
10. L. Eschenauer, and V.D. Gligor, "A key-management scheme for distributed sensor networks," In Proc. of the 9th ACM Conference on Computer and Communications Security, pp. 41-47, 2002.
11. H. Chan, A. Perrig, and D.X. Song, "Random key predistribution schemes for sensor networks," In Proc. of IEEE Symposium on Security and Privacy, pp. 197, 2003.
12. A. Perrig, R. Szewczyk, J.D. Tygar, V. Wen, and D.E. Culler, "Spins: Security protocols for sensor networks," Wireless Networks, vol. 8, pp. 521-534, 2002.
13. D. Liu and P. Ning, "Establishing pairwise keys in distributed sensor networks," In Proc. of the 10th ACM Conference on Computer and Communications Security, pp. 52-61, 2003.
14. W. Du, J. Deng, Y.S. Han, P.K. Varshney, J. Katz, and A. Khalili, "A pairwise key predistribution scheme for wireless sensor networks," Journal of ACM Transactions on Information and System Security, vol. 8, no. 2, pp. 228-258, May, 2005.
15. A. Mohaisen and D. Nyang, "Hierarchical grid-based pairwise key pre-distribution scheme for wireless sensor networks," In Proc. of 3rd European Conference on Wireless Sensor Networks, pp. 83-98, 2006.
16. A. Mohaisen, Y. Maeng, and D. Nyang, "On the grid based key pre-distribution: Toward a better connectivity in wireless sensor networks," In Proc. of International Workshop on Service, Security and its Data management for Ubiquitous Computing, pp. 527-537, 2007.
17. CT (Crossbow technology, wireless sensor networks).
18. J. Hwang and Y. Kim, "Revisiting random key pre-distribution schemes for wireless sensor networks," In Proc. of 2nd ACM Workshop on Security of Ad Hoc and Sensor Networks, pp. 43-52, 2004.
19. C. Blundo, A.D. Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung, "Perfectly-secure key distribution for dynamic conferences," In CRYPTO'92, pp. 471-486, 1992.
20. D. Liu, P. Ning, and R. Li, "Establishing pairwise keys in distributed sensor networks", Journal of ACM Transactions on Information and System Security, vol. 8 no. 1, pp. 41-77, 2005.
21. R. Blom, "An optimal class of symmetric key generation systems," In Proc. of the EUROCRYPT 84 workshop on Advances in cryptology: theory and application of cryptographic techniques, Springer-Verlag, pp. 335-338, 1985.
22. W. Du, J. Deng, Y.S. Han, S. Chen, and P.K. Varshney, "A key management scheme for wireless sensor networks using deployment knowledge," In Proc. of 23rd Conference on Computer Communications INFOCOM, 2004.
23. S.A. Camtepe and B. Yener "Key distribution mechanisms for wireless sensor networks: a survey," Technical report, Rensselaer Polytechnic Institute, 2005.
24. T. Ito, H. Ohta, N. Matsuda, and T. Yoneda, "A key pre-distribution scheme for secure sensor networks using probability density function of node deployment," In Proc. of 3rd ACM Workshop on Security of Ad Hoc and Sensor Networks, pp. 69-75, 2005.
25. D. Liu and P. Ning, "Location-based pairwise key establishments for static sensor networks," In Proc. of 1st ACM Workshop on Security of Ad Hoc and Sensor Networks, pp. 72-82, 2003.
26. R.D. Pietro, L.V. Mancini, A. Mei, "Random key-assignment for secure wireless sensor networks," In Proc. of 1st ACM Workshop on Security of Ad Hoc and Sensor Networks, pp. 62-71, 2003.
27. R.D. Pietro, L.V. Mancini, and A. Mei, "Efficient and resilient key discovery based on pseudo-random key pre-deployment," In Proc. of 18th International Parallel & Distributed Processing Symposium, 2004.