Formal Method Based on Petri Nets to Detect RFID Event

作者：孙基男; 黄雨; 黄舒志; 张世琨; 袁崇义

来源：计算机研究与发展, 2012, 49(11).

• 无线射频识别(RFID)
• Petri网
• 形式化方法
• 事件检测
• 复合事件

无线射频识别(RFID)采用唯一的电子标签识别物理对象,可高速收集大量目标数据.为向各类应用提供语义信息,RFID系统需从收集的数据中检测用户自定义的复合事件.通过提出一种基于Petri网的RFID事件检测方法,引入形式化的ED-net模型描述复合事件语义,并以此为基础实现一种事件检测方法.ED-net模型是对传统Petri网的一种扩展,提供了描述用户自定义类型、函数及表达式的能力,可精确描述RFID复合事件的属性及时域、非时域、参数化等约束条件.通过对RFID事件形式化描述,各种RFID事件可以统一在ED-net模型,并可自动化进行检测处理,避免了不同复合事件间公共子事件重复检测的问题.最后,经过实验测试和分析,验证了该形式化方法的有效性及其优势.

• 单位
  北京; 北京大学