一种基于碰撞树的自适应多叉树防碰撞方法

摘要

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