[发明专利]一种五叉树搜索RFID防碰撞方法

摘要

本发明公开了一种五叉树搜索RFID防碰撞方法，针对现有RFID防碰撞算法搜索次数多、搜索速度慢等问题，设置一种五进制编码，将阅读器到标签的数据使用曼彻斯特码，标签返回阅读器的数据使用五进制码。阅读器通过准确检测碰撞位，对标签进行逐级分类搜索，减少了碰撞时隙，完全消除了空闲时隙，不需要任何附加查询时隙。本发明具有较少的总时隙数以及较高的搜索效率和搜索速率。

主权项

1.一种五叉树搜索RFID防碰撞方法，其特征在于，包括以下步骤：S1、在RFID阅读器中设置堆栈，并初始化堆栈为空；S2、通过RFID阅读器向RFID标签发送空前缀ε；S3、RFID阅读器作用范围内的所有RFID标签响应命令，并将五进制码标签ID序列号发送给RFID阅读器；S4、在RFID阅读器中判断五进制码标签ID序列号是否存在碰撞位，若是则进入步骤S5，否则进入步骤S6；S5、将最高碰撞位对应的五进制码标签ID序列号转化为曼彻斯特码，并将其作为前缀分别存入堆栈，进入步骤S7；S6、识别得到一个RFID标签，进入步骤S7；S7、取出堆栈的栈首数据；S8、判断堆栈是否为空，若是则结束流程，否则进入步骤S9；S9、将栈首数据作为前缀发送给RFID标签，并在RFID标签中将前缀信息转化为五进制码前缀；S10、五进制码标签ID序列号与五进制码前缀相符合的RFID标签响应命令，并将五进制码前缀以后的五进制码标签ID序列号发送给RFID阅读器，返回步骤S4。