[发明专利]一种基于低冗余搜索树的标签防碰撞方法

摘要

本发明公开了一种用于RFID系统中的基于低冗余搜索树的标签防碰撞方法，本方法基于返回式动态搜索树防碰撞方法为基础。为减少询问次数，提出了“一问两答”询问方式，即碰撞标签根据最高碰撞位比特分别在第一个时隙或第二个时隙响应；为减小询问命令长度，用计数器替代标签中的前缀匹配电路，不再需要前缀作为询问命令的标识参数；预测识别可在只有一个碰撞比特时识别两个标签；标签屏蔽机制可避免对已成功识别的标签再次进行识别。本发明可解决识别过程中因询问次数过多、询问命令过长而产生大量冗余数据导致通信开销过大的问题。

主权项

一种基于低冗余搜索树的标签防碰撞方法，其特征在于，包括如下步骤：（1）标签预留一个存储区，储存已识别该标签的阅读器的序列号RID；阅读器扫描标签时，发送包括其序列号RID的初始化命令，所有标签将初始化命令中的RID与存储的RID进行比较，若相同，则该标签进入静默状态不再响应，若不相同，则该标签用初始化命令中的RID替换存储区中的RID并将计数器置0，同时发送完整ID信号作为响应；（2）阅读器对接收的ID信号经曼彻斯特译码后，确定最高碰撞位χ，再次发送以最高碰撞位为标识参数的询问命令；（3）最高碰撞位比特为‘0’的碰撞标签首先在第一个时隙响应，最高碰撞位比特为‘1’的碰撞标签在第二个时隙响应；（4）将前缀与最高碰撞位压入“栈”中，用计数器作为标签响应的“触发开关”；若在第一个时隙未成功识别标签，除等待第二个时隙响应的标签外，所有标签的计数器加1，若在第二个时隙成功识别标签，则所有标签的计数器减1；（5）阅读器对接收的ID信号经曼彻斯特译码后逐位识别出碰撞比特，确定碰撞比特数目。