A key pre-distribution scheme for wireless sensor networks: merging blocks in combinatorial design

  • Authors:
  • Dibyendu Chakrabarti;Subhamoy Maitra;Bimal Roy

  • Affiliations:
  • Applied Statistics Unit, Indian Statistical Institute, Kolkata;Applied Statistics Unit, Indian Statistical Institute, Kolkata;Applied Statistics Unit, Indian Statistical Institute, Kolkata

  • Venue:
  • ISC'05 Proceedings of the 8th international conference on Information Security
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, combinatorial design followed by a probabilistic merging is applied to key pre-distribution in sensor nodes. A transversal design is used to construct a (v, b, r, k) configuration and then randomly chosen blocks are merged to form sensor nodes. We present detailed mathematical analysis of the number of nodes, number of keys per node and the probability that a link gets affected if certain number of nodes are compromised. The technique is tunable to user requirements and it also compares favourably with state of the art design strategies. An important feature of our design is the presence of more number of common keys between any two nodes.