Title: Projective plane-based key pre-distribution by key copying and exchanging based on connected dominating set in distributed wireless sensor networks

Authors: Amir Hassani Karbasi; Reza Ebrahimi Atani

Addresses: Department of Information Technology, University of Guilan, P.O. Box 1914, Rasht, Iran ' Department of Computer Engineering, University of Guilan, P.O. Box 3756, Rasht, Iran

Abstract: Wireless sensor networks (WSN) are low cost, low power but highly effective platforms that have widespread applications in monitoring. WSNs are susceptible to some destructive attacks. Pairwise key pre-distribution design is essential for WSNs because of resource limitations in the physical sensor nodes. This paper presents symmetric design of combinatorial set system named projective plane in designing deterministic key pre-distribution for WSNs. First, a mathematical model for the networks under consideration is presented. Then, we sketch the various wireless network applications utilising connected dominating sets (CDSs). Then we propose a new model for reforming projective plane with key copying and exchanging based on CDS and virtual backbone. Performance and security properties of the proposed schemes are studied both analytically and computationally. Results show that the combinatorial and CDS-based virtual backbone approach produces better efficiency and resistance rate for sensor resiliency, resource efficiency, connectivity of the model and scalability in WSNs.

Keywords: key copying; key exchange; connected dominating set; CDS; distributed WSNs; wireless sensor networks; network security; key pre-distribution; projective plane; graph theory; topology control; mathematical modelling; virtual backbone; sensor resiliency; resource efficiency; connectivity; scalability.

DOI: 10.1504/IJICT.2016.079959

International Journal of Information and Communication Technology, 2016 Vol.9 No.4, pp.438 - 462

Received: 11 Aug 2014
Accepted: 08 Oct 2014
Published online: 24 Oct 2016 *

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