Combinatorial group based approach for key pre-distribution scheme in wireless sensor network

摘要

Key Pre-distribution in wireless sensor network refers to distributing secret keys in sensor nodes prior to deployment. Among a range of key pre-distribution schemes combinatorial design based come within reach of most suitable method due to its good expansion in the secure communication graph. Combinatorial based scheme distributes keys to the sensor nodes according to the Balance Incomplete Block Design (BIBD) of combinatorial design theory. In this paper we propose a combinatorial group based key distribution, where a group of BIBD is used to distribute the keys. We discuss the use of graph properties to evaluate the performance of the key predistribution scheme. The performance of the proposed scheme is analysed with the help of different desirable measuring parameters.