【总结】RFID二进制树防碰撞算法总结.docx

精品word 可编辑资料 - - - - - - - - - - - - - 南 阳 理 工 学 院 本科生毕业设计（论文） 学院（系）：运算机与信息工程学院专 业： 通信工程 学 生： 乔军惠 指导老师： 路新华 完成日期 2021 年 4 月 南 阳 理 工 学 院 本 科 毕 业 设 计（论文） RFID 二进制树防碰撞算法设计 1 / 27 第 1 页，共 27 页 - - - - - - - - - - 精品word 可编辑资料 - - - - - - - - - - - - - 学 院（系）： 运算机与信息工程学院专 业： 通信工程 学 生 姓 名： 乔军惠学 号： 1 指 导 教 师（职称）： 路新华（讲师） 评 阅 教 师 ： 完 成 日 期： 2021 年 4 月 南阳理工学院 Nanyang Institute of Technology RFID 二进制树防碰撞算法设计 【摘要】射频识别技术 RFID 是目前正快速进展的一项新技术， 它通过射频信号进行非接触式的双向数据通信，从而达到自动识别的目的；随着 RFID技术的进展，如何实现同时与多个目标之间的正确的数据交换，即解决 RFID 系统中多个读写器和应答器之间的数据碰撞，成为了限制 RFID技术进展的难题， 接受合理的算法来有效的解决该问题， 称为 RFID系统的防碰撞算法； 在各种算法当中，二进制树算法由于它识别应答器的确定性，成为了应用最广泛的一种，多个国 际标准均对其进行了规定，这推动了防碰撞算法的进展，但是也带来明白决思路不统一的冲突； 在传统思路中，一般是通过单片机来进行算法处理，随着 RFID技术的进展，将来的一个重要方向是现场可编程门阵列 FPGA，做为一种现场可编程的专用集成电路， FPGA拥有高速度，可编程等多个适应于算法处理的优点， 从而为 RFID防碰撞算法问题开创了新的有效途径依据上述分析， 全文针对 RFID 系统二进制树防碰撞算法，进行了理论与实践方面的探讨，主要分为三个方面， 第一是二进制树算法的理论争辩，将现有的二进制树算法进行了归纳，汇总为基本算法，动态 算法，退避式算法三类，阐述了各个算法的思路，对其进行了性能评判；其次，在现有的三类 防碰撞算法的基础上，提出了一种新的改进型二进制树算法，该算法识别速度快，执行效率高，极大的改进了识别成效； 【关键词】： 射频识别；防碰撞算法；读写器；应答器；现场可编程门阵列 Abstract RFID is anewly developedtechnologywhich communicates through the — contact RF signal ， so asto achieve objective automatic identification ． Along with the development of RFID technology ， how to realize Data Exchange accurately amongMultiple Targets at the same time becomes the key problem of RFID technology ． RFID anti-collision algorithm is the solution to the above mentioned problems ．In all the algorithms ，binary algorithm is most widely used as an international standard fbr its exactness ofidentincation ．International standards have put forward manyregulations on binary algorithm ．It not onlypromotes the development of anti ．coUision algorithm ，but 2 / 27 第 2 页，共 27 页 - - - - - - - - - - 精品word 可编辑资料 - - - - - - - - - - - - - also b“ ngsthe conflict to a unilFied solution ．Traditionalideas in general are handled byMCU ． Along with the development ofRFID technology ， an imponant direction in the f ． u