专利名称：一种自适应双模式阻塞防碰撞方法
技术领域：
本发明涉及一种射频识别(RFID)系统中标签的防碰撞方法，尤其涉及一种双模式 的阻塞防碰撞方法。
背景技术：
无线射频识别技术(RFID)是一种非接触式的自动识别技术，其基本原理是利用射 频信号和空间耦合传输特性，实现对被识别物体的自动识别。自动识别技术的崛起，为计算 机提供了快速、准确地进行数据采集和输入的有效手段，并且作为一种先导性的高新技术， 迅速为人们所接受。该技术有着众多的应用，包括后勤补给、门禁控制、交通运输、宠物管 理、图书管理和电子档案等等。由于目前还没有真是的RFID产品标准，造成了 RFID产品在不同市场和应用上的 混乱和孤立。国际上与RFID技术相关的标准化机构主要由国际标准化组织(ISO)等，产业 联盟主要是美国EPCglobal和日本泛在ID中心。我国RFID市场规模正在迅速扩大。在中 国市场上，RFID在低频及高频的应用已经相对成熟。2004年中国RFID市场已经有超过12 亿元人民币的市场规模，其中标签的市场规模就占据了 9. 33亿元人民币。在RFID系统数据通信的过程中，数据传输的完整性和正确性是保证整个识别系 统数据通信性能的关键技术，而完整性和正确性的降低主要在于两个原因外界的各种干 扰噪声和多个读写器与多个标签同时占用信道发送数据产生碰撞。防碰撞方法就是用来解 决读写器或者标签的碰撞问题。若某个读写器的识别范围内有多个标签，当多于一个的标签同时请求与读写器进 行通信时，便产生标签碰撞。目前大多RFID系统采用时分复用的方法，使某个标签在某个 时隙单独占用信道与读写器进行通信。具体来说可以归纳为两类方法，一类是基于Aloha 的方法，又称为概率性方法；一类是基于树的方法，又称为确定性方法。韩国的Kyung-Ho Seo, Won-Jun Lee, Ji-Hoon Myung 等发明了一种基于自适应 二叉树分割的方法(ABS)，其专利号为US 20090040021A1，该方法为每个识别的标签提供 一个识别序列号，若在新的一帧开始时仍停留在同一个读写器的识别范围内，则保留上一 帧的识别序列号，这样可以避免这类标签(称为驻留标签)在新的一帧发生碰撞。但是这种 方法的问题是会有驻留标签与新迁入的标签发生碰撞，当驻留标签数目较多时，该方法的 性能会比较低。
发明内容
本发明的目的在于针对现有技术的不足，提供一种自适应双模式阻塞防碰撞方 法。该方法能够有效地防止驻留标签之间的碰撞，大大降低驻留标签与迁入标签之间的碰 撞，同时降低了空闲时隙的数目，有效提高了识别效率。该方法能够根据驻留标签的比率灵 活的在模式之间切换，有效提高了方法的性能。本发明的目的通过如下技术方案实现一种自适应双模式阻塞防碰撞方法，包括以下步骤
(1)读写器初始化操作读写器发送帧开始命令，清零已识别标签数目计数器PSC，并 判断该帧是否是第一帧，如若是，则初始化最大识别序列号计数器TSC。估计迁入标签的数 目EST，得到迁入标签最大识别序列号TSCEXT，同时清零迁入标签计数器count和驻留标签 计数器stay。(2)读写器向标签发送信息读写器向识别范围内传输TSC、TSCXET、读写器序列 号rID、模式MODE等信息到标签，同时读写器保存最大识别序列号TSCEXT到TSC。(3)标签接收信息并进行相应操作处于读写器识别范围内的标签在接收到帧开 始命令后，进入激活状态。接收读写器发送的TSC，TSCEXT, rID, MODE等信息，并清零PSC。 标签将收到的rID与储存的读写器序列哈tID进行比较，是否属于驻留标签，同时储存rID 到tID。若是驻留标签，根据写入的状态位，决定是否退出同一个读写器的再次识别。若是 迁入标签，则根据模式信息选择ASC值在低驻留率模式下，ASC在0 TSCEXT之间随机产 生；若在高驻留率模式下，ASC在TSC TSCEXT之间随机产生。(4)符合条件的标签做出相应的响应标签判断自己的PSC是否小于等于ASC，若 是大于，则退出识别。若标签PSC值与ASC相等，则传输ID到读写器，并等待反馈信息。(5)读写器接收到标签响应信息后进行相应操作处理并反馈给标签读写器判断 PSC是否小于等于TSC，否则该帧结束。读写器收到标签的响应信号后做出判断若是多于 一个标签响应，TSC加1，给出碰撞反馈；若只有一个标签响应，则驻留标签计数器或者迁入 标签计数器加1，存储标签ID，PSC加1并给出可读反馈；若无标签响应，TSC减1并给出空 闲反馈。(6)标签接收反馈信息后进行相应操作标签收到反馈信息后进行相应操作当 标签PSC=ASC时，若发生碰撞，ASC加上一个随机的二进制数，否则PSC加1 ；当标签PSCXASC 时，若发生碰撞，ASC加1，若可读，PSC加1，若空闲，则ASC减1。标签将重复进行4 6的 操作，直至识别结束。(7)重复操作直至所有标签都已识别重复步骤4 6直至所有标签都已识别。当 识别完成时，计算该帧的驻留率，并预测下一帧的识别模式。(8)读写器传输帧结束命令到标签。与现有技术相比，本发明具有以下技术效果
1、本发明首次提出采用双模式的阻塞方法对标签进行识别。本发明在识别过程中分别 记录驻留标签和迁入标签的数目，计算该帧的驻留率，同时与历史累积所得驻留率进行均 衡。通过驻留率与门限值进行比较，决定下一帧采用哪种模式。这样做的优点是能够灵活 的根据驻留率的大小，调整签注标签ASC值的分布，既能避免驻留标签的碰撞，有能避免大 量的空闲时隙。2、结合迁入标签估计方法，使得迁入标签的识别序列号ASC在一个合理的范围内 分布，0 TSCEXT或者TSC TSCEXT。从而兼具ABS方法和传统阻塞方法的优势。3、提高系统吞吐率，缩短了总识别时间。由于本发明提出的方法能够灵活选择工 作模式，从而选择一种适合当前环境的工作模式，使系统工作性能最高。总体来说，本发明结合了 ABS方法和阻塞方法的优势，同时也弥补了它们的不足， 并结合标签数目估计方法，提高系统性能。通过对驻留率的计算，划分为两种工作模式。在驻留率较低时，采用类似ABS方法的模式，避免驻留标签的碰撞，同时有效利用迁出标签的 识别序列，降低空闲时隙；在驻留率较高时，采用阻塞方法，避免驻留标签的碰撞，也避免了 驻留标签与迁入标签的碰撞。本发明识别效率高，结构简单，非常适合应用于RFID系统。
图1是本发明读写器的操作流程图； 图2是本发明标签的操作流程图3是本发明仿真所得各种方法对于驻留率的延时。
具体实施例方式下面结合附图和具体实施方式
对本发明做进一步的详细说明，但本发明要求保护 的范围并不局限于实例表述的范围。通常，RFID系统由一个读写器和一些标签组成，每个标签携带特有的识别序列号 (ID)。当标签进入读写器的识别范围时，读写器可对其进行识别。然而，由于信道共享，当 多于一个的标签同时传输其ID时，便产生碰撞。在很多RFID系统中，读写器可能会对某些 一直存在于其识别范围内的标签进行重复识别，这种标签称为驻留标签。驻留标签数占总 识别标签数的比率称为驻留率。本发明采用双模式的阻塞方法，按驻留率高低进行划分，彻 底解决驻留标签的碰撞问题，同时也大大降低驻留标签与迁入标签的碰撞几率。同时，由于 在某些情形下，驻留标签可以退出识别，这样更降低了碰撞几率，提高系统识别效率。本发明用于RFID系统的标签防碰撞方法，读写器和标签的操作分别包括如下步 骤
读写器的步骤为
(1)读写器初始化帧，标签识别个数计数器(PSC)清零，若是第一个帧则最大识别号计 数器(TSC)清零，驻留标签计数器(stay)和迁入标签计数器(newcoimt)分别清零，否则保 持原值。估计迁入标签数目，并给出估计的迁入标签最大识别号(TSCEXT)，同时清零stay 与 newcount。(2)传输上一帧的TSC，TSCEXT，读写器ID号，模式(mode)等信息到标签。(3)判断当前PSC值是否小于TSC，否则退出该帧。(4)接收标签响应信号并给出响应判断若有多个标签响应，给出碰撞反馈，TSC 加1 ；若只有一个标签响应，存储标签ID，PSC加1，给出可读反馈，再判断是否新迁入的标 签，若是则newcount加1，否则stay加1 ；若无标签响应，则TSC减1，并给出空闲反馈。(5)计算驻留率。若驻留率低于门限值，则选择低驻留率模式，否则选择高驻留率 模式。(6)传输反馈信号到标签，回到步骤(3)，重复上述步骤直到结束。(7)传输结束帧命令。标签的步骤为
(1)接收开始帧命令并接受上一帧的最大识别号(TSC)，加上迁入标签后的最大识别号 (TSCEXT)，读写器ID号，模式(mode)等信息。(2) PSC清零，根据读写器的ID号判断本身是否属于驻留标签，并保存读写器ID号。若为迁入标签，根据模式信息，当为低驻留率模式时，其ASC在0到TSCEXT之间随机产 生，当为高驻留率时，其识别号在TSC到TSCEXT之间随机产生。若为驻留标签，则保留上一 帧得到ASC值，根据具体标签内写入的状态位，决定是否继续进行识别或退出。(3)判断标签PSC是否大于ASC，若是则退出该帧的识别。(4)若PSC与ASC值相等，传输标签ID并接收读写器给出的反馈信息。若是碰撞， ASC加上一位随机产生的二进制数；若是可读，则PSC加1，若是空闲，则ASC减1。(5)回到步骤(3)，重复以上步骤直到识别成功，并退出该帧的识别。读写器的步骤(1)中，所述估计的迁入标签最大识别号(TSCEXT)的值，要求先对 迁入标签数目给出估计，在上一帧保留的TSC值的基础上，加上给出的估计值。读写器的步 骤(5)中，所述的驻留率的计算，要先求出该帧结束时该帧的驻留率，再与历史综合所得的 驻留率之间进行均衡；所述的门限值小于0.5，具体根据应用可自行设定。标签的步骤(2)中，所述当判断为驻留标签时，根据具体应用，驻留标签是否再次 进行识别的状态信息是识别之前写入标签的，标签可自主决定是否继续进行识别。退出识 别的标签能够提供课有效利用的时隙，加快识别速度；所述迁入标签在低驻留率时，ASC的 值是在0 TSCEXT之间随机产生，而在高驻留率时，ASC的值是在TSC TSCEXT之间随机 产生；驻留标签无论哪种模式都保持不变。综合上述读写器和标签的操作步骤，本发明自适应双模式阻塞防碰撞方法也可以 陈述为具体包括以下步骤
1.读写器初始化操作
读写器发送帧开始命令，清零已识别标签数目计数器PSC，并判断该帧是否是第一帧， 如若是，则初始化最大识别序列号计数器TSC。估计迁入标签的数目EST，得到迁入标签最 大识别序列号TSCEXT，同时清零迁入标签计数器count和驻留标签计数器stay。2.读写器向标签发送信息
读写器向识别范围内传输TSC、TSCXET、读写器序列号rID、模式MODE等信息到标签，同 时读写器保存最大识别序列号TSCEXT到TSC。3.标签接收信息并进行相应操作
处于读写器识别范围内的标签在接收到帧开始命令后，进入激活状态。接收读写器发 送的TSC，TSCEXT，rID，MODE等信息，并清零PSC。标签将收到的rID与储存的读写器序列哈 tID进行比较，是否属于驻留标签，同时储存rID到tID。若是驻留标签，根据写入的状态 位，决定是否退出同一个读写器的再次识别。若是迁入标签，则根据模式信息选择ASC值 在低驻留率模式下，ASC在0 TSCEXT之间随机产生；若在高驻留率模式下，ASC在TSC TSCEXT之间随机产生。4.符合条件的标签做出相应的响应
标签判断自己的PSC是否小于等于ASC，若是大于，则退出识别。若标签PSC值与ASC 相等，则传输ID到读写器，并等待反馈信息。5.读写器接收到标签响应信息后进行相应操作处理并反馈给标签
读写器判断PSC是否小于等于TSC，否则该帧结束。读写器收到标签的响应信号后做 出判断若是多于一个标签响应，TSC加1，给出碰撞反馈；若只有一个标签响应，则驻留标 签计数器或者迁入标签计数器加1，存储标签ID，PSC加1并给出可读反馈；若无标签响应，TSC减1并给出空闲反馈。6.标签接收反馈信息后进行相应操作
标签收到反馈信息后进行相应操作当标签PSC=ASC时，若发生碰撞，ASC加上一个随 机的二进制数，否则PSC加1 ；当标签PSCXASC时，若发生碰撞，ASC加1，若可读，PSC加1， 若空闲，则ASC减1。标签将重复进行4 6的操作，直至识别结束。7.重复操作直至所有标签都已识别
重复步骤4 6直至所有标签都已识别。当识别完成时，计算该帧的驻留率，并预测下
权利要求
1. 一种自适应双模式阻塞防碰撞方法，其特征在于，包括以下步骤(1)读写器初始化操作读写器发送帧开始命令，清零已识别标签数目计数器PSC，并 判断该帧是否是第一帧，如若是，则初始化最大识别序列号计数器TSC;估计迁入标签的数 目EST，得到迁入标签最大识别序列号TSCEXT，同时清零迁入标签计数器count和驻留标签 计数器stay ；(2)读写器向标签发送信息读写器向识别范围内传输TSC、TSCXET、读写器序列号 rID、模式MODE等信息到标签，同时读写器保存最大识别序列号TSCEXT到TSC ；(3)标签接收信息并进行相应操作处于读写器识别范围内的标签在接收到帧开始命 令后，进入激活状态；接收读写器发送的TSC，TSCEXT, rID, MODE等信息，并清零PSC ；标签 将收到的rID与储存的读写器序列哈tID进行比较，是否属于驻留标签，同时储存rID到 tID;若是驻留标签，根据写入的状态位，决定是否退出同一个读写器的再次识别；若是迁 入标签，则根据模式信息选择ASC值在低驻留率模式下，ASC在0 TSCEXT之间随机产生； 若在高驻留率模式下，ASC在TSC TSCEXT之间随机产生；(4)符合条件的标签做出相应的响应标签判断自己的PSC是否小于等于ASC，若是大 于，则退出识别；若标签PSC值与ASC相等，则传输ID到读写器，并等待反馈信息；(5)读写器接收到标签响应信息后进行相应操作处理并反馈给标签读写器判断PSC 是否小于等于TSC，否则该帧结束；读写器收到标签的响应信号后做出判断若是多于一个 标签响应，TSC加1，给出碰撞反馈；若只有一个标签响应，则驻留标签计数器或者迁入标签 计数器加1，存储标签ID，PSC加1并给出可读反馈；若无标签响应，TSC减1并给出空闲反 馈；(6)标签接收反馈信息后进行相应操作标签收到反馈信息后进行相应操作当标签 PSC=ASC时，若发生碰撞，ASC加上一个随机的二进制数，否则PSC加1 ；当标签PSCXASC时， 若发生碰撞，ASC加1，若可读，PSC加1，若空闲，则ASC减1 ；标签将重复进行4 6的操 作，直至识别结束；(7)重复操作直至所有标签都已识别重复步骤4 6直至所有标签都已识别；当识别 完成时，计算该帧的驻留率，并预测下一帧的识别模式；(8)读写器传输帧结束命令到标签。
全文摘要
本发明公开了一种自适应双模式阻塞防碰撞方法，该方法分别记录了在一个帧内迁入标签和驻留标签的数目，并计算该帧的驻留率，在基于驻留率ps的基础上，具有两种工作模式，通过两种模式的结合，避免了驻留标签之间的碰撞，同时也降低了驻留标签与迁入标签之间的碰撞；本方法具有识别速度快，空闲时隙少的特点，极大地提高了系统的性能。
文档编号G06K17/00GK102129581SQ20111002048
公开日2011年7月20日 申请日期2011年1月18日 优先权日2011年1月18日
发明者周祺, 李刚, 沈海斌, 赵宇 申请人:浙江大学