论文部分内容阅读
RFID（Radio Frequency Identification，无线射频识别）技术是一种非接触的自动识别技术，兴起子20世纪90年代，并在近年来，广泛应用于物流、防伪、医疗、食品安全、商业供应链和生产制造等众多行业应用领域。随着电子标签和阅读器数目的不断增多，RFID冲突问题越来越严重，本文正是从这些问题着手，对标签防冲突算法与阅读器防冲突算法进行了研究，主要包括以下内容：
(1)对RFID技术、发展历程和国内外研究与应用现状等相关问题做了简单的介绍。并对RFID系统组成、系统工作流程、编码技术、数据传输原理以及防冲突算法做了比较详细的介绍。
(2)详细的分析了RFID系统中的标签防冲突算法与阅读器防冲突算法，并在标签防冲突算法中分析了确定型和概率型防冲突算法。确定型标签防冲突算法中主要分析了二进制搜索(BS)算法、动态二进制搜索(DBS)算法和基于后退式索引的二进制搜索(BBS)算法等，并提出改进的动态二进制搜索(EDBS)算法，然后运用MATLAB仿真对这些算法进行比较分析。改进的算法可以使算法的循环次数大大减小，从而使算法的效率比动态二进制搜索算法效率提高了多倍，特别是对于标签的数目比较多的情况。
(3)概率型标签防冲突算法中分析了纯ALOHA算法、时隙ALOHA算法和基于Bit-Slot的时隙ALOHA算法等，并在基于Bit-Slot的时隙ALOHA算法基础上提出了一种改进算法。指出了改进算法的思想、实现流程，并对“独一码”和确认指令两方面的改进进行了性能分析，通过Matlab仿真实验与已有ALOHA算法进行了分析，对比了系统吞吐率，验证了其在标签数目较多时的实用性和优越性。
(4)阅读器防冲突算法中介绍了Colorwave算法、HiQ算法和Pulse算法等，并针对Pulse算法提出改进，通过Matlab仿真实验说明本文提出的改进算法EPulse算法在系统吞吐量上略优于Pulse算法。