[发明专利]基于自适应二进制分裂的多分辨率分块RFID标签防碰撞方法

权利要求书

1.一种基于自适应二进制分裂的多分辨率分块RFID标签防碰撞方法，其特征在于，包括以下步骤：

1)阅读器按照单分辨率分块自适应二进制分裂法SRB进行初始化，并向标签发送开始指令；其通信范围内的标签根据该指令确定自身类型，然后按照SRB的方法进行初始化；

2)标签采用比特时隙机制进行应答，阅读器则根据应答情况统计有效应答周期数目，并调整上一帧存储的IDs序列，终止时隙计数器TSC和扩展终止时隙TSCEXT，然后将接收到的序列反馈给标签；标签则根据反馈序列重新调整分配时隙计数器ASC值，记录滞留标签中最大的ASC值，赋给TSC；

3)滞留标签采用时隙退避方法进行应答，向阅读器发送其IDs；阅读器根据应答情况识别这些标签；

4)迁入标签按照改进的自适应二进制分裂法进行应答，当某个周期只有一个标签应答时，阅读器识别该标签，保存其IDs；

5)阅读器判断进程时隙计数器PSC是否大于TSC，若PSC>TSC，则标签已被识别全部，阅读器发送终止指令，否则，继续识别。

2.根据权利要求1所述的基于自适应二进制分裂的多分辨率分块RFID标签防碰撞方法，其特征在于，步骤1)单分辨率分块自适应二进制分裂法是一种分块方法，是根据标签上一次识别过程中所保存的阅读器IDs是否与当前阅读器IDs相匹配，将标签区分为滞留标签和迁入标签，然后对两类标签分阶段进行识别。

3.根据权利要求1所述的基于自适应二进制分裂的多分辨率分块RFID标签防碰撞方法，其特征在于，步骤1)阅读器发送的开始指令包含阅读器IDs，终止时隙计数器TSC，扩展终止时隙TSCEXT以及当前帧号。

4.根据权利要求1所述的基于自适应二进制分裂的多分辨率分块RFID标签防碰撞方法，其特征在于，步骤1)标签类型的确定方法是：标签根据自身最近一次被识别的帧号以及对应的阅读器IDs是否分别与当前的帧号和阅读器IDs相同进行归类，若相同，则为滞留标签，否则为迁入标签。

5.根据权利要求1所述的基于自适应二进制分裂的多分辨率分块RFID标签防碰撞方法，其特征在于，步骤2)中比特时隙机制是一种将每个标签中的一个比特当作一个时隙的方法，是标签根据ASC值重新生成一段L比特的伪序列，其中第t比特为1，其它的全为0，L为标签IDs长度，t为ASC除以L的余数，然后将该序列发送给阅读器，每一周期仅限ASC值为PSC×L～(PSC+1)×L-1的标签应答。

6.根据权利要求1所述的基于自适应二进制分裂的多分辨率分块RFID标签防碰撞方法，其特征在于，步骤2)分配时隙计数器ASC值的调整方法如下：在每一次伪序列应答后，标签用时钟时隙计数器CSC统计阅读器的反馈序列中的有效位数，有效位是指非0位，并且第i个有效位所对应的标签，即ASC值等于PSC×L+i–1的标签，将ASC值设定为CSC-1。期间，若PSC×L+i–1等于TSC，则TSC更新为CSC-1。

7.根据权利要求1所述的基于自适应二进制分裂的多分辨率分块RFID标签防碰撞方法，其特征在于，步骤3)的时隙退避方法是：两组标签在同一个周期内向阅读器发送其IDs，其中第二组标签需要等待一个退避时隙T₀后才开始发送其IDs。

8.根据权利要求1所述的基于自适应二进制分裂的多分辨率分块RFID标签防碰撞方法，其特征在于，步骤3)中滞留标签的识别方法如下：若阅读器在某一周期开始时就检测到信号发生碰撞，且碰撞时间持续了T+T₀，其中T为传送完整标签IDs所需时间，阅读器则识别四个标签，即ASC等于PSC，PSC+1，PSC+2和PSC+3的标签；若信号碰撞持续了T时间并且接下来的T₀时间内信号可读，阅读器则识别三个标签，即ASC等于PSC，PSC+1和PSC+2的标签；若信号碰撞持续了T时间并且接下来的T₀时间内无应答信号；阅读器则识别两个标签，即ASC等于PSC和PSC+1的标签；若应答信号在该周期开始时就为可读，阅读器则识别一个标签，即ASC等于PSC的标签。

9.根据权利要求1所述的基于自适应二进制分裂的多分辨率分块RFID标签防碰撞方法，其特征在于，步骤4)中改进的自适应二进制分裂法是自适应二进制分裂法的一种变种方法，是将某碰撞标签集分裂成两个子集，若所产生的第一个子集为空，则跳过另一标签集的应答，并直接对这一集合进行分裂。