射频识别系统的防冲突算法改进与实现

　　应答器各状态间的转换图如图4所示。

　　4 改进后的防冲突算法实现步骤

　　这里采用SEL+NVB方式传输。SEL为指令码，其代码为93；NVB的前半字节表示字节数，后半字节表示冲突的位置。

　　改进后的算法具体实现步骤如下：
　　第1步：阅读器分配SEL值，选定反冲突类型和级联级数；
　　第2步：阅读器分配给NVB值'20'(定义了阅读器将发出命令迫使场内所有应答器响应完整的序列号)；
　　第3步：阅读器发出SEL和NVB命令；
　　第4步：场内所有应答器以完整序列号响应；
　　第5步：假定场内的应答器都有唯一的序列号，
　　则当多个应答器响应时，就会发生冲突。如果无冲突，第6步到第10步可以跳过。
　　第6步：阅读器确认第一个冲突的位置X并记录下来。
　　第7步：阅读器分配NVB值，其中NVB前半字节为该命令的字节数，后半字节为冲突X的位置。
　　第8步：阅读器发出SEL和NVB，要求应答器中第X位为'1'的作出响应。
　　第9步：只有该部分序列号中第X位为'1'的应答器才会发出它们序列号剩余的部分。
　　第10步：若有冲突发生，第6～9步重复执行。
　　第11步：若无冲突发生，阅读器为NVB分配一个值'70'。
　　第12步：阅读器发出SEL和NVB，要求应答器传送完整的序列号。
　　第13步：应答器传送完整的序列号、闻读器收到后完成对该标签的识别工作。

　　改进后的防冲突算法流程图如图5所示。 

　　5 改进后防冲突算法的仿真与实现

　　改进后主要实现Manchester码和防冲突算法。Manchester码是一种适合传输的基带码型，是实现防冲突检测所采用的码型。Manchester编码可用两个不同相位的二进制码代替一个二进制码。而防冲突算法则是采用编写程序进行算法验证。实验证明，算法正确。

　　6 结束语

　　改进后的二进制防冲突算法能够将射频区域内的多个应答器准确地识别出来，并且使系统的传输数据量和传输时间大大减少，有效节省了传输信道，这是其他算法难以达到的。因此，改进后的二进制防冲突算法比其他算法更准确、更高效地解决射频识别系统中的标签应答数据冲突问题。