A deterministic key pre-distribution scheme for WSN using projective planes and their complements. (1st January 2014)

• Record Type: Journal Article
• Authors: Mitra, Sarbari; Dutta, Ratna; Mukhopadhyay, Sourav
• Is Part Of: International journal on trust management in computing and communications. Volume 2:Number 2(2014)
• Page Start: 150
• Page End: 184
• Publication Date: 2014-01-01
• Subjects: Steiner system -- projective planes -- complementary design -- key pre-distribution -- connectivity -- resilience -- scalability; Data protection -- Periodicals; Database management -- Periodicals; Computer security -- Periodicals; Electronic data processing departments -- Security measures -- Periodicals; 005.8
• Languages: English
• ISSNs: 2048-8378

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 2 + 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.