分布式rfid复合事件检测算法及其系统实现

《分布式rfid复合事件检测算法及其系统实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连海事大学硕士学位论文分布式RFID复合事件检测算法及其系统实现姓名：孙向伟申请学位级别：硕士专业：计算机科学与技术（计算机软件与理论）指导教师：陈荣20100601中文摘要摘要近年来RFID(射频识别)技术为数据处理及管理提出了很多新的挑战，原因在于REID数据的漏读和不可靠、数据重复、数据海量及其时空管理等所带来的问题。复杂事件处理(CEP)就是这样一种能够低延时地过滤、关联、聚集和计算大规模应用产生的REID数据的处理技术。然而，现有的大多数CEP技术都采用了集中式的系统架构，在汇集实时REID数据和无延迟处理到来的数据流时需要更多的带宽和计算能力。由于大规模REID

2、应用都是高度分布式的，本论文的研究重点是如何进行分布式计算环境下的复合事件检测。在REID复合事件检测的关键理论和核心算法的启发下，我们设计并实现了一个分布式环境下的复合事件检测系统。该系统以Worker／Master的方式并行化低级数据流处理，可以使用匹配树(tree．based)检测算法就近数据源消化所产生的RFID数据。为此，用户根据REID复合事件表达式规约说明和用户所需的功能定义复合事件表达式，RFID复合事件检测系统再据此生成相应的匹配树模型，事件检测引擎使用此模型处理RFID数据流；最后处理结果发送给系统用户。在本论文中，实现时我们考虑：l、分布式架构设计；2、

3、设计RFID复合事件表达式；3、解析复合事件表达式；4、生成事件匹配树；5、生成事件过滤规则；6、处理REID复合事件构造子。最后我们总结论文工作并对今后的研究工作进行了展望。关键词：无线射频识别技术；复合事件处理；分布式架构：匹配树；表达式解析英文摘要ABSTRACTInrecentyears，RFID(RadioFrequencyIdentification)technologyhasposedmanynewchallengesfordataprocessingandmanagement，arisingfromtheproblemscausedbymissedandunr

4、eliableRFIDreadings，redundantRFIDdata,in—floodofRFIDdata,andtheirspatialandtemporalmanagement．ComplexEventProcessing(CEP)issuchatechnologyforlow-latencyfiltering，correlating，aggregating，andcomputingonRFIDdataproducedbylarge—scaleapplications．However,mostoftheexistingCEPtechniquesadoptacentr

5、alizedsystemarchitecture，whichrequiresmorebandwithandcomputationalpowerforcollectingreal-timeRFIDdataandprocessingtheincomingdatastreamswithoutlatency．Sincelarge-scaleRFIDapplicationsarehighlydistributed，thefocusofthisthesisisthecompositeeventdetectioninsuchadistricutedcomputingenvironment．

6、Motivatedbycurrenttheoriesandalgorithmsincompositeeventdetection,lyedesignandimplementadistributedRFIDcompositeeventdetectionsystem，whichhasaMaster-Workerstyleparallelismforlow-leveldatastreamprocessingandcandigestthe．dataclosetotheirsourcebyusingtree—basedeventdetectionalgorithms．Todoso，us

7、ersspecifytheircompositeeventexpressionsaccordingtotheirrequirements，RFIDeventprocessingsystemgenerateseventmatchingtreemodelcorrespondingtouser-def'medexpressions，nextthesystemprocesseslawRFIDrawdatabyusingsuchamodel，datastructuresgeneratedpreviously,th