Title: A deterministic key pre-distribution scheme for WSN using projective planes and their complements

Authors: Sarbari Mitra; Ratna Dutta; Sourav Mukhopadhyay

Addresses: Department of Mathematics, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, Pin 721302, India ' Department of Mathematics, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, Pin 721302, India ' Department of Mathematics, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, Pin 721302, India

Abstract: We present two deterministic key pre-distribution schemes, one using projective planes and the other using complementary design of projective plane. The nodes are arranged hierarchically through a structure of (p² + p)-nary tree, where p is a prime power. Our schemes are incumbent to more efficient resilience compared to the existing schemes. Each node requires storing significantly less number of keys. Furthermore, any number of nodes can be intrinsically inserted in the system by attributing a very few keys to the recently introduced nodes only. More interestingly, such node insertions in our schemes are done without interfering the normal functioning of the existing organised network.

Keywords: Steiner system; projective planes; complementary design; key pre-distribution; connectivity; resilience; scalability; WSNs; wireless sensor networks; network security.

DOI: 10.1504/IJTMCC.2014.064157

International Journal of Trust Management in Computing and Communications, 2014 Vol.2 No.2, pp.150 - 184

Received: 08 May 2013
Accepted: 23 Oct 2013
Published online: 10 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article