一种融合信誉评估与巡查机制的无线传感网安全成簇方法与流程

本发明属于无线传感网安全技术领域，涉及一种融合信誉评估与巡查机制的无线传感网安全成簇方法。

背景技术：

随着网络及其相关技术发展的逐步成熟和对无线传感网安全性研究的逐步深入，将信誉评估引入无线传感网中提升网络的安全性也逐渐成为关注的热点。由于无线传感网的开放性和资源受限等特点，使得攻击的形式复杂多样。网络的内部节点有可能被俘获成拜占庭节点从而发起内部攻击，也有可能出于节约自身资源的目的也会产生一些自私行为，这些非正常节点的存在对网络的安全性和性能产生了极大的威胁。由于节点被俘获之后，节点上存储的数据和网络密钥都会泄露，因此传统的基于密钥的安全机制不再有效，需要采取其他的安全措施来保证无线传感网的安全。已经有很多研究将信誉机制应用到无线传感网中，通过检测节点的通信行为，识别网络中的非正常节点，甄别错误信息和数据，提高无线传感网的安全性和可靠性。

随着无线传感网领域的不断发展，攻击的行为变得愈发隐秘，攻击节点伪装成正常节点在网络中选择性的攻击，信誉机制不能及时快速的检测识别出这类伪装的恶意节点，网络中攻击节点的存在威胁着网络的安全。因此研究一种能量高效的异常行为检测方法，对提高无线传感网的安全性具有很重要的意义。

技术实现要素：

有鉴于此，本发明的目的在于提供一种节省能量、节点能量消耗均衡、恶意节点检测率高、检测速率快的无线传感网安全成簇方法。

为达到上述目的，本发明提供如下技术方案：

一种融合信誉评估与巡查机制的无线传感网安全成簇方法，该方法包括以下步骤：

S1：通过改进的leach算法进行成簇；

S2：成簇完成之后，通过每个节点的剩余能量和距簇质心的距离求取节点的簇头阈值，通过产生随机数，选择簇内节点产生的随机数小于簇头阈值的节点为簇头节点，成簇完成之后进入稳定数据传输阶段；

S3：稳定数据传输阶段：节点将监测的信息传送给下一跳节点，通过检验节点发送的信息，来判断节点之间的通信行为，将节点间通信行为与异常行为库对比，若相似，则判定此次通信行为异常；否则，视此次通信为正常通信；

S4：信誉评估：每个簇头节点统计簇内每个节点的正常通信行为次数α和异常通信行为次数β，若簇内节点一次通信行为异常，则更新异常通信行为计数β＝β+1，否则更新正常通信行为计数α＝α+1，通过节点的信誉分布，求取节点的信誉值，更新簇头内节点的信誉值；

S5：巡查机制：每个簇在进行信誉评估的同时巡查机制也在执行，汇聚节点通过产生随机数来选择要巡查的目标，若目标为普通节点，则汇聚节点通过与目标节点所在簇的簇头节点进行通信，获得目标节点当前的通信行为；若目标节点为簇头节点，则汇聚节点通过自身信息获取目标节点当前的通信行为；若目标节点当前的通信行为异常，则将目标节点的异常通信行为计数β＝β+[e^β]，否则更新正常通信行为计数α＝α+1，更新目标节点的信誉值；

S6：更新完节点的信誉值，将其与信誉值阈值比较，若节点的信誉值小于信誉值阈值，则判定节点为恶意节点，广播全网并剔除出网，若节点的信誉值高于阈值，判定节点为正常节点，继续通信；

S7：判断簇头节点的剩余能量是否大于簇内节点平均剩余能量的0.618倍，若大于，则跳转S3；若小于，判断总节点数是否小于10，若总节点数大于10，跳转S2，否则，整个过程结束。

进一步，在步骤S2中，簇质心的算法是求取簇内节点位置的平均值得来，具体为：

其中，k为质心的编号，s_k为编号k的质心拥有的节点数目。

进一步，在步骤S2中，无线传感网在选取簇头的时候，将节点的剩余能量和节点距质心距离两因素考虑进去，均衡节点的能量，簇头选取的阈值为：

