一种传感器网络故障主动感知方法及系统技术方案

本发明专利技术公开了一种传感器网络故障主动感知方法及系统，根据分簇后的节点生成的拓扑图构建簇区内的拓扑结构的多叉树，各叶子节点以共识机制依次判定当前正在进行通信的叶子节点是否为故障节点，标记故障节点并重新生成不含有故障节点的子树，以共识机制通过分簇簇区中形成的多叉树，提升了无线传感器网络中各个分区采集的数据质量的稳定性，由于判断故障区域限定于各个多叉树的子树中，故极大的减小了能源的耗损，相对于其他的全区域的故障感知排除故障节点的方法提升了网络存活时间，并且通过基站可以大致的了解哪些区域出现了故障节点，从而快速定位故障节点存在的区域。

An active fault sensing method and system for Sensor Networks

【技术实现步骤摘要】
一种传感器网络故障主动感知方法及系统
本公开涉及传感器网络、设备故障诊断领域，具体涉及一种传感器网络故障主动感知方法及系统。
技术介绍
在传统的无线传感器网络或者其他的层次型拓扑的传感器中，由于其网络分簇路由特性，簇头节点的能量损耗较快且无法补充，导致网络的寿命比正常的有线网络传输的传感器短，而且由于布设无线传感器网络节点的位置都是随机的，所以一般很难知道其固定位置，甚至由于分簇型网络的特性，某些分簇区域内部，节点大量损坏难以被检测并感知，从而导致恶性循环，使得整个网络的使用寿命进一步缩短，并且网络数据监测的可靠性降低，因此，需要提供一种方法，用于在这种分簇型的无线传感器网络拓扑环境中快速的感知节点的损坏情况，以方便维护人员和用户大致的了解当前无线传感器网络的故障率，以做出应对以提高数据监测质量和提升网络的使用寿命，在必要时，可以大致定位损坏区域以增加节点，以达到间接的修复网络感知通信的效果。
技术实现思路
本公开提供一种传感器网络故障主动感知方法及系统，根据分簇后的节点生成的拓扑图构建簇区内的拓扑结构的多叉树，将各个簇头节点作为多叉树中各个子树的根节点，将普通节点作为各个子树的叶子节点，当多叉树中的各个子树的根节点与叶子节点进行通信时，各叶子节点以共识机制依次判定当前正在进行通信的叶子节点是否为故障节点，如果叶子节点是故障节点时，当前子树的根节点发送包括故障节点编号的消息到汇聚节点并传输到基站，同时标记故障节点并重新生成不含有故障节点的子树。本公开的目的是针对上述问题，提供一种传感器网络故障主动感知方法及系统，具体包括以下步骤：S100：初始化无线传感器网络并将网络进行分簇；S200：根据分簇后的无线传感器网络节点生成的拓扑图构建簇区内的拓扑结构的多叉树，将各个簇头节点作为多叉树中各个子树的根节点，将普通节点作为各个子树的叶子节点；S300：当多叉树中的各个子树的根节点与叶子节点进行通信时，各叶子节点以共识机制依次判定当前正在进行通信的叶子节点是否为故障节点；S400：如果叶子节点是故障节点时，当前子树的根节点发送包括故障节点编号的消息到汇聚节点并传输到基站，同时标记故障节点并重新生成不含有故障节点的子树。进一步地，在S100中，在一个固定区域中(例如100X80的区域)随机布置好无线传感器网络，通过LEACH算法或HEED算法初始化无线传感器网络将网络进行分簇为层次结构，即分簇后的无线传感网络包括至少一个基站、一个或多个汇聚节点、一个或多个簇头节点、一个或多个普通节点。进一步地，在S200中，所述多叉树为多叉树数据结构，多叉树的根节点为基站，根节点的下一级节点为汇聚节点；每个汇聚节点连接到多叉树中各个子树的根节点，子树的根节点即簇头节点，叶子节点为普通节点。进一步地，在S200中，根据分簇后的节点生成的拓扑图构建簇区内的拓扑结构的多叉树的方法为：在初始状态下，各节点发射功率相同，定期广播自己的能量剩余消息，节点收到其他节点的能量剩余消息后，发送确认消息进行应答；发送节点可以根据收到的确认消息数量判断自己的邻居节点数量；所有普通节点和簇头节点都使用最大发射功率发射时形成的拓扑图，各个分簇中的每个普通节点以自己所邻近的最远通信节点来确定发射功率，节点根据自己的邻居节点数量判断是否需要改变发射功率：若邻居节点数大于最大值，则降低发射功率；若邻居节点数小于最小值，则提高发射功率；若邻居节点数介于最大值和最小值之间，则不调整发射功率；生成多叉树的方法包括RNG(相关邻近图)、MST(最小生成树)、LMST(局部最小生成树)中任意一种。进一步地，在S300中，各叶子节点以共识机制依次判定当前正在进行通信的叶子节点是否为故障节点的方法为：计算同一个簇区内所有的普通节点采集物理量(例如传感器节点采集的温度、湿度、压力等物理量数据)的平均值，所述共识机制的方法为当前普通节点采集的物理量的值大于平均值的0.8倍并小于平均值的1.25倍则判定当前普通节点不是故障节点，否则判定当前普通节点为故障节点。进一步地，在S400中，重新生成不含有故障节点的子树的方法为：当多叉树的中的子树发现故障节点时，由当前子树包含的子树根节点和叶子节点通过包括RNG、MST、LMST中任意一种方法生成多叉树的子树，该新生成的多叉树的子树不包括已经标记为故障节点的叶子节点。本专利技术还提供了一种传感器网络故障主动感知系统，所述系统包括：存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序运行在以下系统的单元中：网络初始化单元，用于初始化无线传感器网络并将网络进行分簇；多叉树构建单元，用于根据分簇后的节点生成的拓扑图构建簇区内的拓扑结构的多叉树，将各个簇头节点作为多叉树中各个子树的根节点，将普通节点作为各个子树的叶子节点；共识判定单元，用于当多叉树中的各个子树的根节点与叶子节点进行通信时，各叶子节点以共识机制依次判定当前正在进行通信的叶子节点是否为故障节点；子树重建单元，用于如果叶子节点是故障节点时，当前子树的根节点发送包括故障节点编号的消息到汇聚节点并传输到基站，同时标记故障节点并重新生成不含有故障节点的子树。本公开的有益效果为：本专利技术公开了一种传感器网络故障主动感知方法，以共识机制通过分簇簇区中形成的多叉树，提升了无线传感器网络中各个分区采集的数据质量的稳定性，由于判断故障区域限定于各个多叉树的子树中，故极大的减小了能源的耗损，相对于其他的全区域的故障感知排除故障节点的方法提升了网络存活时间，并且通过基站可以大致的了解哪些区域出现了故障节点，从而快速定位故障节点存在的区域。附图说明通过对结合附图所示出的实施方式进行详细说明，本公开的上述以及其他特征将更加明显，本公开附图中相同的参考标号表示相同或相似的元素，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图，在附图中：图1所示为本公开的一种传感器网络故障主动感知方法的流程图；图2所示为本公开实施方式的一种传感器网络故障主动感知系统。具体实施方式以下将结合实施例和附图对本公开的构思、具体结构及产生的技术效果进行清楚、完整的描述，以充分地理解本公开的目的、方案和效果。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。如图1所示为根据本公开的一种传感器网络故障主动感知方法的流程图，下面结合图1来阐述根据本公开的实施方式的方法。本公开提出一种传感器网络故障主动感知方法，具体包括以下步骤：S100：初始化无线传感器网络并将网络进行分簇；S200：根据分簇后的无线传感器网络节点生成的拓扑图构建簇区内的拓扑结构的多叉树，将各个簇头节点作为多叉树中各个子树的根节点，将普通节点作为各个子树的叶子节点；S300：当多叉树中的各个子树的根节点与叶子节点进本文档来自技高网...

