WSN中基于加速动态时间弯曲的异常数据流检测  

Abnormal Data Stream Detection Based on Accelerating DTW in WSN

作　　者：刘瑞琴[1] 刘学军[1] 

机构地区：[1]南京工业大学电子与信息工程学院,南京211816

出　　处：《传感技术学报》2013年第6期887-893,共7页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(61073197);江苏省科技支撑计划项目(SBE201077457);国家质检公益性科研专项(201210022)

摘　　要：在无线传感器网络下,进行分布式系统下数据流时间序列的离群检测研究,对实际生活中的火灾检测、欺诈、入侵检测和金融分析等诸多领域都有非常重要的作用。先对序列进行标准化,再利用动态时间弯曲路径进行序列间离群检测,较大地提高了检测的精度。同时针对DTW的计算复杂度瓶颈问题,加入了提前终止的思想,并利用多级判断来进一步提速。通过NS2仿真实验,验证了所提出的分布式系统下离群序列的加速检测方法既节省了能量消耗,又保持了较高的检测准确率和速度。In wireless sensor network, abnormal time series sequence detection under distributed system plays a very important role in many areas in real life, such as fire monitoring, fraud, intrusion detection and financial analysis. This paper firstly does Z-normalization for the sequences, then uses dynamic time warping to detect outliers, which largely improves the accuracy of detection. Meanwhile, to solve the bottleneck of computational complexity of DTW, the early abandoning and multistage judgment is added to accelerate the DTW algorithm. The algorithm is verified by NS2 simulator. The results demonstrate that this algorithm not only decreases the energy consumption, but also keeps a high precision and time efficiency.

关 键 词：无线传感器网络 离群数据 动态时间弯曲 时间序列 数据流 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]