Revisiting Key Predistribution using Transversal Designs for a Grid-based Deployment Scheme

Abstract

We consider a grid-based deployment scheme in which keys are predistributed in sensor nodes following a transversal design. This scheme was first proposed by Ruj, Maitra, and Roy in [19]. In their scheme the RF region was considered to be the a square of appropriate dimension. In this article, we consider the RF region to be the Lee sphere of appropriate radius. This is a better approximation than the square RF region and all calculations of connectivity and resiliency is done with respect to this parameter.

Keywords:

• Combinatorial Design
• Connectivity Analysis
• Deployment
• Key Predistribution
• Lee Distance
• Secure Communication
• Transversal Design
• Two Dimensional Grid