一种RFID阅读器的列表式读取方式研究

肘频识别技术( Radio Frequency Identifica-tion，RFID)是一种非接触式的自动识别技术，在生产、生活、卫生医疗等各个领域发挥着越来越重要的作用，与传统条形码技术相比较，RFID技术具有使用寿命长、存储容量大、读取速度快、环境适应能力强、抗干扰能力强、支全性高等优点，而其最突出的特点即为多标签识别，但阅读器周围可有多个标签存在，当两个或两个以上标签同时向阅读器发送数据时将会产生数据冲突，防碰撞算法应运而生，目前解决标签碰撞的算法主要有基于二进制树搜索的确定性防碰撞算法和基于ALOHA的不确定性防碰撞算法，阅读器都需根据相应碰撞规则对其识别范围内的标签逐个读取，当标签数量增大时，该两种算法都会产生明显的系统开销及时延。传统的防碰撞思想采取标签主动方式，即符合系统规范的标签一进入阅读器的工作区域就自动向阅读器发送其自身ID，此时若多个标签同时向阅读器发送数据，将会产生冲突，阅读器需对碰撞标签数据进行防碰撞操作，但是阅读器只能依据算法中相应的运算规则来决定读取标签的先后顺序，并且防碰撞算法本身的复杂性也在很大程庋上增加了系统开销。针对防碰撞算法的不足，本文提出了列表式读取方式，这是一种新的RFID阅读器读取方式，与传统防碰撞算法不同之处在于列表式读取方式跳过了防碰撞过程，识别标签之前阅读器存储待读标签的地址信息，依照地址列表读取标签，读取的主动权在于阅读器.

1 列表式读取方式

1.1 列表式读取方式指令原理

读取操作前，阅读器内部存储器存储所有标签的唯一识别号( UID)，形成待读标签地址列表，读取时阅读器按照地址列表顺序将所要识别标签的UID插入到REQUEST命令中发送出去，标签在接收到阅读器发送的REQUEST指令后，提取出命令中的UID信息与其自身UID信息进行比较，若异或运算结果为零则确定该标签为阅读器的目标标签，标签响应;否则，标签对阅读器命令不予理会.

1.2 列表式读取方式的两种读取模式

当阅读器对标签进行读取操作时，阅读器列表式读取方式采用两种模式：二次读取模式和循环读取模式，也可通过将两种模式混合使用形成嵌套读取模式.

1)二次读取模式，若阅读器存储器内部标签地址列表中待读标签数量很大，识别标签运用的算法需尽量减少识别时间.二次读取模式巧妙避免了需反复读取同一标签所产生的时延，当地址列表中的个别标签暂时未能被成功读取时，阅读器将在内存中建立1个子地址列表，将漏读的标签地址存放于萁中。

当阅读器完成对地址列表中的所有标签一轮查询后，将进行子地址列表的读取，读取操作模式如上所述，若此时仍不能成功读取子地址列表内全部标签信息，则建立下一层子地址列表，重复上述过程逐层读取.

2)循环读取模式，对于循环读取模式，如果标签地址列表中出现个别标签不能被正确识别，阅读器将不再按照地址列表顺序继续向下读取，而是对未成功识别标签反复读取直至成功识别，重复此操作至地址列表清空.

3)嵌套读取模式，嵌套读取模式是将循环读取模式嵌入到二次读取模式中，即对于二次读取模式下形成的子地址列表，阅读器采用多地址循环读取模式对其进行识别，当阅读器对地址列表中所有标签地址完成一次读取后，将未识别的地址提取出来建立子地址列表，对子地址列表阅读器将从首地址到末地址采取循环读取模式进行读取，标签成功识别后，将其地址从子地址列表中删除，反复操作直至子地址列表清空.

2 算法分析

为了证明列表式读取方式性能的优越性，本文采用Matlab仿真软件，针对阅读器寻呼次数、传输时延及系统效率3个重要性能指标对本算法进行仿真分析，并与工作方式机理基本一致的二进制搜索算法做性能比较.

2.1 阅读器寻呼次数分析

对于阅读器列表式读取方武，当需要读取地址列表中单个标签时，阅读器只需发送1个插入该标签UID的REQUEST( UID)命令即可，待识别标签响应并附带自身的UID，其他标签不作响应.

1)列表式读取方式，在阅读器列表式读取方式中，阅读器发送的寻呼命令次数与标签数目无关，寻呼次数Tln(N)应始终为1，即 Tl1(N)=1 (l)

所以当阅读器需要对自身工作区域内所有N个标签进行读取时需要的寻呼命令次数Tln(N)终为N，即 Tln(N)=N (2)

该式为阅读器读取范围内标签数目有限，且在时间允许范围内可对全部标签成功识别的情况，当标签数目很大，如对全国范围内的二代身份证进行识别，即标签数目可达十几亿时，与本结论并不冲突.

2)二进制搜索算法，对于二进制搜索算法，阅读器要识别其读写范围内N个标签中某一个标签所需发送的寻呼次数为 T_B1(N)=I_nt(log N/log 2)+1 (3)

阅读器对该标签成功识别后，将会发送1个去活命令，标签接收到命令后进入等待状态，对于阅读器以后发来的命令不予响应，即该标签将不会参与下一轮的防碰撞操作，当阅读器需要对工作区域内的全部N个标签进行识别时，阅读器所要发送的寻呼次数应为

3)阅读器寻呼命令数仿真分析，当阅读器需要对其读取范围内全部N个标签中单个标签进行读取时，所需发送的寻呼命令次数仿真分析如图1所示。

从图可知，二进制搜索算法的阅读器寻呼次数曲线呈正增长趋势，阅读器发送的寻呼命令次数会随着标签数量的增长而增长，然而阅读器列表式读取方式的寻呼次数恒定为1，不因标签数变化而变化.

图1 识别单个标签时仿真结果对比

当阅读器需要识别其工作范围内全部N个标签时，所需发送的寻呼命令次数仿真分析如图2所示。

图2识别全部标签时仿真结果对比

由图可知，对于两种算法虽然阅读器发送寻呼命令次数都会随着标签数量增长呈现增长趋势，但二进制搜索算法的增长趋势更加显著，因此列表式读取方式优越性更为明显.