Algorithm for bit-parallelism automaton based RFID event filtering

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.