ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2014, Vol. 51 ›› Issue (8): 1871-1879.doi: 10.7544/issn1000-1239.2014.20120813

• 网络技术 • 上一篇    下一篇

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

石胜飞,张 伟,李建中   

  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.

Key words: wireless sensor networks, complex event detection, discrete cosine transform, correlation coefficient, pattern matching

中图分类号: