一种无线传感器网络抗毁性度量方法

1.本发明涉及无线传感器网络领域，尤其涉及一种无线传感器网络抗毁性度量方法的研究。


背景技术：

2.无线传感器节点一般都部署在复杂的环境中，其常因能量耗尽、硬件故障或者遭遇攻击等原因导致节点失效，使得原本连通的网络拓扑分割，甚至导致全局网络受损。因此，如何增强无线传感器网络的抗毁性已成为无线传感器网络的热门话题。
3.目前，许多学者提出了网络抗毁性增强的相关方法，通过有效的路由算法或者网络的拓扑重构来增强网络的抗毁性。但还需要相应的网络抗毁性度量方法去评估网络实际的抗毁性能。
4.本发明提出一种无线传感器网络抗毁性度量方法，通过研究网络节点度的波动性、紧密度中心性的波动性以及网络度的平均值，构建网络抗毁性度量模型，该模型可分析不同网络结构的抗毁性能，为网络抗毁性能的提高提供理论基础。


技术实现要素：

5.本发明的目的在于提出一种无线传感器网络抗毁性度量方法为无线传感器网络的抗毁性提升提供理论基础，可广泛应用于物联网等相关领域。
6.为达到上述目的，本发明提出一种无线传感器网络抗毁性度量方法，具体包括如下步骤。
7.在本发明的一个实施例中，首先定义网络节点的度，如下式所示：
[0008][0009]
其中，k为该点的度中心性，d(x)为该点与其他节点的连接数，n为网络中的节点个数；
[0010]
无线传感器网络度中心性度分布函数定义为下式：
[0011][0012]
其中，n为网络中的节点个数，n(k)为度为k的节点的个数；
[0013]
无线传感器网络节点的紧密度定义为：
[0014][0015]
其中，d
is
是从节点i到汇聚节点sink的最短路径距离；
[0016]
无线传感器网络的紧密度分布函数定义为：
[0017]
[0018]
其中，n为网络中的节点个数，n(c)为紧密度为c的节点的个数；
[0019]
无线传感器网络度中心性的波动程度定义为：
[0020][0021]
其中，i为节点编号，n为网络中总节点个数，ki为节点i的度，为网络度的平均值，定义为：
[0022][0023]
无线传感器网络紧密度中心性的波动程度定义为：
[0024][0025]
其中，n表示网络中总节点个数，ci为无线传感器网络节点i的紧密度，为无线传感器网络的平均紧密度，定义为：
[0026][0027]
b(c)为无线传感器网络紧密度中心性的波动程度，来衡量节点的wsn紧密度的波动大小。若波动程度b(c)大，wsn紧密度的波动大，则表明网络的wsn紧密度中心性分布不均匀，当此类网络的中心性高的节点受到攻击或者能量耗尽时，将会对网络造成极大伤害，甚至使全局网络失效；反之，则说明网络的中心性分布均匀，此类网络的节点中心性普遍都高，当节点受到攻击或者能量耗尽时，也不会对网络造成极大伤害，使网络的抗毁性得到增强；
[0028]
b(k)为无线传感器网络度中心性的波动程度，由单独节点的度和总体节点的平均度的差值构成。若波动程度b(k)大，节点度的波动大，则表明网络的度中心性分布不均匀，当此类网络的中心性高的节点受到攻击或者能量耗尽时，将会对网络造成极大伤害，甚至使全局网络失效；反之，则说明网络的中心性分布均匀，此类网络的节点中心性普遍都高，当节点受到攻击或者能量耗尽时，也不会对网络造成极大伤害，使网络的抗毁性得到增强；
[0029]
从中心性分布是否均匀的角度出发，结合网络的b(c)和b(k)两种因素，构建抗毁性度量模型，衡量节点的重要性及其对网络抗毁性的影响程度，如下式所示：
[0030][0031]
由抗毁性度量模型可知，抗毁性度量值t与无线传感器网络紧密度中心性和度中心性的波动程度呈负相关关系，与无线传感器网络的平均紧密度成正相关关系。
[0032]
无线传感器网络紧密度中心性是衡量节点重要性的指标之一，它体现了节点传输数据时距离sink节点的最短路径距离多少，对于有向网络，数据沿着不同方向传输时，最短路径也会改变，导致节点向sink节点传出数据时的稳定性和投包成功率有所差别。在数据传输过程中，均匀一些重要节点的紧密度中心性是增强无线传感器网络抗毁性的一个主要策略，节点之间是否有可选择的冗余链路是网络具有抗毁性的主要原因。因此，无线传感器
网络紧密度中心性反映了相应的节点在整个网络中的作用和影响力。本发明对比了deec算法和在网络中加入异构节点将其构建程小世界网络的wsncc算法的抗毁性能，如说明书附图图2和图3所示，wsncc算法的每一轮的网络平均中心性相比较于deec算法有显著提高，并且生存周期更久。经过计算，wsncc算法的紧密度平均值为0.0407，高于deec算法的无线传感器网络紧密度平均值为0.0275，网络平均紧密度提高了快一倍，说明大幅提高了网络原先中心性较小的节点的中心性。wsncc算法的抗毁性度量值t＝3.3218，高于deec算法的毁性度量值t＝1.8983。由于构建小世界网络后，网络的平均路径长度减小，聚类系数增加，增强了网络的冗余度，所以，wsncc会比deec算法构建的网络抗毁性能要高，说明本发明提出的评估方法可有效评估网络的抗毁性。
附图说明
[0033]
图1为本发明实施例的一种无线传感器网络抗毁性度量方法流程图；
[0034]
图2为本发明实施例的deec的网络平均紧密度中心性；
[0035]
图3为本发明实施例的wsncc的网络平均紧密度中心性。
具体实施方式
[0036]
下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的意义。下面所描述的实施例是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。
[0037]
本发明是针对无线传感器网络的安全性，提出的一种无线传感器网络抗毁性度量方法。
[0038]
为了能够对本发明有更清楚的理解，在此进行简要描述。本发明包括两个基本步骤：步骤一，定义无线传感器网络度中心性和紧密度中心性的波动程度；步骤二，定义无线传感器网络的抗毁性度量值。
[0039]
具体的，图1所示为本发明实施例的一种无线传感器网络抗毁性度量方法的流程图，包括以下步骤：
[0040]
步骤s101，定义无线传感器网络度中心性和紧密度中心性的波动程度。
[0041]
在本发明的一个实施例中，首先，网络节点的度定义为公式(1)：
[0042][0043]
其中，k为该点的度中心性，d(x)为该点与其他节点的连接数，n为网络中的节点个数；
[0044]
无线传感器网络度中心性度分布函数定义为公式(2)：
[0045][0046]
其中，n(k)为度为k的节点的个数；
[0047]
无线传感器网络节点的紧密度定义为公式(3)：
[0048][0049]
其中，d
is
是从节点i到汇聚节点sink的最短路径距离；
[0050]
无线传感器网络的紧密度分布函数定义为公式(4)：
[0051][0052]
其中，n(c)为紧密度为c的节点的个数；
[0053]
无线传感器网络度中心性的波动程度定义为公式(5)：
[0054][0055]
其中，i为节点编号，ki为节点i的度，为网络度的平均值，如公式(6)所示：
[0056][0057]
无线传感器网络紧密度中心性的波动程度定义为公式(7)：
[0058][0059]
其中，ci为无线传感器网络节点i的紧密度，为无线传感器网络的平均紧密度，如公式(8)所示：
[0060][0061]
公式(7)中b(c)为无线传感器网络紧密度中心性的波动程度，来衡量节点的wsn紧密度的波动大小。若波动程度b(c)大，wsn紧密度的波动大，则表明网络的wsn紧密度中心性分布不均匀，当此类网络的中心性高的节点受到攻击或者能量耗尽时，将会对网络造成极大伤害，甚至使全局网络失效；反之，则说明网络的中心性分布均匀，此类网络的节点中心性普遍都高，当节点受到攻击或者能量耗尽时，也不会对网络造成极大伤害，使网络的抗毁性得到增强；
[0062]
同理，公式(5)中b(k)为无线传感器网络度中心性的波动程度，由单独节点的度和总体节点的平均度的差值构成。若波动程度b(k)大，节点度的波动大，则表明网络的度中心性分布不均匀，当此类网络的中心性高的节点受到攻击或者能量耗尽时，将会对网络造成极大伤害，甚至使全局网络失效；反之，则说明网络的中心性分布均匀，此类网络的节点中心性普遍都高，当节点受到攻击或者能量耗尽时，也不会对网络造成极大伤害，使网络的抗毁性得到增强；
[0063]
步骤s102，定义无线传感器网络的抗毁性度量值。
[0064]
在本发明的一个实施例中，从中心性分布是否均匀的角度出发，结合网络的wsn紧密度中心性及度中心性两种因素，构建抗毁性度量模型，衡量节点的重要性及其对网络抗毁性的影响程度，如公式(9)所示：
[0065][0066]
由公式(9)可知，抗毁性度量值t与无线传感器网络紧密度中心性和度中心性的波动程度呈负相关关系，与无线传感器网络的平均紧密度成正相关关系。
[0067]
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制。本领域的普通技术人员应当理解：其依然可以对前述实施例所记载的技术方案进行修改，或对其中部分技术特征进行等同替换，而这些修改或者替换，并不使相应技术方案的本质脱离
本发明各实施例技术方案的精神和范围，本发明的范围由所附权利要求及其等同限定。