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

第 42卷 第 4期 计 算 机 科 学 Vo1．42No．4 2015年 4月 Computer Science Apr2015 一 种改进的WSN异常检测和定位算法研究 赖 锴 王新兵。 (河南财经政法大学计算机与信息工程学院 郑州450002) (上海交通大学电子信息与电气工程学院 上海 200240)。 摘 要 异常快速检测和定位对于保证无线传感器网络的有效运行具有重要作用。提 出了一种改进的传感器网络异 常检测和定位方法。该方法通过两个阶段的探查来收集端到端测量数据以实现异常检测和定位。第 1阶段探查的 目 的是选择可以覆盖最大数量异常链路的探点，缩小可疑区域范围，供第2阶段探查，这一阶段的探点选择 问题被建模 为预算有限条件下的覆盖范围最大化问题，提 出一种基于对偶线性规划的高效近似方法来求解此问题。第2阶段