| WSN中基于对偶线性规划的异常检测和定位算法 |
| |
| 引用本文： | 周勇,王新兵.WSN中基于对偶线性规划的异常检测和定位算法[J].应用声学,2014,22(11):3666-3669. |
| |
| 作者姓名： | 周勇 王新兵 |
| |
| 作者单位： | 茂名职业技术学院 计算机工程系,广东 茂名 525000,上海交通大学 电子信息与电气工程学院,上海 200240[HJ |
| |
| 基金项目： | 国家自然科学基金重点项目资助(61325012/F020809)。 |
| |
| 摘 要： | 文章提出了一种改进的传感器网络异常检测和定位方法；该方法通过两个阶段的探查来收集端到端测量数据实现异常检测和定位；第一阶段探查的目的是选择可以覆盖最大数量异常链路的探点,缩小可疑区域范围,供第2阶段探查,这一阶段的探点选择问题被建模为预算有限条件下的覆盖范围最大化问题,文章提出一种基于对偶线性规划的高效近似方法进行求解；第2阶段的目的是以最小的通信代价,定位出导致观察到的端到端异常现象的具体链路,并根据多环置信度传播算法(LBP)来预测诊断质量；在不同网络设置下展开实验,实验结果表明,文章算法的漏检率和精确求解方法相当但运行速度更快。
|
| 关 键 词： | 无线传感器网络 异常检测 定位 测量数据 探点 线性规划 |
Anomaly Detection and Localization Algorithm Based on Linear Programming Duality in Wireless Sensor Networks[HS)] |
| |
| Zhou Yong and Wang Xinbing.Anomaly Detection and Localization Algorithm Based on Linear Programming Duality in Wireless Sensor Networks[HS)][J].Applied Acoustics,2014,22(11):3666-3669. |
| |
| Authors: | Zhou Yong and Wang Xinbing |
| |
| Abstract: | |
| |
| Keywords: | wireless sensor networks anomaly detection localization measurements probe linear programming |
|
| 点击此处可从《应用声学》浏览原始摘要信息 |
| 点击此处可从《应用声学》下载免费的PDF全文 |
