[发明专利]一种并行诊断测试方法

权利要求书

1.一种传感器网络故障节点并行诊断测试方法，该方法包括以下步骤：

(1)确定待诊断节点；

(2)判断是否需要为所述待诊断节点建立诊断测试结构，如果是，执行步骤(3)，如果否，直接执行步骤(4)；

(3)建立基于待诊断节点的诊断测试结构，包括如下具体步骤：

由待诊断节点S_u或系统设定所述诊断测试结构的最大层数L_max与最大子节点个数C_max，其中1≤C_max≤|N(S_u)|，N(S_u)为待诊断节点S_u的邻居节点集合，由S_u的邻居节点集中挑选C_max个节点做为诊断结构的第一层节点集；

对于第i层的节点S_i,j，其中2≤i≤L_max且1≤j≤C_max，确定节点S_i,j的候选子节点集A_i,j；

(4)若|A_i,j|≥1并且iL_max-1，则在A_i,j中挑选拥有最多邻居节点的那个候选子节点作为S_i+1,j或者随机选择一个候选子节点作为S_i+1,j；若|A_i,j|≥1并且i＝L_max-1，则随机选择一个候选子节点作为S_i+1,j；若|A_i,j|＝0或i＝L_max，那么就停止选取S_i,j的子节点；根据诊断测试结构执行诊断测试，具体步骤为：

第一轮诊断测试：对所有的1≤j≤C_max且由S_3r–1,j对S_3r-2,j进行感测信息比较，其中，l_j表示S_u的诊断结构中第j列的实际最大层数；

第二轮诊断测试：对所有的1≤j≤C_max且由S_3r,j对S_3r-1,j进行感测信息比较；

第三轮诊断测试：对所有的1≤j≤C_max且由S_3r+1,j对S_3r,j进行感测信息比较；

所述感测信息比较具体为：

节点x向节点y发送比较请求与感测时刻t；

节点x与y同时在时刻t感测环境信息以获取自己的感测值v_x与v_y；

节点y将v_y发送给节点x；

节点x收到y的测量值后，将v_x与v_y相比较，如果|v_x–v_y|≤θ，其中θ是事先设定的阈值，则感测信息比较结果C(x,y)＝0；如果|v_x–v_y|θ，则感测信息比较结果C(x,y)＝1；

(5)根据诊断测试结果判断待诊断节点是否为故障节点；具体判断方式为：对所有的1≤j≤C_max，由S_1,j收集第j列于前三轮所完成的感测信息比较结果C(S_lj,j,S_lj-1,j),C(S_lj-1,j,S_lj-2,j),…,C(S_2,j,S_1,j)，然后将该比较结果发送给S_u；S_u挑选感测信息比较结果中从首位开始连续0的个数最多的那一列的第一层节点对S_u进行感测信息比较；若感测信息比较的结果为0，则判定S_u是故障节点；否则，判定S_u是无故障节点。

2.如权利要求1所述的并行诊断测试方法，其特征在于：

确定节点S_i,j的候选子节点集A_i,j具体为直接使用S_i,j的邻居集合生成A_i,j。