WSN中基于对偶线性规划的异常检测和定位算法

来源：计算机测量与控制杂志2014年第11期北京时间：

作者：周勇,王新兵

摘要：文章提出了一种改进的传感器网络异常检测和定位方法；该方法通过两个阶段的探查来收集端到端测量数据实现异常检测和定位；第一阶段探查的目的是选择可以覆盖最大数量异常链路的探点,缩小可疑区域范围,供第2阶段探查,这一阶段的探点选择问题被建模为预算有限条件下的覆盖范围最大化问题,文章提出一种基于对偶线性规划的高效近似方法进行求解；第2阶段的目的是以最小的通信代价,定位出导致观察到的端到端异常现象的具体链路,并根据多环置信度传播算法(LBP)来预测诊断质量；在不同网络设置下展开实验,实验结果表明,文章算法的漏检率和精确求解方法相当但运行速度更快。

关键词：无线传感器网络;异常检测;定位;测量数据;探点;线性规划

基金资助：国家自然科学基金重点项目资助(61325012/F020809)。