王硕 孙知信

摘  要：射频识别技术目前在生活中被广泛使用，其具有识别质量高、适应度强且成本较低的优点。但是，目前在多目标环境下，会出现识别冲突的现象，降低识别效率。为此，该文提出一种基于多叉树动态分裂机制的防碰撞算法，在二叉树确定性防碰撞算法的基础上，引入多叉树分裂机制，并对插槽结点碰撞机制进行优化，对重复结点进行跨越式读取，减少插槽使用个数，提高标签命中几率。通过仿真测试可以看出，该文所提出的算法在多标签读取速度上有所提高，在实际的使用中有着重大的意义。

关键词：RFID 防碰撞算法  多叉树  分裂  动态

中图分类号：TP3                             文献标识码：A文章编号：1672-3791（2021）04（b）-0048-04

Research on Multi Tree Anti-Collision Algorithm Based on RFID

WANG Shuo  SUN Zhixin

（School of Modern Posts， Nanjing University of Posts and Telecommunications， Nanjing， Jiangsu Province， 210003  China）

Abstract： Radio frequency identification technology is widely used in our daily life， which has the advantages of high identification quality， strong adaptability and low cost. However， in the current multi-target environment， there will be recognition conflicts， which will reduce the recognition efficiency. Therefore， this paper proposes an anti-collision algorithm based on multi tree dynamic splitting mechanism. On the basis of binary tree deterministic anti-collision algorithm， the multi tree splitting mechanism is introduced， and the slot node collision mechanism is optimized. The repeated nodes are read by leaps and bounds to reduce the number of slots and improve the tag hit probability. Through the simulation test， we can see that the algorithm proposed in this paper has improved the speed of multi tag reading， which has great significance in practical use.

Key Words： RFID; Anti-collision algorithm; More tree; Division; dynamic

随着物联网时代的到来，射频识别技术（Radio Frequency Identification，RFID）[1-2]的普及使得在我们的生活中相应的技术应用的场景越来越多，如：商品售卖、货物运输、食品溯源等多方面进行应用。RFID系统的使用不单单是一个电子标签，而是多种物联网技术的结合。一个RFID系统主要包括电子标签、读取器和数据处理系统。当使用阅读器对电子标签进行读取时，其会通过数据传输通道读取数据到达数据处理系统。但是，当在阅读器的扫描区域内出现多个标签时，由于其阅读器只存在一个数据传输通道，这时，多标签之间产生了相互干扰，如果产生碰撞则会导致识别时间的增加且影响系统的效率，导致阅读器无法识别标签。这就是RFID系统中标签碰撞问题。

1  相关技术研究

RFID防冲突算法可以分为确定性算法和不确定性算法。……