基于二叉树的RFID防碰撞算法的研究基于二叉树的RFID防碰撞算法的研究.pdf

第31 卷第6 期 通 信 学 报 Vol.31 No.6 2010 年6 月 Journal on Communications June 2010 基于二叉树的 RFID 防碰撞算法的研究 王雪，钱志鸿，胡正超，李奕男 （吉林大学通信工程学院，吉林 长春130025） 摘 要：在二叉树算法的基础上提出了锁位后退防碰撞（BLBO ）算法，增加了锁位寻呼指令，阅读器根据译码 结果判断发生碰撞的比特，发送锁位寻呼指令锁定发生碰撞的比特，寻呼过程采用后退策略，每次识别一个标签 之后返回到上一个发生碰撞的节点。算法充分考虑了阅读器寻呼次数、传输时延、标签能耗以及吞吐量4 个重要 性能指标，仿真结果表明，BLBO 防碰撞算法较其他二叉树算法性能有明显提高，更适用于RFID 防碰撞协议。 关键词：RFID ；锁位；二叉树；防碰撞 中图分类号：TN92 文献标识码：A 文章编号：1000-436X(2010)06-0049-09 Research on RFID anti-collision algorithms based on binary tree WANG Xue, QIAN Zhi-hong, HU Zheng-chao, LI Yi-nan (College of Communication Engineering, Jilin University, Changchun 130025, China) Abstract: The bit-locking backoff (BLBO) anti-collision algorithm was proposed on the basis of binary algorithm, which puts forward the concept and orders of bit-locking. A reader recognizes the bits where there are collisions according to the results of decoding. Then the orders of bit-locking are transmitted to lock the bit collided, after which backoff strategy is adopted. When the reader recognizes one tag, it returns to the previous collided tag. The proposed algorithm fully takes the time of request into account, as well as transmission delay, power consumption and throughput of the system. The analysis on simulation result indicates that BLBO performs significantly better than the existing binary tree algorithms. It is suitable for the RFID anti-collision protocol in a greater deal. Key words: RFID; bit-locking; binary tree; anti-collision