[发明专利]一种基于四叉树的位仲裁查询树防碰撞方法

摘要

本发明公开提供了一种基于四叉树的位仲裁查询树防碰撞方法，阅读器对存在其工作范围内的全部标签发送请求指令，前缀与查询指令中prex相同的标签响应，阅读器根据译码结果判断发生碰撞的比特位，若只有一位发生碰撞，则证明只存在两个标签，阅读器直接对两个标签进行识别；若碰撞位数大于1，则将目标锁定在首碰撞位及其后一位的比特位上，利用标签分组规则，对标签进行有效的分组，产生精确的查询前缀。本发明提供了一种基于四叉树的位仲裁查询树防碰撞方法，能够完全避免空闲时隙的发生，同时减少标签识别的总时隙数，提高系统的吞吐量以及时隙的利用率。

主权项

1.一种基于四叉树的位仲裁查询树防碰撞方法，其特征在于，具体步骤如下：S1：阅读器初始化查询堆栈及计数器CON，将其置空；S2：阅读器发送查询前缀为ε的请求指令REQUEST，处于该阅读器工作范围内的所有标签响应，响应的标签向阅读器发送响应的标签ID；S3：阅读器接收相应的标签ID信息，利用曼彻斯特编码的特性，对接收到的数据进行译码，识别出所有的碰撞位；若没有碰撞位的产生，则阅读器直接发送SELECT和READ‑DATA指令，对某一ID的标签进行读写操作，然后，阅读器再次发送SILENCE指令，将标签置于静默状态，直接跳转到步骤S5；若只有一个碰撞位产生，则直接推断在该阅读器工作范围内存在两个标签，从而得到两个标签的ID组合形式，直接对两个标签进行识别，跳转到步骤S5；若存在两位或两位以上的碰撞位，转到步骤S4；S4：阅读器接收到存在两位或两位以上的碰撞位的信息后，根据标签分组规则进行分组，产生新的查询前缀并压入堆栈中，等待查询，转到步骤S5；S5：判断堆栈是否为空，若不为空，则从栈顶弹出新的查询前缀，阅读器发送查询前缀为prex的查询指令REQUEST，查询过程转到步骤S3；若为空，则查询结束。