式中p是本轮循环中每个节点成为簇头节点的概率；r为当前的循环轮数；E(n)表示节点的剩余能量；E_aver是节点所属簇内节点剩余能量的均值；D(n)是节点到簇质心的距离，使用欧式距离；D_aver是簇内所有节点到该簇质心距离的均值；α是影响因子，用来权衡节点剩余能量与节点到簇质心的距离对簇头选举的影响。

进一步，在步骤S4中，计算节点的综合信誉值是通过节点的直接信誉值和间接信誉值通过以下公式得到：

式中为节点i对节点j的直接信誉评估，为节点i通过节点k对节点j的间接信誉评估，其中参数c的取值范围在0到1之间，用于表示在计算节点的综合信誉值之时，其直接信誉值所占的比重；为了防止高信誉节点进行恶意诽谤行为，将参数c服从峰值为0.8的正态分布，参数c的值取决于节点的上一时刻的信誉值。

进一步，在步骤S5中，在信誉评估检测恶意节点的基础上，引入巡查机制，通过汇聚节点对所有节点的随机巡查，通过惩罚巡查到异常通信行为的节点，使其异常通信行为计数以指数形式增加，信誉值表达式为：

进一步，在步骤S7中，为了均衡节点能量，当簇头节点的剩余能量小于簇内节点平均剩余能量的0.618倍时，重新选取簇头。

本发明的有益效果在于：本发明采用融合信誉评估与巡查机制，解决了传统恶意节点检测速率慢、检测率低、能耗高和节点能量消耗不均匀的问题。与传统的安全成簇方法相比，考虑节点的剩余能量与通信距离的因素，使节点的能量消耗均衡；通过随机巡查节点，惩罚被巡查到异常通信行为的节点，能量高效地识别出伪装的恶意节点；通过放大节点的异常通信行为，能够快速识别出传感器网络中的恶意节点，即采用上述方案具有节省能量、节点能量消耗均衡、恶意节点检测率高、检测速率快的优点。

附图说明

为了使本发明的目的、技术方案和有益效果更加清楚，本发明提供如下附图进行说明：

图1为本发明安全成簇方法流程图；

图2为本发明分簇流程图；

图3为本发明簇头选取流程图；

图4为本发明的结构图；

图5为本发明某个簇的信誉评估流程图；

图6为本发明巡查机制一次巡查过程流程图。

具体实施方式

下面将结合附图，对本发明的优选实施例进行详细的描述。

如图1-图6所示，融合信誉评估与巡查机制的无线传感网安全成簇方法，包括以下步骤：

101通过改进的leach算法进行成簇。首先随机选取5个节点为簇头，其余节点按照距离簇头节点的远近，按照就近原则加入相应的簇头，节点加入相应的簇之后，通过簇内节点的位置的平均值求得簇的质心，未加入的节点按照距离质心位置的远近加入相应的簇，节点加入相应的簇之后更新簇质心位置，重复上面的步骤，到所有节点加入相应的簇，此时分簇完成；

102分簇完成之后，每个簇通过簇内节点的剩余能量以及到簇质心的距离来选择簇头节点，通过每个节点的剩余能量和距簇质心的距离求取节点的簇头阈值，通过产生随机数，选择簇内节点产生的随机数小于簇头阈值的节点为簇头节点，成簇完成之后进入稳定数据传输阶段；

103稳定数据传输阶段。节点将监测的信息传送给下一跳节点，通过检验节点发送的信息，来判断节点之间的通信行为，将节点间通信行为与异常行为库(主要是重放攻击和删除攻击的通信行为特征)对比，若相似，则判定此次通信行为异常；否则，视此次通信为正常通信；

104信誉评估。每个簇头节点统计簇内每个节点的正常通信行为次数α和异常通信行为次数β，若簇内节点一次通信行为异常，则更新异常通信行为计数β＝β+1，否则更新正常通信行为计数α＝α+1，通过节点的信誉分布，计算每个节点当前的直接信誉值和间接信誉值，通过加权求和得到节点当前的(综合)信誉值，更新簇头内节点的信誉值；

