论文部分内容阅读
无线射频识别技术(Radio Frequency Identification,RFID)是一种非接触数据自动采集技术,它以空间电磁波为传输媒介从而达到双向通信、自动识别的目的。由于具有工作环境要求低,自动高速识别,准确实时批量,成本低、寿命长,更适合与各种自动化处理设备配合使用等显著优点,RFID被称为第三代识别技术,是目前发展最为迅速、潜力最大的新兴技术之一。标签防碰撞技术是射频识别系统的关键技术之一,它决定着系统的识别速度和识别效率,是实现多目标快速识别这一RFID发展趋势的前提条件。本文首先简述了RFID的一些基本概念,然后介绍了RFID的碰撞问题和当前流行的标签防碰撞算法。在总结分析查询树算法、动态查询树算法、二进制搜索算法等确定性标签防碰撞算法的基础上,针对研究得出的结论,给出了两种新型确定性标签防碰撞算法:分层深度搜索树形算法和基于BIBD(6,4,3,2,1)的确定性防碰撞算法。分层深度搜索树形算法是在动态查询树算法基础上给出的新型算法。由于采用了深度搜索、堆栈记忆、后退机制的原则,阅读器和标签不需重复发送已知信息,最大化的减少了传送冗余信息的数量。系统不采用Manchester编码,提高了一倍的传码效率。算法查询时间随标签增加慢速线性增长,尤其适用于标签数量多、标签ID长度较长的识别环境。基于BIBD(6,4,3,2,1)的确定性防碰撞算法是以二进制搜索算法和平衡不完全区组设计BIBD(6,4,3,2,1)为基础的新型算法。将标签分节,每节只包含BIBD(6,4,3,2,1)的子集。由BIBD(6,4,3,2,1)子集的特性,阅读器能迅速判断出存在的子集情况。系统通过逐节识读达到快速识别的目的。数学分析和仿真结果表明本文给出的两种新型算法性能显著优于既有经典确定性算法,尤其适用于多标签RFID应用环境。文末简要介绍了阅读器碰撞问题并给出了一种简单的时序开关防碰撞方法。