[发明专利]RFID识别算法及景区多人并行入园智能识别防碰撞应用

摘要

本发明公开了一种RFID识别算法及景区多人并行入园智能识别防碰撞应用。具体适用于解决旅游景区多人并行入园时游客RFID标签发生碰撞问题。读写器判别编码碰撞的比特位，依据碰撞发生的位置，读写器在生成新命令时将产生碰撞的比特位编码置为“1”，未发生碰撞的比特位编码置为“0”，令发生碰撞的最高比特位为D_p，则读写器要求D_p位编码为“0”的标签返回低于D_p位的所有编码。读写器在余下的编码中判断碰撞发生的比特位，并要求返回除最高碰撞比特位以外的其他位编码，以此类推直至余下编码没有碰撞发生。本发明的算法通过分段传输有效碰撞编码，大大提高了读写器与标签间信息传输效率，实现了在最短时间内智能识别标签防止碰撞的发生。

主权项

一种RFID识别算法在景区多人并行入园智能识别防碰撞的应用，其特征在于RFID识别算法应用于景区游客多人并行入园智能识别防碰撞；所述RFID识别算法具体步骤为：读写器命令组：请求命令——Order选择命令——Choose读取命令——Read通过命令——Pass(1)初始状态：令：读写器识别场区内共有待识别标签n个，每个标签共有比特位m个，且比特位等级由低到高分别为D₁......D_m；读写器的初始命令集合为：L＝{l₁,l₂......l_m}，待识别标签集合T＝{A₁，A₂,A₃......A_n}；其中，标签存储的编码集合分别为：(2)读写器向场区内发送请求命令Order L⁰＝{1,1,1......1},场区内所有标签响应并返回各自编码，读写器接受到编码并判断是否有编码碰撞发生，若无碰撞发送，则识别出唯一标签，读写器发送Choose命令选择标签，再发送Read命令读取标签编码，确认标签编码后，读写器发送Pass命令允许该标签通过；若发生碰撞，则读写器判别编码碰撞的比特位；依据碰撞发生的位置，读写器在生成新命令L¹的时候将产生碰撞的比特位编码置为“1”，未发生碰撞的比特位编码置为“0”，令发生碰撞的最高比特位为D_p，则读写器要求D_p位编码为“0”的标签返回低于D_p位的所有编码；则新命令：其中：1＜q＜r＜m.........父节点①响应标签集合其中：1＜e＜f＜g＜n；响应标签编码集合：(3)读写器接受到响应标签返回的编码并判断是否有碰撞发生：若无碰撞发生则直接识别出唯一标签；若发生碰撞则读写器在生成新命令Order L²的时候将产生碰撞的比特位编码置为“1”，未发生碰撞的比特位编码置为“0”，令发生碰撞的最高比特位为D_q，读写器要求D_q位编码为“0”的标签返回低于D_q位的所有编码；则新命令：其中：q＜r＜s＜m.........父节点②响应标签集合其中：f＜h＜i＜j＜g；响应标签编码集合：(4)读写器接受到响应标签编码并判别是否产生碰撞i若此时无碰撞发生，读写器发送Choose命令选择标签A_k，并发送读取命令Read读取标签编码，确认编码信息后，读写器发送Pass命令使得标签A_k通过，同时A_k从标签集合T中去除；ii若此时只有一位比特位发生碰撞，由一位碰撞的特性能知道，此时碰撞标签有且仅有2个，且这2个标签编码只是碰撞位不同，令标签分别为A_i,A_j，依据非“0”即“1”的二进制编码规则，读写器先发送选择命令Order要求碰撞位为“0”的标签返回编码，接受到返回信息后，读写器发送Read命令读取标签A_i的编码，确认编码后读写器发送Pass命令允许标签通过，并从集合T中删除标签A_i，此即识别出一个标签；同理识别出碰撞位为“1”的标签A_j；从而读写器识别出2个碰撞标签并允许A_i,A_j通过；(5)当读写器识别出标签后，返回上一父节点②处对余下标签进行识别；新命令规则：令碰撞发生比特位“1”，未碰撞比特位为“0”；同时读写器要求在上一父节点②中碰撞比特位D_q为“1”的标签返回低于D_q的编码；则新命令其中：s＜u＜v＜m............父节点③响应标签集合其中：1＜x＜y＜z＜n；响应标签编码集合：读写接收到响应标签编码并判断是否有碰撞发生：i若此时无碰撞发生，则读写器能直接识别出唯一标签并允许该标签通过；ii若此时发生一位碰撞，则读写器能分别识别出2个标签并允许标签通过；iii若此时发生多位碰撞，则递归调用步骤(2)。