【技术保护点】
1.一种传感器网络故障主动感知方法，其特征在于，所述方法包括以下步骤：/nS100：初始化无线传感器网络并将网络进行分簇；/nS200：根据分簇后的节点生成的拓扑图构建簇区内的拓扑结构的多叉树，将各个簇头节点作为多叉树中各个子树的根节点，将普通节点作为各个子树的叶子节点；/nS300：当多叉树中的各个子树的根节点与叶子节点进行通信时，各叶子节点以共识机制依次判定当前正在进行通信的叶子节点是否为故障节点；/nS400：如果叶子节点是故障节点时，当前子树的根节点发送包括故障节点编号的消息到汇聚节点并传输到基站，同时标记故障节点并重新生成不含有故障节点的子树。/n

【技术特征摘要】
1.一种传感器网络故障主动感知方法，其特征在于，所述方法包括以下步骤：
S100：初始化无线传感器网络并将网络进行分簇；
S200：根据分簇后的节点生成的拓扑图构建簇区内的拓扑结构的多叉树，将各个簇头节点作为多叉树中各个子树的根节点，将普通节点作为各个子树的叶子节点；
S300：当多叉树中的各个子树的根节点与叶子节点进行通信时，各叶子节点以共识机制依次判定当前正在进行通信的叶子节点是否为故障节点；
S400：如果叶子节点是故障节点时，当前子树的根节点发送包括故障节点编号的消息到汇聚节点并传输到基站，同时标记故障节点并重新生成不含有故障节点的子树。


2.根据权利要求1所述的一种传感器网络故障主动感知方法，其特征在于，在S100中，通过LEACH算法或HEED算法初始化无线传感器网络将网络进行分簇为层次结构，即分簇后的无线传感网络包括至少一个基站、一个或多个汇聚节点、一个或多个簇头节点、一个或多个普通节点。


3.根据权利要求1所述的一种传感器网络故障主动感知方法，其特征在于，在S200中，所述多叉树为多叉树数据结构，多叉树的根节点为基站，根节点的下一级节点为汇聚节点；每个汇聚节点连接到多叉树中各个子树的根节点，子树的根节点即簇头节点，叶子节点为普通节点。


4.根据权利要求1所述的一种传感器网络故障主动感知方法，其特征在于，在S200中，根据分簇后的节点生成的拓扑图构建簇区内的拓扑结构的多叉树的方法为：在初始状态下，各节点发射功率相同，定期广播自己的能量剩余消息，节点收到其他节点的能量剩余消息后，发送确认消息进行应答；发送节点可以根据收到的确认消息数量判断自己的邻居节点数量；所有普通节点和簇头节点都使用最大发射功率发射时形成的拓扑图，各个分簇中的每个普通节点以自己所邻近的最远通信节点来确定发射功率，节点根据自己的邻居节点数量判断是否需要改变发射功率：若邻...

【专利技术属性】
技术研发人员：张彩霞，王向东，王新东，
申请(专利权)人：佛山科学技术学院，
类型：发明
国别省市：广东;44