The Study on Key Pre-distribution Methods for Wireless Sensor Networks

Inspired from the key distribution scheme of Du's rectangle scheme, we propose a new hexagon scheme. With the same grid number t and n, the same farthest distance between two neighbor grids R, the new scheme's coverage is 0.5988 larger, and the Pl is higher than Du's method. Also, our method can perform better when the same number of nodes has been compromised. Furthermore, we make use of the hexagon scheme as well as the bivariate scheme and propose a new and improved scheme. The improved scheme achieves better local connectivity, stronger attack-resistant ability, and supports larger scale networks than the primitive bivariate polynomial scheme.