The dynamic anti-collision algorithm based on the similar binary in RFID system

Fabao B. Yan,XianHe Shao,Qian Sun
DOI: https://doi.org/10.1109/IWASID.2008.4688438
2008-01-01
Abstract:The paper studies anti-collision algorithm based on binary search algorithm in RFID system (Radio Frequency Identification) and proposes a new algorithm - the dynamic anti-collision algorithm in the RFID system which reduces the bytes number of each actual data of transmission and the search frequency for the label of selection after the first time selection. In the process of reading labels, every request order notes down the collision bit and the state of reader (1or0) when there is a collision. After select the label successfully, it return to the last collision point, and revise the state of the reader, then select the label again. Besides, it transfers a bit each data transmission between readers and labels. So, the dynamic anti-collision algorithm is different from the original binary algorithm-the total serial numbers will be sent to readers each transmission. In this way, it can avoid selecting all again after having selected one label. In the dynamic anti-collision algorithm , the selection of the label is based on the label which has been selected. the dynamic anti-collision algorithm reduces a lot of steps, improves the efficiency and low the synchronism requirements compared with the original algorithm. So, it can save a lot of count time when there are a lot of labels. Through analysis and comparison, this new algorithm has better performance of transmission than the original binary algorithm. If we read n labels, it need search only 2n - 1 times and it saves 30percent of search time at least. In the application of RFID systems, it can improve the work efficiency and the accurate rate of data transfers.
What problem does this paper attempt to address?