Title :
Algorithm for bit-parallelism automaton based RFID event filtering
Author :
Liu, Fagui ; Ruan, Yongxiong ; Jie, Yuzhu ; Lin, Yuedong ; Zhang, Yang
Author_Institution :
Sch. of Comput. Sci. & Eng., South China Univ. of Technol., Guangzhou, China
Abstract :
With the rapid development of RFID (Radio Frequency Identification) technology, RFID middleware has increasingly become the focus. How to process massive RFID data with high-performance is a key issue. This paper analyzes the characteristics of the RFID event filtering in RFID middleware, proposes a RFID EPC Sub-Pattern Match Model using Automata Theory and presents a high-performance matching algorithm for RFID event filtering with bit-parallelism, which has been implemented in our RFID middleware system. Performance evaluation results have indicated that this algorithm is more efficient than the regular expression matching algorithm used before.
Keywords :
automata theory; filtering theory; middleware; radiofrequency identification; RFID event filtering; RFID middleware; automata theory; bit parallelism automaton; pattern match model; radio frequency identification; Algorithm design and analysis; Automata; Filtering theory; Middleware; Pattern matching; Radiofrequency identification; RFID middleware; automaton; bit-parallelism; event filtering;
Conference_Titel :
Anti-Counterfeiting Security and Identification in Communication (ASID), 2010 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6731-0
DOI :
10.1109/ICASID.2010.5551338
