基于贝叶斯理论的传感器网络节点故障检测方法.pdfVIP

第26卷 第4期 河南工程学院学报 (自然科学版) Vo1．26，No．4 2014年 l2月 JOURNALOFHENAN IN ITIUTEOFENGINEERING Dec．2014 基于贝叶斯理论的传感器网络节点故障检测方法 何永强 ，张文欣 ，李 可 (1．河南工程学院 计算机学院，河南郑州451191；2．西安电子科技大学通信工程学院，陕西 西安710126) 摘 要：提出了运用贝叶斯理论进行传感器网络节点故障检测的方法，通过分析传感器网络中各节点的影响关系，利用 贝叶斯理论对各节点的正常率进行估值计算，给出正常率计算的推导过程，通过实例验证 了计算过程并与其他检测方法进行 了比较分析．该方法计算简单、方便、快速，能估算检测用例数 目、降低检测成本，为传感器网络节点故障的检测提供 了支持． 关键词：贝叶斯理论；传感器网络；节点故障检测；正常率；节点影响关系 中图分类号：TP399 文献标志码：A 文章编号：1674—330X(2014)04-0065—04 传感器网络节点故障检测是指当节点出现故障时，节点采集到的数据可能是不正确的，从而导致传感 器网络对所监测的信息出现错误判断，特别是在检测精确度要求较高的应用领域，信息的准确性是至关重 要的．同时，由于节点自身携带的能量有限，一旦耗尽将导致节点不稳定甚至失效．另外，节点所处的环境也 会导致节点故障频发甚至失效 J．因此，对传感器网络节点的故障检测研究是必不可少的． Ding等[2提出了通过和相邻节点的中值比较来判断故障节点状态的节点标示算法．Luo等 提出了用 于无线传感器网络的具有能量有效的容错技术的故障检测方法．Chen等 提出了利用相邻节点互相测试的 方法诊断节点状态的DFD算法．徐德凯等 提出了采用小波神经网络诊断基于空间相关性节点故障的方 法．季赛等 提出了利用节点感知数据空间相似性来诊断节点故障的算法．张启忠等 提出了基于粗糙集 分解的传感器网络节点故障诊断方法．雷霖等 提出了基于互信息的无线传感器网络节点故障自诊断的方 法．在以上方法的基础上，本研究通过建立节点间的相互影响关系，提出了利用贝叶斯方法计算每个节点的 可靠度，计算简单，可以为检测过程提供决策依据，减少了测试用例数量，有效解决了已有故障检测方法存 在的部分问题． 1 传感器网络 内节点的影响关系 传感器网络由节点组成，一个传感器网络的所有节点构成集合．定义 表示一个传感器网络，则 W = {s。，s|：，…，Js}．其中，s|。，s：，…，s是传感器网络 中的所有节点． 定义 1 假设节点S出现错误，导致节点s，感知或传送数据错误，称为节点．s影响节点s|，记为s s，；假设节点．s出现的错误不会导致节点 S，感知或传送数据错误 ，称为节点S不会影响节点 s|，，记为 S x lNF — ． 定义2 对于节点s和．s，来说，如不存在节点．s ∈W，使得 s s和．s—N／Fs同时成立 ， 则称为节 ，J、，F 一 点 s|直接影响节点 s|f，记为．s 二— Is． 定义3 传感器网络 内节点Is的相互影响关系可以用一个二元组合 S，e来表示，e表示节点间的 直接影响关系． 传感器网络中的节点s不会受到其他任何节点的影响，则称该节点为底层节点、其他节点为上层节点． 收稿 日期：2014—08—08 基金项 目：河南省科技厅科技计划课题(112102310550) 作者简介：何永强(1977一)，男，河南扶沟人，副教授，主要研究方向为计算机应用、信息管理与信息系统 · 66 · 河南工程学院学报 (自然科学版) 2014生 对于节点来说，如果一个节点影响其他节点越多，则该节点对整个传感器网络显得尤为重要，对其稳定性、 可靠性的要求就越高，要求出现故障率越低． 2 基于贝叶斯的节点故障检测 对于传感器网络来说 ，节点的可靠度是网络正常运行的保障，节点的可靠度越高说明其