An anti-collision method for RFID multi reader/writer based on graph decoration method

Abstract

The invention discloses a radio frequency identification (RFID) multi-reader anti-collision method based on a graph coloring algorithm. The invention allocates appropriate frequency (channel) and time (slot) for each RFID reader by implementing the graph coloring algorithm, so as to allow the readers with frequency collision to work with different channels, thereby avoiding the frequency collision; at the same time, the readers with tag collision read tags in the different slots, thereby avoiding tag collision. The invention can effectively avoid the collision in the multi readers (including the tag collision and the frequency collision) under the situation of using fewer channels and slot resources through the multi-reader anti-collision method based on the graph coloring algorithm which combines frequency division and time division, thereby improving the average identification speed of the readers.

Description

technical field [0001] The invention relates to an anti-collision method for RFID readers, relates to an anti-collision technical solution for RFID multi-readers based on a graph dyeing method, and belongs to the technical field of radio frequency identification. Background technique [0002] With the increasing maturity of RFID technology, electronic tags will be widely used in the fields of supply chain management, asset management, production management and security and anti-counterfeiting. In many of the above applications, two or more RFID readers are mostly used for multi-target identification, which is called multi-reader application. In practical applications, it is found that in the multi-reader application environment, the mutual interference between the readers is very serious (called the reader-writer conflict problem), which leads to a serious decline in the identification efficiency of the entire RFID system. Reader conflict has been known as one of the main p...

AI Technical Summary

Problems solved by technology

Among them, although the time-division multiple access-based method can eliminate frequency conflicts and tag conflicts at the same time, only one reader works at the same time, resulting in low identification efficiency of the system as a whole; the method based on space-division multiple access can adjust the radiation angle or The size of the transmitted energy can reduce tag conflicts to a certain extent, but it cannot effectively avoid frequency conflicts; although Hi-Q is a scheme that combines time division and frequency division, because it is an algorithm based on artificial intelligence, the algorithm complexity is high, and the system in The learning time before reaching the optimal state is relatively long, resulting in the overall efficiency of the system is still not high

Images