一种改进的WSN异常检测和定位算法研究

• 作者: 王新兵 赖锴
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 无线传感器网络 异常检测 定位 测量数据 探点 线性规划
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 网络与通信
• 页码范围: 89-93
• 页数: 5页
• 分类号: TP393
• 字数: 7030字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2015.4.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王新兵	上海交通大学电子信息与电气工程学院	24	37	4.0	5.0
2	赖锴	河南财经政法大学计算机与信息工程学院	14	24	3.0	4.0