东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (6): 806-809+814.DOI: -

• 论著 • 上一篇    下一篇

基于改进Rete算法的RFID复合事件检测方法

徐久强;卢锁;刘大鹏;孔秋实;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(61101121)

Research on RFID composite events detection based on improved Rete algorithm

Xu, Jiu-Qiang (1); Lu, Suo (1); Liu, Da-Peng (1); Kong, Qiu-Shi (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Xu, J.-Q.
  • About author:-
  • Supported by:
    -

摘要: 针对现有RFID复合事件检测方法将复合事件的规则表达式和相应的处理代码绑定在一起,不利于应用系统扩展的弊端,提出了能将二者分离的基于规则引擎的RFID复合事件检测方法.针对传统的规则引擎算法——Rete算法会缓存大量的部分匹配结果,而RFID事件通常具有时间约束的特点,提出一种基于部分匹配过期的过期数据回收机制,及时删除过期的部分匹配结果,减小计算过程中缓存的压力.仿真测试结果表明,改进的Rete算法有效地缓解了Rete规则网络中缓存的压力,更适用于RFID复合事件检测.

关键词: RFID, 复合事件检测, Rete, 时间约束, 过期数据回收

Abstract: A RFID composite events detection method based on rules engine was presented, which separated the expressions of composite events rules from corresponding code since present methods bind them together tightly and lead to bad scalability for application system. Since traditional rules engine method-Rete method always cache many partial matching results, while RFID data is usually constrained with time, an outdated data collection mechanism based on the life cycle of the partial matching was proposed to delete those expired partial matching segments in order to reduce the pressure of the Rete rule network. Simulation test result showed that the improved algorithm effectively relieved the pressure of the Rete rule network and was more appropriate for RFID composite events detection.

中图分类号: