An Anti-collision Algorithm Based on Flat-N-tree Search for RFID

ZHAO Bin,HE Jing-sha,HUANG Na,QU Hui-fang,LIU Gong-zheng
DOI: https://doi.org/10.13190/j.jbupt.2014.05.011
2014-01-01
Abstract:The anti-collision technology is a key technology in the radio frequency identification ( RFID) system. In order to avoid the low efficiency problem of reading massive data labels via the binary-tree search algorithm, by analyzing the character of mass data and the regularity of tags encoding, a flat-N-tree search anti-collision algorithm is proposed according to the regularity of massive data tags encoding and the principle of binary-tree search algorithm in the management systems, which is suitable for reading massive data RFID labels. The result shows that the reading efficiency of the multi-tree search algorithm is better than that of the binary-tree search algorithm when the total quantity of tags is greater than a cer-tain value.
What problem does this paper attempt to address?