一种改进的WSN异常检测和定位算法研究
异常快速检测和定位对于保证无线传感器网络的有效运行具有重要作用.提出了一种改进的传感器网络异常检测和定位方法.该方法通过两个阶段的探查来收集端到端测量数据以实现异常检测和定位.第1阶段探查的目的是选择可以覆盖最大数量异常链路的探点,缩小可疑区域范围,供第2阶段探查,这一阶段的探点选择问题被建模为预算有限条件下的覆盖范围最大化问题,提出一种基于对偶线性规划的高效近似方法来求解此问题.第2阶段的目的是以最小的通信代价,定位出导致观察到的端到端异常现象的具体链路,并根据多环置信度传播算法(LBP)来预测诊断质量.在不同网络设置下展开实验,结果表明,相比于精确求解方法,提出的算法性能略有下降但运行速度更快.
无线传感器网络 异常检测 定位算法 多环置信度传播算法 诊断质量
赖锴 王新兵
河南财经政法大学计算机与信息工程学院 郑州450002 上海交通大学电子信息与电气工程学院 上海200240
国内会议
宜昌
中文
89-93
2014-10-31（万方平台首次上网日期，不代表论文的发表时间）