RFID 包装箱技术存在多个 RFID 标签信息冲突 的问题。RFID 读写器向有效范围的 RFID 标签发出通信请求信号，所有包装箱上的 RFID 标签会同时返 回标签信息至 RFID 读写器。RFID 标签的通信使用 共享的通信信道，因此多个 RFID 标签信息在同一信 道中产生冲突。如何在避免冲突的条件下快速、正确 地读出 RFID 标签信息，并高效地利用通信信道，是 RFID 应用在包装系统中主要需要研究和解决的问题 之一。
对于 RFID 系统中的信息冲突问题，一般采用时 分多址（TDMA）的技术来解决。基于树的算法和基 于 ALOHA 的算法是时分多址的两类主要算法［7—10］。 基于 ALOHA 算法的主要思想是发现冲突后，重新产 生识别标签。当标签数量增加，冲突则呈线性增长， 系统性能急剧下降。基于树的算法是一类确定性算 法，例如查询树算法（QTA），二进制搜索算法（BAS） 等［11—14］。QTA 算法需传输并检验标签前缀，信息处 理速度较慢。BAS 算法的主要思想是将读入的信息生 成 2 个不相交的子集，循环处理，直到子集中只有唯 一可识别的标签。当标签数量增大，也会产生大量标 签的冲突，使系统效率降低。后退式二进制算法以 BAS 算法为基础，采用栈和后退原则减少冗余，提高 系统的工作效率。以上 2 种算法虽然可以解决多个包 装箱 RFID 标签的传输冲突问题，但随着同时读取包 装箱数量的增多，传输和处理的数据量也随之大量增 加。为了解决冲突和效率的问题，这里将提出并发执 行的后退式二进制 RFID 防冲突算法。
算法基础
1.1 曼彻斯特编码
多个同时读取的 RFID 标签信息在共享信道中产 生冲突，首先应找到冲突产生的位置，曼彻斯特编码则 是确定冲突位置的基础编码方式。曼彻斯特编码采用在 一位传输周期中的电平跳变规则，正跳变为 0，负跳变 为 1。例如有 2 个 RFID 标签（8 bit），信息分别为 10010111（标签 TagB）和 10110011（标签 TagA）。这 2 个标签在共享信道中同时被 RFID 读写器读出，则读 出的信息为 10X10X11（其中 X 为无电平）。由于 TagA 和 TagB 的第 2 位和第 5 位相反，上升和下降电平相互 抵消，可以说明第 2 位和第 5 位产生冲突，见图 1。
