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

摘要

定义w-平衡不完全区组设计(w-BIBD)的概念.为了解决基数q较大情况下平衡不完全区组设计实现的困难性,将基集中的元素表示成二维空间上的元素,利用二维空间元素的位置关系,构造w-BIBD;将构造的w-BIBD映射到无线传感网的密钥预分配方案中,该方案实现简单,保证了密钥的强连通性.对w-BIBD方案进行扩展,将基集中的元素扩展到三维空间,提出基于EX-w-BIBD的密钥预分配方案.该方案在提高网络抗毁性的同时,能够支持更大的网络规模.分析和实验结果表明,与现有的方案相比,在相同密钥环大小的情况下,EX-w-BIBD方案具有较好的网络扩展性,在连通性和抗毁性之间取得了平衡.