A T-type key predistribution scheme based on deployment knowledge in multi-phase sensor networks

In multi-phase sensor networks, each deployment is called a phase of networks, and how to improve the secure connectivity between nodes deployed at different phases is a key issue. But this is not an easy task for resource-constrained sensor nodes. Recently, some scholars have proposed some methods where nodes deployed at the same phase can establish shared keys directly, which offers perfect resilience against destruction. Additionally, they introduced an online key update method to establish shared keys for nodes deployed at different phases. However, the resilience of this scheme decreases rapidly as the number of newly deployed nodes captured during the key establishment phase increases. In this paper, we propose a T-type key pre-distribution scheme based on deployment knowledge, and also introduce a novel method for path key establishment. In this scheme, the shared keys established directly between nodes exhibit perfect resilience. Furthermore, this scheme does not require the assumption of a relatively secure time period during the key establishment phase. In this proposed scheme, by setting appropriate parameters, theoretical analysis and simulation show that the probability of two neighboring nodes establishing a shared key is about 1, and the resilience against node capture attacks is excellent.