The Computer Journal Advance Access originally published online on January 15, 2009
The Computer Journal 2009 52(8):988-1005; doi:10.1093/comjnl/bxn063
| ||||||||||||||||||||||||||||||||||||||||||||||||
This article appears in the following The Computer Journal issue: Incorporating Systems, communications and services in smart homes and Software engineering for e-business Special Issues [View the issue table of contents]
Effective and Efficient Event Dissemination for RFID Applications
1 Institute of Software, Chinese Academy of Science, Beijing 100190, People's Republic of China
2 College of Information Science and Engineering, Graduate University of Chinese Academy of Sciences, Beijing 100190, People's Republic of China
3 State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Science, Beijing 100190, People's Republic of China
* Corresponding author: beihong{at}iscas.ac.cn
Received 15 January 2008; revised 26 October 2008
The adoption of radio frequency identification (RFID) tags and devices facilitates the observation and monitoring of event patterns, while highly temporal restrained RFID data further make events complicated. Although the existing Pub/Sub systems can help distributed applications monitor and disseminate interesting events, they are unable to express RFID-related events directly. Extending a system for new RFID requirements not only needs a lot of work, but also provides no performance guarantees. It is, therefore, necessary to design and implement an effective and efficient Pub/Sub system in order to capture and disseminate RFID-related events. This paper presents a composite subscription specification for RFID-related application scenarios. It enables the subscription of predicates for RFID code as well as various complex events. Moreover, this paper proposes the algorithms for RFID-code subscription matching and complex events detection which have been implemented in our Pub/Sub system, OncePubSub. Also, experiments were conducted to quantify the performance and overhead of the above algorithms. Performance evaluation results indicate that OncePubSub is more efficient than SIENA- and JESS-based systems.
Key Words: Pub/Sub system subscription matching algorithms RFID applications