基于查询树的双向分段防碰撞算法

作者：赵宏伟; 张子健; 李蛟^*; 张媛; 胡黄水; 臧雪柏

来源：吉林大学学报（工学版）, 2021, 51(05): 1830-1837.

DOI：10.13229/j.cnki.jdxbgxb20200808

• 计算机应用技术
• 射频识别
• 防碰撞
• 双向
• 预识别

针对射频识别系统中由多标签碰撞导致系统效率低的问题,提出了一种基于查询树算法的防碰撞算法,意在减少系统能量损耗以及提高通信效率。该方法将标签分两组并将ID分段,使两组标签分别响应查询命令中的前缀和后缀,且根据查询命令中的状态码,只传输查询段的部分ID序列。与传统的查询树算法比较,该算法显著减少了对识别过程无用的比特信息的传输,消除了空闲时隙,同时提高了系统吞吐率。理论分析和仿真结果表明:本文算法优于现有的查询树防碰撞算法,有助于设计高效的RFID识别系统。

• 单位
  吉林大学; 长春工业大学