单堆栈查询码递增深度混合查询树防碰撞算法

作者：周艳玲; 曹晶; 张云翔

来源：沧州师范学院学报, 2022, 38(01): 31-37.

DOI：10.13834/j.cnki.czsfxyxb.2022.01.015

• RFID
• 查询树
• 防碰撞算法
• 查询码
• 深度遍历

标签碰撞问题是影响射频识别技术(RFID)系统性能的主要问题.概率性标签防碰撞算法存在标签饥饿现象而无法识别部分标签.提出一种确定性的查询树算法，即单堆栈查询码递增深度混合查询树防碰撞算法，它通过生成新的查询码和标签识别两个功能来成功地实现标签的防碰撞.该算法利用设置初始查询码为11码，在每次碰撞后生成的查询码均增加两位码位的方式，它不仅保证了以最少的查询码查询最长的标签位，而且大大地节省了内存空间，查询码所形成的查询树为深度优先遍历混合树.该算法引入单堆栈存储机制，查询码采用深度优先遍历算法.在整个标签识别过程中，改进了查询码生成树的结构，分支节点的度为2或4,这种深度优先遍历和单堆栈机制的结合，有效地缩短了识别时间、节省了内存空间、降低了标签碰撞次数，减少了空查询次数，并且算法简单，容易实现，标签数目增加不会影响算法的效率.

• 单位
  合肥学院