Nested block design as key pre-distribution in wireless sensor networks

Abstract

An accumulation of wireless sensor nodes is combined together to form the Wireless Sensor Networks. The sensor nodes are distributed haphazardly without any decided method into a natural setting, which is generally inhospitable and it is difficult to provide key-chains to each node for security as they are haphazardly distributed. In this paper, we use Nested Block Design (NBD) as Key Pre-distribution Scheme (KPS) and found out that NBD support large networks with fewer keys in each node than Symmetric Balanced Incomplete Block Designs (SBIBD) and Transversal Design (TD[Formula: see text]), provide higher resiliency than SBIBDs and better connectivity than TD[Formula: see text], tradeoff between local connectivity and resiliency ([Formula: see text]) is lower than SBIBD but more than TD[Formula: see text] and key-node ratio ([Formula: see text]) is same for [Formula: see text] but lower than SBIBD.