[发明专利]基于改进曼彻斯特编码的多叉查询树RFID防碰撞方法

权利要求书

1.基于改进曼彻斯特编码的多叉查询树RFID防碰撞方法，其特征在于，包括以下步骤：

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

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

S3、与RFID阅读器发送前缀相符合的RFID标签响应命令，并将该前缀以后的标签ID序列号发送给RFID阅读器；

S4、在RFID阅读器中将接收到的标签ID序列号转换为改进曼彻斯特编码；

S5、判断改进曼彻斯特编码中是否存在碰撞位，若是则进入步骤S6，否则进入步骤S7；

S6、将最高碰撞位及其之前的数据位作为前缀分别存入堆栈，进入步骤S8；

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

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

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

S10、将栈首数据作为前缀发送给RFID标签，返回步骤S3。

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

3.根据权利要求1所述的多叉查询树RFID防碰撞方法，其特征在于，所述改进曼彻斯特编码的编码方式具体为：

M进制的改进曼彻斯特编码的任意一个数据位分为M个等间隔的时隙，其中M-1个时隙为低电平，1个时隙为高电平，最低时隙位为高电平表示M进制的码元“0”，次低时隙位为高电平表示M进制的码元“1”…最高时隙位为高电平表示M进制的码元“M-1”，M为大于或等于2的整数。

4.根据权利要求3所述的多叉查询树RFID防碰撞方法，其特征在于，所述步骤S4中将标签ID序列号转换为改进曼彻斯特编码的公式为：

A₀*M⁰+A₁*M¹+...+A_H-1M^H-1＝B₀*2⁰+B₁*2¹+...+B_L-1*2^L-1

其中A_H-1…A_i…A₁A₀表示长度为H的M进制改进曼彻斯特编码，B_L-1…B_j…B₁B₀表示长度为L的二进制标签ID序列号，A_i∈{0,1,...,M-1}，B_j∈{0,1}，i＝0,1,2,...,H-1，j＝0,1,2,...,L-1。

5.根据权利要求3所述的多叉查询树RFID防碰撞方法，其特征在于，所述步骤S5中判断改进曼彻斯特编码中是否存在碰撞位的具体方法为：

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