一种基于QT协议的ID-BTS标签识别方法

摘要

一种基于QT协议的ID-BTS标签识别方法，在阅读器中引入一个堆栈S，一个map关联容器M＜N，T＞和一个二叉树BT根节点到各个叶子结点的路径包含了所有查询前缀；初始时，堆栈S为空，map关联容器M也为空，BT只包含根节点，所述标签识别方法包括以下过程：1）初次识别，即阅读器对其范围内的所有标签进行第一轮识别；2）再次识别：当阅读器完成第一轮识别后，需要对查询范围内的标签进行再次识别。本发明提供一种有效解决碰撞问题、搜索次数少、通信量小、识别效率高的基于QT协议的ID-BTS标签识别方法。

主权项

1.一种基于QT协议的ID-BTS标签识别方法，其特征在于：在阅读器中引入一个堆栈S，来记录发生碰撞的标签前缀，一个map关联容器M＜N，T＞，来记录成功识别时的查询前缀N及出现的次数T，和一个二叉树BT用来记录各个过程节点，根节点到各个叶子结点的路径包含了所有查询前缀；初始时，堆栈S为空，map关联容器M也为空，BT只包含根节点，所述标签识别方法包括以下过程：1）、初次识别，即阅读器对其范围内的所有标签进行第一轮识别，步骤如下：1.1）堆栈S弹出第一个元素X，阅读器发送查询前缀X0，在查询前缀X后加一个0作为发送的前缀标签，如果只有一个标签响应，即没有碰撞发生，跳转到1.2）；如果有多于一个标签响应，即发生了碰撞，跳转到1.5）；如果没有标签响应，跳转到1.3）；1.2）没有碰撞发生，成功识别标签X0，并为二叉树BT对应的节点添加左子节点0，并将此查询前缀X0送入map关联容器M，记N为X0同时记出现次数T为1，跳转到1.3）；1.3）阅读器发送查询前缀X1，若只有一个标签响应，即没有碰撞发生，跳转到1.4）；如果有多于一个标签响应，即发生了碰撞，跳转到1.6）；如果没有标签响应，跳转到1.1）；1.4）成功识别该标签X1，并为二叉树对应的节点添加右子节点1，并将此查询前缀送入map关联容器M，记N为X1同时记出现次数T为1，跳转到1.1）；1.5）为节点添加左子节点0，并把X0送入堆栈S，跳转到1.1）；1.6）为二叉树对应的节点添加右子节点1，查看栈S中的第一个元素是不是X0，如果是，弹出X0，押入X1，再押入X0，跳转到1.1）；2）、再次识别：当阅读器完成第一轮识别后，需要对查询范围内的标签进行再次识别，步骤如下：2.1）对map关联容器M中的各对数据<N_i,T_i>进行从大到小排序，依据L_i的值，定义L_i为：其中，N_x为最长的查询前缀即L的值为最长的查询前缀和当前查询前缀的商加上当前查询前缀的出现次数；2.2）取map关联容器M中第一项的查询前缀N，阅读器发送查询前缀，等待标签响应，如果无标签响应，则跳到2.3）；如果有标签响应，则跳至2.4）；2.3）识别失败，将该数据对插到map关联容器M最后，并跳至2.2）2.4）成功识别，该查询前缀的出现次数T加1，跳至2.1）进行下一个标签的识别。