传感器网络多密钥空间分层密钥预分配方案

摘要

We present a hierarchical key preallocation scheme for multiple key space in wireless sensor network.The scheme partitions the deploying region into hexagonal grids, divides the nodes into different clusters, and partitions the key space to subsets corresponding to the clusters.The random multiple key space preallocation scheme is adopted to share the key discovery among the cluster head nodes, and a single hash computation way is used to calculate the shared key between the cluster nodes and common nodes.Performance analysis and simulation results show that the scheme has better performance improvement in connectivity and anti-capture attacks, its communication and storage overhead budget are reasonable as well.%提出一种传感器网络多密钥空间分层密钥预分配方案。该方案把部署区域划分为正六边形网格，将节点分成不同的簇，密钥空间划分为与簇相对应的子集；簇头节点之间采用多密钥空间随机预分配方案进行共享密钥发现，簇头节点与普通节点间则采用单项散列计算的方式计算共享密钥。性能分析和仿真结果表明，该方案在连通率及抗捕获攻击方面有较好的性能改善，通信和存储开销预算较合理。