基于先验知识的自适应多叉树防碰撞算法

摘要：

为提高无线射频识别(RFID)系统快速识别大量标签的能力，提出一种基于先验知识的自适应多叉树防碰撞算法。利用标签访问的规律性和标签分布的随机性，在不同的搜索深度，根据已有的先验知识和碰撞比特信息估计待识别的标签数量，从而动态地自适应选择搜索叉树。通过有效减少碰撞和空闲时隙数，大幅提高读写器搜索和识别标签的能力。理论分析与仿真实验结果表明，该算法能克服传统自适应多叉树防碰撞算法的缺点，合理选择初始搜索叉树，尤其在待识别标签数量较多的场合，可有效提高 RFID 系统的吞吐率。

关键词：无线射频识别、防碰撞算法、多叉树、先验知识、搜索叉数、吞吐率

分类号：TP301.6(计算技术、计算机技术)

资助基金：中国博士后科学基金资助项目2012M512079

在线出版日期：2014-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：303-307