Scaling laws of key predistribution protocols in wireless sensor networks

IEEE Transactions on Information Forensics and Security

Volumn 6, Issue 4, 2011, Pages 1370-1381

  Gu, Wenjun ^a   Chellappan, Sriram ^b   Bai, Xiaole ^c   Wang, Honggang ^c  

^a MICROSOFT   (United States)

^b University of Missouri Rolla   (United States)

^c University of Massachusetts Dartmouth   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS AND SIMULATION; ANALYTICAL INVESTIGATIONS; KEY PRE-DISTRIBUTION; NETWORK DIMENSIONS; NODE DENSITY;

SCALING LAWS; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 82055162904     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2011.2159001     Document Type: Article

References (25)

1. L. Eschenauer and V. D. Gligor, "A key-management scheme for distributed sensor networks," in Proc. 9th ACMConf. Computer and Communications Security (CCS), Washington, DC, Nov. 2002.
2. H. Chan, A. Perrig, and D. Song, "Random key predistribution schemes for sensor networks," in Proc. IEEE Symp. Research in Security and Privacy, Oakland, CA, May 2003.
3. W. Du, J. Deng, Y. S. Han, and P. K. Varshney, "A pairwise key predistribution scheme for wireless sensor networks," in Proc. 10th ACM Conf. Computer and Communications Security (CCS), Washington, DC, Oct. 2003.
4. D. Liu and P. Ning, "Establishing pairwise keys in distributed sensor networks," in Proc. 10th ACM Conf. Computer and Communications Security (CCS), Washington, DC, Oct. 2003.
5. D. Liu and P. Ning, "Location-based pairwise key establishments for relatively static sensor networks," in Proc. 1st ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN), Fairfax, VA, Oct. 2003.
6. R. D. Pietro, L. V. Mancini, and A. Mei, "Random key-assignment for secure wireless sensor networks," in Proc. 1st ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN), Fairfax, VA, Oct. 2003.
7. S. Zhu, S. Xu, S. Setia, and S. Jajodia, "Establishing pairwise keys for secure communication in ad hoc networks: a probabilistic approach," in Proc. 11th IEEE Int. Conf. Network Protocols (ICNP), Atlanta, GA, Nov. 2003.
8. D. Huang, M. Mehta, D. Medhi, and L. Harn, "Location-aware key management scheme for wireless sensor networks," in Proc. 2nd ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN), Washington, DC, Oct. 2004.
9. W. Du, J. Deng, Y. Han, S. Chen, and P. Varshney, "A key management scheme for wireless sensor networks using deployment knowledge," in Proc. 23rd IEEE Conf. Computer Communications (INFOCOM), Hong Kong, Mar. 2004.
10. H. Chan and A. Perrig, "Pike: Peer intermediaries for key establishment," in Proc. 24th IEEE Conf. Computer Communications (INFOCOM), Miami, FL, Mar. 2005.
11. A. Wacker, M. Knoll, T. Heiber, and K. Rothermel, "A new approach for establishing pairwise keys for securing wireless sensor networks," in Proc. 3rd ACM Conf. Embedded Networked Sensor Systems (Sensys), San Diego, CA, Nov. 2005.
12. K. Ren, W. Lou, and Y. Zhang, "Leds: Providing location-aware endto- end data security in wireless sensor networks," in Proc. 25th IEEE Conf. Computer Communications (INFOCOM), Barcelona, Spain, Apr. 2006.
13. J. Spencer, The Strange Logic of Random Graphs, Algorithms and Combinatorics 22. New York: Springer-Verlag, 2000.
14. J. Lee and D. R. Stinson, "A combinatorial approach to key predistribution for distributed sensor networks," in Proc. IEEE Wireless Communications and Networking Conf. (WCNC), New Orleans, LA, Mar. 2005.
15. L. Zhou, J. Ni, and C. V. Ravishankar, "Efficient key establishment for group-based wireless sensor deployments," in Proc. ACM Workshop on Wireless Security (WiSe), Cologne, Germany, Sep. 2005.
16. Z. Yu and Y. Guan, "A key pre-distribution scheme using deployment knowledge for wireless sensor networks," in Proc. 4th Int. Conf. Information Processing in Sensor Networks (IPSN), Los Angeles, CA, Apr. 2005.
17. F. Delgosha and F. Fekri, "Key predistribution in wireless sensor networks using multivariate polynomials," in Proc. 2nd IEEE Communications Society Conf. Sensor and Ad Hoc Communications and Networks (SECON), Santa Clara, CA, Sep. 2005.
18. F. Delgosha and F. Fekri, "Threshold key-establishment in distributed sensor networks using a multivariate scheme," in Proc. 25th IEEE Conf. Computer Communications (INFOCOM), Barcelona, Spain, Apr. 2006.
19. R. Blom, "An optimal class of symmetric key generation systems," in Advances in Cryptology: Proc. EUROCRYPT'84, T. Beth, N. Cot, and I. Ingemarsson, Eds., 1985, pp. 335-338, LNCS 209.
20. C. Blundo, A. D. Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung, "Perfectly-secure key distribution for dynamic conferences," in Proc. Advances in Cryptology (CRYPTO'92), 1993, pp. 471-486, LNCS 740.
21. W. Gu, X. Bai, and S. Chellappan, Scaling Laws of Key Predistribution Protocols in Wireless Sensor Networks Tech. Rep., Jan. 2011 [Online]. Available: http://web.mst.edu/-chellaps/papers/11ScalingLawTRSub.pdf
22. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. F. Abdelzaher, "Range-free localization schemes for large scale sensor networks," in Proc. 9th Annu. Int. Conf. Mobile Computing and Networking (Mobicom), San Diego, CA, Sep. 2003.
23. D. Liu, P. Ning, and W. Du, "Group-based key pre-distribution in wireless sensor networks," in Proc. ACM Workshop on Wireless Security (WiSe), Cologne, Germany, Sep. 2005.
24. A. D. Keromytis, V. Misra, and D. Rubenstein, "Sos: secure overlay services," in Proc. 20th Special Interest Group on Data Communications (SIGCOMM), Pittsburgh, PA, Aug. 2002.
25. S. Rhea, B. Godfrey, B. Karp, J. Kubiatowicz, S. Ratnasamy, S. Shenker, I. Stoica, and H. Yu, "Opendht: A public dht service and its uses," in Proc. ACM Special Interest Group on Data Communications (SIGCOMM), Philadelphia, PA, 2005.