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

摘要

本申请公开了一种基于多叉树的RFID防碰撞方法，包括：分别将具有相同的碰撞位匹配前缀的RFID标签分为一类；按照时间先后顺序，依次对每一类RFID标签中的所有RFID标签进行查询操作；在对任一类RFID标签进行查询操作时，判断是否产生碰撞信息并且该碰撞信息的碰撞位的数量大于一位，如果否，则对该类RFID标签中的所有RFID标签进行识别，如果是，则重新构造该类RFID标签中每一RFID标签的碰撞位匹配前缀，直到被识别区域上的所有RFID标签被识别完毕。可见，本申请通过一种多叉树查询机制，对每一类RFID标签进行识别，由此实现了对多个RFID标签进行正确无误的识别处理的目的。

主权项

一种基于多叉树的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标签被识别完毕。