基于六边形网格组部署的对称密钥预分配模型

Symmetric Key Pre-distribution Model Based on Hexagonal Grid Group Deployment

摘要:

本文针对无线传感器网络的加密体制进行了研究。首先,提出了一种基于六边形网格组的传感器网络节点的部署策略,以获得传感器节点的最佳分布；其次,将密钥空间定义为采用Blundo模型生成的一个t次二元多项式f(x,y)的全部密钥的集合。然后通过密钥预分配阶段将密钥材料分配给每个节点,通过直接密钥建立阶段使得每个传感器节点找到与其相邻节点的共享密钥空间。如果两个相邻节点之间没有共享密钥空间,则通过间接密钥建立阶段使得一个或多个中间节点建立起一个路径密钥,从而完成共享密钥空间的建立；仿真实验结果表明,提出的对称密钥预分配模型不仅具有良好的加密性能,而且相比于其他模型的密钥方案有更好的内存开销、运行时间和节点受损攻击时的网络恢复能力。

Abstract:

This paper studies the encryption system of wireless sensor networks. Firstly, a deployment strategy of sensor network nodes based on hexagonal grid group is proposed to obtain the optimal distribution of sensor nodes. Secondly, the key space is defined as the set of all keys of a t-degree binary polynomial f(x,y) generated by the Blundo model.Then, the key materials are allocated to each node through the key pre-distribution stage, and each sensor node finds the shared key space with its neighboring nodes through the direct key establishment stage. If there is no shared key space between two adjacent nodes, one or more intermediate nodes are required to establish a path key through the indirect key establishment stage, so as to complete the establishment of shared key space. The simulation results show that the proposed symmetric key pre-distribution model not only has good encryption performance, but also has better memory overhead, running time and network recovery capability in case of node damage compared with other key schemes.