Enhancing the connectivity and resiliency of random key pre-distribution schemes for wireless sensor network

A wireless sensor network is a prime arrangement to collect the data from different activities where human interaction is limited, like far fulling areas like the deep sea, volcano, and hostile regions. A small sensor collects the data and sends it to the sink. Data is sent from sensors to a base station in an unprotected area using multi-hop connections. Security of this data is very much crucial in some applications like military operations. When two sensors exchange the information, there must be an efficient method to authenticate the two parties to ensure that data is coming from the correct source. A malicious and compromised node may route the data wrongly and disturb the working of the network. So, the security of these networks becomes an essential task. For security, purpose nodes collect the data and encrypt the data before sending and decrypt the data after receiving. This encryption or decryption and node authentication process must be very efficient and must use minimum resources because sensors are battery-operated and have minimal storage and processing power. Every authentication and encryption/decryption method require a set of keys on which communication entities must agree. A sensor network has thousands of nodes, and distributing the keys to all these nodes is a non-trivial task. This paper investigates the keys required for networks with a large number of nodes and analyses the relationship between resiliency and connectivity. In this paper we present a technique to improve the connectivity and resiliency in random key distribution, using a new random deployment method.