[发明专利]一种五叉树搜索RFID防碰撞方法

权利要求书

1.一种五叉树搜索RFID防碰撞方法，其特征在于，包括以下步骤：

S1、在RFID阅读器中设置堆栈，并初始化堆栈为空；

S2、通过RFID阅读器向RFID标签发送空前缀ε；

S3、RFID阅读器作用范围内的所有RFID标签响应命令，并将五进制码标签ID序列号发送给RFID阅读器；

S4、在RFID阅读器中判断五进制码标签ID序列号是否存在碰撞位，若是则进入步骤S5，否则进入步骤S6；

S5、将最高碰撞位对应的五进制码标签ID序列号转化为曼彻斯特码，并将其作为前缀分别存入堆栈，进入步骤S7；

S6、识别得到一个RFID标签，进入步骤S7；

S7、取出堆栈的栈首数据；

S8、判断堆栈是否为空，若是则结束流程，否则进入步骤S9；

S9、将栈首数据作为前缀发送给RFID标签，并在RFID标签中将前缀信息转化为五进制码前缀；

S10、五进制码标签ID序列号与五进制码前缀相符合的RFID标签响应命令，并将五进制码前缀以后的五进制码标签ID序列号发送给RFID阅读器，返回步骤S4。

2.根据权利要求1所述的五叉树搜索RFID防碰撞方法，其特征在于，所述堆栈用于存储每次搜索的最高碰撞位数据，并且按先进后出的原则存取数据。

3.根据权利要求1所述的五叉树搜索RFID防碰撞方法，其特征在于，所述五进制码的编码方式具体为：

一个五进制码的任何一个数据位分为5个时间间隔相等的电平，其中包括4个低电平和1个高电平，高电平在最低位表示五进制码的“0”，高电平在次低位表示五进制码的“1”，高电平在中间位表示五进制码的“2”，高电平在次高位表示五进制码的“3”，高电平在最高位表示五进制码的“4”。

4.根据权利要求3所述的五叉树搜索RFID防碰撞方法，其特征在于，所述步骤S4中判断五进制码标签ID序列号是否存在碰撞位的具体方法为：

当RFID阅读器作用范围内全部或部分RFID标签同时发送五进制码标签ID序列号数据时，判断五进制码标签ID序列号中的某一数据位是否有两个或两个以上的高电平，若是则存在碰撞位，否则不存在碰撞位。

5.根据权利要求3所述的五叉树搜索RFID防碰撞方法，其特征在于，所述步骤S5中将五进制码标签ID序列号转化为曼彻斯特码的公式为：

A₀*2⁰+A₁*2¹+...+A_H-12^H-1＝B₀*5⁰+B₁*5¹+...+B_L-1*5^L-1 (1)

其中A_H-1…A_h…A₁A₀表示长度为H的曼彻斯特码，B_L-1…B_l…B₁B₀表示长度为L的五进制码标签ID序列号，A_h∈{0,1}，B_l∈{0,1,2,3,4}，h＝0,1,2,...,H-1，l＝0,1,2,...,L-1。

6.根据权利要求3所述的五叉树搜索RFID防碰撞方法，其特征在于，所述步骤S9中将前缀信息转化为五进制码前缀的公式为：

C₀*5⁰+C₁*5¹+...+C_I-1*5^I-1＝D₀*2⁰+D₁*2¹+...+D_J-12^J-1 (2)

其中C_I-1…C_i…C₁C₀表示长度为I的五进制码前缀，D_J-1…D_j…D₁D₀表示长度为J的曼彻斯特码前缀信息，C_i∈{0,1,2,3,4}，D_j∈{0,1}，i＝0,1,2,...,I-1，j＝0,1,2,...,J-1。