Expander graph based key distribution mechanisms in wireless sensor networks

IEEE International Conference on Communications

Volumn 5, Issue , 2006, Pages 2262-2267

  Çamtepe, Seyit Ahmet ^a   Yener, Bülent ^a   Yung, Moti ^b  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; OPTIMIZATION; RANDOM PROCESSES; WIRELESS SENSOR NETWORKS;

KEY SHARING PROBABILITY; SENSOR NODE;

GRAPH THEORY;

EID: 42449162962     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2006.255107     Document Type: Conference Paper

References (22)

1. H. Chan, A. Perrig, and D. Song, "Random key predistribution schemes for sensor networks," in IEEE Symposium on Research in Security and Privacy, May 2003.
2. S. Camtepe and B. Yener, "Combinatorial design of key distribution mechanisms for wireless sensor networks," in 9th European Symposium on Research Computer Security, September 2004.
3. R. Blom, "An optimal class of symmetric key generation systems," in Eurocrypt 84, 1985.
4. W Du, J. Deng, Y. Han, and P. Varshney, "A pairwise key predistribution scheme for wireless sensor networks," in Proceedings of the 10th ACM conference on Computer and Communications Security CCS'03, October 2003.
5. J. Lee and D. Stinson, "Deterministic key pre-distribution schemes for distributed sensor networks," in 11th Annual Workshop on Selected Areas in Cryptography, August 2004.
6. C. Blundo, A. Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung, "Perfectly-secure key distribution for dynamic conferences," in Crypto 92, 1992.
7. D. Liu and P. Ning, "Establishing pairwise keys in distributed sensor networks," in 10th ACM conference on Computer and communications security CCS'03, October 2003.
8. W Du, J. Deng, Y. Han, S. Chen, and P. Varshney, "A key management scheme for wireless sensor networks using deployment knowledge," in IEEE Infocom'04, March 2004.
9. L. Eschenauer and V. D. Gligor, "A key-management scheme for distributed sensor networks," in 9th ACM conference on Computer and Communications Security, November 2002.
10. D. Hwang, B. Lai, and I. Verbauwhede, "Energy-memory-security trade-offs in distributed sensor networks," in 3rd International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW 2004), July 2004.
11. J. Lee and D. Stinson, "A combinatorial approach to key predistribution for distributed sensor networks," in IEEE Wireless Communications and Networking Conference, March 2005.
12. S. A. Camtepe and B. Yener, "Key distribution mechanisms for wireless sensor networks: a survey," Rensselaer Polytechnic Institute, Computer Science Department, Tech. Rep. 05-07, March 2005.
13. R. B. Ellis, X. Jia, and C. Yan, "On random points in the unit disk," Random structures and algorithms, 2005.
14. F. Xue and P. R. Kumar, "The number of neighbors needed for connectivity of wireless networks," Wireless Networks, vol. 10, pp. 169-181, 2004.
15. M. Jakobsson, S. Wetzel, and B. Yener, "Stealth attacks on ad-hoc wireless networks," in Vehicular Technology Conference, 2003.
16. N. Linial and A. Wigderson, "Expander graphs and their applications," Lecture Notes, Hebrew University, Israel, January 2003.
17. N. Linial, "Expanders, eigenvalues and all that," NIPS 2004 Talk, 2004.
18. R. Govindaraju, "Design of scalable expander interconnection networks," Ph.D. dissertation, Rensselaer Polytechnic Institute, Troy, New York 12180, USA, 1994.
19. M. Blum, R. Karp, O. Vornberger, C. Papadimitriou, and M. Yannakakis, "The complexity of testing whether a graph is a superconcentrator," Information Processing Letters, vol. 13, no. 4,5, pp. 164-167, 1981.
20. A. Lubotzky, R. Phillips, and P. Sarnak, "Ramanujan graphs," Combinatorica, vol. 8, no. 3.
21. B. Bollobas, Random Graphs, 2nd ed. Cambridge University Press, 2001.
22. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," Stochastic Analysis, Control, Optimization and Applications, A Volume in Honor of WH. Fleming, vol. 10, pp. 547-566, 1998.