基于w-BIBD的异构传感网密钥预分配方案  

w-balanced incomplete block design method for key pre-distribution scheme in heterogeneous wireless sensor network

作　　者：袁琪 马春光[1] 姚建盛[3] 于海涛 YUAN Qi;MA Chun-guang;YAO Jian-sheng;YU Hai-tao(College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China;College of Communication and Electronic Engineering, Qiqihar University, Qiqihar 161006, China;College of Tourism, Guilin University of Technology, Guilin 541004, China)

机构地区：[1]哈尔滨工程大学计算机学院,黑龙江哈尔滨150001 [2]齐齐哈尔大学通信学院,黑龙江齐齐哈尔161006 [3]桂林理工大学旅游与风景园林学院,广西桂林541004

出　　处：《浙江大学学报（工学版）》2019年第1期126-136,共11页Journal of Zhejiang University：Engineering Science

基　　金：国家自然科学基金资助项目(61170241;61472097;61872204)

摘　　要：定义w-平衡不完全区组设计(w-BIBD)的概念.为了解决基数q较大情况下平衡不完全区组设计实现的困难性,将基集中的元素表示成二维空间上的元素,利用二维空间元素的位置关系,构造w-BIBD;将构造的w-BIBD映射到无线传感网的密钥预分配方案中,该方案实现简单,保证了密钥的强连通性.对w-BIBD方案进行扩展,将基集中的元素扩展到三维空间,提出基于EX-w-BIBD的密钥预分配方案.该方案在提高网络抗毁性的同时,能够支持更大的网络规模.分析和实验结果表明,与现有的方案相比,在相同密钥环大小的情况下,EX-w-BIBD方案具有较好的网络扩展性,在连通性和抗毁性之间取得了平衡.A concept of w-balanced incomplete block design (w-BIBD) was defined. In view of the difficulty in implementing balanced incomplete block design, elements in base set were expressed in the form of those in twodimensional space when cardinality q has bigger value. A structure of w-BIBD was constructed utilizing locationrelation of the elements in two-dimensional space. A w-BIBD based key pre-distribution scheme was presented in wireless sensor networks, which could be easily implemented while guaranteeing the strong key connectivity between nodes. A key pre-distribution scheme based on Ex-w-BIBD was proposed by extending w-BIBD in threedimensional space, which obtained better resilience while supporting high scalability. Results show that in case of the same size of key rings, EX-w-BIBD scheme provides better key scalability compared to the existing schemes while making a trade-off between resiliency and connectivity.

关 键 词：无线传感器网络 密钥预分配 组合设计 平衡不完全区组设计 

分 类 号：TN309[电子电信—物理电子学] TN393