ISSN 1000-1239 CN 11-1777/TP

• 网络技术 •

### 一种基于模式匹配与相关性分析的事件检测算法

1. (哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001) (shengfei@hit.edu.cn)
• 出版日期: 2014-08-15
• 基金资助:
基金项目：国家自然科学基金项目(60703012)；国家自然科学基金重点项目(60933001)

### A Complex Event Detection Algorithm Based on Correlation Analysis

Shi Shengfei, Zhang Wei, Li Jianzhong

1. (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001)
• Online: 2014-08-15

Abstract: In wireless sensor networks, the traditional event detection algorithm has the problem of high network transmission and energy consumption. In order to solve such problem, this paper presents a new complex event detection algorithm based on pattern matching and correlation analysis. Complex events not only change the data of a single node, but also be the impact of the entire sensor network. So it is often manifested as a particular pattern at the sensor node and the correlation between nodes satisfy some relationship. According to the characteristics of complex event showed, event detection is divided into two parts: the feature detection at single node and the correlation analysis between multiple nodes. Calculation pressure is allocated to each node by the feature extraction and pattern matching. So the algorithm can control the frequency of the calculation of the correlation analysis, and it will extend the network lifetime. In order to reduce the amount of network traffic, the compressed data is used for correlation analysis. The experiments show that the proposed algorithm can effectively reduce energy consumption.