一种基于二叉树形搜索的RFID防碰撞算法.pdfVIP

第11卷 第3期 软 件 导 刊 VOlllNO．3 2012年 3月 SoftwareGuide Mar．2012 一 种基于二叉树形搜索的RFID防碰撞算法 辜大光，袁仁坤 ，范振粤，杨晓东 (南星电子有限公司，广东 东莞 523991) 摘 要 ：在 RFID防碰撞算法中，平均时延是影响识别性能的关键因素。平均时延主要取决于识别每个标签所需的 平均 比特数。在二进制搜索防碰撞算法的基础上 ，提 出了一种新的二叉树形搜索算法 ，该算法显著减少 了识别标签 的平均比特数 ，且 当阅读器检索到树的底层时 ，可向二叉树 的上层 回溯，最终连续识别 出所有 的标签。对算法进行 了 仿真分析 ，证 明该算法在性能上有明显提高。 关键词 ：平均时延；平均比特数；防碰撞算法；二叉树形搜索；射频识别(RFID) 中图分类号 ：TP312 文献标识码 ：A 文章编号 ：1672-78