乱序rfid复杂事件检测算法研究

《乱序rfid复杂事件检测算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工学硕士学位论文乱序RFID复杂事件检测算法研究COMPLEXEVENTPROCESSINGOVEROUTOFORDERRFIDDATASTREAMS陈岩哈尔滨工业大学2011年12月国内图书分类号：TP391.3国际图书分类号：621.3学校代码：10213密级：公开工学硕士学位论文乱序RFID复杂事件检测算法研究硕士研究生：陈岩导师：张春慨副教授申请学位：工学硕士学科：计算机科学与技术所在单位：深圳研究生院答辩日期：2011年12月授予学位单位：哈尔滨工业大学ClassifiedIndex:TP391.3U.D.C:621.3

2、ThesisfortheMasterDegreeinEngineeringCOMPLEXEVENTPROCESSINGOVEROUTOFORDERRFIDDATASTREAMSCandidate:Supervisor:AcademicDegreeAppliedfor:Specialty:Affiliation:DateofDefence:Degree-Conferring-Institution:YanChenAssociateProf.ChunkaiZhangMasterofEngineeringComputerScience&Te

3、chnologyShenzhenGraduateSchoolDec,2011HarbinInstituteofTechnology哈尔滨工业大学工学硕士学位论文摘要RFID(RadioFrequencyIdentification)是一种采用射频电波的自动识别技术，RFID基本系统由标签、阅读器和主机构成，阅读器读到的标签经过网络传输到主机。当前RFID技术广泛应用于以下领域：物流和供应管理、生产制造和装配、航空行李处理、邮件、快运包裹处理、文档追踪、运动计时、门禁控制、电子门票、道路自动收费应用等。RFID技术大规模的应用为企业带来

4、了巨大效益的同时也带来了新的问题，例如海量数据如何存储、管理、提取有价值的信息等，这些成为亟待解决的问题。当前基于复杂事件处理的方法成为解决RFID海量数据管理的一个热点研究方向。对于最终用户来说，RFID的原始数据格式简单并且包含的信息量较少无法满足其要求，RFID复杂事件处理的目的就是将这些原始数据抽象成更高级别的、对企业分析决策者有价值的信息。目前RFID复杂事件处理算法大都基于数据按照发生时间到达系统的假设，但是在实际场景中此假设通常是不成立的。因此研究如何正确的处理乱序到达的数据，对完善RFID复杂事件处理技术有重要意义。本文

5、在分析现有的处理乱序数据的复杂事件处理方法的基础上，提出了一种基于伪事件和K-SLACK方法的K-DRCED复杂事件检测方法和一种基于伪事件和PUNCTUATION语义P-DRCED复杂事件检测方法。本文的主要研究内容如下：(1)复杂事件的定义：在进行复杂事件检测之前需要定义复杂事件的概念、与事件相关的属性和运算符。本文采用一种基于树的复杂事件表达形式,叶子节点表示简单事件，中间节点表示事件构造符，事件由叶子节点向根节点传递。(2)复杂事件的组合方式：一个查询的候选结果可能有多个，如何选择合适的结果使其符合RFID应用场景。(3)乱序事

6、件的影响：主要分析乱序事件对当前RFID复杂事件处理算法产生的影响，并提出一种基于K-SLACK方法和伪事件的K-DRCED算法和一种基于PUNCTUATION语义和伪事件的P-DRCED算法。(4)基于以上内容，本文实现了乱序RFID复杂事件检测算法，并通过模拟数据验证了算法的有效性。关键字：RFID；乱序；复杂事件检测-I-哈尔滨工业大学工学硕士学位论文AbstractRFID(RadioFrequencyIdentification)isanautomaticidentificationtechnologythatadaptsra

7、diowaves.AbasicRFIDsystemconsistsofRFIDtags,RFIDreaders,andahostcomputer.Whenreadergetstags’dataandthensendstothehostviathenetwork.RFIDtechnologyiswidelyusedinthefollowingareas:logisticsandsupplymanagement,manufacturingandassembly,aviationbaggagehandling,mail,expressparc

8、elhandling,documenttracking,accesscontrol,electronicticketsandautomatedtollroadapplication.RFIDtechnolo