基于按对平衡设计的异构无线传感器网络密钥预分配方案

Based on pair-wise balanced design key pre-distribution scheme for heterogeneous wireless sensor networks

利用异构无线传感器网络中普通节点和簇头节点间的差异性,基于中心可分解型按对平衡设计构造了异构的节点密钥环,设计了2种密钥预分配方案DCPBD和VDCPBD。其中,DCPBD利用了中心可分解类型PBD,将普通区组作为普通节点的密钥环,将特殊区组作为簇头节点的密钥环。VDCPBD基于DCPBD进行了扩展,将单一核密钥替换为基于另一密钥池进行SBIBD设计出的簇间密钥环,减小了DCPBD由于单个簇头节点被俘后对整个网络抗毁性的影响。由于在设计时考虑了节点的异构特性,使用确定性方法构造了异构密钥环,使得在保持密钥连通率不变的前提下获得了更低的空间复杂度。仿真实验表明,2个方案都支持大规模网络,且单跳密钥连通率随网络规模增大而趋近于1,2跳连通率恒为1。VDCPBD还具备了更强的抗节点捕获能力和更好的网络可扩展性。

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.