How to Build Random Key Pre-distribution Schemes with Self-Healing for Multiphase WSNs

In this paper, we propose a simple random key pre-distribution (RKP) scheme with self-healing for multiphase wireless sensor networks (WSNs) without even lightweight operations such as a hash function, in which the link compromised by node-capture attack in a WSN automatically self-heals with time. Our scheme can enhance the resiliency of existing RKP schemes by only updating the key pool of a server with time. As a result, processing of each sensor is still the same as in the RKP schemes. More interestingly, round synchronization is not necessary to be implemented in a node. Our contribution is the simple scheme with security evaluation, in which we conduct analytical evaluation and a simulation experiment of our scheme, and results obtained from both analysis and simulations indicate that our scheme is effective in self-healing.