《RFID标签双模式阻塞防碰撞算法》.pdf

28 7 第 卷第 期 机 电 工 程 Vol． 28 No． 7 2011 7 年 月 Journal of Mechanical ＆ Electrical Engineering Jul． 2011 RFID 标签双模式阻塞防碰撞算法 * ， 赵 宇 沈海斌 ( ， 310027) 浙江大学超大规模集成电路设计研究所 浙江杭州 : “ 、 、 ” ， 摘要 为解决 驻留标签之间碰撞 驻留标签与迁入标签之间碰撞 当驻留率较低时传统阻塞算法产生大量空闲时隙 等问题 提出 。 (ABS) 。 了一种双模式的阻塞防碰撞算法 首先开展了对自适应二叉树分割算法 和传统阻塞算法的研究和性能分析 然后在保留 ， ， ， 、 上述算法优势的基础上 结合对迁入标签数目的估计算法 解决前面所提到的问题 并从标签数目 驻留率和迁入率等方面进行了 。 。 算法的性能比较 理论分析和仿真实验都证明了该算法的有效性和可靠性 : ; ; ; 关键词 射频识别 自适应二叉树分割原法 阻塞 防碰撞 中图分类号:TP301 文献标志码:A 文章编号:1001 － 4551 (2011)07 － 0867 － 05 Double-mode blocking anti-collision algorithm in RFID tags ZHAO Yu ，SHEN Hai-bin (Institute of VLSI Design ，Zhejiang University ，Hangzhou 310027 ，China) Abstract :In order to solve the problems of the collisions between staying tags ，those between arriving tags and staying tags ，and the large amount of idle time slots brought by traditional blocking algorithms when staying ratio is low ，a new ‘double-mode ’blocking algorithm was proposed ． Research and performance analysis about adaptive binary splitting (ABS)algorithm and traditional blocking algorithms were carried out． Considering the advantages of the algorithms above and the number of arr