1南 阳 理 工 学 院本科生毕业设计（论文）学院（系）：计算机与信息工程学院专 业： 通信工程 学 生： 指导教师： 完成日期 2012 年 4 月2南 阳 理 工 学 院 本 科 毕 业 设 计（论文）RFID 防冲撞算法设计学 院（系）： 计算机与信息工程学院 专 业： 通信工程 学 生 姓 名： 学 号： 指 导 教 师（职称）： 评 阅 教 师： 完 成 日 期： 2012 年 4 月 南阳理工学院Nanyang Institute of Technology3RFID 树冲碰撞算法设计【摘要】射频识别技术 RFID 是目前正快速发展的一项新技术，它通过射频信号进行非接触式的双向数据通信，从而达到自动识别的目的。随着 RFID 技术的发展，如何实现同时与多个目标之间的正确的数据交换，即解决 RFID 系统中多个读写器和应答器之间的数据碰撞，成为了限制 RFID 技术发展的难题，采用合理的算法来有效的解决该问题，称为 RFID 系统的防碰撞算法。在各种算法当中，二进制树算法因为它识别应答器的确定性，成为了应用最广泛的一种，多个国际标准均对其进行了规定，这推动了防碰撞算法的发展，全文针对 RFID 系统二进制树防碰撞算法，进行了理论与实践方面的探讨，主要是二进制树算法的理论研究，将现有的二进制树算法进行了归纳，汇总为基本算法，动态算法，退避式算法三类，阐述了各个算法的思路，对其进行了性能评价；【关键词】：射频识别；防碰撞算法；读写器；应答器；AbstractRFID is anewly developed technology which communicates through the non-contact RF signal， so as to achieve objective automatic identificationAlong 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 technologyRFID anti-collision algorithm is the solution to the above mentioned problemsIn 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 algorithmIt promotes the development of anti-couision algorithm，this paperprobes into the RFID systembinary prevent collisionfrom the perspectives ofboth theory and practiceIt aspects：theoretical researchon binary algorithmIt sums up all thebinary algorithms in being and gather to three categorys suchas basic algorithm， dynamic algorithm and back off algorithmMoreoVer ，it expounds the idea of the various algorithms and evalues their performance.Key Words：RFID ；Anticollision；ReadWrite DeVices；Transponders4目 录1 引言 .611 RFID 技术简介 .612 RFID 系统 .6121 RFID 系统组成 .6122 RFID 系统分类 .7123 RFID 系统工作原理 .813 RFID 技术现状及其发展 .8131 RFID 技术应用 .8132 RFID 标准统一化 .9133 RFID 防碰撞算法 .914 课题提出的背景及其意义 .915 本文的主要工作 .102 现有 RFID 二进制树防碰撞算法 .1121 RFID 防碰撞算法概述 .1122 RFID 二进制树防碰撞算法概述 .11221 基本概念 .11222 性能指标 .12223 算法分类 .1323 基本二进制树防碰撞算法 .14231 算法思路 .14232 实例演示 .15233 性能评价 .1724 动态二进制树防碰撞算法 .19241 算法思路 .19242 实例演示 .21243 性能评价 .2225 退避式二进制树防碰撞算法 .22251 算法思路 .22252 实例演示 .24253 性能评价 .2526 本章小结 .253 改进型二进制树防碰撞算法 .2531 涉及二进制树算法的国际标准 .25311 IS0 15693 .25312 IS .2632 IS 标准二进制树防碰撞算法 .27321 基本概念 .275322 算法思路 .2833 改进型二进制树防碰撞算法 .32331 改进方向 .32332 基本概念 .32334 实例演示 .3734 本章小结 .394 FPGA 实现改进型二进制树防碰撞算法 .4041 FPGA 技术 .40411 FPGA 简介 .40412 FPGA 设计流程 .40413 FPGA 设计工具 .42414 FPGA 设计语言 .45415 TestBench 验证平台 .