论文部分内容阅读
射频识别(RFID)作为一种高效的数据采集和自动识别技术,在制造、物流、医疗、运输、零售等领域具有广泛的应用前景。但随着RFID技术的快速发展和其应用规模的逐渐扩大,RFID系统会产生大量的数据,其数据量超出了现有信息系统的处理能力。因此,RFID复杂事件处理技术已经成为射频技术领域的关键技术之一,并且复杂事件处理机制被业界公认为是RFID数据处理的有效方法。本文主要对RFID复杂事件处理方法以及RFID复杂事件处理中的时间戳乱序问题进行研究,其中提出一种复杂事件处理方法ERD,该方法实现了事件检测机制与中间结果共享机制的有机统一。并在此基础上提出一种解决RFID复杂事件处理中时间戳乱序问题的方法GOM。本文主要工作包括:(1)介绍RFID系统的组成结构、工作原理以及RFID数据流特征,研究复杂事件处理基本理论与技术,在此基础上分析比较当前流行的、有代表性的RFID复杂事件处理方法及其优缺点,为后续研究提供理论依据和实验基础。(2)针对RFID数据流的特点以及目前RFID复杂事件处理方法的不足,通过扩展和改进高效模式匹配算法Rete,提出一种基于模式匹配原理的RFID复杂事件处理方法ERD,该方法着重考虑事件检测过程中的中间结果共享问题,利用复合事件鉴别网对复合事件进行检测,通过主动查询命令机制实现对非自发事件的检测。实验结果表明,该方法的中间结果共享机制有效的提高了RFID复杂事件处理效率。(3)在ERD方法基础上,综合考虑RFID事件处理的有效性和实时性要求,提出一种解决RFID事件流时间戳乱序问题的方法GOM。该方法引入了一种特殊标记事件OME,在此基础上提出可以对无效的事件实例进行安全删除的空间回收算法,解决了事件实例误删问题。另外,针对在乱序事件流情况下处理非自发事件时出现的伪真事件问题,通过改进ERD对非自发事件的检测方法,提出一种非自发事件防伪检测算法AFD。实验结果表明,该方法在实时性和存储空间回收方面有明显优势。