一种用于射频识别的多标签防碰撞方法技术

一种用于射频识别的多标签防碰撞方法，包含：（ａ）阅读器清点标签；（ｂ）标签收到开始清点指令后，将计数器设置为０，回复阅读器；（ｃ）若阅读器正确接收标签的回复信息，发送成功确认指令，正确回复信息的标签离开清点过程，未正确回复信息的标签计数器值减１；若阅读器错误接收标签回复信息，阅读器发送失败确认指令，计数器值不为０的标签，计数器值加１，计数器值为０的标签进行分裂；若阅读器未收到标签回复信息，且上一时隙错误接收标签回复信息，则阅读器向标签发送重新分裂指令，计数器值不为１的标签，计数器值保持不变，计数器值为１的标签进行分裂；（ｄ）计数器值为０的标签回复阅读器，转入步骤（ｃ）。本发明专利技术所述方法提高了多标签的清点效率。

【技术实现步骤摘要】

本专利技术涉及无线通信领域，特别是射频识别(RFID)的多标签防碰撞 方法。
技术介绍
在RFID技术的应用中，通常情况下是一个阅读器对应多个电子标签。 当多个标签同时接入阅读器时，就会发生碰撞，因而不能正确传送标签内的 信息到阅读器。因此，需要采取一定的机制避免碰撞或减少碰撞。在现行的国际标准ISO 18000-6中，采用了 ALOHA算法和Binary Tree算法解决碰撞。ALOHA的基本特征是，系统将标签回复的信道按时间划分为若干间隔 (该间隔称为时隙)，并要求标签选择其中一个回复。在操作中，阅读器通 过指令给每个标签一个发送概率(或者可选时隙的范围)，标签随机的选择 并按时回复；若发生碰撞再重新选择并发送或者在随后的时隙内重新选择或 发送，直至所有标签全部接入阅读器。Binary Tree方法的基本特征是，每个标签有一个随机数发生器，生成0 或l;每个标签有一个计数器，当计数器的值为0时，标签回复。其操作方 法如图1所示，阅读器发送指令使所有标签开始回复，标签在收到指令后， 首先由随机数发生器生成0或1,这样将要回复的标签分成两个子集(随机 数为0和1);随机数为0的标签立即回复，随机数为1的标签将计数器值 设为1;若没有碰撞并回复成功，则阅读器发送指令确认，并使得其它标签 计数器值减1;若没有返回信息，阅读器发送指令确认，所有标签计数器均 减l,直到阅读器收到标签的返回信息；若标签碰撞，阅读器发送指令，使 碰撞标签产生随机数进行分裂，其它标签计数器值加1;如此循环直到所有 标签全部成功回复。4从上述防碰撞过程可以看出，当第一时隙为标签碰撞，阅读器使所有石並撞标签产生随机数；若第二时隙无信息返回，说明上一时隙的碰撞标签产生 的随机数均为1。 18000-6TypeB的解决方案是使所有标签减1,非常明显的 是第三时隙同样为碰撞，因为第一时隙为碰撞的标签，在此时隙依然为O标 签；接着第四时隙，阅读器发送指令使所有碰撞标签重新产生随机数。可见， 第三时隙的确认指令使全部标签计数器减1，浪费了一个时隙的清点过程。
技术实现思路
本专利技术要解决的技术问题是提供一种用于射频识别的多标签防碰撞方 法，解决现有技术中多标签清点时隙的浪费问题，提高标签清点效率。为了解决上述技术问题，本专利技术提供了 一种用于射频识别的多标签防碰 撞方法，包含如下步骤(101) 阅读器发送清点开始指令；(102) 标签收到开始清点指令后，将计数器设置为0,发送标签信息 给阅读器；(103) 若阅读器在规定的时隙上正确接收标签的回复信息，阅读器发 送成功确认指令，进入下一时隙接收，转入步骤(104);若阅读器在规定的时隙上错误接收标签回复信息，阅读器发送失败确认 指令，进入下一个时隙接收，转入步骤(105);若阅读器在规定的时隙上未收到标签回复信息，且上一时隙错误接收标 签回复信息，则阅读器向标签发送重新分裂指令，进入下一个时隙接收，转 入步骤(106);(104) 标签收到成功确认指令时，正确回复信息的标签离开清点过程， 未正确回复信息的标签计数器值减1,转入步骤(107);(105) 标签收到失败确认指令时，计数器值不为O的标签，计数器值 加l,计数器值为O的标签，分裂为两个子集，将其任一子集称为左分支标 签，另一子集称为右分支标签，左分支标签计数器值保持不变，右分支标签 计数器值加1,转入步骤(107);(106) 标签收到重新分裂指令时，计数器值不为1的标签，计数器值 保持不变，计数器值为l的标签，分裂为两个子集，将其任一子集称为左分 支标签，另一子集称为右分支标签，左分支标签计数器值减l,右分支标签 计数器值保持不变，转入步骤(107);(107) 计数器值为0的标签回复阅读器，转入步骤(103)。进一步地，上述方法还可具有以下特点，所述步骤(105)和步骤(106) 中，所述标签分裂时，启动一随机数发生器，产生指定随机数的标签属于左 分支标签或右分支标签。进一步地，上述方法还可具有以下特点，所述标签启动随机数发生器， 产生0的标签属于左分支标签，产生1的标签属于右分支标签。进一步地，上述方法还可具有以下特点，所述步骤(103)中，若阅读 器在规定的时隙上未收到标签回复信息，且上一时隙未收到标签回复信息或 正确接收标签回复信息，发送成功确认指令，转入步骤(104);进入下一 时隙接收。进一步地，上述方法还可具有以下特点，所述步骤(103)中，若阅读 器在规定时隙上未收到标签回复信息，如果上一时隙发送的为重新分裂指 令，则阅读器向标签发送重新分裂指令，转入步骤(106),否则阅读器向 标签发送成功确认指令，转入步骤(104);进入下一时隙接收。进一步地，上述方法还可具有以下特点，所述步骤(103)中，若阅读 器在规定时隙上未收到标签回复信息，如果上一时隙发送的为重新分裂指令 且已连续发送重新分裂指令次数N<n, n由系统或用户决定，则阅读器向 标签发送重新分裂指令，转入步骤(106)，否则阅读器向标签发送成功确 认指令，转入步骤(104);进入下一时隙接收。进一步地，上述方法还可具有以下特点，所述n值为2。本专利技术所述的方法，优化了 Binary Tree清点流程，提高了清点效率， 节省了清点时间，使整个流程更加合理。附图说明图l是根据现有ISO18000-6多标签接入时阅读器与标签交互流程图； 图2是本专利技术实施例一多标签清点时阅读器与标签交互流程图； 图3是本专利技术实施例二多标签清点时阅读器与标签交互流程图； 图4是ISO 18000-6与本专利技术应用实例 一对比示意图。 图5是ISO 18000-6与本专利技术应用实例二对比示意图。具体实施例方式为了得到更高的标签接入效率，本专利技术对Binary Tree算法进行了有效 改进。采用本专利技术的方法进行射频识别多标签防碰撞的过程如下，如图2所示步骤Sl、 S2、 S3，阅读器对处于有效射频场区域的标签进行选择。阅 读器发送指令开始清点标签，并在规定的时隙上接收来自标签的信号。其中，阅读器发送选择指令，所有标签收到选择指令后进行条件匹配， 满足条件的标签进入清点过程。步骤S4,标签收到开始清点的指令后，初始化自身信息，计数器设置 为0，发送标签信息给阅读器。步骤S5，阅读器接收标签回复信息，分下述情况S5a，若阅读器在规定的时隙内正确接收标签的回复信息，阅读器向标 签发送成功确认指令，并进入下一时隙接收，转入步骤S6a;S5b,若阅读器在规定时隙中错误接收标签回复信息，则阅读器向标签 发送失败确认指令，并进入下一个时隙接收，转入步骤S6b;S5c,若阅读器在规定时隙上未收到标签回复信息，有三种可选的实施 例，下面分别加以i兌明。第一种，若阅读器在规定时隙上未收到标签回复信息，并且上一时隙错 误接收标签回复信息，则阅读器向标签发送重新分裂指令，转入步骤S6c; 否则阅读器向标签发送成功确认指令，即阅读器上一时隙未收到标签回复信息或正确接收标签回复信息时，阅读其向标签发送成功确认指令，转入步骤S6a;进入下一时隙接收；第二种，若阅读器在规定时隙上未收到标签回复信息，并且上一时隙错 误接收标签回复信息或发送的为重新分裂指令，则阅读器向标签发送重新分 裂指令，转入步骤S6c;否则阅读器向本文档来自技高网...

