摘要
定义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.
作者
袁琪
马春光
姚建盛
于海涛
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)
出处
《浙江大学学报（工学版）》
EI
CAS
CSCD
北大核心
2019年第1期126-136,共11页
Journal of Zhejiang University：Engineering Science
基金
国家自然科学基金资助项目(61170241
61472097
61872204)
关键词
无线传感器网络
密钥预分配
组合设计
平衡不完全区组设计
wireless sensor network
key pre-distribution
combinatorial design
balanced incomplete blockdesign
