论文部分内容阅读
射频识别技术与传统的识别方式相比,可以在环境复杂的情况下不需要人工干预快速识别目标物体。在射频识别系统中,时常会出现标签响应信号碰撞的问题,给阅读器的正常工作带来的不良的影响,造成射频识别系统效率的降低,成本低廉无源标签的碰撞问题十分突出。标签的防碰撞算法可以确保阅读器工作时与电子标签的正常交互,主要用于处理射频识别系统中的标签碰撞问题。本文针对以上问题进行了系统性的研究,所做的主要工作包括:(1)提出了一种动态全域散列RFID系统防碰撞算法。算法结合全域散列函数,将RFID系统中的标签和阅读器散列表中的槽看成两个动态的集合结构,设计一种能够使标签关键字与散列表中的可读槽一一对应的散列函数并证明其正确性,然后阅读器通过依次检索各个散列槽使满足条件的标签响应,从而达到快速识别标签的目的。仿真结果表明,提出的算法在吞吐率、查询数和传输数据量方面均有很大的改善。(2)提出一种盲分离的帧时隙超高频RFID系统防碰撞算法。算法首先建立了阅读器的盲源分离天线系统模型,验证了在RFID系统中可以使用盲源分离技术实现标签识别的合理性,又通过分析FSA算法中时隙数与标签碰撞的关系,选择合理的时隙数,使每一时隙中的标签数不大于阅读器的天线数,然后用Fast ICA算法分离出标签信号,达到识别标签信号目的,最后通过与传统算法中具有代表性的Q算法以及BSDBG算法相比算法进行仿真比较表明,该算法具有较高的标签识别率,且随着天线数的增加,算法的识别时间低于BSDBG算法,进一步验证了将盲源分离技术运用于标签识别的可行性和高效性。(3)提出了一种自适应树形分组的盲分离RFID系统防碰撞算法。该算法结合多天线技术及基于标签ID号序列的二叉树时隙分组依据RFID系统中的天线数调整阅读器查询码码长并发送查询信号,将符合条件的响应标签分配到相应的时隙中,使每一个时隙中的标签数小于或者等于阅读器的天线数,满足盲源分离的多天线系统识别标签的条件,从而达到同时且快速识别多个标签的目的。仿真结果表明,与同样采用多天线技术的BSDBG算法相比,当天线个数为4~32时,该算法的标签识别速度提高了20%~69%,标签识别率提高了60%~88%,同时算法复杂度低,硬件开销小,实现简单。在射频识别技术高速发展的今天,用于处理碰撞问题的传统算法逐渐不能满足人们对效率的要求,本文提出的三种新型算法为标签防碰撞算法的发展提供了一定的理论基础,并从实验上证明了以上算法具有较好的性能。