一种自适应双模式阻塞防碰撞方法技术

本发明专利技术公开了一种自适应双模式阻塞防碰撞方法，该方法分别记录了在一个帧内迁入标签和驻留标签的数目，并计算该帧的驻留率，在基于驻留率ps的基础上，具有两种工作模式，通过两种模式的结合，避免了驻留标签之间的碰撞，同时也降低了驻留标签与迁入标签之间的碰撞；本方法具有识别速度快，空闲时隙少的特点，极大地提高了系统的性能。

【技术实现步骤摘要】

本专利技术涉及一种射频识别(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系统中，读写器可能会对某些 一直存在于其识别范围内的标签进行重复识别，这种标签称为驻留标签。驻留标签数占总 识别标签数的比率称为驻留率。本专利技术采用双模式的阻塞方法，按驻留率高低进行划分，彻 底解决驻留标签的碰撞问题，同时也大大降低驻留标签与迁入标签的碰撞几率。同时，由于 在某些情形下，驻留标签可以退出识别，这样更本文档来自技高网...

【技术保护点】
１．一种自适应双模式阻塞防碰撞方法，其特征在于，包括以下步骤：（１）读写器初始化操作：读写器发送帧开始命令，清零已识别标签数目计数器ＰＳＣ，并判断该帧是否是第一帧，如若是，则初始化最大识别序列号计数器ＴＳＣ；估计迁入标签的数目ＥＳＴ，得到迁入标签最大识别序列号ＴＳＣＥＸＴ，同时清零迁入标签计数器ｃｏｕｎｔ和驻留标签计数器ｓｔａｙ；（２）读写器向标签发送信息：读写器向识别范围内传输ＴＳＣ、ＴＳＣＸＥＴ、读写器序列号ｒＩＤ、模式ＭＯＤＥ等信息到标签，同时读写器保存最大识别序列号ＴＳＣＥＸＴ到ＴＳＣ；（３）标签接收信息并进行相应操作：处于读写器识别范围内的标签在接收到帧开始命令后，进入激活状态；接收读写器发送的ＴＳＣ，ＴＳＣＥＸＴ，ｒＩＤ，ＭＯＤＥ等信息，并清零ＰＳＣ；标签将收到的ｒＩＤ与储存的读写器序列哈ｔＩＤ进行比较，　是否属于驻留标签，同时储存ｒＩＤ到ｔＩＤ；若是驻留标签，根据写入的状态位，决定是否退出同一个读写器的再次识别；若是迁入标签，则根据模式信息选择ＡＳＣ值：在低驻留率模式下，ＡＳＣ在０～ＴＳＣＥＸＴ之间随机产生；若在高驻留率模式下，ＡＳＣ在ＴＳＣ～ＴＳＣＥＸＴ之间随机产生；（４）符合条件的标签做出相应的响应：标签判断自己的ＰＳＣ是否小于等于ＡＳＣ，若是大于，则退出识别；若标签ＰＳＣ值与ＡＳＣ相等，则传输ＩＤ到读写器，并等待反馈信息；（５）读写器接收到标签响应信息后进行相应操作处理并反馈给标签：读写器判断ＰＳＣ是否小于等于ＴＳＣ，否则该帧结束；读写器收到标签的响应信号后做出判断：若是多于一个标签响应，ＴＳＣ加１，给出碰撞反馈；若只有一个标签响应，则驻留标签计数器或者迁入标签计数器加１，存储标签ＩＤ，ＰＳＣ加１并给出可读反馈；若无标签响应，ＴＳＣ减１并给出空闲反馈；（６）标签接收反馈信息后进行相应操作：标签收到反馈信息后进行相应操作：当标签ＰＳＣ＝ＡＳＣ时，若发生碰撞，ＡＳＣ加上一个随机的二进制数，否则ＰＳＣ加１；当标签ＰＳＣ（ＡＳＣ时，若发生碰撞，ＡＳＣ加１，若可读，ＰＳＣ加１，若空闲，则ＡＳＣ减１；标签将重复进行４～６的操作，直至识别结束；（７）重复操作直至所有标签都已识别：重复步骤４～６直至所有标签都已识别；当识别完成时，计算该帧的驻留率，并预测下一帧的识别模式；（８）读写器传输帧结束命令到标签。...

【技术特征摘要】

【专利技术属性】
技术研发人员：沈海斌，赵宇，周祺，李刚，
申请(专利权)人：浙江大学，
类型：发明
国别省市：86