[发明专利]一种基于双向分段查询的RFID防碰撞方法

摘要

本发明公开了一种基于双向分段查询的RFID防碰撞方法，所述方法为了解决树型RFID防碰撞算法中查询时隙过多，系统吞吐率高以及数据传输量大的问题，提出双向查询以及分段点的设计。根据阅读器的查询命令状态响应部分ID，完全消除了空闲时隙，减少了查询时隙，极大地节省了系统开销。不仅减少了总时隙数，通信复杂度也大大减小。系统吞吐率在查询树算法的基础上提升了近一倍，显著优于现有的RFID防碰撞算法。系统消耗的能量也较少，搭建与维护的开销较低，是树型RFID防碰撞算法的一种高效变体，具有广泛的理论与实用价值。

主权项

1.一种基于双向分段查询的RFID防碰撞方法，其特征在于所述方法包括如下步骤：/n步骤1、阅读器中设置前缀查询栈和后缀查询栈，并初始化为空；阅读器发送初始化命令INIT(t)；/n步骤2、标签收到命令后，按照标签ID的最高位分组，最高位为1分为前缀查询组，为0分为后缀查询组，并且将ID从高位到低位分成两段，前缀查询组两段段长分别为t和l-t，其中：l是ID长度，后缀查询组两段段长分别为l-t和t；称长为t的ID段为标签的第一段ID，另一段为第二段ID；/n步骤3、阅读器发送查询命令REQUEST(prefix，stateP，suffix，stateS)，其中：查询前缀prefix、查询后缀suffix为ε，查询状态stateP和stateS均为1；/n步骤4、标签接收到查询命令，若stateP为3，则前缀查询组静默，后缀查询组直接响应；若stateS为3，则后缀查询组静默，前缀查询组响应后进入下一时隙；/n对于前缀查询组中匹配查询前缀的标签，若stateP为1，响应第一段ID中除查询前缀外的ID；若查询状态为2，响应全部ID中除查询前缀外的ID；/n对于后缀查询组中匹配查询后缀的标签，若stateS为1，响应第一段ID中除查询后缀外的ID；若查询状态为2，响应全部ID中除查询后缀外的ID；/n在标签响应时后缀查询组延迟k比特响应，k为前缀查询组响应的比特数；/n步骤5、对于前缀查询组的响应，阅读器得到标签响应的曼彻斯特编码叠加：responseP，若发生碰撞且碰撞位个数多于一个，将prefix和responseP中最高碰撞位之前位拼接，再拼接0、1生成两条新的查询前缀，新的查询状态设为stateP，并压入前缀查询栈；若发生碰撞且碰撞位个数为一，将prefix与responseP拼接，将碰撞位分别置0、1，生成两条新的查询前缀，若stateP为1，则新查询命令的状态为2，压入前缀查询栈，若stateP为2，则得到两条识别的ID，执行Sleep命令，将其在后续的查询过程中屏蔽；若未发生碰撞，将prefix与responseP拼接形成新的二进制串，若stateP为1，则新的二进制串作为新的查询前缀，压入前缀查询栈，新查询命令的状态为2，若stateP为2，则新的二进制串为识别的标签ID，执行Sleep命令，令其静默；/n对于后缀查询组的响应，阅读器得到标签响应的曼彻斯特编码叠加responseS，若发生碰撞且碰撞位个数多于一个，将0、1分别与responseS中最低碰撞位之后位与suffix拼接，生成两条新的查询后缀，新的查询状态设为stateS，并压入后缀查询栈；若发生碰撞且碰撞位个数为一，将responseS与suffix拼接，将碰撞位分别置0、1，生成两条新的查询后缀，若stateS为1，则新查询命令的状态为2，压入后缀查询栈，若stateS为2，则得到两条识别的ID，执行Sleep命令，将其在后续的查询过程中屏蔽；若未发生碰撞，将responseS与suffix拼接形成新的二进制串，若stateS为1，则新的二进制串作为新的查询后缀，压入后缀查询栈，新查询命令的状态为2，若stateS为2，则新的二进制串为识别的标签ID，执行Sleep命令，令其静默；/n步骤6、若前缀查询栈与后缀查询栈均为空，则识别过程结束；否则，阅读器从前缀查询栈和后缀查询栈中各取出一条命令，发送查询命令REQUEST(prefix，stateP，suffix，stateS)，若其中一个查询栈为空，则置其查询状态为3，查询字段为空，返回步骤4。/n