基于B+树的RFID防碰撞算法分析与改进

摘要：

介绍基于B+树的无线射频识别防碰撞算法，分析不同分裂阶数对识别效率产生的影响。发现随着分裂阶数取值增大，标签分裂过程中产生的碰撞时隙减少但空闲时隙增多，导致算法整体识别效率下降。针对该问题，提出一种改进算法。利用阅读器动态控制标签的分裂过程，使碰撞时隙和空闲时隙共同减少。同时考虑到标签的资源限制，不改变标签原有的硬件配置。实验结果表明，改进算法可提高识别效率、减小通信处理开销，适用于标签数量较大的应用场合。

关键词：无线射频识别、防碰撞算法、B+树、大规模标签、识别效率、分裂阶数、动态控制

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

资助基金：国家自然科学基金资助项目61101073

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

页数：共4页

页码：49-51,58