【技术保护点】
一种用于射频识别的多标签防碰撞方法，包含如下步骤：　（１０１）阅读器发送清点开始指令；　（１０２）标签收到开始清点指令后，将计数器设置为０，发送标签信息给阅读器；　（１０３）若阅读器在规定的时隙上正确接收标签的回复信息，阅 读器发送成功确认指令，进入下一时隙接收，转入步骤（１０４）；　若阅读器在规定的时隙上错误接收标签回复信息，阅读器发送失败确认指令，进入下一个时隙接收，转入步骤（１０５）；　若阅读器在规定的时隙上未收到标签回复信息，且上一时隙错误 接收标签回复信息，则阅读器向标签发送重新分裂指令，进入下一个时隙接收，转入步骤（１０６）；　（１０４）标签收到成功确认指令时，正确回复信息的标签离开清点过程，未正确回复信息的标签计数器值减１，转入步骤（１０７）；　（１０５）标签 收到失败确认指令时，计数器值不为０的标签，计数器值加１，计数器值为０的标签，分裂为两个子集，将其任一子集称为左分支标签，另一子集称为右分支标签，左分支标签计数器值保持不变，右分支标签计数器值加１，转入步骤（１０７）；　（１０６）标签收 到重新分裂指令时，计数器值不为１的标签，计数器值保持不变，计数器值为１的标签，分裂为两个子集，将其任一子集称为左分支标签，另一子集称为右分支标签，左分支标签计数器值减１，右分支标签计数器值保持不变，转入步骤（１０７）；　（１０７）计数 器值为０的标签回复阅读器，转入步骤（１０３）。...

【技术特征摘要】

【专利技术属性】
技术研发人员：周欢，焦红爱，张建，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]