[发明专利]一种提高无线传感器网络抗毁性的方法

权利要求书

1.一种提高无线传感器网络抗毁性的方法，其特征在于，具体包括：

步骤1：运用聚类算法结合迭代的方法，将整体WSN网络划分为k个子网；

所述步骤1中子网划分的具体步骤为：

步骤11：设网络中的节点的集合为V(G)，从集合V(G)中随机选取k个节点作为初始的聚类中心C₀，

步骤12：计算G中除了聚类中心C₀所包含的节点外的所有节点v_j到聚类中心C₀中各节点的欧氏距离，若有d(u_i,v_j)＝min{d(u,v_j)|u∈V(C₀)}，其中其中(x_u,y_u)，(x_v,y_v)分别表示节点u和节点v在网络中的坐标位置，则将节点v_j划分到节点u_i对应的聚类；重复前述计算方式，直到所有的点v都划分到相应的聚类为止；

步骤13：经过步骤12后，节点集V(G)被划分为k个不相交的子集，且有V(G)＝V'₁∪V'₂...V'_k；继而对每个子集V'基于平面坐标重新求其中心点u'(x',y')，令则有从而可以得到新的聚类中心C₁；

步骤14：计算方差准则函数

步骤15：重复步骤12、13、14，直到方差准则函数收敛或者重复次数超过指定的迭代次数为止；

步骤16：完成聚类，输出聚类结果；

步骤2：对所述步骤1中划分出来的k个子网，用求平衡点的方式，分别求出每一个子网内的汇聚节点；

步骤3：给出多跳多中心网络抗毁性评测方法结合所述步骤2得到的结果对网络的整体抗毁性能进行评价。

2.如权利要求1所述的一种提高无线传感器网络抗毁性的方法，其特征在于，所述步骤2中求取子网内的汇聚节点的具体步骤为：

步骤1：设某子网内的节点的集合为V(G)，对该子网内的每一个节点u，点u∈V(G)，计算出该子网内其他节点v_i到该节点u的加权路径长度之和，即所述e(u)为u节点的加权偏离度，其中m_i表示v_i节点的权值大小，l(v_i,u)表示第k子图中节点v_i到节点u的链路长度；

步骤2：将上述步骤1中得到的子网内加权偏离度最小的节点u定义为该子网的平衡点，亦即该子网的汇聚节点。