毕业论文(设计)-RFID防冲撞算法设计.docx南阳理工学院 本科生毕业设计(论文) 学院(系):计算机与信息工程学院 专 业: 通信工程 学 生: 指导教师: 完成日期 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 anti-couision 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, dynamic algorithm and back off algorithm. MoreoVer, it expounds the idea of the various algorithms and evalues their performance. Key Words: RFID; Anticollision; Read / Write De Vices; Transponders 1引言 6 1 RFID技术简介 6 2 RFID 系统 6 2. 1 RFID系统组成 6 2. 2 RFID系统分类 8 2. 3 RFID系统工作原理 8 3 RFID技术现状及其发展 8 3. 1 RFID技术应用 8 3. 2 RFID标准统一化 9 3. 3 RFID防碰撞算法 9 4课题提出的背景及其意义 10 5本文的主要工作 错误!未定义书签。 2现有RFID二进制树防碰撞算法 11 1 RFI