1.一种基于低冗余搜索树的标签防碰撞方法,其特征在于,包括如下步骤:
(1)标签预留一个存储区,储存已识别该标签的阅读器的序列号RID;阅读器扫描标签时,发送包括其序列号RID的初始化命令,所有标签将初始化命令中的RID与存储的RID进行比较,若相同,则该标签进入静默状态不再响应,若不相同,则该标签用初始化命令中的RID替换存储区中的RID并将计数器置0,同时发送完整ID信号作为响应;
(2)阅读器对接收的ID信号经曼彻斯特译码后,确定最高碰撞位χ,再次发送以最高碰撞位为标识参数的询问命令;
(3)最高碰撞位比特为‘0’的碰撞标签首先在第一个时隙响应,最高碰撞位比特为‘1’的碰撞标签在第二个时隙响应;
(4)将前缀与最高碰撞位压入“栈”中,用计数器作为标签响应的“触发开关”;若在第一个时隙未成功识别标签,除等待第二个时隙响应的标签外,所有标签的计数器加1,若在第二个时隙成功识别标签,则所有标签的计数器减1;
(5)阅读器对接收的ID信号经曼彻斯特译码后逐位识别出碰撞比特,确定碰撞比特数目;
步骤(4)进一步包括:若第一个时隙存在碰撞,则阅读器将前缀与最高碰撞位压入“栈”中,标签计数器加1,若在第二个时隙识别出标签,阅读器首先检查存储前缀的“栈”是否为空,若不为空,抛出“栈”顶存放的前缀与最高碰撞位χ,并发送以此最高碰撞位为标识参数的后退询问命令,标签计数器减1后,计数器为0的标签响应,若为空,阅读器再次发送以该阅读器的RID为参数的初始化命令,进行第二次扫描,二次扫描后,若没有标签响应,结束识别。
2.根据权利要求1所述的方法,其特征在于,步骤(4)进一步包括:计数器为0的标签检查ID信号的第χ位比特,若该比特位为‘0’,标签在第一个时隙发送ID的第χ位之后的低位部分作为响应,若该比特位为‘1’,则等待第一个时隙结束后在第二个时隙发送ID的第χ位之后的低位部分作为响应。
3.根据权利要求1所述的方法,其特征在于,步骤(5)进一步包括:若没有碰撞比特,则直接识别该标签,若只有一个碰撞比特,预测识别两个标签,预测识别的两个标签ID的碰撞位比特分别为‘0’和‘1’。