一种提高无线传感器网络抗毁性的方法技术

本发明专利技术公开了一种提高无线传感器网络抗毁性的方法，该方法主要包括：运用聚类算法结合迭代的方法，将整体WSN网络划分为k个子网；对所述步骤1中划分出来的k个子网，用求平衡点的方式，分别求出每一个子网内的汇聚节点；给出多跳多中心网络抗毁性评测方法结合所述步骤2得到的结果对网络的整体抗毁性能进行评价。发明专利技术所述方法适用于具备多跳多中心特征的并且节点在业务类型和数据量等方面存在显著差异的复杂无线传感器网络，能够有效提高该类型网络的抗毁性能。

【技术实现步骤摘要】
一种提高无线传感器网络抗毁性的方法
本专利技术属于无线传感器网络
，具体涉及一种提高无线传感器网络抗毁性的方法的设计。
技术介绍
无线传感器网络是一种特殊的Ad-Hoc网络，是集数据采集、数据处理、数据传输于一体的复杂系统，由很多随机分布的具有无线通信模块、数据处理模块、传感器模块和电源模块的传感器节点构成。因为传感器网络由数量庞大的节点以自组织方式构成，并且网络条件受限，节点能源有限，布置环境恶劣，因此传感器网络设计中的鲁棒性、可靠性以及对环境的适应性等成了传感器网络设计中必须要考虑的问题。随着WSN网络规模的不断扩大和应用领域的不断拓展，WSN网络抗毁性的研究日益受到重视，无线传感器无线传感网络规模的日渐庞大和复杂，伴之而来的是网络的故障也随之增加，网络所面临的威胁和攻击也越来越多，一旦网络的某个关键节点发生故障，将给整个WSN网络来重大影响，严重时会导致整个网络瘫痪。同时由于WSN中的节点特性一般取决于网络拓扑结构和通信链路容量、业务量分布、以及网络元素的可靠性等，因此研究网络节点的重要度也十分必要。无线传感器网络中，节点一般分为汇聚节点和普通传感器节点，这些节点通过自组本文档来自技高网...

【技术保护点】
一种提高无线传感器网络抗毁性的方法，其特征在于，具体包括：步骤1：运用聚类算法结合迭代的方法，将整体WSN网络划分为k个子网；步骤2：对所述步骤1中划分出来的k个子网，用求平衡点的方式，分别求出每一个子网内的汇聚节点；步骤3：给出多跳多中心网络抗毁性评测方法结合所述步骤2得到的结果对网络的整体抗毁性能进行评价。

【技术特征摘要】
1.一种提高无线传感器网络抗毁性的方法，其特征在于，具体包括：步骤1：运用聚类算法结合迭代的方法，将整体WSN网络划分为k个子网；所述步骤1中子网划分的具体步骤为：步骤11：设网络中的节点的集合为V(G)，从集合V(G)中随机选取k个节点作为初始的聚类中心C0，步骤12：计算G中除了聚类中心C0所包含的节点外的所有节点vj到聚类中心C0中各节点的欧氏距离，若有d(ui,vj)＝min{d(u,vj)|u∈V(C0)}，其中其中(xu,yu)，(xv,yv)分别表示节点u和节点v在网络中的坐标位置，则将节点vj划分到节点ui对应的聚类；重复前述计算方式，直到所有的点v都划分到相应的聚类为止；步骤13：经过步骤12后，节点集V(G)被划分为k个不相交的子集，且有V(G)＝V'1∪V'2...V'k；继而对每个子集V'基于平面坐标重新求其中心点u'(x',y')，令则有从而可以得到新的聚类中心C1；步骤14：计算方差准则函数步骤15：重复步骤12、13、14，直到方差准则函数收敛或者重复次数超过指定的迭代次数为止；步骤16：完成聚类，输出聚类结果；步骤2：对所述步骤1中划分出来的k个子网，用求平衡点的方式，分别求出每一个子网内的汇聚节点；步骤3：给出多跳多中心网络抗毁性评测方法结合所述步骤2得到的结果对网络的整体抗毁性能进行评价。2.如权利要求1所述的一种提高无线传感器网络抗毁性的方法，其特征在于，所述步骤2中求取子网内的汇聚节点的具体步骤为：步骤1：设某子网内的节点的集合为V(G)，对该子网内的每一个节点u，点u∈V(G)，计算出该子网内其他节点vi到该节点u的加权路径长度之和，即所述e(u...

【专利技术属性】
技术研发人员：冷甦鹏，唐宠，林龙润，杨宁，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川;51