通信工程毕业设计（论文）-RFID防冲撞算法设计.doc

南 阳 理 工 学 院 本科生毕业设计（论文） 学院（系）：计算机与信息工程学院 专 业： 通信工程 学 生： 指导教师： 完成日期 2012 年 4 月 南 阳 理 工 学 院 本 科 毕 业 设 计（论文） RFID防冲撞算法设计 学 院（系）： 计算机与信息工程学院 专 业： 通信工程 学 生 姓 名： 学 号： 指 导 教 师（职称）： 评 阅 教 师： 完 成 日 期： 2012年4月 南阳理工学院 Nanyang Institute of Technology RFID树冲碰撞算法设计 【摘要】射频识别技术RFID是目前正快速发展的一项新技术，它通过射频信号进行非接触式的双向数据通信，从而达到自动识别的目的。 随着RFID技术的发展，如何实现同时与多个目标之间的正确的数据交换，即解决RFID系统中多个读写器和应答器之间的数据碰撞，成为了限制RFID技术发展的难题，采用合理的算法来有效的解决该问题，称为RFID系统的防碰撞算法。在各种算法当中，二进制树算法因为它识别应答器的确定性，成为了应用最广泛的一种，多个国际标准均对其进行了规定，这推动了防碰撞算法的发展，全文针对RFID系统二进制树防碰撞算法，进行了理论与实践方面的探讨，主要是二进制树算法的理论研究，将现有的二进制树算法进行了归纳，汇总为基本算法，动态算法，退避式算法三类，阐述了各个算法的思路，对其进行了性能评价； 【关键词】：射频识别；防碰撞算法；读写器；应答器； Abstract RFID is anewly developed technology which communicates through the non-contact RF signal，so as to achieve objective automatic identification．Along with the development of RFID technology，how to realize Data Exchange accurately among Multiple 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 promotes the development of anticouision algorithm，this paperprobes into the RFID systembinary prevent collisionf．rom the perspectives ofboth theory and practice．It aspects：theoretical researchon binary algorithm．It sums up all thebinary algorithms in being and gather to three categorys suchas basic algorithm， ynamic algorithm and back off algorithm．MoreoVer，it xpounds the idea of the various algorithms and evalues their performance. Key Words：RFID；Anticollision；Read／Write