文档介绍：工学硕士学位论文
基于Petri 网的 RFID 复杂事件检测方法及优
化策略研究
RESEARCH ON BASED RFID
COMPLEX EVENT PROCESSING AND
OPTIMIZATION METHOD
兰钊
哈尔滨工业大学
2011 年 12 月
国内图书分类号:TP391. 4 学校代码:10213
国际图书分类号: 密级:公开
工学硕士学位论文
基于Petri 网的 RFID 复杂事件检测方法及优
化策略研究
硕士研究生:兰钊
导师:张春慨副教授
申请学位:工学硕士
学科:计算机科学与技术
所在单位:深圳研究生院
答辩日期:201 1 年 12 月
授予学位单位:哈尔滨工业大学
哈尔滨工业大学工学硕士学位论文
Classified Index: TP391. 3
:
Thesis for the Master Degree in Engineering
RESEARCH ON BASED RFID
COMPLEX EVENT PROCESSING AND
OPTIMIZATION METHOD
Candidate: Zhao Lan
Supervisor: Associate Prof. Chunkai Zhang
Academic Degree Applied for: Master of Engineering
Specialty: Computer Science & Technology
Affiliation: Shenzhen Graduate School
Date of Defence: Dec, 2011
Degree-Conferring-Institution: Harbin Institute of Technology
哈尔滨工业大学工学硕士学位论文
摘要
随着全球信息化进程的推进,无线射频识别(Radio Frequency Identification)
技术已经在各个领域得到广泛应用,包括物流、交通运输、医疗保健、工业、
商业、金融、海关及政府管理等。RFID 技术是一种非接触式的双向射频识别
技术,利用它可以准确地对物体进行定位,识别,追踪。典型的 RFID 系统由
RFID 标签,RFID 阅读器,及上层 RFID 数据管理系统组成。随着 RFID 技术
的普及和企业大规模的部署 RFID 设备,RFID 阅读器产生的数据也随之呈海量
性增长,但是 RFID 阅读器产生的原始 RFID 数据对用户来说是毫无意义的,
需要由 RFID 数据管理系统对这些海量数据进行处理,将 RFID 数据封装成 RFID
事件,然后再进行事件检测,最终提供给用户需要的结果。复杂事件处理技术
便是 RFID 数据管理系统中检测事件的关键技术,它可以处理大量简单事件,
并从中整理出有价值的事件,称为复杂事件,提供给用户或者上层其他的商业
应用。
本文首先从复杂事件模型和复杂事件检测模型两方面回顾了复杂事件处理
的研究现状,分析了目前研究存在的不足,然后深入介绍了 RFID 复杂事件处
理的基本理论,在此基础上定义了一个基于时间点的复杂事件模型和一个基于
Petri 网的复杂事件检测模型。之后在 CESN 检测算法的基础上给出了一个改进
的复杂事件检测算法,并通过对复杂事件检测过程的分析提出了相应的事件检
测优化策略。最后通过实验验证了改进算法的正确性以及优化策略为复杂事件
检测带来的效率上的提高。
本文的主要研究内容如下:
(1)回顾了 RFID 复杂事件处理技术的研究进展及存在的问题。
(2)深入分析了 RFID 数据的特点,RFID 事件的分类,建立了基于时间
点的事件模型。并定义了该事件模型下的事件之间的关系,事件操作符及时间
限制条件,用户可以根据它们建立满足不同场景需要的复杂事件。
(3)通过使用 Petri 网理论,给出了一个基于 Petri 网的复杂事件检测模型。
之后在 CESN 检测算法的基础上给出了一个改进的复杂事件检测算法 PCED,
并通过实验验证了该算法的正确性。
(4)分析了该检测算法在检测复杂事件流程中可以优化的部分,并给出了
优化策略,最后通过对比实验验证了优化策略可以使算法在效率上得到提高。
(5)实现了一个可在不同场景下检测复杂