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

第31 卷第1 期 通 信 学 报 Vol.31 No.1 2010 年1 月 Journal on Communications January 2010 基于按对平衡设计的异构无线传感器网络密钥预分配方案 马春光，张秉政，孙原，王慧强 （哈尔滨工程大学计算机科学与技术学院，黑龙江 哈尔滨 150001 ） 摘 要：利用异构无线传感器网络中普通节点和簇头节点间的差异性，基于中心可分解型按对平衡设计构造了异构 的节点密钥环，设计了2 种密钥预分配方案DCPBD 和VDCPBD 。其中，DCPBD 利用了中心可分解类型PBD，将 普通区组作为普通节点的密钥环，将特殊区组作为簇头节点的密钥环。VDCPBD 基于DCPBD 进行了扩展，将单一 核密钥替换为基于另一密钥池进行SBIBD 设计出的簇间密钥环，减小了DCPBD 由于单个簇头节点被俘后对整个网 络抗毁性的影响。由于在设计时考虑了节点的异构特性，使用确定性方法构造了异构密钥环，使得在保持密钥连通 率不变的前提下获得了更低的空间复杂度。仿真实验表明，2 个方案都支持大规模网络，且单跳密钥连通率随网络 规模增大而趋近于1，2 跳连通率恒为1。VDCPBD 还具备了更强的抗节点捕获能力和更好的网络可扩展性。 关键词：异构无线传感器网络；密钥管理；密钥预分配；按对平衡设计；异构密钥环 中图分类号：TP309.7 ；TP393.08 文献标识码：A 文章编号：1000-436X(2010)01-0037-07 Based on pair-wise balanced design key pre-distribution scheme for heterogeneous wireless sensor networks MA Chun-guang, ZHANG Bing-zheng, SUN Yuan,WANG Hui-qiang (College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China) Abstract: 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 bal- anced 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 an- other key pool which was designed by SBIBD, and decrease