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

Research on RFID Composite Events Detection Based on Improved Rete Algorithm

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

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.