一种用于大容量多标签RFID系统的混合防碰撞方法

摘要

本发明公开了一种用于大容量多标签RFID系统的混合防碰撞方法，该方法主要可以分为两个阶段，第一阶段是利用帧时隙分离和识别阶段，第二阶段是利用AMS方法识别阶段。该方法可以提高标签识别性能，缩小每次标签查询的范围；同时采用的AMS方法消除了空闲查询并降低了碰撞次数，提高了识别效率和安全性；同时结合了ALOHA-based方法和tree-based方法各自的优点，解决了由于随机过程的不确定性带来的标签饥饿问题，消除了传统tree-based方法中的空闲查询，同时无需估计标签数，降低了计算复杂度；并且突破了传统方法对标签数量的限制，适用于大容量多标签RFID系统。

主权项

一种用于大容量多标签RFID系统的混合防碰撞方法，其特征在于，具体包括：步骤1：读写器初始化清零，读写器时隙计数器Sc、空闲时隙数Ne、碰撞时隙数Nc以及成功时隙数Nr的值均为0；步骤2：读写器向其覆盖范围内的标签广播一个Query命令，所述Query命令规定一个固定长度的时隙帧L=2Q，读写器时隙计数器Sc=Sc+1；步骤3：所述读写器覆盖范围内的待识别标签接收到读写器的Query命令，提取命令中的Q值，在[1，L]中随机产生一个数加载到自己的计数器上，并且比较计数器的值与当前读写器Sc的值，若相等，则响应读写器的Query命令并回复自己的ID，否则不予响应；步骤4：读写器接收标签应答，如果没有接收到标签回复，则表示在读写器覆盖范围内没有待识别的标签，此时将Ne=Ne+1；如果接收到的应答没有碰撞产生，则表示成功将标签识别，此时将Nr=Nr+1；如果接收到的应答发生碰撞，则表示当前时隙内有多个标签同时响应，此时将Nc=Nc+1并将当前Sc的值放入时隙堆栈；步骤5：当前读写器时隙计数器Sc=Sc+1，判断当前Sc的值是否达到最大值L，若是则跳转到步骤8，否则发送QueryRep命令；步骤6：所述读写器覆盖范围内的待识别标签接收到读写器的QueryRep命令，并判断自身计时器的值与当前读写器Sc的值，若相等，则响应读写器的QueryRep命令并回复自己的ID，否则不予响应；步骤7：跳转到步骤4；步骤8：统计本轮查询过程中的Ne，Nc和Nr的值，并判断Ne‑6*Nc的值是否超过设定门限值，若是则跳转到步骤9，若否则将Ne，Nr和Nc值清零，Q=Q+1并跳转到步骤2；步骤9：读写器采用基于碰撞因子的自适应多进制树查询AMS方法识别未识别标签。