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

来源：Journal of Beijing University of Posts and Telecommunications, 2014, 37(5): 50-55.

DOI：10.13190/j.jbupt.2014.05.011

• Anti-collision algorithms
• Anticollision
• Flat-N-tree
• Key technologies
• Management systems
• Mass data
• Reading efficiencies
• Tree search algorithm

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 certain value.

• 出版日期2014
• 单位北京大学; 济宁学院