一种并行诊断测试方法技术

本发明专利技术涉及一种传感器网络故障节点并行诊断测试方法和系统，通过建立基于待诊断节点的诊断测试结构，对待诊断节点周围部分节点进行多轮感测信息比较，根据感测信息比较的结果判断待诊断节点是否为故障节点。利用本发明专利技术的并行诊断测试方法和系统，可大量减少不必要的测试，避免诊断测试过程中信号传递时发生信号冲突，还可以有效减少诊断测试的时间。

A parallel diagnostic test method

The present invention relates to a diagnosis method and system for testing a sensor network fault nodes in parallel, through the establishment of diagnostic test structure to be diagnosed on the basis of node with multi round sensing information comparison diagnosis nodes around part of nodes to detect whether the node fault diagnosis for node according to the sensing information comparison results. The parallel diagnostic test method and system can greatly reduce unnecessary testing, avoid signal conflict during signal transmission during diagnosis, and effectively reduce the time of diagnosis and test.

【技术实现步骤摘要】
一种并行诊断测试方法
：本专利技术涉及无线传感器网络领域，尤其涉及一种无线传感器网络中的传感器节点的故障诊断测试方法。
技术介绍
：无线传感器网络是由部署在监测区域内大量的传感器节点组成，通过无线通信方式形成的一个多跳自组织网络。无线传感器网络可用于环境的监测与保护、医疗护理、目标跟踪及军事侦测等领域。传感器节点大多随机部署在野外环境中，网络节点数量庞大、传感器类型多样、网络拓扑的动态性以及节点资源受限的特性使得节点时常会出现各种故障。无线传感器网络中的故障检测是指当传感器节点发生故障时，节点所采集到的数据可能是不正确的，从而导致无线传感器网络对监测信息的错误判断，特别是在检测精确度要求较高的应用领域，信息的准确性是至关重要的，所以对无线传感器网络的故障检测是必不可少的，也是值得研究的。关于节点故障检测算法的研究已经有很多，大致可分为五类：基于多数投票策略的算法、基于中值策略的算法、基于决策扩散策略的算法、基于加权的算法、基于分簇的算法。当我们想了解网络中某个节点故障与否的状态时，传统的系统诊断需要收息网络中所有的测试结果，然后才能够判断该节点的状态，在实际的应用中，该方法的测试时间本文档来自技高网...

【技术保护点】
一种传感器网络故障节点并行诊断测试方法，该方法包括以下步骤：(1)确定待诊断节点；(2)判断是否需要为所述带诊断节点建立诊断测试结构，如果是，执行步骤(3)，如果否，直接执行步骤(4)；(3)建立基于待诊断节点的诊断测试结构；(4)根据诊断测试结构执行诊断测试；(5)根据诊断测试结果判断待诊断节点是否为故障节点。

【技术特征摘要】
1.一种传感器网络故障节点并行诊断测试方法，该方法包括以下步骤：(1)确定待诊断节点；(2)判断是否需要为所述带诊断节点建立诊断测试结构，如果是，执行步骤(3)，如果否，直接执行步骤(4)；(3)建立基于待诊断节点的诊断测试结构；(4)根据诊断测试结构执行诊断测试；(5)根据诊断测试结果判断待诊断节点是否为故障节点。2.如权利要求1所述的并行诊断测试方法，其特征在于：所述建立基于待诊断节点的诊断测试结构具体包括以下步骤：由待诊断节点Su或系统设定所述诊断测试结构的最大层数Lmax与最大子节点个数Cmax，其中1≤Cmax≤|N(Su)|，N(Su)为待诊断节点Su的邻居节点集合，由Su的邻居节点集中挑选Cmax个节点做为诊断结构的第一层节点集；对于第i层的节点Si，j，其中2≤i≤Lmax且1≤j≤Cmax，确定节点Si，j的候选子节点集Ai，j；若|Ai，j|≥1并且i＜Lmax-1，则在Ai，j中挑选拥有最多邻居节点的那个候选子节点作为Si+1，j或者随机选择一个候选子节点作为Si+1，j；若|Ai，j|≥1并且i＝Lmax-1，则随机选择一个候选子节点作为Si+1，j；若|Ai，j|＝0或i＝Lmax，那么就停止选取Si，j的子节点。3.如权利要求2所述的并行诊断测试方法，其特征在于：确定节点Si，j的候选子节点集Ai，j具体为直接使用Si，j的邻居集合生成Ai，j。4.如权利要求2所述的并行诊断测试方法，其特征在于：确定节点Si，j的候选子节点集Ai，j具体方法为：对所有与节点Si，j相邻的节点y，若节点y满足下列两个条件则将节点y放入节点Si，j的候选子节点集Ai，j中：(1)节点y与节点Su的距离等于节点Si，j与节点Su的距离加1；(2)节点y与节点Su的诊断结构第i层中除了节点Si，j之外的所有节点都不相邻。5.如权利要求2-4所述的任一并行诊断测试方法，其特征在于：所述根据诊断测试结构执行诊断测试具体...

【专利技术属性】
技术研发人员：王丽丹，张小菲，曾煜棋，程宝雷，林政宽，
申请(专利权)人：苏州大学，
类型：发明
国别省市：江苏,32