[发明专利]基于人工免疫系统的无线传感器网络故障诊断方法

权利要求书

1.一种基于人工免疫系统的无线传感器网络故障诊断方法，其特征在于该方法包括如下步骤：

A.)启动无线传感器网络、初始化传感器节点，采用TinyOS发送采集命令；

B.)传感器节点执行采集命令并将采集的监测对象的数据和传感器节点能耗反馈给簇头节点；

C.)簇头节点将步骤B所述的监测对象的数据融合成数据包，簇头节点并将数据包和步骤B所述的传感器节点能耗经过基站发送给计算机；

D.)采用计算机读取步骤C所述的数据包中监测对象数据值的大小并以读取的监测对象的数据、传感器节点能耗以及监测对象的数据融合构成的数据包大小信息构建数据库，数据库包括两种模式即正常输入模式和已知故障输入模式，数据库的构建如下：

无线传感器网络的传感器节点数为N，正常输入模式的模式数为a，已知故障输入模式的模式数为b，正常输入模式时的数据包大小为rp、传感器节点能耗为re、监测对象的数据为rt，已知故障输入模式时的数据包大小为fp、传感器节点能耗为fe、监测对象的数据为ft，则正常输入模式和已知故障输入模式分别表示为：

INa=rp11rp12...rp1Nre11re12...re1Nrt11rt12...rt1N............rpa1rpa2...rpaNrea1rea2...reaNrta1rta2...rtaN3a×N,]]>INb=fp11fp12...fp1Nfe11fe12...fe1Nft11ft12...ft1N............fpa1fpa2...fpaNfea1fea2...feaNfta1fta2...ftaN3b×N;]]>

E.)当步骤D所述的数据库构建完成，则启动人工免疫系统，进入步骤F；当步骤D所述的数据库构建未完成，则返回步骤A，继续数据的采集；

F.)人工免疫系统进行自检，当人工免疫系统完好则进入步骤G；当人工免疫系统不完好，则报告出错信息；

G.)人工免疫系统启动故障检测后提取步骤D所述数据库中正常输入模式和已知故障输入模式作为样本，经归一化处理得到唯一的特征向量来表征正常输入模式和已知故障输入模式，即全部特征向量都在[0，1]^N的形态空间中，N表示空间维数；

H.)生成检测器，包括如下步骤：

i.)将步骤G所述的表征正常输入模式的特征向量经过模糊c均值聚类获得聚类自体中心的坐标为SM_i，半径为SR_i；初始设定检测器中心的坐标为DM_j，半径为DR_j，则初始设定的检测器与最近的聚类自体间的距离为：dij=mini=1,j=1i=P,j=Q||DMj-SMi||,]]>SM_i表示第i个聚类自体中心的坐标，SR_i表示第i个聚类自体半径，i为的取值范围为1到P，P表示聚类生成自体类别数；DM_j表示第j个检测器中心的坐标，DR_j表示第j个检测器半径，j的取值范围为1到Q，Q表示检测器的数量；将初始设定检测器经过自适应遗传：F(SRi,dij)max=dij-SRiSRi]]>得到最优检测器；

ii.)把生成的最优检测器加入到聚类自体中；

iii.)当Q个最优检测器生成完毕，则进入步骤J；当Q个最优检测器未生成完毕，则返回步骤i；

I.)将步骤G所述的表征已知故障输入模式的特征向量经过模糊c均值聚类得到记忆抗体；

J.)将故障输入模式进行归一化后作为抗原，步骤H所述的最优检测器为抗体，以抗原为中心，把抗体分成不同的分布区域，根据抗体与抗原间的亲和度Aff＝(1-d_EC)³的大小执行免疫计算，对抗体进行克隆、变异处理，d_EC为抗原与抗体间的欧几里德距离；

①当0≤Aff＜R1，则抗体不作任何改变，其中R1为抗原与抗体最小亲和度Aff_min；

②当R1≤Aff＜R2，则生成变异后的抗体以替代原来的抗体：

Bn+1=Σj=1MBBnj+AgMB+1,]]>其中B_nj为当前抗体，B_n+1为变异后的抗体，M_B为此区域内的抗体数，Ag为抗原，R2=R32,]]>R3为抗原与所有抗体间亲和度的平均值

R3=Σj=1QAffjQ;]]>

③当R2≤Aff＜R₃，则抗体执行如下变异：

B_n+1＝B_n+μ(Ag-B_n)，其中，B_n为当前的抗体，B_n+1为变异后的抗体，Ag为抗原，μ为变异系数，取值范围为0≤μ≤1，R3为抗原与所有抗体间亲和度的平均值R3=Σj=1QAffjQ,]]>Q为抗体数；

④当Aff≥R₃，则将抗原分别与正常输入模式和已知故障输入模式进行匹配：

当抗原与正常输入模式匹配，则抗原为自体模式，返回步骤J对新的抗原执行诊断；

当抗原与已知故障输入模式匹配，则抗原为已知故障输入模式，检测器保持不变，返回步骤J对新的抗原执行诊断；

当抗原与正常输入模式和已知故障输入模式都不匹配，则该抗原为未知故障，在区域R1≤Aff＜R2内一个随机位置克隆一个特征抗体得到克隆抗体，并在区域Aff≥R₃中随机选取一个抗体将其删除，进入步骤K；

K.)将步骤J生成的变异后的抗体或克隆抗体进行标注并加入记忆抗体，返回步骤J对新的抗原执行诊断。