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

• 作者: 周勇 王新兵
• 来源期刊: 计算机测量与控制
• 关键词: 无线传感器网络 异常检测 定位 测量数据 探点 线性规划
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 3666-3669
• 页数: 4页
• 分类号: TP393
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王新兵	上海交通大学电子信息与电气工程学院	24	37	4.0	5.0
2	周勇	茂名职业技术学院计算机工程系	7	15	1.0	3.0