论文部分内容阅读
无线传感器网络由大量计算能力低、存储量小和能量有限的微型传感器组成,具有广泛应用前景。Sink移动的无线传感器网络因其能量消耗较低和生命周期较长的特点,被推广到军事监视和环境监测等领域。由于监控区域复杂多变的安全环境和节点自身缺乏安全性的特点,无线传感器网络的安全问题变得日益突出。密钥预分配作为一种有效的密钥管理方案,是利用节点间共享密钥来生成通信密钥,对传输的数据进行加解密,而设计一种高可靠性的密钥预分配方案成为目前研究的热点和难点。在Sink移动的无线传感器网络中,已有的密钥预分配方案存在抗毁性较差和连通性不高的缺陷。为解决这两个问题,分别提出两种有效的算法：(1)为增强网络抗毁性,提出了一种高安全性的密钥预分配算法N-PGPS。该算法在二元t次对称多项式函数的基础上,引入辅助型的多项式来构建新的多项式函数并用于计算节点间的通信密钥。因多项式系数发生改变,在节点被俘获个数超过t+1时,敌方无法推导出多项式的全部系数,从而保证未被俘获节点的通信密钥不会被敌方破解。安全分析和仿真实验结果表明该算法增强了网络的抗毁性,保证网络节点间的安全通信。(2)为提高网络连通性,提出了一种高连通性的密钥预分配算法IN-PGPS。该算法在增强网络抗毁性的前提下,利用树的构造原理在Sink节点的通信范围内建立一颗以Sink节点为根的树,使得传感器节点可以通过多跳的方式与移动Sink节点进行安全通信。理论分析和仿真实验结果证明该算法提高了传感器节点与移动Sink节点建立安全通信链路的概率,保证网络具有较好的连通性。综上所述,已有的研究主要存在网络抗毁性较差和网络连通性不高这两个缺陷,而本文提出的N-PGPS算法和IN-PGPS算法,可以有效解决这两个问题,为无线传感器网络提供较好的抗毁性和连通性。