Dynamic combinatorial key management scheme for sensor networks

Wireless Communications and Mobile Computing

Volumn 6, Issue 7, 2006, Pages 1017-1035

  Moharrum, Mohamed ^a   Eltoweissy, Mohamed ^b   Mukkamala, Ravi ^a  

^a ECS Building   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Collusion attacks; Confidentiality; Exclusion basis systems; Key management; Localization; Location aware protocols; Secure group communications; Sensor networks

Indexed keywords

COMMUNICATION SYSTEMS; COMPUTATIONAL METHODS; NETWORK PROTOCOLS; SELF ORGANIZING MAPS; SENSORS;

COLLISION ATTACKS; CONFIDENTIALITY; EXCLUSION BASIS SYSTEMS; KEY MANAGEMENT; LOCATION-AWARE PROTOCOLS; SECURE GROUP COMMUNICATIONS; SENSOR NETWORKS;

INFORMATION MANAGEMENT;

EID: 33751174487     PISSN: 15308669     EISSN: None     Source Type: Journal    
DOI: 10.1002/wcm.435     Document Type: Article

References (42)

1. Pottie GJ, Kaiser WJ. Wireless integrated network sensors. Communications of the ACM 2000; 43(5): 51-58.
2. Du W, Deng J, Han YS, Varshney PK. A pairwise key pre-distribution scheme for Wireless Sensor Networks. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS'03), Washington D.C., October 2003.
3. Younis M, Ghumman K. Eltoweissy M. Efficient location-aware key management in Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, (in press).
4. Chorzempa M, Park JM, Eltoweissy M. SECK: survivable and efficient keying in Wireless Sensor Networks. IEEE Workshop on Information Assurance in Wireless Sensor Networks, WSNIA'2005, April 2005.
5. Eltoweissy M, Wadaa A, Olariu S, Wilson L. Group key management scheme for large-scale Wireless Sensor Network. Ad-Hoc Networks 2005; 3(5): 668-688.
6. Younis M. Youssef M, Arisha K. Energy-Aware management in cluster-based Sensor Networks. Computer Networks, 2003; 43(5): 649-668.
7. Chan H, Perrig A, Song D. Random key predistribution schemes for sensor networks. In IEEE Symposium on Research in Security and Privacy, May, 2003.
8. Jolly G, Kuscu M, Kokate P, Younis M. A low-energy key management protocol for Wireless Sensor Networks. In Proceedings of the IEEE Symposium on Computers and Communications (ISCC'03). Kemer-Antalya, Turkey. June 30-July 3 2003.
9. Du W, Deng J, Han YS, Varshney PK. A pairwise key pre-distribution scheme for Wireless Sensor Networks. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS'03), Washington D.C., October 2003.
10. Zhu S, Setia S, Jajodia S. LEAP: Efficient security mechanisms for large-scale distributed sensor networks. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS'03), Washington D.C., October 2003.
11. Zhu S, Xu S, Setia S, Jajodia S. Establishing pair-wise keys for secure communication in ad hoc networks: A probabilistic approach, George Mason University, Tech. Rep. ISE-TR-03-01, March 2003.
12. Dutertre B, Cheung S, Levy J. Lightweight key management in Wireless Sensor Networks by leveraging initial trust. SDL Technical Report SRI-SDL-04-02, April 6, 2004.
13. Eltoweissy M, Moharram M, Mukkamala R. Dynamic Key Management in Sensor Networks. IEEE Communications Magazine 2006; 44(4).
14. Eschenauer L, Gligor V. A key management scheme for distributed Sensor Networks. In Proceedings of the 9th ACM Conference on Computing and Communication Security, November 2002.
15. Liu D, Ning P. Establishing pairwise keys in distributed sensor networks. In Proceedings of the ACM Conference on Computer and Communications Security (CCS'03), 52-61, 2003.
16. Eltoweissy M, Heydari H, Morales L, Sadborough H. Combinatorial optimization of key management in group communications. Journal of Network and Systems Management: Special Issue on Network Security 2004; 12(1).
17. Eltoweissy M, Younis M, Ghumman K. Lightweight multi-granularity key management for secure Wireless Sensor Networks. In Proceedings of the IEEE Workshop on Multi-hop Wireless Networks (MWN'04), Phoenix, Arizona, April 2004.
18. Perrig A, Szewczyk R, Wen V, Culler D, Tygar J. SPINS: Security protocols for Sensor Networks. Wireless Networks Journal (WINE) 2002; 8: 521-534.
19. Perrig A, Chan H. PIKE: Peer intermediaries for key establishment in Sensor Networks. IEEE Infocom 2005.
20. Gupta G, Younis M. Load-balanced clustering in Wireless Sensor Networks. In Proceedings of the International Conference on Communication (ICC 2003), Anchorage, Alaska, May 2003.
21. Gupta G, Younis M. Fault-tolerant clustering of Wireless Sensor Networks. In Proceedings of the IEEE Wireless Communication and Networks Conference (WCNC 2003), New Orleans, Louisiana, March 2003.
22. Younis O, Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering Approach for ad hoc Sensor Networks. IEEE Transactions on Mobile Computing 2004; 3(4): 366-379.
23. Langendoen K, Reijers N. Distributed localization in Wireless Sensor Networks: a quantitative comparison. Computer Networks (Elsevier), special issue on Wireless Sensor Networks, August 2003.
24. Horton M, Culler DE, Pister K, Hill J, Szewczyk R, Woo A. MICA: The commercialization of microsensor motes. Sensors Online Magazine, April 2002. http://www.sensorsmag.com/ articles/0402/40/main.shtml
25. Mukkamala R, Moharrum M, Eltoweissy M. A novel architecture for secure group communication in Wireless Ad-Hoc Networks with application-level multicast. In Proceedings of Workshop on Trusted Internet, Bangalore, India, December 2004.
26. Moharrum M, Eltoweissy M. Key management schemes in Sensor Networks: dynamic versus static keying. In ACM Workshop on performance evaluation of Wireless Ad hoc, Sensor and Ubiquitous Networks (PE-WASUN 2005), Montreal, Canada, October 2005.
27. Eastlake D, Jones P. US secure hash algorithm 1 (SHA-1), September 2001, RFC 3174, IETF.
28. Rivest R. The MD5 message-digest algorithm. RFC 1320, MIT and RSA Data Security, Inc., April 1992.
29. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: a survey. Computer Networks 2002; 38(4): 393-422.
30. Tilak S, Abu-Ghazaleh NB, Heinzelman W. A taxonomy of wireless microsensor network models. ACM Mobile Computing and Communication Review (MC2R) 2002; 6(2): 1-8.
31. Rabaey J, Ammer M, Silva J, Jr., Patel D, Roundy S. PicoRadio supports ad hoc ultra low power wireless networking. IEEE Computer 2000; 33(7): 42-48.
32. Katz RH, Kahn JM, Pister KSJ. Mobile networking for smart dust. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), Seattle, WA, August 1999.
33. Estrin D, Govindan R, Heidemann J, Kumar S. Next century challenges: scalable coordination in sensor networks. In Proceedings of the 5th IEEE/ACM Annual Conference on Mobile Computing and Networks (MobiCOM'99), Seattle, WA, August 1999.
34. Min R, et al. Low Power Wireless Sensor Networks. In Proceedings of International Conference on VLSI Design, Bangalore, India, January 2001.
35. Sohrabi K, Gao J, Ailawadhi V, Pottie GJ. Protocols for self-organization of a wireless sensor network. IEEE Personal Communication 2000; 7(5): 16-27.
36. Youssef A, Agrawala A, Younis M. Accurate anchor-free localization in Wireless Sensor Networks. In Proceedings of the 1st IEEE Workshop on Information Assurance in Wireless Sensor Networks (WSNIA 2005), Phoenix, Arizona, April 7-9, 2005.
37. Lin C, Gerla M. Adaptive clustering for mobile wireless networks. In Proceedings of the IEEE Journal on Selected Areas of Communications, Vol. 15, No. 7, 1997.
38. Tavernier J, Eltoweissy M. Effects of keying protocols on in-network processing in Wireless Sensor Networks. In Proceedings of the IEEE Workshop on Algorithms for Wireless and Mobile Networks (A-SWAN 2004), Boston. August 2004.
39. Chan H, Perrig A, Song D. Random key pre-distribution schemes for Sensor Networks. In Proceedings of IEEE 2003 Symposium on Security and Privacy, Berkeley, CA, May 2003.
40. Zhang W, Cao G. Group re-keying for filtering false data in Sensor Networks: a predistribution and local collaboration-based approach. IEEE INFOCOM, March 2005.
41. Liu D, Ning P. Establishing pairwise keys in distributed sensor networks. In Proceedings of the ACM Conference on Computer and Communications Security (CCS'03), 52-61, 2003.
42. Blundo C, De Santis A, Herzberg A, Kutten S, Vaccaro U, Yung M. Perfectly-secure key distribution for dynamic conferences. In Advances in Cryptology - CRYPTO'92, LNCS 740, 471-486, 1993.