资源描述：
《多维度的rfid复杂事件处理优化算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第26卷第8期计算机仿真2009年8月文章编号:1006-9348(2009)08-0360-05多维度的RFID复杂事件处理优化算法研究1222陈琳,彭商濂,尹方鸣,陈远(1.西北工业大学软件与微电子学院,陕西西安710072;2.西北工业大学计算机学院,陕西西安710072)摘要:复杂事件处理是RFID领域的一项关键技术,然而当前复杂事件技术处理的原始事件是建立在TagID相同的情况,且只能含有单一属性。针对当前算法研究的局限性,现提出多维度RFID复杂事件处理优化算法(SIMOA)。将复杂事件处理从原始的TagID相同情况扩展到通用的关系运算模型上,并通过将中间结果网状传递的方法,减
2、少了状态更新冗余,极大的提高了复杂事件的处理性能。此外,编写了仿真程序进行了相关的对比实验,验证了算法的有效性。关键词:多维度;复杂事件处理;状态传递;关系运算模型;仿真数据平台中图分类号:TP391文献标识码:AResearchonMulti-dimensionalRFIDComplexEventProcessingOptimizationAlgorithms1222CHENLin,PENGShang-lian,YINFang-ming,CHENYuan(1.ShoolofSoftwareandMicro-electronics,NorthwesternPolytechnicalUniv
3、ersity,XipanShnaxi710072,China;2.ShoolofComputerScience,NorthwesternPolytechnicalUniversity,XipanShnaxi710072,China)ABSTRACT:ComplexEventProcessing(CEP)isakeytechnologyofRFIDdatamanagement.However,currentCEPalgorithmscorrelaterawRFIDeventswiththesameTagID,andareonlyappliedtosinglepropertycompariso
4、n.Todealwiththelimitationsofcurrentalgorithms,thepaperproposesamulti-dimensionalcomplexeventprocessingoptimizationalgorithm(SIMOA).Withthealgorithm,CEPisextendedtoageneralrelationmodelwhichismoreex2tensivethanTagIDdimensioncomparisonbasedproblems.Intermediateresultsarepropagatedbythenetworkmodewhi
5、chreducesthestateupdatecostandimprovestheefficiencyofCEPgreatly.Extensiveexperimentsverifytheef2fectivenessofthealgorithm.KEYWORDS:Multidimensional;Complexeventprocessing(CEP);Statepropagation;Relationcomputingmodel;Simulateddataplatform事件,并从其中整理出有价值的事件。举一个例子:仓库传1引言感器检测到的温度为40摄氏度、干燥度系统急剧上升以及无线射频识别
6、(RadioFrequencyIdentification,RFID)技烟浓度超过10%,这些都是简单事件。而从这些简单事件中[1]术是一种自动识别和数据获取技术。RFID的基本工作原得出的推断或结论———一场火灾已经发生,即为复杂事件。理是,首先由阅读器向RFID标签发送能量,标签向阅读器返CEP就是帮助人们通过分析诸如此类的简单事件,并通过推回数据,阅读器解码并向主机返回数据。断得出复杂事件。RFID系统的原子事件所包含的信息非常的简单,实际与普通数据相比,RFID数据具有如下特点:①时态性和上人们并不关心这些简单事件,而是对应用系统的业务逻辑动态性;②语义的丰富性;③不准确性和异构性
7、;④流特性、的复杂信息感兴趣。要获得这些信息,就需要根据将简单的海量性[2]。原子事件进行组合。复杂事件处理(CEP)正是基于此需求当前的复杂事件只能处理单一属性上的事件检测,而在应运而生,它是一个新兴的技术领域,用于处理大量的简单实际应用中,往往需要比较多个属性来进行事件检测。本文基金项目:国家自然科学基金资助项目(60720106001)提出了用R-tree解决多维属性的算法,并创新性地提出降收稿日期:2009-03
