Research On Rule-matching Based Methods For RFID Event Processing Algorithm

RFID(Radio Frequency Identification)is a radio frenquency identification technology in non-contact way, which identifies the item and obtains its the data information automatically in all kinds of harsh enviroment, without manul intervention. It has been widely used in logistics, transportation, manufacture, etc.In the application system based RFID technology, mass real-time RFID data is generated by RFID readers. How to deal with of and make use of the mass RFID data to serve for enterprises is a problem to be solved urgently. Under this background, RFID complex event processing technology comes out, it can help us solve this problem.In this paper, we do an in-depth investigation on RFID complex event processing technology, and analyse the characteristic of the RFID data and RFID event in detail. According to different features, RFID event can be classified to RFID simple event and RFID complex event, and different solutions are adopted in the course of processing different events. Finally experiment is carried out, which demonstrates that we can process the RFID data and obtain the meaning information in this method. Our main contribution is in the following fields.Firstly, we analyze the characteristic of RFID event processing, and present the concept of RFID event. According to the different features, RFID event can be classified to RFID simple event and RFID complex event.Secondly, a fast match RETE algorithm is adopted in the RFID simple event processing, for it is massive and with simple rules. To match the time response of RFID simple event, we add the time node to the RETE matching network.Thirdly, in this paper, we give a RFID complex event modeling method, which contains lots of logic rules, so we can build all kinds of complex events that we need with this method.Fourthly, we use extended Petri net method to process the RFID complex event in terms of its antisynchronism and concurrency, for RFID complex event has complicated rule. We add color tocken and TP node to Petri net so as to match all kinds of complicated rules among the RFID complex event.Finally, we design and implement a RFID complex event system, which contains RFID event modeling, detecting and storing, and the data source is the RFID middleware. The system provides a basic platform for research of RFID complex event processing in the future.