改进的基于堆栈存储的二进制搜索算法

摘要：

针对无线射频识别(RFID)系统中的标签防碰撞问题,详细分析典型的二进制算法、动态二进制算法及后退式二进制算法的原理,同时考虑识别次数和传输位数这两方面的性能,提出了一种快速高效的防碰撞算法.通过对标签进行预处理以及在阅读器中设置堆栈,有效地减少碰撞算法中的识别次数和传输冗余信息.仿真结果表明该算法在次数效率和位数效率性能上有较大的提高.

关键词：无线射频识别系统、标签、防碰撞、二进制算法、堆栈

所属期刊栏目：32

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

资助基金：重庆市教委2011年科学技术研究项目KJ110514;重庆邮电大学计算机学院"云计算"专项JK-Y-2010001

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

页数：共3页

页码：3089-3091