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

RFID复杂事件处理及形成世系追溯研究

作　者: 熊招招
导　师: 王永利
学　校: 南京理工大学
专　业: 计算机应用技术
关键词: RFID系统 CEP技术数据世系 Petri网
分类号: TP391.44
类　型: 硕士论文
年　份: 2012年
下　载: 82次
引　用: 0次
阅　读: 论文下载

内容摘要

由于RFID应用系统日益扩大的规模以及企业信息集成剧增的复杂性,RFID数据处理相关技术被提上重要日程；在这种背景下,RFID复杂事件处理技术和RFID数据世系管理技术应运而生；前者作为RFID系统应用的关键技术之一,后者则涉及高效的RFID数据质量追溯技术,并进一步为高层分析决策提供关键信息。但是RFID应用系统面临着新的技术难关,如现有CEP模型无法处理内存受限的问题,以及鲜有高效的世系模型系统能管理RFID数据的起源信息等,这无疑严重制约了RFID技术的发展；为了突破这些技术瓶颈,本文深入研究了现有的RFID复杂事件处理技术,并在前人的基础上,提出了扩展的基于图的CEP模型；同时针对RFID数据世系的特点,提出了基于模糊时间Petri网的RFID数据世系分析模型；本文主要研究工作如下：1)针对原有CEP模型的弊端,提出新型的基于图的RFID复杂事件处理模型,即E-RCEDA模型,这种改进的模型,将能更有效实时处理海量事件流、解决内存受限等瓶颈问题；2)针对传统RFID数据仓库世系管理所存在的瓶颈,设计一种基于模糊时间Petri网的RFID数据(事件)世系模型,即FTNBREL模型,能够实现对RFID数据形成世系信息的高效查询；3)最后,本文依据课题项目以及本文模型的需求,设计并实现RFID实时数据管理系统,通过仿真实验验证本文模型的可行性和优越性。

全文目录

摘要  3-4
Abstract  4-8
1 绪论  8-15
  1.1 课题研究背景和意义  8-10
    1.1.1 研究背景  8-9
    1.1.2 研究意义  9-10
  1.2 本文主要工作内容  10
  1.3 国内外研究现状  10-13
    1.3.1 RFID复杂事件模型研究现状  10-13
    1.3.2 RFID数据世系模型研究现状  13
  1.4 本文的结构安排  13-15
2 模型与定义  15-27
  2.1 引言  15
  2.2 RFID复杂事件处理模型  15-24
    2.2.1 RFID事件类型  16-18
    2.2.2 RFID复杂事件操作符  18-19
    2.2.3 RFID复杂事件规则  19-22
    2.2.4 RFID复杂事件探测模型  22-24
  2.3 数据世系相关定义  24-26
    2.3.1 数据世系分类技术  24-26
    2.3.2 数据世系W7模型  26
  2.4 本章小结  26-27
3 基于图的RFID复杂事件处理算法(E-RCEDA)研究  27-55
  3.1 引言  27
  3.2 基于图的新型CEP模型与现有模型的关联与区别  27-29
  3.3 E-RCEDA模型的相关定义  29-34
    3.3.1 RFID复杂事件探测组合方式  29-30
    3.3.2 基于图形结构的事件构造方式  30-31
    3.3.3 复杂事件的构建  31-32
    3.3.4 E-RCEDA模型探测模型  32
    3.3.5 Virtual事件  32-33
    3.3.6 Virtual事件的判定情况  33-34
  3.4 E-RCEDA模型的算法  34-40
    3.4.1 E-RCEDA算法步骤以及相关函数  34-36
    3.4.2 E-RCEDA算法案例分析  36-39
    3.4.3 E-RCEDA模型的算法时间复杂度分析  39-40
  3.5 E-RCEDA模型的Buffer结构优化算法  40-43
    3.5.1 传统复杂事件处理的瓶颈  40-41
    3.5.2 EB-BIOT算法模型的定义  41-42
    3.5.3 EB-BIOT算法步骤  42-43
    3.5.4 算法分析  43
  3.6 仿真实验与数据分析  43-54
    3.6.1 实验设置和Esper系统  43-44
    3.6.2 事件探测置信度(Event Detection Confidence Degree)检测  44-47
    3.6.3 CEP时间开销对比试验  47-50
    3.6.4 EB-BIOT算法性能分析  50-51
    3.6.5 内存空间开销性能分析  51-53
    3.6.6 系统I/O开销性能分析  53-54
  3.7 本章小结  54-55
4 RFID复杂事件形成世系的追溯  55-74
  4.1 引言  55
  4.2 传统模糊时间Petri网模型  55-57
    4.2.1 高级模糊时间Petri网模型(FTHNs)  55-57
    4.2.2 扩展的模糊时间Petri网模型(EFTN)  57
    4.2.3 现有的其它模糊时间Petri网模型  57
  4.3 FTNBREL模型  57-63
    4.3.1 FTNBREL定义  57-58
    4.3.2 FTNBREL模型模糊时间函数的计算方法  58-60
    4.3.3 FTNBREL模型可能性分布函数的概率计算方法  60-63
  4.4 FTNBREL模型的相关定义  63
  4.5 FTNBREL模型的层次概念  63-65
  4.6 FTNBREL模型的世系信息  65-66
  4.7 FTNBREL模型算法  66-69
    4.7.1 FTNBREL模型算法步骤以及相关函数  66-68
    4.7.2 FTNBREL模型算法1的时间复杂度分析  68-69
  4.8 仿真实验与数据分析  69-73
    4.8.1 可行性仿真分析  69-72
    4.8.2 时间开销性能分析  72-73
  4.9 本章小结  73-74
5 RFID实时数据管理系统的设计与实现  74-86
  5.1 引言  74
  5.2 系统设计  74-76
    5.2.1 设计目标  74
    5.2.2 设计架构及功能模块  74-76
  5.3 实验环境  76-80
    5.3.1 实验配置  76-78
    5.3.2 实验分析辅助工具  78-80
  5.4 实验场景设计和实验数据集  80-82
    5.4.1 实验场景设计  80-81
    5.4.2 实验数据集  81-82
  5.5 RFID实时数据管理系统介绍  82-85
    5.5.1 服务端系统介绍  82-84
    5.5.2 客户端数据采集系统  84-85
  5.6 本章小结  85-86
6 总结与展望  86-88
  6.1 研究总结  86
  6.2 研究展望  86-88
致谢  88-90
参考文献  90-97
附录  97

RFID复杂事件处理及形成世系追溯研究

内容摘要

全文目录

相似论文