[发明专利]用于RFID系统的标签识别防碰撞方法

权利要求书

1. 用于RFID系统的标签识别防碰撞方法，其特征在于包括如下步骤：

(1)阅读器初始化系统，所有标签都处于活动状态，所述标签的识别码ID为q_L-1...q₁q₀，其中，q_L-1，...，q₁，q₀的每位取0或者1，L为ID长度；

(2)阅读器发出标签识别请求，所有标签返回整个识别码，阅读器接收返回数据，记录其中碰撞位的位置和保存没有发生碰撞的位数据；

(3)阅读器预先确定请求碰撞位长度l，执行查询循环II，获取请求前缀；

查询循环II：结合步骤(2)中的碰撞位的位置信息，阅读器向标签发送请求的碰撞位位置Req[q_L-1...q₁q₀]，若第i位是所要请求的碰撞位位置，则q_i＝1，否则q_i＝0，其中0≤i≤L-1；阅读器请求的碰撞位长度为l，由此得到标签返回的二进制数的长度N＝2^l，标签返回二进制码q_N-1...q₁q₀，其中，标签根据阅读器发送的请求碰撞位位置，从自身识别码ID中获取相应位置上的l位二进制数，并转化为十进制数j，则取q_j＝1，而其余N-1位均为0，其中0≤j≤N-1；

当阅读器要获取碰撞位长度为l的请求前缀q_L-1...q_i+1q_i，就需要知道l个碰撞位的值；执行查询循环II，接收返回数据q_N-1...q₁q₀：若q_j发生碰撞，将j转化为l位二进制码，结合步骤(2)中没有发生碰撞的位数据信息，可获取请求前缀，并压入堆栈中；

(4)阅读器从堆栈中弹出一个请求前缀q_L-1...q_i+1q_i，并执行查询循环I：请求前缀Req(q_L-1...q_i+1q_i)，阅读器发出带有前缀q_L-1...q_i+1q_i的请求，标签检查自身ID的前L-i位是否与阅读器发出的前缀相同，若是，则返回识别码的剩余位q_i-1...q₁q₀，若不是，则不回应；如果没有发生碰撞，则可以识别一个标签；如果发生碰撞且碰撞位中的最高位为k，则将q_L-1...q_k+10和q_L-1...q_k+11压入堆栈中，0≤k＜i，0≤i≤L-1；

(5)当堆栈不为空时，执行步骤(4)，当堆栈为空时，识别完所有标签。

2. 根据权利1所述的方法，其特征在于步骤(3)中的请求碰撞位长度l为预先设定的长度或者根据估算标签的个数，选择识别性能最高的请求碰撞位长度。

3. 根据权利1所述的方法，其特征在于该方法从标签识别码ID的最高位开始执行或从最低位开始执行。