A new efficient random key revocation protocol for wireless sensor networks

In recent years, several random key pre-distribution schemes have been proposed for wireless sensor networks. However, the problem of key and node revocation has received fewer attentions. In this paper, we present a novel random key revocation protocol, which is suitable for large scale networks and removes compromised information efficiently. The proposed revocation protocol can guarantee network security and has less memory consumption and communication overhead. With the combination of centralized and distributed revocations, the protocol achieves both timeliness and accuracy for revocation. The simulation results show that our protocol has better performance than existing protocols in terms of increasing revocation validity and revocation velocity, and prolonging the network lifetime.