Short Paper: GKE: Efficient Group-based Key Establishment for Large Sensor Networks

We present a group-based key predistribution scheme, GKE, which enables all pairs of neighboring sensors to establish a unique pairwise key, regardless of sensor density or distribution. Since pairwise keys are unique, security in GKE degrades gracefully as the number of compromised nodes increases. In addition, GKE is very efficient since it requires only localized communication to establish pairwise keys, significantly reducing communication overheads. Our security analysis and performance evaluation show that GKE performs very well in terms of resilience, connectivity, communication overhead and memory requirements