一种RFID系统中基于自适应混合查询树的标签防碰撞方法

摘要

本发明涉及一种RFID系统中基于自适应混合查询树的标签防碰撞方法，该方法首先建立对电子标签Tag的电子产品码EPC进行二进制向三进制的转换方法，给出构造三叉查询树进行标签识别的方法，根据EPC码的长度取值，构造混合查询树方法来解决二叉树与三叉树并存的问题，最后针对标签的可移动性，设置加入与离开机制，得到自适应的混合查询树的标签防碰撞方法。本发明的优点在于使用三叉树方法在基于树型结构的标签防碰撞方法中具有最优化的性能，解决了EPC码不能完全三进制转换的问题，克服了由于标签移动造成的识别困难，可以很好的降低识别时延，减少碰撞及空闲过程，适用于存在大规模可移动标签的射频识别场景。