A Method for Complex Event Detection of Out-of-Order RFID Data Flow

Because RFID events contain features of real-time and mass resistance, there are some issues through the existing complex event detection method for processing, such as inefficient speed and taking up larger memory space. To solve these problems, a complex event detection method based on binary tree is proposed. The algorithm designs an effective binary tree and combines the atomic events into complex events. Analysis shows that the complex event detection method has high efficiency and accuracy in theory and operational feasibility. Introduction With the further application and development of Radio frequency identification (RFID) technology, there are large amount of event data[1]. RFID is a communication technology that can recognize specific target by radio signals and read or write data. The connection between the recognition system and the special target don’t require mechanical or optical contact. In the identification, logistics management, security monitoring and other applications areas, it is very important for managing task and making decision to collect real-time information[2]. The RFID application system should include these components[3]: readers, tag, the upper application, as shown in Figure 1. Reader contains the antenna and reader devices, and each reader can identify tag with multiple antennas. The reader can read and write data on its label in the radio signal coverage. Tag includes the chip and the antenna, which has a unique identification ID. The upper application mainly handles data collected by RFID systems.