RFID Anti-Collision Detection Algorithm Based on Improved Adaptive N-Tree


  • Yuxia Li Jiangsu Maritime Technical Institute
  • Zhinan Zhou Modern Education and Technology Centre, Hebei Agricultural University




radio frequency identification, anti-collision algorithm, throughput rate, identifica-tion time, free timeslot


This paper proposes a type of improved adaptive N-tree anti-collision algorithm based on the traditional one for RFID system by combination with maximum likelihood estimation and probe pre-detection. This algorithm inherits some features from Alpha- and tree-based anti-collision algorithms and effectively restrain the star-vation of the two algorithms. It has also filled in the gaps of tag collision with higher probability. The study turns out that the improved adaptive N-tree anti-collision algorithm as proposed can feature adaptive choice of the value N of the tree, length breaks of free timeslots, restraints on defects such as more tag classification and higher collision probability just as what the traditional tree-based algorithm has. N-tree built by level-to-level frame identification eliminates the free timeslots, and improves the tag identification precision for the RFID system. The results from simulation experiment reveal that the algorithm proposed in this paper has lower Error Sampling Reckon (ESR) and Throughput Rate Deviation (TRD), and features large throughput rate (87%), low delay of tag recognition and minimum timeslots, and etc. hence to be better applied in large-scale logistics and other fields where fast information recognition is involved.

Author Biographies

Yuxia Li, Jiangsu Maritime Technical Institute

Yuxia Li worked in hebei agricultural university network center, the jiangsu maritime college library technician, intelligence, deputy director of the institute, sichuan university, master of software engineering, electronic information engineers, part-time teachers school curricula, any information IT community guide teacher

Zhinan Zhou, Modern Education and Technology Centre, Hebei Agricultural University

Zhinan Zhou now work in modern education technology centre of  Hebei Agricultural University, Research Associate, research direction computer science and technology, Master of Engineering in Agricultural Mechanization Engineering,  Hebei Agricultural University.




How to Cite

Li, Y., & Zhou, Z. (2018). RFID Anti-Collision Detection Algorithm Based on Improved Adaptive N-Tree. International Journal of Online and Biomedical Engineering (iJOE), 14(10), pp. 129–139. https://doi.org/10.3991/ijoe.v14i10.9310