试析基于规则匹配的rfid事件处理算法的研究

《试析基于规则匹配的rfid事件处理算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于规则匹配的RFID事件处理算法的研究RESEARCHONRULE-MATCHINGBASEDMETHODSFORRFIDEVENTPROCESSINGALGORITHM魏志军哈尔滨工业大学2009年12月国内图书分类号：TP399学校代码：10213国际图书分类号：004.62密级：公开工学硕士学位论文基于规则匹配的RFID事件处理算法的研究硕士研究生：魏志军导师：徐晓飞教授副导师：张春慨副教授申请学位：工学硕士学科：计算机科学与技术所在单位：深圳研究生院答辩日期：2009年12月授予学位单位：哈尔滨工业大学ClassifiedIndex:TP399U.D.C:004.

2、62DissertationfortheMasterDegreeofEngineeringRESEARCHONRULE-MATCHINGBASEDMETHODSFORRFIDEVENTPROCESSINGALGORITHMCandidate:ZhijunWeiSupervisor:Prof.XiaofeiXuAssociateSupervisor:AssociateProf.ChunkaiZhangAcademicDegreeAppliedfor:MasterofEngineeringSpecialty:ComputerScience&TechnologyAffiliation:She

3、nzhenGraduateSchoolDateofDefence:Dec,2009Degree-Conferring-Institution:HarbinInstituteofTechnology哈尔滨工业大学工学硕士学位论文摘要RFID（RadioFrequencyIdentification）射频识别技术，是一种非接触式的自动识别技术，它通过射频信号自动识别目标物体并获取目标数据信息，识别工作无须人工干预，可在各种恶劣环境下工作，目前正广泛应用于制造，物流，交通等各个领域。在RFID应用系统中，将实时产生海量的RFID数据流信息，如何处理和利用这些RFID数据流信息来为企业管理提供

4、信息支持，为企业决策提供数据依据成为一个亟待解决的问题。RFID事件处理技术正是在这种背景下产生的，它可以从海量的RFID数据从中提取出对有价值、有意义的事件信息，以便于为企业服务。本文深入的分析了现有的RFID事件处理方法，针对RFID事件处理的实时性和有效性，提出了一种基于规则匹配的RFID事件处理方法。首先，将RFID事件分为RFID简单事件和RFID复杂事件两类；然后，针对不同类型的RFID事件，给出了相应的事件模型；最后，针对不同类型的RFID事件，提出相应的基于规则匹配的事件处理方法，并通过大量实验，证明基于规则匹配的RFID事件处理方法可以有效的从海量的RFID实时数据流

5、中检测出有价值的信息——RFID事件。本文的主要研究内容如下：（1）本文通过对RFID事件处理技术的分析，提出了RFID事件的概念，并根据RFID事件的不同特点，将其分为RFID简单事件和RFID复杂事件两类；（2）针对RFID简单事件数据量大、规则简单的特点，本文借鉴了快速匹配算法——RETE算法的思想来处理RFID简单事件，通过对数据分类，增加时间属性，对RETE匹配网络增加时间控制节点来实现RETE算法对RFID数据时序性的支持；（3）本文针对RFID复杂事件，提出了一种包含多种逻辑规则的RFID复杂事件建模方法，通过这种建模方法，用户可以简单的实现所需的RFID复杂事件模型；（

6、4）针对RFID复杂事件数据量相对较小，规则复杂的特点，本文采用具有良好的异步并发性的扩展Petri网的方法来处理RFID复杂事件，通过增加颜色Token和TP节点来实现RFID数据间时序性及各种复杂规则的匹配。基于以上研究内容，本文设计并实现了一个基于规则匹配的RFID事件处理系统，包括RFID事件的构建、检测、存储等，一系列的RFID事件处理流程，为RFID事件处理提供了一个基础平台。-I-哈尔滨工业大学工学硕士学位论文关键词：RFID；RFID事件处理；RETE算法；Petri网-II-哈尔滨工业大学工学硕士学位论文AbstractRFID（RadioFrequencyIdent

7、ification）isaradiofrenquencyidentificationtechnologyinnon-contactway,whichidentifiestheitemandobtainsitsthedatainformationautomaticallyinallkindsofharshenviroment,withoutmanulintervention.Ithasbeenwidelyusedinlogistics,trans