Dynamic Combinatorial Key Pre-distribution Scheme for Heterogeneous Sensor Networks

Previous research on sensor network security considers homogeneous sensor networks, i.e. it assumes all sensors have the same capabilities. Many schemes designed for these networks suffer from high volume of communication and/or large storage requirements. In this paper, we propose the Dynamic Combinatorial Key Pre-distribution scheme (DCKP), which differentiates between sensors in accordance to their capabilities. DCKP makes use of the Exclusion-Basis System (EBS) and sensors’ location information. Performance evaluations demonstrate that DCKP is very efficient in terms of storage at a certain local connectivity, while at the same time is capable of providing better security.

[1]  Choong Seon Hong,et al.  Security in wireless sensor networks: issues and challenges , 2006, 2006 8th International Conference Advanced Communication Technology.

[2]  Mohamed Eltoweissy,et al.  Combinatorial Optimization of Group Key Management , 2003, Journal of Network and Systems Management.

[3]  Mohamed Eltoweissy,et al.  A study of static versus dynamic keying schemes in sensor networks , 2005, PE-WASUN '05.

[4]  Virgil D. Gligor,et al.  A key-management scheme for distributed sensor networks , 2002, CCS '02.

[5]  Mohamed F. Younis,et al.  A low-energy key management protocol for wireless sensor networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[6]  Jiankun Hu,et al.  A framework for a distributed key management scheme in heterogeneous wireless sensor networks , 2008, IEEE Transactions on Wireless Communications.

[7]  Stephan Olariu,et al.  Group key management scheme for large-scale sensor networks , 2005, Ad Hoc Networks.

[8]  Suresh Singh,et al.  Exploiting heterogeneity in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Mohamed F. Younis,et al.  Location-Aware Combinatorial Key Management Scheme for Clustered Sensor Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[10]  Alan C. H. Ling,et al.  Location-aware key predistribution scheme for wide area wireless sensor networks , 2006, SASN '06.

[11]  Yunghsiang Sam Han,et al.  Multipath Key Establishment for Wireless Sensor Networks Using Just-Enough Redundancy Transmission , 2008, IEEE Transactions on Dependable and Secure Computing.