一种融合数据库的查询树射频标签反碰撞识别方法

摘要

本发明公开了一种融合数据库的查询树射频标签反碰撞识别方法，包括以下步骤：阅读器发出查询命令，与查询命令匹配的标签接到查询命令后，将自己的ID发送给阅读器。如果只有一个标签响应，标签被识别；如果有多个标签同时响应，发生标签碰撞。对于发生碰撞的标签，首先利用数据库来检索与阅读器接收数据匹配的标签ID，进行判断识别。如果标签没有被全部识别，则增加查询节点继续查询，直到识别所有标签。本发明通过改进的查询树反碰撞算法来识别标签，并且利用已有的标签数据库进行识别，提高了识别效率。这种算法不要求标签具有额外的记忆功能，并且对标签的计算功能要求也很小，只要标签能够判断它的ID是否与阅读器的查询前缀相匹配就可以了，因此有效地降低了射频识别系统中标签的成本。

主权项

1.一种融合数据库的查询树射频标签反碰撞识别方法，包括以下步骤：1)阅读器发出不带查询前缀的查询命令，清空查询集合Q；2)标签接到查询命令后，将自己的ID发送给阅读器；3)如果只有一个标签响应，标签被识别；如果有多个标签同时响应，发生标签碰撞，进入反碰撞循环；4)反碰撞循环4a.阅读器在数据库检索出所有与接收到的数据匹配的标签ID；4b.利用检索后的标签ID进行识别；4c.将第一个碰撞比特前的数据分别加上0和1形成两个新的查询前缀插入查询集合Q；4d.如果Q为空集，则查询节点已遍历，反碰撞结束，所有标签被识别；否则阅读器采用先进后出的堆栈方式从集合Q中取出一个数据作为查询前缀，并将此查询前缀从集合Q中删除；4e.阅读器发出带查询前缀的查询命令，和查询前缀匹配的标签响应此命令，将自己的ID发送给阅读器；4f.回到步骤4a。