【作者】 阴晓加；

【导师】 鞠时光；

【作者基本信息】 江苏大学 ， 计算机应用技术， 2010， 硕士

【摘要】 射频识别(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。实验结果表明,该方法在实时性和存储空间回收方面有明显优势。更多还原

【Abstract】 Radio Frequency Identification (RFID) as an efficient data collection and automatic identification technology has broad application prospects in manufacturing, logistics, medical, transportation and retail etc. But with the rapid development of RFID technology and its expanding application scale, RFID systems will produce large amounts of data, the data volume exceeds the capacity of present information systems. Therefore, RFID complex event processing technology has become one of key technologies in RFID, and complex event processing mechanism is to be recognized as an effective method of RFID data processing.This paper mainly studies the RFID complex event processing method and the problem of timestamp out-of-order in the process of RFID event processing. After summarizing previous RFID event processing methods, this paper presents a RFID complex event processing method ERD, which combines the detected event and intermediate results sharing mechanism organically, and on this basis propose a method GOM to solve the problem of timestamp out-of-order in the process of RFID event processing. Main work of this paper include:Firstly, this paper summarizes the composite structure of RFID system , working principle, and characteristics of RFID data. Research the essential theory of complex event processing technology. On this basis, compares the current popular and representative RFID complex event processing methods and analyzes their advantages and disadvantages, providing a theoretical and experimental basis for the follow-up study.Secondly , in accordance with the feature for the RFID data ,comparing to the existing RFID complex event processing methods, this paper proposes a RFID complex event processing method ERD based on pattern matching theory, which focuses on intermediate results sharing problem in the process of event detection, using complex events identifying network to detect composite events, and employing active query command mechanic to achieve detection of non-spontaneous event. Simulation results show that the intermediate result sharing mechanism effectively improve the efficiency of RFID complex event processing.Thirdly , Based on the method of ERD, this paper proposes a method GOM to solve the problem of timestamp out-of-order in the process of RFID event processing. The method introduces a special punctuation event OME, on this basis proposes the space collection algorithm which can delete invalid event instances safely, achieve to solve the problem of mistaken deletion of event instances. In addition, by improving the detection algorithm of non-spontaneous event in ERD method, proposes a anti-forgery detection algorithm AFD to solve the problem of forgery event caused by timestamp out-of-order. Simulation results show that the method has obvious advantages in terms of real-timing and efficiency of space collection.更多还原