105巡查机制。每个簇在进行信誉评估的同时巡查机制也在执行，汇聚节点通过产生随机数来选择要巡查的目标，若目标为普通节点，则汇聚节点通过与目标节点所在簇的簇头节点进行通信，获得目标节点当前的通信行为；若目标节点为簇头节点，则汇聚节点通过自身信息获取目标节点当前的通信行为。若目标节点当前的通信行为异常，则将目标节点的异常通信行为计数β＝β+[e^β]，否则更新正常通信行为计数α＝α+1，更新目标节点的信誉值；

106更新完节点的信誉值，将其与信誉值阈值比较，若节点的信誉值小于信誉值阈值，则判定节点为恶意节点，广播全网并剔除出网，若节点的信誉值高于阈值，判定节点为正常节点，继续通信；

107判断簇头节点的剩余能量是否大于簇内节点平均剩余能量的0.618倍，若大于，则跳转S3；若小于，判断总节点数是否小于10，若总节点数大于10，跳转S2，否则，整个过程结束。

在步骤101、102中成簇过程中，

A)簇质心的算法是求取簇内节点位置的平均值得来，表示如下：

其中，k为质心的编号，s_k为编号k的质心拥有的节点数目。

B)无线传感网在选取簇头的时候，将节点的剩余能量和节点距质心距离两因素考虑进去，均衡节点的能量。簇头选取的阈值表示如下：

式中p是本轮循环中每个节点成为簇头节点的概率；r为当前的循环轮数；E(n)表示节点的剩余能量；E_aver是节点所属簇内节点剩余能量的均值；D(n)是节点到簇质心的距离，使用欧式距离；D_aver是簇内所有节点到该簇质心距离的均值；α是影响因子，用来权衡节点剩余能量与节点到簇质心的距离对簇头选举的影响。

在步骤104中求取节点信誉值过程中，

A)节点信誉分布服从Beta分布，即R_ij～Beta(α_ij+1，β_ij+1)，其中随机变量R_ij表示节点i关于节点j的信誉分布，参数α_ij、β_ij分别表示节点i获得的关于节点j的正常通信行为次数和异常通信行为次数。节点的信誉值C_ij是信誉分布的统计期望值，即

初始节点的信誉值都为1，都为可信节点。

B)计算节点的综合信誉值是通过节点的直接信誉值和间接信誉值通过以下公式得到：

式中为节点i对节点j的直接信誉评估，为节点i通过节点k对节点j的间接信誉评估，其中参数c的取值范围在0到1之间，用于表示在计算节点的综合信誉值之时，其直接信誉值所占的比重。为了防止高信誉节点进行恶意诽谤行为，将参数c服从峰值为0.8的正态分布，参数c的值取决于节点的上一时刻的信誉值。

在步骤105中执行巡查机制过程中，

A)在信誉评估检测恶意节点的基础上，引入巡查机制，通过汇聚节点对所有节点的随机巡查，通过惩罚巡查到异常通信行为的节点，使其异常通信行为计数以指数形式增加。

B)在巡查机制中，通过放大节点的异常行为，其异常行为计数以指数形式增加，信誉值表达式为：

在步骤107中限制通信次数过程中，

为了均衡节点能量，当簇头节点的剩余能量小于簇内节点平均剩余能量的0.618倍时，重新选取簇头。

本发明适用于针对无线传感网的安全成簇，使用本发明所公开的安全成簇方法，由于将巡查机制与信誉评估融合在一起，可达到节点能量消耗均衡、恶意节点检测率高、检测速率快的效果，对伪装的恶意节点也有较好的检测能力，并具有较好的自适应能力。

在传统的方法中，节点的能量消耗不均匀，导致有些节点过早“死亡”，恶意节点的检测速率低，对伪装的恶意节点几乎没有检测能力，本发明的方法可以均衡节点的能量，延长节点的平均使用寿命，在普通恶意节点和伪装恶意节点的检测率方面，可以达到98％以上。

最后说明的是，以上优选实施例仅用以说明本发明的技术方案而非限制，尽管通过上述优选实施例已经对本发明进行了详细的描述，但本领域技术人员应当理解，可以在形式上和细节上对其作出各种各样的改变，而不偏离本发明权利要求书所限定的范围。