RFID系统中防碰撞算法研究

射频识别(Radio Frequency Identification,RFID)是新一代的非接触式自动识别技术,它可以实现物品的自动跟踪和自动识别。RFID系统主要由阅读器和电子标签组成,通过射频波在阅读器和电子标签之间传递数据。作为一项具有广泛应用前景的技术,RFID技术近年来已经被广泛应用于社会、经济、国防等众多领域。 本论文主要研究RFID技术中的关键问题之一——防碰撞算法。论文从RFID系统基本原理出发,通过RFID的相关知识引出研究防碰撞算法的意义。在RFID系统中主要有基于ALOHA算法的防碰撞算法和基于二进制算法的防碰撞算法。在基于ALOHA算法的防碰撞算法中主要介绍了纯ALOHA算法、时隙ALOHA算法、帧时隙ALOHA算法和动态时隙ALOHA算法,并对这些算法做了性能分析和比较。在基于二进制算法的防碰撞算法中主要介绍了二进制搜索算法、动态二进制搜索算法、后退式索引算法以及跳跃式动态树形算法,并对各种算法进行了举例说明和性能分析。在论文最后提出了一种新的改进型二进制算法,该算法在阅读器与电子标签的数据传输方面和搜索次数方面都做了改进。论文给出了该算法的工作原理和举例说明,通过性能分析比较可以看出,该算法比先前的算法在识别效率上有了很大改进。