资源描述：
《基于二叉树的rfid防碰撞算法的研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、Seediscussions,stats,andauthorprofilesforthispublicationat:https://www.researchgate.net/publication/290629946ResearchonRFIDanti-collisionalgorithmsbasedonbinarytreeArticle·June2010CITATIONSREADS28554authors,including:ZhihongQianJilinUniversity,Changchun,
2、Jilin,China78PUBLICATIONS348CITATIONSSEEPROFILESomeoftheauthorsofthispublicationarealsoworkingontheserelatedprojects:SmartTrafficControlPlatformBasedonIoTViewprojectAllcontentfollowingthispagewasuploadedbyZhihongQianon04March2018.Theuserhasrequestedenhan
3、cementofthedownloadedfile.第31卷第6期通信学报Vol.31No.62010年6月JournalonCommunicationsJune2010基于二叉树的RFID防碰撞算法的研究王雪，钱志鸿，胡正超，李奕男（吉林大学通信工程学院，吉林长春130025）摘要：在二叉树算法的基础上提出了锁位后退防碰撞（BLBO）算法，增加了锁位寻呼指令，阅读器根据译码结果判断发生碰撞的比特，发送锁位寻呼指令锁定发生碰撞的比特，寻呼过程采用后退策略，每次识别一个标签之后返回到上一个发生碰撞的节点。
4、算法充分考虑了阅读器寻呼次数、传输时延、标签能耗以及吞吐量4个重要性能指标，仿真结果表明，BLBO防碰撞算法较其他二叉树算法性能有明显提高，更适用于RFID防碰撞协议。关键词：RFID；锁位；二叉树；防碰撞中图分类号：TN92文献标识码：A文章编号：1000-436X(2010)06-0049-09ResearchonRFIDanti-collisionalgorithmsbasedonbinarytreeWANGXue,QIANZhi-hong,HUZheng-chao,LIYi-nan(Colleg
5、eofCommunicationEngineering,JilinUniversity,Changchun130025,China)Abstract:Thebit-lockingbackoff(BLBO)anti-collisionalgorithmwasproposedonthebasisofbinaryalgorithm,whichputsforwardtheconceptandordersofbit-locking.Areaderrecognizesthebitswheretherearecoll
6、isionsaccordingtotheresultsofdecoding.Thentheordersofbit-lockingaretransmittedtolockthebitcollided,afterwhichbackoffstrategyisadopted.Whenthereaderrecognizesonetag,itreturnstothepreviouscollidedtag.Theproposedalgorithmfullytakesthetimeofrequestintoaccoun
7、t,aswellastransmissiondelay,powerconsumptionandthroughputofthesystem.TheanalysisonsimulationresultindicatesthatBLBOperformssignificantlybetterthantheexistingbinarytreealgorithms.ItissuitablefortheRFIDanti-collisionprotocolinagreaterdeal.Keywords:RFID;bit
8、-locking;binarytree;anti-collision射频识别技术的一个主要优点就是多目标识1引言别。在系统工作的时候，阅读器周围可能会有多个RFID(radiofrequencyidentification)利用射频信标签同时存在，当多个标签同时向阅读器传送数据号通过空间耦合（交变磁场或电磁场）实现无接触的时候就产生了冲突问题。目前存在的RFID防碰信息传递并通过所传递的信息达到识别目的。RFID撞算法主要有2种：一种是基于
