摘要
由于无线传感网络节点的存储、计算和通信资源有限,传统的无线传感网络密钥管理算法大多偏重于降低节点的运行能耗或提高连通性,而导致网络的抗捕获性能不足.本文针对该问题,提出基于交叠网格模型的强抗捕获性无线传感网络密钥管理方案.首先在现有网格模型的基础之上,通过在网格间增加中间区域划分,建立一种新的交叠网格部署模型,该区域在消除原有网格耦合性的基础上既实现了网格间的交互,又降低了节点存储需求.之后,基于新部署模型提出一种双阶段密钥信息分配算法,在不同阶段为网格区域和中间区域分配不同的密钥空间,每个阶段可根据各子区域节点数目设置Blom矩阵空间的安全阈值,避免了阈值不足或冗余的问题.同时,通过密钥空间的互异性可有效避免密钥重叠,为网络提供强抗捕获性的同时也为网络扩展提供了可行性.为进一步降低节点捕获造成的影响,本文设计了超轻量级的密钥信息更新算法,区别于以往更新节点全部密钥信息的算法,本文方案只更新一个全局随机数便可实现节点会话密钥的更新,因此可以极低的运行能耗保持网络通信的保密性.经实验证明,所提方案在各种网络规模下均可保证90%以上的高连通性;此外,当被捕获节点比例为0.05时,本文方案的抗捕获性较t-UKP方案、HSBIBD方案和IBLOM方案最大可分别提升63%、80%和83%.
Owing to the limited storage,computation,and communication resources of wireless sensor network(WSN)nodes,the traditional key management algorithms in a WSN mostly focus on reducing the energy consumption or improving the connectivity of nodes,which lead to a lack of anti-capture performance by the network.Therefore,this paper proposes a key management scheme based on an overlapping grid model for WSNs with strong anti-capture ability.First,based on the existing grid model,a new overlapping grid deployment model is established by adding an intermediate region partition between the grids.This region not only realizes the interaction between grids but also reduces the storage requirements of nodes based on the elimination of the original grid coupling.Then,a new deployment model-based two-stage key information distribution algorithm is proposed.In different stages,different key spaces are allocated for the grid and middle regions.In each stage,the security threshold of the Blom matrix space can be set according to the number of nodes in each sub-region to avoid the problem of insufficient threshold or redundancy.Simultaneously,the mutual difference in key space can effectively avoid key overlap,which provides a strong anti-capture capability for the network and feasibility for network expansion.To further reduce the effect of node capture,this paper designs an ultra-lightweight key information update algorithm,which differs from the previous algorithms that update all the key information of nodes.This scheme only updates a global random number to update the session key of nodes,so it can maintain the confidentiality of network communication at low energy consumption cost.The experimental results show that the proposed scheme can guarantee more than 90% high connectivity in all types of network sizes;additionally,when the ratio of the captured nodes is 0.05,the anti-capture performance of the proposed scheme can be improved by 63%,80%,and 83%,respectively,over the t-UKP,HSBIBD,and IBLOM schemes.
作者
于洁潇
周俊豪
王洪帅
杨挺
Yu Jiexiao;Zhou Junhao;Wang Hongshuai;Yang Ting(School of Electrical and Information Engineering,Tianjin University,Tianjin 300072,China;State Grid Tianjin information Telecommunication Company,Tianjin 300143,China)
出处
《天津大学学报（自然科学与工程技术版）》
EI
CAS
CSCD
北大核心
2022年第5期489-495,共7页
Journal of Tianjin University：Science and Technology
基金
国家自然科学基金资助项目(61971305)
国家重点研发计划资助项目(2017YFE0132100)。
关键词
无线传感网络
密钥管理
交叠网格模型
双阶段分配
强抗捕获性
wireless sensor network(WSN)
key management
overlapping gird model
two-stage distribution
strong anti-capture capability
