一种多人并行智能识别防碰撞算法制造技术

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

【技术实现步骤摘要】

本专利技术涉及射频识别（RFID)技术，特别涉及 即RFID识别算法。
技术介绍
RFID(RadioFrequencyIdentfication)射频识别是一种非接触式的自动识别技 术，其原理是通过射频信号自动识别目标对象并获取相关数据。它具有非接触、工作时无需 人工干预、标签存储信息量大等优点，因此RFID技术的应用领域十分广泛。 近年来，随着国内旅游业的快速发展，全国各旅游景区游客接待量逐年增长，为了 实现游客进入景区期间的快速通行，多数景区都安装了RFID电子门票系统。由于该系统所 有标签工作在同一频道，因此每次只能允许一人通过，当多人同时通过时，读写器作用范围 内存在多个标签，此时读写器与标签间通信就会产生相互干扰，即标签通信发生了碰撞，使 读写器不能正确识别每个标签的信息。 信息碰撞导致无法实现多人并行通过，限制了旅游景区的游客的通行效率。
技术实现思路
本专利技术的目的是针对现有技术的不足，提供了一种遵循特定算法的RFID技术来 实现景区游客多人并行入园智能识别防碰撞算法。 本专利技术的具体步骤为： 读写器命令组： 请求命令-Order(code) 选择命令-Choose(code) 读取命令-Read(code) 通过命令-Pass(code) (1)初始状态： 令：读写器识别场区内共有待识别标签η个，每个标签共有比特位m个，且比特位 等级由低到高分别为Di……Dm。读写器的初始命令集合为：L=ΙΛ，12……1J，待识别 标签集合T={ApAuAs......An}。其中，标签存储的编码集合分别为： Ai= {an,a12,a13......aln} A2 -{a21,a22,a23......a2m} M M An={anl,an2,an3......anm} (2)读写器向场区内发送请求命令Order(L°= {1，1，1......1})，场区内所有标 签响应并返回各自编码，读写器接受到编码并判断是否有编码碰撞发生，若无碰撞发送，则 识别出唯一标签，读写器发送Choose(code)命令选择标签，再发送Read(code)命令读取标 签编码，确认标签编码后，读写器发送Pass(code)命令允许该标签通过；若发生碰撞，则读 写器判别编码碰撞的比特位。依据碰撞发生的位置，读写器在生成新命令L1的时候将产生 碰撞的比特位编码置为" 1"，未发生碰撞的比特位编码置为"〇"，令发生碰撞的最高比特位 为Dp，则读写器要求Dp位编码为"0"的标签返回低于Dp位的所有编码。 则新命令：i1 ={/丨，……/,!)(其中l<q<r<m).........父节点① 响应标签集合r1 =U<!,_4……(其中l<e<f<g<n) 响应标签编码集合：4 , .,…} (3)读写器接受到响应标签返回的编码并判断是否有碰撞发生：若无碰撞发生则 直接识别出唯一标签；若发生碰撞则读写器在生成新命令Order(L2)的时候将产生碰撞的 比特位编码置为" 1"，未发生碰撞的比特位编码置为"〇"，令发生碰撞的最高比特位为Dq，读 写器要求Dq位编码为"0"的标签返回低于Dq位的所有编码。 则新命令：f=.丨/,::,/::……C}:(其中q<r<s<m).........父节点② 响应标签集合Γ2 = ……(其中f<h<i<j<g)响应标签编码集合：為丨= (4)读写器接受到响应标签编码并判别是否产生碰撞i若此时无碰撞发生，读写器发送Choose(code)命令选择标签Ak，并发送读取命 令Read(code)读取标签编码，确认编码信息后，读写器发送Pass(code)命令使得标签AkS 过，同时Ak从标签集合T中去除。ii若此时只有一位比特位发生碰撞，由一位碰撞的特性可知，此时碰撞标签有且 仅有2个，且这2个标签编码只是碰撞位不同，令标签分别为A1;A,，依据非"0"即" 1"的二 进制编码规则，读写器先发送选择命令Order(code)要求碰撞位为"0"的标签返回编码，接 受到返回信息后，读写器发送Read(code)命令读取标签~的编码，确认编码后读写器发送 PaSS(C〇de)命令允许标签通过，并从集合T中删除标签&，此即识别出一个标签；同理识别 出碰撞位为"1"的标签、。从而读写器识别出2个碰撞标签并允许A1;Aj通过。 (5)当读写器识别出标签后，返回上一父节点②处对余下标签进行识别。新命令规 贝1J:令碰撞发生比特位"1"，未碰撞比特位为"〇"。同时读写器要求在上一父节点②中碰撞 比特位Dq为" 1"的标签返回低于Dq的编码。 则新命令.I3 = {ξ,ζ. ?….ig}(其中s<u<v<m)............父节点③ 响应标签集合Γ3 ={<,<….…43}(其中l<x<y<z<n) 响应标签编码集合：為;=~ * 读写接收到响应标签编码并判断是否有碰撞发生：i若此时无碰撞发生，则读写器能直接识别出唯一标签并允许该标签通过。ii若此时发生一位碰撞，则读写器能分别识别出2个标签并允许标签通过。iii若此时发生多位碰撞，则递归调用步骤（2)。 本专利技术优点是：通过解决RFID系统中防碰撞 问题，实现在最短时间内识别其作用范围的所有标签。该算法通过分段传输有效碰撞编码， 大大提高了读写器与标签间信息传输效率，从而实现在最短时间内识别其作用范围的所有 标签。【附图说明】 图1为本专利技术算法流程图。【具体实施方式】 实施例： 本专利技术实施例设定标签编码为8位。 步骤一：读写器发送Ordermilllll)命令，场区内所有小于等于该命令编码的 标签应答。 步骤二：读写器检测接收的信号，如果没有检测到信号则认为射频场区内无标签， 回到步骤一。如果有信号则转至步骤三。 步骤三：读写器利用曼彻斯特译码原理对响应的电子标签序列号信息进行译 码，同时判断是否有比特位碰撞发生，并确认碰撞发生的具体比特位，转入步骤四。如果 没有碰撞发生，则有且仅有一个标签响应，此时由读写器向该标签发送Choose(code)命 令，在确认选择后读写器发送Read(code)命令，对响应的标签进行读写，完成读写后发送 Pass(code)命令给标签，允许该标签通过。 步骤四：根据步骤三读写器得到具体的碰撞比特位，并将发生碰撞的比特位 设置为"1"，没有发生碰撞的比特位设置为"〇"，从而产生下一个读写器发送的指令 Order(code, 0)中code的参数。读写器发送得到的Order(code, 0)命令，标签在接收到指 令后将code与自己的编码进行比较，锁定比特位为"1"的比特值，并将其保存。同时要求 最高比特位为"〇"的标签响应这个命令，并回复除最高位以外的所有其他碰撞位。而后利 用二进制防碰撞算法的原理逐步缩小标签应答范围直至识别标签或出现一位碰撞。当出现 一位碰撞时，转步骤六。当识别一个标签时，读写器将完成步骤三中最后的读写周期，分别 发送Choose(code)命令、Read(code)命令和Pass(code)命令。而后回到父节点，进行下 一个分支的识别。循环往本文档来自技高网...

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

【技术特征摘要】
...

【专利技术属性】
技术研发人员：李景文，周颂，姜建武，李文清，
申请(专利权)人：桂林理工大学，
类型：发明
国别省市：广西;45