[发明专利]一种基于多叉树的RFID防碰撞方法

权利要求书

1.一种基于多叉树的RFID防碰撞方法，其特征在于，包括：

步骤S11：同时对被识别区域上的所有RFID标签进行查询操作；

步骤S12：令K_i为正整数，其中，i∈{1,2,...,N}，并且K_i+1大于K_i；判断所述被识别区域上的所有RFID标签对步骤S11中的查询操作进行应答后是否产生碰撞信息并且该碰撞信息的碰撞位的数量大于一位，如果否，则对所述被识别区域上的所有RFID标签进行识别，并结束，如果是，则获取所述被识别区域上每一RFID标签对应的碰撞位匹配前缀，该碰撞位匹配前缀为RFID标签的碰撞位序列的前K_i个序列号，此处i＝1，其中，任一RFID标签的碰撞位序列为该RFID标签的标签序列中在位置上与步骤S12中产生的碰撞信息的碰撞位对应的序列；

步骤S13：分别将具有相同的碰撞位匹配前缀的RFID标签分为一类，相应地得到一类或一类以上的RFID标签；

步骤S14：按照时间先后顺序，依次对步骤S13中得到的每一类RFID标签中的所有RFID标签进行查询操作；在对任一类RFID标签进行查询操作时，判断该类RFID标签中的所有RFID标签对本次查询操作进行应答后是否产生碰撞信息并且该碰撞信息的碰撞位的数量大于一位，如果否，则对该类RFID标签中的所有RFID标签进行识别，如果是，则令i＝i+1，并重新构造该类RFID标签中每一RFID标签的碰撞位匹配前缀，该碰撞位匹配前缀为RFID标签的碰撞位序列的前K_i个序列号，并进入步骤S13，直到所述被识别区域上的所有RFID标签被识别完毕。

2.根据权利要求1所述的基于多叉树的RFID防碰撞方法，其特征在于，步骤S11具体包括：

对OPEN表和存储区进行清空处理；

向所述被识别区域上的所有RFID标签发送Request命令，其中，任一RFID标签接收到所述Request命令后需返回自身的标签序列。

3.根据权利要求2所述的基于多叉树的RFID防碰撞方法，其特征在于，步骤S12中，所述获取所述被识别区域上每一RFID标签对应的碰撞位匹配前缀的过程，包括：

利用步骤S12得到的碰撞信息，构造相应的锁定位置参数，并将包含所述锁定位置参数的锁定命令发送至所述被识别区域上的所有RFID标签；其中，任一RFID标签接收到所述锁定命令后需返回第一序列；该第一序列包括第一编码序列和第一剩余序列；任一RFID标签返回的第一编码序列为该RFID标签对碰撞位序列的前K₁个序列号进行编码后得到的序列；任一RFID标签返回的第一剩余序列为该RFID标签的碰撞位序列中去除前K₁个序列号后剩下的序列；

对每一RFID标签接收到所述锁定命令后返回的第一编码序列进行解码，相应地得到每一RFID标签对应的碰撞位匹配前缀。

4.根据权利要求3所述的基于多叉树的RFID防碰撞方法，其特征在于，步骤S13具体包括：

分别将具有相同的碰撞位匹配前缀的RFID标签分为一类，并将同一类RFID标签所对应的碰撞位匹配前缀存储至所述OPEN表，相应地得到一类或一类以上的RFID标签。