一种无线传感器网络故障节点检测算法.pdfVIP

2015年 第34卷 第 l2期 传感器与微系统 (TransducerandMicrosystemTechnologies) 149 DOI：10．13873／J．1000-9787(2015)12--0149-04 一 种无线传感器网络故障节点检测算法 。 徐磊磊，徐保 国 (轻工过程先进控制教育部重点实验室 江南大学，江苏 无锡 214122) 摘 要：提出一种无线传感器网络故障节点的检测方法，无需事件或模型假设，通过识别节点序列中违反 排名的节点找到故障节点。算法对实际应用 中的噪声环境和子序列估计问题分别提出了相应的解决方 法。仿真实验表明：在不同的网络设置下，漏检率和误检率均较低，算法具有良好的性能。 关键词：无线传感器网络；数据故障；检测算法 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2015)12-0149-04 A failurenodedetection algorithm forW SNs XU Lei—lei，XU Bao—guo (KeyLaboratoryofAdvancedProcessControlforLightIndustry ，MinistryofEducation JiangnanUniversity，Wuxi214122，China) Abstract：Proposeafailurenodedetectionmethodforwirelesssensornetworks(WSNs)thatneitherrequires eventnormodelassumes，byrecognizingviolationofrankingnodesequencediscoverfaultnode．Algorithm gives correspondingsolutionsfornoisyenvironmentsandsub—sequenceestimationproblems．Simulationresultsshow that missdetectionrateandfalsedetection rateunderdifferentnetwork settingsarelow，SOthealgorithm hasgood performance． Keywords：wirelesssensornetworks(WSNs)；datafault；detectionalgorithm 0 引 言 有的节点距离关系的唯一的距离序列来标识。由于故障节 无线传感器网络 (wirelesssensornetworks，WSNs)中 点和噪声影响，有故障读数的检测序列会违反距离序列的 的节点可能会遇到两种类型 的故 障，从而降低 网络性 几何约束，可能是所有 Ⅳ!个节点序列中的任意一个。因 能 J。一种是功能故障，这将导致个别节点崩溃、包损 此 ，给定事件的检测序列后 ，需估计事件发生的子区域。这 失、路由故障 ；另一种是数据故障，除了它的检测结果 实质上是将检测序列与距离序列进行有效映射。 错误 ，其它可以正常工作 J。故障节点的存在对系统有 很大影响，因此，检测这些故障节点并将其剔除是非常重 要 的 。 本文提出一种检测故障节点的方法，该方法提供了一