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

摘要

本发明公开了一种基于碰撞树的自适应多叉树防碰撞方法，属于射频识别技术领域，本方法根据碰撞标签的个数和碰撞位数自适应地选择八叉碰撞树或二叉碰撞树搜索，在碰撞标签数大于等于4时选择八叉碰撞树搜索，通过发送查询命令获得碰撞序列的前三位碰撞位信息来确定新的查询前缀；在碰撞标签数小于4时选择二叉碰撞树搜索。本发明通过优化查询前缀实现无空闲时隙八叉树搜索，有效避免了在标签个数较多时二叉树的搜索效率低的缺点，也解决了多叉树搜索会增加空闲时隙的问题。与现有技术相比，本发明实现了在搜索过程中无空闲时隙，并在大幅减少了碰撞时隙的同时有效减少了系统总时隙数，提高了系统识别速率和吞吐率。

主权项

一种基于碰撞树的自适应多叉树防碰撞方法，其特征在于：该方法包括如下步骤：(1)读写器从查询堆栈读取查询前缀，发送搜索命令；初始状态时，查询堆栈为空，查询前缀为空串；(2)满足查询前缀的标签响应并将各自序列号中除去查询前缀后剩下的部分发送回读写器作为响应；查询前缀为空串时，所有接收到搜索命令的标签都响应；(3)读写器根据标签响应状况确定时隙状态，若只有一个标签响应则成功识别，读取标签并将其静默，进入步骤(5)，若多个标签同时响应则读写器判断为碰撞时隙，进入步骤(4)；(4)读写器根据碰撞标签数和碰撞位数自适应地选择八叉碰撞树或二叉碰撞树搜索，确定新的查询前缀并压入查询堆栈，进入步骤(5)；包括：在碰撞标签数大于等于4且不能确定碰撞比特位的数值时选择八叉碰撞树搜索，通过发送查询命令获得各个碰撞标签序列号的前三位碰撞位信息并据此得到新的查询前缀并压入查询堆栈；在碰撞标签数小于4且不能确定碰撞比特位的数值时选择二叉碰撞树搜索，生成两个新的查询前缀并压入查询堆栈；(5)读写器判断查询堆栈是否为空，如不是则进入步骤(1)，若是则结束。