一种基于查询树的RFID防碰撞优化算法材料.pdfVIP

《装备制造技术)2o15年第 5期 一 种基于查询树的RFID防碰撞优化算法 何少佳 ’，高韵沣 ，邓子信 ，石旅光 (1．桂林电子科技大学广西制造系统与先进制造技术重点实验室，广西 桂林 541004； 2．桂林电子科技大学机电工程学院，广西 桂林 541004) 摘 要：为了提高RFID 系统多标签情况下的标签识别效率，分析了现有的二进制树机制算法，提 出了一种基于查询树 的RFID防碰撞优化算法，旨在减少算法搜索次数和传输数据量。该算法通过引入查询栈以实现带记忆的动态查询来较 少搜索次数；通过 引用数组和寄存器来存储非碰撞位和碰撞位置并优化查询命令和标签回传信息来减少传输数据量。分 析与仿真结果表明，该算法在搜索次数上和在数据传输量上比之经典二进制防碰撞算法有了较大地减少，算法的平均识 别效率达到了0．65左右。达到了较高水平。 关键词：查询树 ；RFID 系统；防碰撞；标签识剐 中图分类号：TP312 文献标识码：B 文章编号：1672—