一种改进UHF-RFID多标签防碰撞树类算法及其应用

摘要

本发明公开了一种改进UHF-RFID多标签防碰撞树类算法及其应用，属于射频识别技术领域，主要是针对目前应用广泛的树类防碰撞算法，解决其存在的标签随机数重合所导致盘点错误的问题。该算法为：在读写器端增添已盘点标签随机数记录，并改变部分判定条件；增添了纠正标签随机数重合问题的盘点命令；针对UHF-RFID国标的DDS-BT，改进了部分盘点结束阈值操作。可以广泛应用于涉及标签应答随机数的防碰撞算法，特别适用于大量标签同时识别的情形，可大幅减少其无效盘点循环过程，极大提高可同时盘点的标签数量。

主权项

一种改进UHF‑RFID多标签防碰撞树类算法，其特征在于，包括以下步骤：步骤一：读写器端发送Query指令，启动盘点循环，在规定时隙内等待标签发送响应数据包；步骤二：标签接收到Query命令后，将时隙计数器的值置为0，所有时隙计数器的值为0的标签，都会向读写器发送响应数据包，标签进入应答状态，为应答状态标签；步骤三：读写器接收标签的回复信息；在步骤三中，如果读写器在规定时隙内接收到多标签句柄回复，出现不可辨识位，读写器判定发生碰撞，连续碰撞次数CC加1，连续空闲次数CI置0，跳转到步骤四；在步骤三中，如果读写器在规定时隙内接收到单标签的句柄且无不可辨识位，判定单标签回复，连续碰撞次数CC置0，连续空闲次数CI置0，跳转到步骤十三；在步骤三中，如果读写器在规定时隙内没有接收到句柄，连续碰撞次数CC置0，连续空闲次数CI加1，跳转到步骤七；步骤四：如果连续碰撞次数CC小于CCN，则跳转到步骤五；否则，则跳转到步骤六；步骤五：读写器发送Divide_0命令，然后在规定时隙内等待标签句柄，读写器端盘点结束阈值Smax加1；应答状态的标签收到Divide_0命令后分裂，其它时隙计数器的值变为1位随机数，对时隙计数器的值不为0且未结束盘点过程的标签，称为仲裁状态的标签，不会发送句柄，仲裁状态的标签收到Divide_0命令后，其它时隙计数器的值加1，规定时隙结束后，跳转到步骤二；步骤六：读写器发送Disperse命令，读写器端盘点结束阈值Smax乘2加1；所有未结束盘点过程的标签，时隙计数器的值乘2加1位随机数，规定时隙结束后，跳转到步骤二；步骤七：如果盘点结束阈值为0，则盘点结束；如果盘点结束阈值不为0，则跳转到步骤八；步骤八：如果连续空闲次数CI小于CIN，则跳转到步骤九；否则，则跳转到步骤十二；步骤九：如果上一条命令是Divide_1，则跳转到步骤十；否则，则跳转到步骤十一；步骤十：读写器发送Divide_1命令，时隙计数器的值为1的标签收到Divide_1命令后分裂，其他未结束盘点过程的标签，时隙计数器的值不变，读写器端盘点结束阈值Smax不变，规定时隙结束后，跳转到步骤二；步骤十一：读写器发送QueryRep命令，所有未结束盘点过程的标签，时隙计数器的值减1；读写器端，如果盘点结束阈值Smax为0，则读写器盘点结束阈值Smax继续置0；如果盘点结束阈值Smax不为0，则盘点结束阈值Smax减1；规定时隙结束后，且跳转到步骤二；步骤十二：读写器发送Shrink命令，读写器端盘点结束阈值Smax除2取整；所有未结束盘点过程的标签，时隙计数器的值除2取整，规定时隙结束后，跳转到步骤二；步骤十三：如果此句柄的RN11与记录的已结束盘点标签的RN11重合，则判断出现“02，X”类错误，跳转到步骤十五；否则，则判断正确回复，跳转到步骤十四；步骤十四：读写器发送ACK命令，标签收到ACK命令后，发送安全模式、编码区和校验码并跳转到确认状态，为确认状态标签，不再响应盘点指令；读写器收到此标签的响应数据包后，跳转到步骤十一；步骤十五：读写器发送ReRN_02X命令，读写器端盘点结束阈值Smax不变；所有未结束盘点过程的标签在收到ReRN_02X命令后，时隙计数器的值不变，规定时隙结束后，继续跳转到步骤二。