论文部分内容阅读
射频识别技术(Radio Frequency Identification,RFID)是一种自动识别技术。在RFID系统应用当中,多个标签工作在同一频率且在同一个阅读器的作用范围内时,若不采用多路访问机制,它们将几乎同时响应阅读器的指令,产生频道争用问题,即发生碰撞,避免碰撞的方法称为防碰撞算法。本文论述了 RFID技术的国内外发展现状,分析了其当前面临的问题及发展前景,详细介绍了 RFID系统中几种经典多标签防碰撞算法的性能特点。并针对现有技术中存在的问题提出了两种改进算法,本文创新工作如下:1、改进算法一针对四叉树防碰撞算法中整个查询过程阅读器查询次数和传输比特数多的问题,提出了一种适用于RFID系统的增强型四叉树防碰撞算法,该算法先提取所有标签的碰撞位,再采用动态四叉树搜索算法识别。通过仿真实验得出,改进算法一相比后退式算法和自适应算法减少了查询次数与传输比特数,吞吐率相比后退式二进制算法和自适应算法平均分别提高了 43.7%和27.9%,提升了系统的防碰撞性能。2、由于在只采用ALOHA算法或二进制搜索算法识别标签时,这两种算法在不同标签个数下系统有不同的识别效率,无法做到整个过程都高效率,针对该问题提出了改进算法二:一种基于标签估算的搜索树算法。该算法对标签分组后提取碰撞位,进行标签个数估算,并与阈值相比较,根据比较结果选择采用Q算法或搜索树算法。通过仿真实验得出改进算法二系统吞吐率最高值达到了 42.7%,Q算法的吞吐率为36.8%,吞吐率提高了约16.03%,提升了系统的防碰撞性能。