学位论文 > 优秀研究生学位论文题录展示

基于间隔事件的RFID非自发事件探测方法研究

作　者: 赵娜
导　师: 宋宝燕
学　校: 辽宁大学
专　业: 计算机软件与理论
关键词: 迭代事件新编年体匹配消耗上下文间隔事件时态约束
分类号: TP391.44
类　型: 硕士论文
年　份: 2013年
下　载: 0次
引　用: 0次
阅　读: 论文下载

内容摘要

随着RFID技术日益成熟，RFID技术得到了广泛应用，会产生大量的基本事件，如何高效的从基本事件流中找到相关联的事件来完成更深层语义上的复合事件探测成为RFID研究的一种趋势。但是RFID非自发事件的存在使得复合事件自动探测充满挑战。RFID技术研究者针对RFID非自发事件探测进行积极的研究，并取得一定的成果，提出在编年体匹配消耗上下文中用“其它”自发事件来帮助探测非自发事件，从而有效的解决含有否定的RFID复合事件探测。但是传统的RFID非自发事件探测策略却无法探测另一种非自发事件——迭代事件。本文在前人研究的基础上进行深入的分析与思考，提出一种基于间隔事件的RFID非自发事件探测策略，从而有效的解决迭代事件探测。具体工作如下：对于传统RFID非自发事件处理策略无法探测迭代事件，经过分析和研究，发现在传统编年体语义下无法解决迭代事件产生的需要批匹配的情况，因此本文提出在新编年体匹配消耗上下文中用间隔事件来探测迭代事件，最后根据复合事件是否含有时态约束提出两种不同的处理算法，且根据否定事件的特殊语义用相同的探测机制提出了否定事件探测算法。对于含有时态约束的RFID非自发事件探测的问题，经过本文的分析和研究，发现若对复合事件中的时态约束提前处理，可以有效的过滤出不符合查询要求的事件实例，从而提高非自发复合事件探测的效率。所以本文对现实生活中时态约束的概念进行细化提出了Within，Interval和Dis时态约束操作符，通过分析各种时态约束操作符的特点及相互组合过程中不同情况下的处理方法，最后针对这三种时态约束提出不同的处理算法。最后本文通过大量实验证明了新编年体语义下基于间隔事件进行RFID非自发事件探测策略可以有效的探测迭代事件；对于含有时态约束的非自发复合事件分别通过本文提出的非自发事件探测消耗算法和RCEDA算法进行探测，大量实验结果表明本文提出的基于间隔事件的RFID非自发事件探测策略具有更高的查询效率。

全文目录

摘要  4-5
ABSTRACT  5-10
图表目录  10-12
第1章引言  12-21
  1.1 研究背景  12-16
    1.1.1 RFID 技术  12-14
    1.1.2 RFID 技术的应用  14-15
    1.1.3 RFID 原始数据的特点  15-16
  1.2 研究现状  16-17
    1.2.1 RCEDA 算法  16-17
    1.2.2 IM-RCEDA 算法  17
    1.2.3 SD-RCEDA 算法  17
  1.3 问题的提出  17-18
  1.4 主要研究工作和内容安排  18-21
第2章相关工作  21-28
  2.1 相关概念  21-22
    2.1.1 RFID 自发事件与非自发事件  21
    2.1.2 复合事件匹配消耗上下文  21-22
  2.2 传统 RFID 非自发事件探测消耗策略  22-26
    2.2.1 RCEDA 的 RFID 非自发事件探测  22-23
    2.2.2 IM-RCEDA 的 RFID 非自发事件探测  23-25
    2.2.3 SD-RCEDA 的 RFID 非自发事件探测  25
    2.2.4 传统 RFID 非自发事件探测消耗共同点  25-26
  2.3 传统 RFID 非自发事件探测的挑战  26-27
    2.3.1 处理迭代事件遇到的挑战  26-27
    2.3.2 遇到挑战的原因  27
  2.4 本章小结  27-28
第3章 RFID 非自发事件探测  28-42
  3.1 含有迭代的 RFID 复合事件探测  28-38
    3.1.1 迭代事件  28-29
    3.1.2 间隔事件  29-30
    3.1.3 含有常态迭代的复合事件探测  30-32
    3.1.4 含有常态迭代和时态约束的复合事件探测  32-36
    3.1.5 探测的预处理  36-38
  3.2 含有否定的复合事件的探测消耗策略  38-41
    3.2.1 含有否定的复合事件的间隔事件  38
    3.2.2 含有否定的复合事件的探测  38-41
  3.3 本章小结  41-42
第4章 RFID 非自发事件的时态约束  42-59
  4.1 时态约束  42-43
    4.1.1 时态约束  42-43
    4.1.2 复合事件时态约束的表示  43
  4.2 Within 和 Dis 的组合  43-46
    4.2.1 Dis 先于 Within 的出现  43-45
    4.2.2 Within 先于 Dis 的出现  45-46
    4.2.3 Within 和 Dis 同时出现  46
  4.3 Within 和 Interval 的组合  46-52
    4.3.1 Within 先于 Interval 出现  46-51
    4.3.2 Interval 先于 Within 出现  51-52
    4.3.3 Interval 和 Within 同时出现  52
  4.4 Dis 和 Interval 的组合  52-53
    4.4.1 Dis 先于 Interval 出现  52
    4.4.2 Interval 先于 Dis 出现  52
    4.4.3 Interval 和 Dis 同时出现  52-53
  4.5 同类型的组合  53-56
    4.5.1 Dis 同时出现  53-54
    4.5.2 Within 同时出现  54-56
    4.5.3 Interval 同时出现  56
  4.6 时态约束处理策略及算法  56-57
  4.7 本章小结  57-59
第5章实验与分析  59-65
  5.1 实验环境与实验设计  59-61
    5.1.1 实验环境  59
    5.1.2 实验设计  59-61
  5.2 实验结果分析  61-64
  5.3 本章小结  64-65
第6章总结与展望  65-68
  6.1 总结  65-66
  6.2 展望  66-68
致谢  68-70
参考文献  70-72
攻读学位期间发表的学术论文及参加科研情况  72-73

相似论文

基于风险的工作流访问控制时序策略组合模型研究,TP393.08
基于时态约束的关联规则挖掘的研究,TP311.13
高能碰撞中事件起伏的研究,O572.2
工作流时态约束的管理框架研究,TP315
基于约束的调度系统的设计与实现,TP311.52
关联规则挖掘算法的研究,TP301.6
Web日志中浏览模式挖掘算法的研究,TP301.6
多维序列模式挖掘算法在广播收听率分析中的研究与应用,TP311.13
事件监测统计过程控制方法研究,TB114.2
多域互操作环境中的动态信任与访问控制研究,TP393.08
数据挖掘技术与关联规则挖掘算法研究,TP311.13
增量更新关联规则挖掘方法的研究,TP311.13
间隔事件流上的频繁情节挖掘方法研究,TP311.13
基于EPC C1G2协议的超高频RFID系统设计及仿真,TP391.44
RFID技术在汽车点火线圈生产中的应用研究,TP391.44
基于节点智能交互的物联网数据处理研究,TP391.44
基于QRcode的食品安全追溯物流研究,TP391.44
密集型RFID系统阅读器防碰撞算法DPC-EdiCa的提出与研究,TP391.44
嵌入式RFID在现代互动博物馆中的应用研究,TP391.44
一种车联网智能终端设计及其路由算法研究,TP391.44
基于RFID的现代物流系统中关键技术的研究,TP391.44