Improving Closest Pair Key Distribution Scheme using Neighbour Node Connectivity Prediction

摘要

In wireless sensor network key predistribution is an important phase for ensuring security and it is done prior to deployment of sensor nodes into a target field. There are various key predistribution schemes (KPS in short) for wireless sensor network proposed earlier. Closest Pair KPS (CPKS) is such a scheme, which was first proposed by D. Liu and P. Ning and is used when sensor node location is known prior to deployment. In their scheme, they assign pairwise keys with a set of sensor nodes whose expected position are closest to the expected position of the sensor node. Here in this paper, we propose an improvement over traditional CPKS by neighbour node connectivity prediction technique to enhance probability of key share among nodes. The proposed algorithm is implemented and various experiments were done over different network scenario. The performance of the proposed scheme is discussed with the help of experimental results.