Performance Analysis of Expander Graph Based Key Predistribution Scheme in WSN
Monjul Saikia, Md. Anwar Hussain · Communications in computer and information science · 2016
Secret communication in Wireless Sensor Network is considered to be a challenging task due to high risk of node capture. Secret communication is only possible when communicating nodes share a common key for cryptographic purpose. Sensor nodes are often loaded with required secret key in its memory prior to deployment called key pre-distribution scheme (KPS). Various KPS have been proposed to provide secure communication and to minimize damage caused by intruder. In this paper, we will discuss properties of expander graph that are suitable in designing KPS and perform various experiments on KPS based on Ramanujan Expander graph for performance evaluation.