一种减少通信复杂度的RFID搜索树防碰撞算法

来源：电讯技术杂志2021年第10期北京时间：

作者：莫磊,唐斌,房梦旭

单位：(1.成都航空职业技术学院 信息工程学院，成都 610100;2.四川省高校校企联合“航空电子技术”应用技术创新基地，成都 610100)

摘要：针对射频识别搜索树防碰撞算法中通信数据量大、识别时延长等问题，提出了一种减少通信复杂度的防碰撞算法。在标签中引入前缀长度寄存器和响应标志寄存器，在阅读器堆栈区存储前缀个数信息，阅读器通过发送前缀长度信息，对标签进行分类搜索，阅读器和标签不再发送对方已经识别的序列号，有效减少了通信数据量。仿真结果表明，与传统的二叉树搜索防碰撞算法相比，该算法可明显减少系统通信复杂度，提高标签的搜索速率。

关键词：射频识别；防碰撞；搜索树；碰撞位；

基金资助：四川省安全生产科技项目（scaqjgjc_stp_2015004）;四川省科技厅重点研发项目(2019YFG0309)