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

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

作　　者：马春光[1] 张秉政[1] 孙原[1] 王慧强[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《通信学报》2010年第1期37-43,共7页Journal on Communications

基　　金：国家自然科学基金资助项目(90718003);国家高技术研究发展计划("863"计划)基金资助项目(2007AA01Z401);国家博士后科学基金资助项目(20070410896);黑龙江省博士后科研启动基金资助项目(LBH-Z06027);哈尔滨工程大学基础研究基金资助项目(HEUFT05067)~~

摘　　要：利用异构无线传感器网络中普通节点和簇头节点间的差异性,基于中心可分解型按对平衡设计构造了异构的节点密钥环,设计了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.

关 键 词：异构无线传感器网络 密钥管理 密钥预分配 按对平衡设计 异构密钥环 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构] TP393.08[自动化与计算机技术—计算机科学与技术]