基于时隙ALOHARFID防冲突算法及其系统实现方案分析研究.docVIP

基于时隙ALOHARFID防冲突算法及其系统实现方案分析研究 　　摘要：无线射频识别系统要实现同时阅读现场多个RFID标签的关键技术在于找到防冲突算法来解决RFID标签发送数据的冲突问题。本文首先对基于时隙ALOHA的各种防冲突算法进行研究比较和分析，然后给出仿真结果；接着，说明各种不同的标签预测方法和信息帧设置调整方法对系统响应时间和识别效率的影响；最后，针对自适应调整方法的防冲突算法及其实现方案进行了进一步仿真分析。 　　关键词：防冲突算法；无线射频识别； ALOHA；标签预测；帧长调整；自适应调整 　　中图分类号：TP391 文献标识码：A 　　 　　1引言 　　 　　无线射频识别（RFID，Radio Frequency Identification）技术是近年来应用发展迅速的一种利用射频通讯方式实现的无线非接触式身份识别技术。RFID技术应用系统[1]主要是由RFID标签、标签阅读器及相应的计算机系统组成的，当系统要阅读现场贴有RFID标签的对象时，系统由标签阅读器向RFID标签发送特定频率的电磁波，RFID标签经电磁波的触发将?炔看娲⒌纳矸菔侗鹇胄畔⑺统觯?这样系统通过标签阅读器识别货物并进行相应的信息处理。但是，如果有多个RFID标签接收到电磁波并同时发送信息，则标签阅读器接收到的信号就会互相干扰，不可避免地出现标签阅读冲突问题[1]。 　　目前解决RFID标签阅读冲突问题主要是基于两种防冲突算法即[1、2]：基于时隙ALOHA的防冲突算法和基于树结构的防冲突算法。其中，前者是采用随机选择发送时间的方式，系统识别的可靠性相对差一些，但易于设计兑现；后者则采用二叉树的搜索算法，系统识别的可靠性较高，但系统兑现时需要与RFID标签的识别码信息相联系，硬件设计较为复杂。因此，低成本的RFID标签一般是采用基于时隙ALOHA的防冲突算法来设计的，如何提高该算法系统识别的可靠性是目前低成本RFID标签应用系统研究重点。 　　本文将首先介绍基于时隙ALOHA的RFID防冲突算法的基本实现原理，分析说明该算法的关键模型参数，指出设计该算法系统兑现的关键在于现场RFID标签数预测和时隙帧长度确定问题，然后具体介绍几种不同的标签预测实现方案，并进行系统识别的性能仿真与分析，最后总结出各种情况下相对比较可行的系统实现方案。 　　 　　2基于时隙ALOHA的 　　RFID防冲突算法 　　 　　时隙ALOHA算法（Framed Slotted ALOHA）简称FSA是一种随机时分多址方式[3] 的用户信息通讯收发算法，它将信道用信息帧表示，把信息帧分成许多时隙 （slot），每个标签随机选一个时隙来发送自己的识别码信息。在整个信息帧的时间内每个RFID只响应一次，如图1所示。 　　图1中每个圆圈代表一个RFID标签发出的识别码信息，这样阅读器在整个信息帧接收过程中遇到的标签回复有3种情况，即：成功、空闲、冲突，它们可能分别代表在某个时隙内是一个标签、没有标签或两个以上标签的应答。 　　实际情况中，由于各标签距阅读器距离不同，近距离标签发送的信息可能覆盖了远距离标签发出的信息，即使是时隙冲突，阅读器也可能正确识别近距离标签的信息。同样，由于其他环境噪声的影响，即使在一个时隙内只有一个RFID标签应答，阅读器也可能无法阅读成功。在不考虑这两种不理想条件即捕获效应和环境噪声的影响[4]，若整个信息帧的时隙数设定为F，则阅读N个RFID标签时每个信息帧内成功、空闲和冲突的时隙数分别为： 　　 　　图2中给出利用Matlab仿真的RFID系统阅读100次积累的识别结果，其中系统仿真设定的信息帧长即时隙数设定按2的幂次方递增，即F取值从16到256变化，横坐标为标签数N从1到1000变化，纵坐标为阅读吞吐率。可以看出当标签个数接近信息帧长时，系统的吞吐率比较高，这与式（2）的结果是一致的，即最大阅读吞吐率可通过式（2）对F进行微分即（dS/dF）F=N =0得到。 　　 　　3RFID标签数预测 　　与信息帧设定实现方案 　　 　　在RFID系统应用时，系统阅读器读取的RFID标签数往往是未知的。根据上面RFID多标签阅读的防冲突算法分析结果上看，要实现具有解决RFID防冲突算法功能的系统方案，系统需要先进行现场的RFID标签数预测[5]。通常可以通过以下几种预测方法来实现： 　　 1）最小预测（lowbound）[6、14]：即系统阅读有冲突出现的话，至少有2个以上的标签存在，可以预测发生冲突的标签个数至少为2*ak。 　　2）Schout预测[4、6、12、13]：若在每个信息帧中每个标签选择时隙符合λ=1的泊松分布，则信息帧中各冲突时隙平均响应的标签个数约为2.39，这样可以预测未识别的标签