TMS-RFID: Temporal management of large-scale RFID applications

Li, Xue, Liu, Jing, Sheng, Quan Z., Zeadally, Sherali and Zhong, Weicai (2011) TMS-RFID: Temporal management of large-scale RFID applications. Information Systems Frontiers, 13 4: 481-500. doi:10.1007/s10796-009-9211-y

Author Li, Xue
Liu, Jing
Sheng, Quan Z.
Zeadally, Sherali
Zhong, Weicai
Title TMS-RFID: Temporal management of large-scale RFID applications
Journal name Information Systems Frontiers   Check publisher's open access policy
ISSN 1387-3326
Publication date 2011-09-01
Sub-type Article (original research)
DOI 10.1007/s10796-009-9211-y
Open Access Status Not Open Access
Volume 13
Issue 4
Start page 481
End page 500
Total pages 20
Place of publication New York, United States
Publisher Springer New York
Language eng
Abstract In coming years, there will be billions of RFID tags living in the world tagging almost everything for tracking and identification purposes. This phenomenon will impose a new challenge not only to the network capacity but also to the scalability of event processing of RFID applications. Since most RFID applications are time sensitive, we propose a notion of Time To Live (TTL), representing the period of time that an RFID event can legally live in an RFID data management system, to manage various temporal event patterns. TTL is critical in the “Internet of Things” for handling a tremendous amount of partial event-tracking results. Also, TTL can be used to provide prompt responses to time-critical events so that the RFID data streams can be handled timely. We divide TTL into four categories according to the general event-handling patterns. Moreover, to extract event sequence from an unordered event stream correctly and handle TTL constrained event sequence effectively, we design a new data structure, namely Double Level Sequence Instance List (DLSIList), to record intermediate stages of event sequences. On the basis of this, an RFID data management system, namely Temporal Management System over RFID data streams (TMSRFID), has been developed. This system can be constructed as a stand-alone middleware component to manage temporal event patterns. We demonstrate the effectiveness of TMS-RFID on extracting complex temporal event patterns through a detailed performance study using a range of high-speed data streams and various queries. The results show that TMS-RFID has a very high throughput, namely 170,000–870,000 events per second for different highly complex continuous queries. Moreover, the experiments also show that the main structure to record the intermediate stages in TMS-RFID does not increase exponentially with the number of events. These results demonstrate that TMSRFID not only supports high processing speeds, but is also highly scalable.
Keyword RFID data management
RFID event processing
Unordered event stream
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collections: Official 2012 Collection
School of Information Technology and Electrical Engineering Publications
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 8 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 11 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Mon, 19 Dec 2011, 02:44:23 EST by System User on behalf of School of Information Technol and Elec Engineering