A Robust Grid-Based Key Predistribution Scheme for Sensor Networks

The grid-based key predistribution scheme in sensor networks has some advantages over the existing approaches. However, since this scheme is based on polynomial-based approach, it cannot provide authentication service. In this paper, we first present a novel tame-based approach, in which a tame automorphism in algebra is exploited to generate a symmetric and two-one bivariate map, for key predistribution. This tame-based approach can achieve the goal of authentication. We then propose a variance of the grid-based scheme, based on this tame-based approach and utilizing deployment information. As a result, the proposed scheme can offer basic authentication service in sensor networks and have better performance, in addition to preserving the advantages of the grid-based scheme.