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

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

作　者: 孙向伟
导　师: 陈荣
学　校: 大连海事大学
专　业: 计算机科学与技术
关键词: 无线射频识别技术复合事件处理分布式架构匹配树表达式解析
分类号: TP391.44
类　型: 硕士论文
年　份: 2010年
下　载: 166次
引　用: 2次
阅　读: 论文下载

内容摘要

近年来RFID(射频识别)技术为数据处理及管理提出了很多新的挑战,原因在于RFID数据的漏读和不可靠、数据重复、数据海量及其时空管理等所带来的问题。复杂事件处理(CEP)就是这样一种能够低延时地过滤、关联、聚集和计算大规模应用产生的RFID数据的处理技术。然而,现有的大多数CEP技术都采用了集中式的系统架构,在汇集实时RFID数据和无延迟处理到来的数据流时需要更多的带宽和计算能力。由于大规模RFID应用都是高度分布式的,本论文的研究重点是如何进行分布式计算环境下的复合事件检测。在RFID复合事件检测的关键理论和核心算法的启发下,我们设计并实现了一个分布式环境下的复合事件检测系统。该系统以Worker/Master的方式并行化低级数据流处理,可以使用匹配树(tree-based)检测算法就近数据源消化所产生的RFID数据。为此,用户根据RFID复合事件表达式规约说明和用户所需的功能定义复合事件表达式,RFID复合事件检测系统再据此生成相应的匹配树模型,事件检测引擎使用此模型处理RFID数据流；最后处理结果发送给系统用户。在本论文中,实现时我们考虑：1、分布式架构设计；2、设计RFID复合事件表达式；3、解析复合事件表达式；4、生成事件匹配树；5、生成事件过滤规则；6、处理RFID复合事件构造子。最后我们总结论文工作并对今后的研究工作进行了展望。

全文目录

摘要  5-6
ABSTRACT  6-9
第一章绪论  9-17
  1.1 研究现状  9-14
    1.1.1 RFID数据的特点  9-10
    1.1.2 RFID数据管理  10-13
    1.1.3 存在的问题  13-14
  1.2 研究内容  14
  1.3 论文结构  14-17
第二章 RFID复合事件检测技术  17-33
  2.1 RFID复合事件检测技术概述  17-18
  2.2 RFID事件  18-23
    2.2.1 RFID原子事件  19-20
    2.2.2 RFID复合事件  20-23
  2.3 RFID复合事件描述方法  23-26
    2.3.1 RFID复合事件描述语言  23-25
    2.3.2 复合事件的图形表示方式  25-26
  2.4 RFID复合事件检测模型  26-32
    2.4.1 无约束状态下复合事件检测模型  27-28
    2.4.2 参数化复合事件检测模型  28-32
  2.5 本章小结  32-33
第三章分布式RFID复合事件检测  33-47
  3.1 系统架构  33-35
  3.2 分布式复合事件检测算法  35-38
  3.3 客户机RFID复合事件检测算法  38-46
    3.3.1 伪事件标记  41-44
    3.3.2 触发父节点查询算法  44-45
    3.3.3 查询特定时间段内事件实例个数算法  45
    3.3.4 创建伪事件算法  45-46
  3.4 本章小结  46-47
第四章 RFID复合事件检测系统的实现  47-71
  4.1 WORKER/MASTER模式的实现  47-49
  4.2 系统部署  49-50
  4.3 主机  50-52
  4.4 客户机  52-65
    4.4.1 RFID复合事件语言解析模块  54-55
    4.4.2 RFID数据传输模块  55-56
    4.4.3 RFID复合事件过滤模块  56-60
    4.4.4 RFID复合事件聚合模块  60-61
    4.4.5 RFID复合事件检测模块  61-65
  4.5 系统运行效果图  65-69
  4.6 本章小结  69-71
实验分析  71-77
  5.1 实验环境  71
  5.2 实验方案  71-73
    5.2.1 功能测试  71-73
    5.2.2 性能测试  73
  5.3 实验结果及分析  73-76
  5.4 本章小结  76-77
第六章总结与展望  77-79
  6.1 总结  77
  6.2 展望  77-79
参考文献  79-85
附录  85-99
  附录1:触发父节点查询算法  85-87
  附录2:共享服务器配置文件  87-88
  附录3:事件过滤解析文件  88-92
  附录4:复合事件表达式解析文件  92-99
攻读学位期间公开发表论文  99-101
致谢  101

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

内容摘要

全文目录

相似论文