Based on pair-wise balanced design key pre-distribution scheme for heterogeneous wireless sensor networks
Huiqiang Wang · Journal of Communications · 2010
The discrepancy of common nodes and cluster head nodes in heterogeneous wireless sensor networks was used, the heterogeneous key chain of nodes based on divisible core pair-wise balanced design was constructed, and key pre-distributed schemes, DCPBD and VDCPBD were designed. DCPBD was based on the divisible core pair-wise balanced design (termed of PBD), and the common blocks map as the common node’s key chains and the particular blocks map as the cluster head’s key chains. VDCPBD was extended from DCPBD, and also the single core was replaced by another key pool which was designed by SBIBD, and decreased the influence of the single cluster head’s compromise and enhanced the networks’ survivability. As the heterogeneous attribute in design was considered, and the certainty method to construct the heterogeneous key chains and acquire lower space complexity without changing the key connectivity. Simulation shows that both of two schemes sustain large-scale networks and, as the networks’ scale increases, the single hop key connectivity approaches to 1, the double hop key connectivity is 1 constantly. VDCPBD also has better resilience against node capture and better networks’ extensibility.