基于二进制的RFID防碰撞算法改进.pdfVIP

第 32卷第2期 Vo1．32No．2 井冈山大学学报 (自然科学版) 2011年 3 月 Mar．2011 JournalofJinggangshanUniversity(NaturalScience) 74 文章编号：1674．8085(2011)02—0074．04 基于二进制的RFID防碰撞算法改进 吕敬祥， 过继红 (井冈山大学电子信息工程学院，江西，吉安 343009) 摘 要：针对射频识别系统标签防碰撞 问题，文章在二进制基础上提出一种新的RFID防碰撞算法。通过在阅读 器中设置堆栈，很好的解决了碰撞算法中的搜索次数和需要传输大量冗余信息问题。仿真结果表 明新的算法具有 很好的优越性。 关键词：RFID：防碰撞算法；二进制；标签 中图分类号：TP391．44 文献标识码：A DOI：10．3969／j．issn．1674—8085．2011．02．020 IM PRoVEM ENT oN RFIDANTI．CoLLISIONALGORITHM BASED oN BINARY LfiJin-xiang，GUO Ji．hong (SchoolofElectronicsandInformationEngineering，JinggangshanUniversity,Ji’an，Jiangxi343009，China) Abstract：Focusingonthetagscollisionproblem ofradiorfequencyidentification system，weproposeanew algorithm basedonbinarytreeinthispaper．ByseRingthestackonreader,theproposedalgorithm effectively lowersthetimeofrequestandtransmissionofredundantinformation．Theanalysisonsimulationresultindicates thatthisnew algorithmperformssignificantlybetterthantheexistingbinary rteealgorithms． Keywords：radiorfequencyidentification；anti—collisionalgorithm；binary；tag 定性算法两大类3【]。概率性算法主要是ALOHA算 0 引言 法，确定性算法主要是二进制的算法。AL OHA算 RFID(RadioFrequencyIdentification)，即射频 法，标签设计简单，成本和功耗都较低，存在错判， 识别，是20世纪9O年代兴起的一种非接触性 自动 误判等，且随着标签数量增加其性能急剧恶化。二 识别技术，较其它技术有许多明显的优点。因此， 进制算法识别率较高，错判，误判率低，适应标签 现在在许多领域有着广泛的应用。RFID 系统主要 较大的场合，但这种算法也有缺点，延时较大，通 由阅读器和标签构成，所有标签都是通过相同频率 信复杂，文章在深入研究二进制算法的基础上对其 和阅读器之问进行无线通信，共享信道。当多个标 进行了相应的改进。 签与一个阅读器要同时进行通信的时候，必然会引 1 二进制搜索算法 (BS)原理 起彼此信号干扰，这就是RFID 中的碰撞问题 。 防碰撞 问题是RFID中一个关键问题之一，目 1．1 基本二进制算法 前，RFID 的防碰撞算法有很多，国内外学者进行 BS算法实现的前提是能够准确确定发生碰撞 了大量的