基于聚类中值比较的WSNs故障检测算法.pdfVIP

2014年 第33卷 第4期 传感器与微系统(TransducerandMicrosystemTechnologies) 135 基于聚类中值 比较的WSNs故障检测算法 张 成 (北京交通大学 电子信息工程学院，北京 100044) 摘 要：无线传感器网络 (WSNs)中的传感器件容易失效而导致测量数据不准确，因而，高效、实用的故障 检测算法对于保证WSNs的感知质量非常重要。提出一种基于聚类中值比较 (CBMC)的故障检测算法。不 同于传统的中值比较的思想，该算法引入聚类方法对待检测节点的邻居节点测量数据进行分组，根据分组信 息计算该节点状态。仿真实验表明：CBMC算法具有较高的故障检测率(DR)和较低的故障误检率(FPR)。 关键词：无线传感器网络；聚类中值比较；故障诊断；故障检测 ；故障容错 中图分类号：TN393 文献标识码：A 文章编号 ：1000-9787(2014)04-0135-04 Faultdetection algorithm forW SNsclustering-based 1 ■ ■ 币 m edium COm Darls0n ZHANG Cheng (SchoolofElectronicandInformationEngineering，BeijingJiaotongUniversity，BeUing100044，China) Abstract：The sensorsin WSNsare pronetOfailure and results in inaccuratemeasurements，efficientand practicalfaultdetectionalgorithmsisvery importantto guarantee sensing quality ofWSNs．A faultdetection algorithmwithclustering—basedmedium comparison(CBMC)isproposed．Differentfrom traditionalmedium comparisonidea，CBMC introducesclusteringapproach todeterminethestatusbygroupingand computingthe measurementsofneighbornodes．Simulationresultsshow thatthealgorithm achievesahighfaultdetectionrate (DR)andalowfalsepositiverate(FPR)． Keywords：wirelesssensornetworks(WSNs)；clusteringmediumcompraison；faultdiagnosis；faultdetection； fauhto】erant 0 引 言 决策略。LuoXW等人对上述方法做了进一步分析和改进， 最近几年，随着无线传感器网络 (WSNs)研究的深入 ， 考虑如何解决噪音环境下测量错误和传感器故障并发状况 故障检测和容错逐渐成为研究热点 ”j。RuizLB等人提 下的故障检测 问题，并提出确定最佳邻居数 目的算法 。 出一个基于事件驱动的故障管理框架 MANNA_lJ。该框架 DingM等人提出了本地诊断算法 ，采用中值策略，通过邻 居节点的读数来校验节点的状态。这种方法的特点是节省 是第一个比较完整的WSNs管理解决方案 ，详细分