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

权利要求书

1.一种基于四叉树的位仲裁查询树防碰撞方法，其特征在于，具体步骤如下：

S1：阅读器初始化查询堆栈及计数器CON，将其置空；

S2：阅读器发送查询前缀为ε的请求指令REQUEST，处于该阅读器工作范围内的所有标签响应，响应的标签向阅读器发送响应的标签ID；

S3：阅读器接收相应的标签ID信息，利用曼彻斯特编码的特性，对接收到的数据进行译码，识别出所有的碰撞位；若没有碰撞位的产生，则阅读器直接发送SELECT和READ-DATA指令，对某一ID的标签进行读写操作，然后，阅读器再次发送SILENCE指令，将标签置于静默状态，直接跳转到步骤S5；若只有一个碰撞位产生，则直接推断在该阅读器工作范围内存在两个标签，从而得到两个标签的ID组合形式，直接对两个标签进行识别，跳转到步骤S5；若存在两位或两位以上的碰撞位，转到步骤S4；

S4：阅读器接收到存在两位或两位以上的碰撞位的信息后，根据标签分组规则进行分组，产生新的查询前缀并压入堆栈中，等待查询，转到步骤S5；

S5：判断堆栈是否为空，若不为空，则从栈顶弹出新的查询前缀，阅读器发送查询前缀为prex的查询指令REQUEST，查询过程转到步骤S3；若为空，则查询结束。

2.根据权利要求1所述的一种基于四叉树的位仲裁查询树防碰撞方法，其特征在于，所述指令包括：

REQUEST：阅读器请求指令；查询前缀为prex时，每个标签都有一个计数器CON_i，当阅读器广播这条指令时，前缀与prex相同的标签将除prex外的前两个比特位做异或运算，并将数值存入计数器中，然后标签返回除prex外余下的ID信息以及CON_i的值，响应阅读器的查询指令；初始化时，阅读器发送查询前缀为ε的REQUEST指令；

REQUEST：阅读器请求指令；当查询前缀为prex，阅读器的计数器CON₀，用来接收标签发送的CON_i的值，其经过曼彻斯特解码后得到的结果为H，H∈{0,1,X}；当阅读器所接收到的标签ID信息中首碰撞位的后一位也是碰撞位，且H＝X时，阅读器广播这条指令，前缀与prex相同且组号为H*的标签响应阅读器的查询指令，其中H*∈{0,1}；

PUSH：读写指令；将prex作为新的查询前缀压入堆栈，等待阅读器指令出栈；

SELECT：选择指令；通过发送该指令选择符合某一ID的标签；

READ-DATA：读取指令；阅读器向待识别的标签发送此指令，读取标签ID；

SILENCE：静默指令；当标签ID被识别后，阅读器发送此指令，使标签处于静默状态；

||：连接指令；将前后两组数据连成一个字符串。

3.根据权利要求1所述的一种基于四叉树的位仲裁查询树防碰撞方法，其特征在于，所述S4中所述标签分组规则包括：

(1)若首碰撞位的后一位为0，即“X0”，则阅读器可直接判断其组合方式，为00或10，然后将原有查询前缀与两种可能的组合方式分别结合，产生新的查询前缀，然后将其压入堆栈中，H为X；

(2)若首碰撞位的后一位为1，即“X1”，则阅读器可直接判断其组合方式，为01或11，然后将原有查询前缀与两种可能的组合方式分别结合，产生新的查询前缀，然后将其压入堆栈中，H为X；

(3)若首碰撞位的后一位也为碰撞位，即“XX”，则阅读器根据标签所返回的信息，其中包括对这两位所进行的异或运算结果以及除prex外余下的ID信息，同时传输给阅读器，从而判断其组合方式。