论文部分内容阅读
随着全球信息化进程的推进,无线射频识别(Radio Frequency Identification)技术已经在各个领域得到广泛应用,包括物流、交通运输、医疗保健、工业、 商业、金融、海关及政府管理等。RFID技术是一种非接触式的双向射频识别技术,利用它可以准确地对物体进行定位,识别,追踪。典型的RFID系统由RFID标签,RFID阅读器,及上层RFID数据管理系统组成。随着 RFID技术的普及和企业大规模的部署RFID设备,RFID阅读器产生的数据也随之呈海量性增长,但是RFID阅读器产生的原始 RFID数据对用户来说是毫无意义的,需要由RFID数据管理系统对这些海量数据进行处理,将RFID数据封装成RFID事件,然后再进行事件检测,最终提供给用户需要的结果。复杂事件处理技术便是RFID数据管理系统中检测事件的关键技术,它可以处理大量简单事件,并从中整理出有价值的事件,称为复杂事件,提供给用户或者上层其他的商业应用。 本文首先从复杂事件模型和复杂事件检测模型两方面回顾了复杂事件处理的研究现状,分析了目前研究存在的不足,然后深入介绍了RFID复杂事件处理的基本理论,在此基础上定义了一个基于时间点的复杂事件模型和一个基于Petri网的复杂事件检测模型。之后在CESN检测算法的基础上给出了一个改进的复杂事件检测算法,并通过对复杂事件检测过程的分析提出了相应的事件检测优化策略。最后通过实验验证了改进算法的正确性以及优化策略为复杂事件检测带来的效率上的提高。 本文的主要研究内容如下: (1)回顾了RFID复杂事件处理技术的研究进展及存在的问题。 (2)深入分析了RFID数据的特点,RFID事件的分类,建立了基于时间点的事件模型。并定义了该事件模型下的事件之间的关系,事件操作符及时间限制条件,用户可以根据它们建立满足不同场景需要的复杂事件。 (3)通过使用Petri网理论,给出了一个基于Petri网的复杂事件检测模型。之后在CESN检测算法的基础上给出了一个改进的复杂事件检测算法 PCED,并通过实验验证了该算法的正确性。 (4)分析了该检测算法在检测复杂事件流程中可以优化的部分,并给出了优化策略,最后通过对比实验验证了优化策略可以使算法在效率上得到提高。 (5)实现了一个可在不同场景下检测复杂事件的复杂事件检测系统。