Improving the performance of key pre-distribution scheme in sensor network using clustering of combinatorics

Key Pre-distribution Scheme in Wireless Sensor Network plays an important role of providing security to the network. A perfect key pre-distribution scheme provides better resiliency against malfunction of the sensor node or physical capture of nodes. Combinatorial design technique is well established method for KPS as it give excellent connectivity to the network. Also it is observed that good connectivity does not imply perfect resilience against node compromise. Resilience is the measure of ability of survival of the network in hostile environment. We propose a novel KPS based on combinatorial design, where nodes were clustered with the help of concept of formation of balanced incomplete blocks of combinatorial design theory. We have performed various experiments for performance analysis of the new proposed scheme showing the connectivity comparison, average hop count comparison and resilience measure with existing traditional KPS in various network scenarios.

[1]  Yacine Challal,et al.  A Highly Scalable Key Pre-Distribution Scheme for Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[2]  Eunmi Choi,et al.  A High Connectivity Pre-Distribution Key Management Scheme in Grid-Based Wireless Sensor Networks , 2008, 2008 International Conference on Convergence and Hybrid Information Technology.

[3]  Lein Harn,et al.  Predistribution Scheme for Establishing Group Keys in Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[4]  Bülent Yener,et al.  Combinatorial Design of Key Distribution Mechanisms for Wireless Sensor Networks , 2004, ESORICS.

[5]  Xiaohu Tang,et al.  Key Pre-Distribution Schemes for Large-Scale Wireless Sensor Networks Using Hexagon Partition , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[6]  Xu Li,et al.  A novel key pre-distribution scheme using one-way hash chain and bivariate polynomial for wireless sensor networks , 2009, 2009 3rd International Conference on Anti-counterfeiting, Security, and Identification in Communication.

[7]  Hui-Feng Huang.  A New Design of Efficient Key Pre-distribution Scheme for Secure Wireless Sensor Networks , 2007, Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007).

[8]  Indrajit Ray,et al.  Key pre-distribution based secure backbone formation in wireless sensor networks , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[9]  Yunghsiang Sam Han,et al.  A key management scheme for wireless sensor networks using deployment knowledge , 2004, IEEE INFOCOM 2004.

[10]  Yong Guan,et al.  A robust group-based key management scheme for wireless sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[11]  Jing Wang,et al.  Analysis for Location-Based Key Pre-distribution in Wireless Sensor Networks , 2009, 2009 Second International Conference on Information and Computing Science.

[12]  Monjul Saikia,et al.  A review on desirable measures for good Key Pre-distribution Scheme in wireless sensor network , 2015, 2015 International Conference on Green Computing and Internet of Things (ICGCIoT).

[13]  Jiang Hua,et al.  Pair-Wise Key Pre-Distribution Scheme for Wireless Sensor Networks , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[14]  T. Subash,et al.  Novel key pre-distribution scheme in wireless sensor network , 2011, 2011 International Conference on Emerging Trends in Electrical and Computer Technology.

[15]  Yong Guan,et al.  A key pre-distribution scheme using deployment knowledge for wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[16]  A. Price,et al.  A key pre-distribution scheme for wireless sensor networks , 2005, Symposium, 2005 Wireless Telecommunications.

[18]  Jie Huang,et al.  A Key Pre-distribution Scheme Based on Multiple Key Spaces in Wireless Sensor Networks , 2014, 2014 Tenth International Conference on Computational Intelligence and Security.

[19]  Keith M. Martin,et al.  On the Role of Expander Graphs in Key Predistribution Schemes for Wireless Sensor Networks , 2011, WEWoRC.

[20]  Wei Wei,et al.  A secure key pre-distribution scheme for wireless sensor networks , 2009, 2009 4th IEEE Conference on Industrial Electronics and Applications.

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

[22]  Jie Huang,et al.  A Novel Key Pre-distribution Scheme in Wireless Sensor Networks , 2014, 2014 Tenth International Conference on Computational Intelligence and Security.

[23]  Moti Yung,et al.  Expander Graph based Key Distribution Mechanisms in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[24]  Dharma P. Agrawal,et al.  Efficient pairwise key establishment and management in static wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[25]  Claude Castelluccia,et al.  RoK: A robust key pre-distribution protocol for multi-phase wireless sensor networks , 2007, 2007 Third International Conference on Security and Privacy in Communications Networks and the Workshops - SecureComm 2007.

[26]  Bülent Yener,et al.  Combinatorial Design of Key Distribution Mechanisms for Wireless Sensor Networks , 2004, IEEE/ACM Transactions on Networking.

[27]  T.M. Barakat,et al.  Hybrid secure random key pre-distribution scheme for wireless sensor networks , 2007, 2007 International Conference on Computer Engineering & Systems.

[28]  Aldar C.-F. Chan,et al.  Distributed symmetric key management for mobile ad hoc networks , 2004, IEEE INFOCOM 2004.

[29]  Chuan-Ming Liu,et al.  Enhancing the Key Pre-distribution Scheme on Wireless Sensor Networks , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[30]  Wang Peng,et al.  An Encryption Scheme Based on Key Pre-distribution for Wireless Sensor Network in Electromechanical System , 2009, 2009 International Conference on Computational Intelligence and Natural Computing.

[31]  Chi-Sung Laih,et al.  Adaptive key pre-distribution model for distributed sensor networks , 2009, IET Commun..