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.