Journal of Frontiers of Computer Science and Technology ›› 2010, Vol. 4 ›› Issue (8): 731-741.DOI: 10.3778/j.issn.1673-9418.2010.08.007

• 学术研究 • Previous Articles     Next Articles

Online Complex Event Detecting in RFID Supply Chain Systems*

LIU Hailong+; LI Zhanhuai; CHEN Qun

  

  1. School of Computer Science and Technology, Northwestern Polytechnical University, Xi’an 710072, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-08-10 Published:2010-08-10
  • Contact: LIU Hailong

RFID供应链系统中的在线复杂事件检测方法*

刘海龙+;李战怀;陈 群

  

  1. 西北工业大学 计算机学院, 西安 710072
  • 通讯作者: 刘海龙

Abstract: In RFID (radio frequency identification) supply chain systems, objects always travel to different places with different packing forms. It is difficult to detect the tag of each object. Current online and offline RFID complex processing methods focus on detection methods over the data with only one packing granularity and unable to proc-ess the data with multiple packing granularities. A new complex event detection method is proposed for RFID sup-ply chain systems. In the method, packing relationships are encoded by the region numbering scheme and main-tained in a database, which is combined with the online streams for complex event detection. Different strategies are applied to different kinds of complex event patterns. The experiments show that the method is effective and efficient.

Key words: radio frequency identification (RFID), complex event, packing, region numbering scheme, detecting

摘要: 在实际的供应链系统中, 物品通常会被包装起来流通, 检测最低包装层级物品的标签代价高昂。现有的在线和离线的无线射频识别(radio frequency identification, RFID)复杂事件检测方法中都假定可以检测到每一个最低包装层级的标签, 不支持含有多种包装层级数据的RFID数据流上的复杂事件检测。根据部署有RFID的供应链系统产生的RFID数据流的特点, 提出了一种新的复杂事件检测方法。采用区间编码离线保存物品的包装关系, 通过在线数据和离线数据结合来完成复杂事件检测, 对不同类型的复杂事件采用不同的检测策略以提高复杂事件检测效率。实验证明该方法能够有效地支持供应链系统中的复杂事件检测, 并具有较好的性能。

关键词: 射频识别, 复杂事件, 包装关系, 区间编码, 检测

CLC Number: