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

第31卷第6期 通信学报 第31卷第6期 通信学报 2010年6月 Joumal Communications 基于二叉树的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，QtAN Zhi—hong，HU Zheng—chao，LI Yi—nan (College Communication 130025，China) Abstract：The bit-locking backoff(BLBO)anti—collision algorithm was proposed the basis of binary algorithm，which puts forward the concept and orders of bit—locking．A reader recognizes the bits where there collisions according the results of decoding．Then the orders of bit-locking transmitted lock the bit collided，after which backoff strategy is adopted．When the reader recognizes tag，it returns the previous collided tag．The proposed algorithm fully takes the time of request into account,as well transmission delay,power consumption and throughput of the system．The analysis simulation result indicates that BLBO performs significantly better than the existing binary algorithms．It is suitable for the RFID anti-collision protocol in greater deal． Key words：RFm：bit-locking；binary tree；anti-collision 射频识别技术的一个主要优点就是多目标识 1引言 别。在系统工作的时候，阅读器周围可能会有多个 RFID(radio frequency identification)利用射频信 标签同时存在，当多个标签同时向阅读器传送数据 号通过空间耦合(交变磁场或电磁场)实现无接触 的时候就产生了冲突问题。目前存在的RFID防碰 信息传递并通过所传递的信息达到识别目的。RFID 撞算法主要有2种：一种是基于ALOHA的不确定 技术是20世纪90年代兴起的自动识别技术，较其 性算法，另一种是基于二叉树[21(BT,binary tree)的 他技术明显的优点是电子标签和阅读器无需接触 确定性算法。基于ALOHA的不确定性算法有个致 便可完成识别 。 命的缺点是标签容易出现“饿死”情况(即标签存 收稿日期：2009—11—16；修回日期：2010—04-12 基金项目：国家自然科学基金资助项目；吉林省科技发展计划项目基础研究基金资助项目 Foundation Items：The National Natural Science Foundation of China；The Basic Research of Science and Technology Development Program of Jilin Province 万