A Grid-Based Key Pre-Distribution Scheme Using Dependent Keys in Wireless Sensor Networks

Recently, with the development of the technology, the applications of the wireless sensor networks are getting very common in our life. In order to enhance the security of the wireless sensor network, there are many key distribution protocols have been proposed recently. Among those key distribution protocols in wireless sensor networks, the key pre-distribution protocol is a more effective and more practical method. It enables sensor nodes to communicate with each other by less communication and computation overheads; it will effectively save the energy of the sensor node and extend the lifetime of the networks. In this paper, we propose an improved key pre-distribution scheme based on the basic probabilistic key pre-distribution protocol with grid-based deployment. In grid-based key pre-distribution scheme (GBKD), the keys with a hidden information will pre-distributed to the sensor nodes so they can establish the pair-wise key more effectively. Our performance analysis shows that the proposed schemes can provide better connectivity and lower memory overhead for the wireless sensor networks. The DSN designer also can adjust the variables of the sensor networks to produce an appropriate performance for the requirement of the application.