[发明专利]一种基于碰撞树的自适应多叉树防碰撞方法

权利要求书

1.一种基于碰撞树的自适应多叉树防碰撞方法，其特征在于：该方法包括如下步骤：

(1)读写器从查询堆栈读取查询前缀，发送搜索命令；初始状态时，查询堆栈为空，查询前缀为空串；

(2)满足查询前缀的标签响应并将各自序列号中除去查询前缀后剩下的部分发送回读写器作为响应；查询前缀为空串时，所有接收到搜索命令的标签都响应；

(3)读写器根据标签响应状况确定时隙状态，若只有一个标签响应则成功识别，读取标签并将其静默，进入步骤(5)，若多个标签同时响应则读写器判断为碰撞时隙，进入步骤(4)；

(4)读写器根据碰撞标签数和碰撞位数自适应地选择八叉碰撞树或二叉碰撞树搜索，确定新的查询前缀并压入查询堆栈，包括：在碰撞标签数大于等于4且不能确定碰撞比特位的数值时选择八叉碰撞树搜索，通过发送查询命令获得各个碰撞标签序列号的前三位碰撞位信息并据此得到新的查询前缀并压入查询堆栈；在碰撞标签数小于4且不能确定碰撞比特位的数值时选择二叉碰撞树搜索，生成两个新的查询前缀并压入查询堆栈；进入步骤(5)；

(5)读写器判断查询堆栈是否为空，如不是则进入步骤(1)，若是则结束。

2.根据权利要求1所述的一种基于碰撞树的自适应多叉树防碰撞方法，其特征在于：步骤(4)中还包括：在碰撞标签数等于4且碰撞位数等于2时，直接将两个碰撞比特位分别置00，01，10和11，然后读取四个标签信息后将其静默。

3.根据权利要求1所述的一种基于碰撞树的自适应多叉树防碰撞方法，其特征在于：步骤(4)中还包括：在碰撞标签数等于2且碰撞位数等于1时，直接将碰撞比特位置0和1，然后识别读取这两个标签后将其静默。

4.根据权利要求1所述的一种基于碰撞树的自适应多叉树防碰撞方法，其特征在于：步骤(4)中读写器发送查询命令获得碰撞标签序列号的前三位碰撞位信息的步骤包括：

(4.1)读写器收到多个标签的同时响应的信息解码后确定碰撞位置，将碰撞位的前三位置1，其余位置0，生成一个EPC号发送给此碰撞时隙中的标签；

(4.2)各个标签收到命令后将EPC号中置1位置的信息提取，形成各自的三位的二进制序列a₁a₂a₃；

(4.3)各个标签初始化一个八位的全零序列N_EPC，并将N_EPC序列中a₁a₂a₃对应的十进制数位置1后回应给读写器；

(4.4)读写器收到标签回应进行解码后得到收到的序号的碰撞位位置，将所有碰撞位置分别做十—二进制转换得到三位二进制序列，从而得到多个由各标签号前三位碰撞位组成的序列b₁b₂b₃。

5.根据权利要求1所述的一种基于碰撞树的自适应多叉树防碰撞方法，其特征在于：步骤(4)中，当采用八叉碰撞树搜索时，读写器生成新的查询前缀的步骤包括：读写器通过解码得到前三位碰撞位的在响应信息中的位置，分别记为d₁，d₂，d₃；将通过查询命令得到各个碰撞位信息序列b₁b₂b₃分别置入碰撞位，即第d₁位置b₁，第d₂位置b₂，第d₃位置b₃；旧查询前缀后加上接收到的响应部分的前d₃位则得到多个新的查询前缀。

6.根据权利要求1所述的一种基于碰撞树的自适应多叉树防碰撞方法，其特征在于：步骤(4)中，当采用二叉碰撞树搜索时，读写器生成新的查询前缀的步骤包括：读写器通过解码得到第一位碰撞位在响应信息中的位置，记为d；旧查询前缀后加上接收的响应部分的前d位且第d位分别置入0和1，则得到两个新的查询前缀。