GBR: Grid Based Random Key Predistribution for Wireless Sensor Network

Resource constraints of sensor nodes make infeasible to use traditional key management techniques such as public key cryptography for security service of distributed sensor network. Pairwise key establishment is one of the efficient ways to achieve security service. To alleviate the study of novel pairwise key predistribution techniques, this paper presents an efficient framework for establishing pairwise keys based on polynomial key pre-distribution adopting the idea of random key predistribution scheme and grid based scheme. We named our scheme as grid based random (GBR) scheme. The concept and analysis of this scheme explains its better improved resilience to node capture than the existing schemes along with a very high probability to establish pairwise keys between nodes in an efficient way