基于多叉树搜索算法改进的RFID防碰撞算法

摘要：

多标签碰撞问题严重影响了RFID系统的性能.为了更好地解决这一问题,提出了基于多叉树搜索的防碰撞算法.该算法根据碰撞位的不同来动态选择二叉树搜索和四叉树搜索,并引用堆栈存储查询命令以避免重复搜索和冗余搜索,使得在大批量标签的情况下,系统吞吐率大幅度提高.

关键词：RFID、防碰撞算法、二叉树搜索、四叉树搜索、堆栈

所属期刊栏目：39

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金61173046;广东省部产学研结合项目2010B090400183;广州市黄埔区科技计划项目1130

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

页数：共4页

页码：130-133