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

　　1 引言

　　射频识别技术(RFID)是一种非接触式自动识别技术，它通过无线射频方式对目标加以识别并交换数据，主要应用于较短时间内在射频区域中识别一个目标。当多个电子标签同时到达射频有效区域时，标签会同时响应读写器指令并发送信号，导致阅读器不能正确接收数据，也不能正确识别标签，发生冲突。需要一种可靠的防冲突(Anti-collision)算法，解决在识别多个电子标签时出现的数据冲突而导致阅读器无法正确识别标签的问题。

　　无源电子标签数字集成电路结构框图如图1所示，主要由通信安全、信息安全、存储以及控制等4个单元组成。其中防冲突模块位于通信信息安全单元，用于解决多个标签与阅读器进行数据交换所引起的数据冲突问题。 

　　2 ALOHA算法

　　ALOHA算法足一种简便的防冲突算法，如图2所示。它既没有检测机制也没有恢复机制，只是以一定概率确保电子标签发出的信息准确地被阅读器接收。ALOHA算法仅用于只读阅读器，标签将数据(序列号)传输给阅读器，并且在一个周期中将数据不断发送给阅读器，数据传输时间只是重复时间的一小部分，使得在传输中产生相当长的间歇，因此，存在一定概率，使两个应答器可以在不同的时隙传输其数据，从而避免冲突。 

　　从图2可以看到，阅读器首先发送读指令，处于射频区域的多个标签收到指令，立即在随后多个时隙中随机选择一个将信息上传给阅读器，并且标签在一个周期循环时隙内完成数据上传。增加时隙数量可降低RF终端发生冲突的概率，但是信道大部分时间将处于空闲状态，使得防冲突识别速度变慢。反之，减少时隙数量导致射频终端冲突明显增加。运用时隙算法的关键在于寻找一个有效的折衷方案，使得防冲突的可靠性和速度满足要求。随着RFID系统复杂程度的加大，防冲突的可靠性显著降低，冲突不可避免，所以这种没有检测恢复机制的抗冲突算法仅适用于简单系统。

　　3 二进制搜索防冲突算法

　　ALOHA算法由于效率低，实际RFID系统并未采用，而是采用更加高效的二进制搜索算法。二进制搜索算法灵活，不会发生防冲突失败情况。对于N个应答器发生冲突的情况，最多只需要N-1次防冲突循环就能准确识别出适合的应答器。二进制搜索算法的基本思想是阅读器判断出发送应答器的序列号产生数据冲突位置。然后强制命令在冲突位置发送信息为"0"或"1"的应答器退出冲突。当N-1个应答器退出冲突后信道则被剩下的一个应答器完全占有并由阅读器识别出。

　　为了防止数据冲突的发生，首先确定发生冲突的数据比特位的具体位置。这里使用Manchester编码如图3所示。这种编码通过电平的上升沿和下降沿表示高、低电平。上升沿为逻辑"1"，下降沿为逻辑"0"，不存在状态不变的情况。因此数据传输过程中检测到编码状态不跳变，则认为在数据传输过程中发生了冲突。两个发生冲突的数据比特位必定有一个为逻辑"0"，另一个为逻辑"1"，这样Manchester码的上升沿和下降沿相互抵消，使接收器在持续时间内接收到状态持续不变的副载波信号，即出现状态不跳变，这在Manchester编码中是不允许的，可以肯定该处出现了冲突。因此可以用这种方法按位跟踪发生冲突的数据比特位的具体位置。