Exact formulae for resilience in random key predistribution schemes

IEEE Transactions on Wireless Communications

Volumn 11, Issue 5, 2012, Pages 1638-1642

  Yum, Dae Hyun ^a   Lee, Pil Joong ^a,b  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b Department of Creative IT Excellence Engineering ^*  (South Korea)

Author keywords

key management; random key predistribution; resilience; security; Wireless sensor network

Indexed keywords

HOSTILE ENVIRONMENTS; KEY MANAGEMENT; KEY PRE-DISTRIBUTION; KEY PREDISTRIBUTION SCHEME; RESILIENCE; SECURITY; SECURITY ANALYSIS;

ELECTRICAL ENGINEERING; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

SENSOR NODES;

EID: 84861459260     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2012.031212.110887     Document Type: Article

References (9)

1. M. A. Simpĺicio Jr., P. S. L. M. Barreto, C. B. Margi, and T. C. M. B. Carvalho, "A survey on key management mechanisms for distributed wireless sensor networks," Computer Networks, vol. 54, no. 15, pp. 2591-2612, 2010.
2. L. Eschenauer and V. D. Gligor, "A key-management scheme for distributed sensor networks," in Proc. 2002 ACM Conference on Computer and Communications Security, pp. 41-47.
3. H. Chan, A. Perrig, and D. X. Song, "Random key predistribution schemes for sensor networks," in Proc. 2003 IEEE Symposium on Security and Privacy, pp. 197-213.
4. S. Zhu, S. Xu, S. Setia, and S. Jajodia, "Establishing pairwise keys for secure communication in ad hoc networks: a probabilistic approach," in Proc. 2003 IEEE International Conference on Network Protocols, pp. 326-335.
5. Y. Xiao, V. K. Rayi, B. Sun, X. Du, F. Hu, and M. Galloway, "A survey of key management schemes in wireless sensor networks," Computer Commun., vol. 30, no. 11-12, pp. 2314-2341, 2007.
6. Y. Zhou, Y. Fang, and Y. Zhang, "Securing wireless sensor networks: a survey," IEEE Commun. Surveys and Tutorials, vol. 10, no. 1-4, pp. 6-28, 2008.
7. J. Spencer, The Strange Logic of Random Graphs. Springer, 2001.
8. P. Bose, H. Guo, E. Kranakis, A. Maheshwari, P. Morin, J. Morrison, M. H. M. Smid, and Y. Tang, "On the false-positive rate of Bloom filters," Inf. Process. Lett., vol. 108, no. 4, pp. 210-213, 2008.
9. K. J. Christensen, A. Roginsky, and M. Jimeno, "A new analysis of the false positive rate of a Bloom filter," Inf. Process. Lett., vol. 110, no. 21, pp. 944-949, 2010.