基于可变阈值的无线传感网络异常值检测.pdfVIP

’～_ 。lJ 二uJ干常 二。石 常 删 ElectronicSci． Tech．／Feb．15．2015 doi：10．16180／j．cnki．issnlO07—7820．2015．02．006 基于可变阈值的无线传感网络异常值检测 翟小超 (西安电子科技大学 数学与应用数学 ，陕西 西安 710071) 摘 要 定义了新的异常因子，将数据分为正常、异常、临界3种状态，并在此基础上构建了一个基于动态阈值 的异常值检测模型。在修正马尔科夫假设的基础上，给出动态阈值的更新方法。算法在无需训练集的条件 下，实现 了 在线的实时异常值检测。仿真实验表明，算法在保持较高检测精度的同时，维持 了较低的误报率。 关键词 异常因子；动态阈值；异常值检测；无线传感网络 中图分类号 TN926 文献标识码 A 文章编号 1007—7820(2015)02—018—04 OutlierDetection inW irelessSensorNetworksUsingDynamicThreshold ZHAIXiaochao (SchoolofMathematicsandStatistics，XidianUniversity，Xi’an710071，China) Abstract A new definitionofoutlierfactorisgiven，bywhichthedataaredivided intonormal，abnormal， andcriticalstates． Onthebasisofthis，anoutlierdetectionmodelbasedondynamicthreshold isbuilt，which isa real—timeonlinesystem withouttrainingset．W iththemodifiedMarkovassumption，thresholdsareupdateddynami— cally．Experimentsshowthattheproposedalgorithm achieveshighdetectionprecisionwithalowfalsedetectionrate． Keywords outlierfactor；dynamicthreshold；outlierdetection；wirelesssensornetwork 无线传感网络WSNs由大量微小、低消耗的传感器 别出局部异常值。然而，PCA方法事先需要一个训练 节点通过无线通信连接构成。许多网络被部署在无人监 集来计算主元，且在选取合适主元时计算复杂度较高。 督的恶劣环境中。出于费用考虑，传感器节点通常是低 文献[6]给出了一种新的椭圆异常定义。当数据集的形 成本、低质量的。传感器的低质量和恶劣的部署环境导 状是超椭球时，这种方法检测的准确率比较高，然而，当 致传感器采集到的数据中存在大量的误差、错误、丢失 数据集是不规则的几何形状时，检测结果是不可信的。 值、重复值和不一致数据。传感网络中数据本身的不可 在无线传感网络中，传感器节点按照固定的时间 靠性使得难以将这些数据用于有意义的科学研究。异常 间隔不断地捕获数据，传感器捕获的每一个数据都带 值是导致网络数据不可靠的主要原因之一，所以无线传 有一个唯一的时间戳。上述文献 中除了文献 [3—4]， 感网络中数据的异常值检测受到越来越广泛的重视。 均未考虑到传感器采集到的数据本身在时问上的连续 异常值检测的研究源于数据挖掘领域。现存文献 性。鉴于此，本文从传感网络数据在时