Indian Journal of Science and Technology

Abstract

Objective: To design a key pre-distribution scheme for a heterogeneous group of sensor nodes with the help of combinatorial design for high resilience against node capture. Methods/Statistical analysis: Methodology used here is based on theory of balanced incomplete block design where a group of BIBD is used for each of the sensor groups and keys are distributed based on the orientation of these groups. Findings: Connectivity, Storage limitation and resilience are evaluated for the proposed scheme. Application/Improvements: Combinatorial design based scheme is proven to be most suitable method among various key pre-distribution schemes. Combinatorial design based scheme distributes keys to the sensor nodes according to Balanced Incomplete Block Design (BIBD). Use of combinatorial design improves the overall performance of the network.

Keywords: BIBD, Combinatorial Design, Key pre-distribution, Resilience, Wireless Sensor Network