CN112749572B - 一种降低标签丢失率的方法 - Google Patents
一种降低标签丢失率的方法 Download PDFInfo
- Publication number
- CN112749572B CN112749572B CN202011592004.5A CN202011592004A CN112749572B CN 112749572 B CN112749572 B CN 112749572B CN 202011592004 A CN202011592004 A CN 202011592004A CN 112749572 B CN112749572 B CN 112749572B
- Authority
- CN
- China
- Prior art keywords
- tag
- reader
- frame
- identification
- collision
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000008569 process Effects 0.000 claims abstract description 10
- 230000004044 response Effects 0.000 claims abstract description 8
- 230000007246 mechanism Effects 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000004422 calculation algorithm Methods 0.000 description 19
- 238000004088 simulation Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 239000008186 active pharmaceutical agent Substances 0.000 description 3
- 230000030279 gene silencing Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000010380 label transfer Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
- G06K7/10297—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves arrangements for handling protocols designed for non-contact record carriers such as RFIDs NFCs, e.g. ISO/IEC 14443 and 18092
Landscapes
- Engineering & Computer Science (AREA)
- Toxicology (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Electromagnetism (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
本发明公开了一种降低标签丢失率的方法,包括阅读器对标签进行分组,并发出分组指令给标签;阅读器根据分组后的标签,判断是否进行标签识别,若是,阅读器通过预约帧和双响应来对分组后的标签进行识别,并发出识别指令给标签,若否,结束标签识别过程。降低了标签丢失率,相同条件下能够识别更多的标签。
Description
技术领域
本发明涉及射频识别技术领域,尤其涉及一种降低标签丢失率的方法。
背景技术
RFID是一种新兴的远距离识别技术,具有识别时间短,保密性好,数据存储量大的优点,有着广泛的应用场景。RFID是通过阅读器来对其识别区域内的标签发送射频信号,标签在接收到射频信号后反射回自身携带的ID信息,从而达到远距离识别的目。其中每个标签都携带有唯一的标识符,以便于与其它的标签进行区别。标签识别大都在同一信道中进行,而这非常容易产生信号冲突,导致标签和阅读器之间无法正常进行通信。
伴随着射频识别技术应用的发展,时分多路(TDMA)标签防碰撞算法应运而生。时分多路法是把整个可供使用的通路容量按时间分配给多个用户的技术。对RFID系统来说,TDMA是防碰撞算法中最易实现和最常使用的方法。而在TDMA中,纯ALOHA算法是最简单也是最基本的算法。该算法采用“标签先发言”的方式,即标签一旦进入阅读器的阅读范围内就自动向阅读器发送自身的ID信息。在电子标签发送数据的过程,若有其他电子标签也在发送数据,那么信号可能在共享的无限信道内发生冲突。阅读器检测标签发送的信号有无冲突,一旦发送冲突,阅读器就会发送指令让电子标签停止发送自身的信息,碰撞的标签随机等待一段时间后再重新发送数据以减小发生碰撞的概率。在纯ALOHA算法中,标签会产生部分碰撞或完全碰撞。相对于完全碰撞而言,部分碰撞会浪费更多的识别时间,因此产生了时隙ALOHA算法。时隙ALOHA算法是在纯ALOHA算法的基础上把时间分成多个离散的时隙,并且每个时隙的长度大于一个标签和阅读器完成数据交换所需的时间长度,每个时隙长度由系统时钟控制,各控制单元必须与此时钟同步。对于采用时隙ALOHA算法的RFID系统,标签发送信息的起始点不能任意,只能在一个时隙的起始处。因此标签发送的信息要么不碰撞,要么完全碰撞。时隙ALOHA算法虽减小了标签碰撞几率,但对于某些碰撞标签进行频繁的处理,造成时隙浪费。
发明内容
本发明的目的是提供一种降低标签丢失率的方法,降低了标签丢失率,相同条件下能够识别更多的标签。
本发明为实现上述发明目的采用如下技术方案:
本发明提供了一种降低标签丢失率的方法,包括:
阅读器对标签进行分组,并发出分组指令给标签;
阅读器根据分组后的标签,判断是否进行标签识别,若是,阅读器通过预约帧和双响应来对分组后的标签进行识别,并发出识别指令给标签,若否,结束标签识别过程。
进一步地,阅读器对标签进行分组的方法包括:
阅读器对标签进行分组并计算出分组数k,创建循环链表;
阅读器根据计算出的分组数k得出发送分组命令的时间间隔ts,创建队列Queue和辅助结点List,辅助结点List指向循环链表表头,辅助结点List内部的值用Q表示,用来存放分组数;
阅读器创建数值型数据t,其与系统时间同步累加,阅读器对数据t使用中断机制,与计算出的时间间隔ts进行比较:
当t≥ts时,阅读器向识别区域内的标签发送分组指令SendGroup(Q),同时其内部将Q值加入到队列Queue中,最后辅助结点List指向循环链表的下一结点,数值型数据t清零并继续与系统时间同步累加;当t<ts时,阅读器继续监控数据。
进一步地,阅读器对标签进行分组并计算出分组数k,创建循环链表的方法包括:
阅读器根据标签的移动速度v和识别区域的长度s以及每秒进入识别区域的标签的个数为n′,由相应的公式计算出分组数k;
为了使每组中的未识别标签数不超过256个,组数k的计算公式为
根据计算出的分组数k来创建长度为k的循环链表,链表中每个结点的值依次从1到k,互不重复。
进一步地,ts的计算公式为:
式中,k为分组数;v为标签的移动速度;s为识别区域的长度。
进一步地,判断是否进行标签识别的方法包括:
判断队列Queue的长度是否等于0;
若等于0,则结束标签识别过程;
若不等于0,则执行POP指令,从队列Queue中读取Q值,进行标签识别。
进一步地,通过预约帧和双响应来对分组后的标签进行识别的方法包括:
阅读器首次执行标签识别时,下一帧帧长L默认为256;
阅读器非首次执行标签识别时,根据帧长预测公式计算出下一帧帧长L;
阅读器根据读取到的Q值和计算得到的帧长L向识别区内的Q组标签发送帧时隙选择指令Select(L,Q),阅读器接收标签返回的预约帧并创建数值型数据d,d的初始值为1;
阅读器根据接收到的预约帧来判断帧中哪个时隙为空闲时隙,从而跳过空闲时隙;
阅读器判断对第d个时隙中的标签是否能被识别。
进一步地,帧长预测公式如下:
式中,tL表示上一帧所花费的时间;ts是分组的时间段;C是上一帧中碰撞的时隙数;k是计算出的全部分组的总组数;L是预测的下一帧的帧长;LQ是队列Queue的长度,表示待识别的标签分组个数,1≤LQ<k是针对标签所处的组在识别区域中移动的情况,LQ=k是针对标签所处的组正离开识别区域的情况。
进一步地,阅读器判断对第d个时隙中的标签是否能被识别的方法包括:
阅读器判断d是否大于L:
若大于L,则表示一帧识别完毕,继续判断是否进行标签识别;
若小于L,判断接收到的预约帧的第d位是否发生碰撞:
若发生碰撞,阅读器向识别区域内的标签发送选择的Identify(d,Q)指令,并且执行d++;
若未发生碰撞,则执行d++,返回判断d是否大于L;
阅读器执行Identify(d,Q)指令,继续判断接收到的标签ID是否发送碰撞;
若发生碰撞,阅读器读取返回ID信息的最高碰撞位的位数p,并向该碰撞时隙中的标签发送DoubleRe(d,Q,p,0);
若未发生碰撞,阅读器向已经完成识别的标签发送Silence指令,将该标签标记成已识别标签,返回判断d是否大于L;
阅读器执行DoubleRe(d,Q,p,0)命令,判断接收到的标签ID是否发送碰撞:
若发生碰撞,阅读器继续向该时隙中的标签发送DoubleRe(d,Q,p,1);
若未发生碰撞,阅读器向已经完成识别的标签发送Silence指令,将该标签标记成已识别标签,返回判断d是否大于L;
阅读器执行DoubleRe(d,Q,p,1)命令,判断接收到的标签ID是否发送碰撞:
若发生碰撞,返回判断d是否大于L;
若未发生碰撞,成功识别标签,阅读器向已经完成识别的标签发送Silence指令,将该标签标记成已识别标签,返回判断d是否大于L。
上述方法中各指令及其涉及参数的解释如下:
SendGroup(Q):阅读器对识别区域内的标签进行分组,参数Q表示分组号。
Select(L,Q):识别区内第Q组标签选择帧时隙,标签读取指令中的L值并在1~L间随机选择一个数,然后根据随机选择的数生成与其对应的预约帧发送给阅读器。
Identify(d,Q):分组号为Q、时隙数为d的标签向阅读器返回自身的ID信息。
DoubleRe(d,Q,p,0):分组号为Q、时隙数为d、碰撞位p为0的标签向阅读器返回自身的ID信息。
DoubleRe(d,Q,p,1):分组号为Q、时隙数为d、碰撞位p为1的标签向阅读器返回自身的ID信息。
Silence:标签的ID信息已被阅读器完整地接收,标签处于沉默状态,不再响应阅读器的指令。
本发明的有益效果如下:
降低了标签丢失率,相同条件下能够识别更多的标签。
附图说明
图1为根据本发明实施例提供的流程图;
图2为根据本发明实施例提供的标签传送模型图;
图3为根据本发明实施例提供的3bit二进制时隙数与独热码的转换机制图;
图4为根据本发明实施例NFS-DS算法与现有FSA,PFSA算法对比图。
具体实施方式
下面结合具体实施例对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
参照图1至图4,算法中阅读器端的执行可以分成两个部分,分别为标签分组和标签识别。其中标签分组和标签识别是同步进行的,标签分组主要是通过内部的循环链表和时间段来对进入识别区域的标签发送分组指令,此过程在整个识别过程中持续进行。标签识别与标签分组同步进行,主要通过预约帧和双响应来对已经分好组的标签进行识别。其中标签分组的具体执行步骤如下所示:
步骤1:阅读器执行初始化操作。阅读器首先根据标签的移动速度v和识别区域的长度s以及每秒进入识别区域的标签的个数为n′,由相应的公式计算出分组数k。为了使每组中的未识别标签数不超过256个,组数k的计算公式为同时根据计算出的分组数k来创建长度为k的循环链表,链表中每个结点的值依次从1到k,互不重复;
步骤2:阅读器根据标签的移动速度v和识别区域的长度s以及分组数k,计算出ts,计算公式为同时创建队列Queue和辅助结点List,结点List指向循环链表表头,结点List内部的值用Q表示,用来存放分组数;
步骤3:阅读器创建数值型数据t,其与系统时间同步累加。阅读器对数据t使用中断机制。当t≥ts时,阅读器向识别区域内的标签发送分组指令SendGroup(Q)。同时其内部将Q值加入到队列Queue中。最后辅助结点List指向循环链表的下一结点,数值型数据t清零并继续与系统时间同步累加;当t<ts时,阅读器继续监控数据t;
阅读器在执行完首轮标签分组后,其标签识别过程就同步进行展开,其具体执行步骤如下:
步骤4:阅读器判断队列Queue的长度是否等于0。等于0,则结束标签识别过程;不等于0,则执行POP指令,从队列Queue中读取Q值。当阅读器首次执行标签识别时,其下一帧帧长L默认为256;阅读器非首次执行标签识别时,其根据帧长预测公式预测出下一帧帧长L;
帧长预测公式为:
上式中tL表示上一帧所花费的时间,ts是分组的时间段,C是上一帧中碰撞的时隙数,k是计算出的全部分组的总组数,L′是预测的下一帧的帧长。其中LQ是队列Queue的长度,表示待识别的标签分组个数,1≤LQ<k是针对标签所处的组在识别区域中移动的情况,LQ=k是针对标签所处的组正离开识别区域的情况;
步骤5:阅读器向识别区内的Q组标签发送帧时隙选择指令Select(L,Q)。然后阅读器接收标签返回的预约帧并创建数值型数据d,d的初始值为1;
预约帧是指标签在帧中随机选取一个时隙后,将选取的时隙数通过映射机制转换成独热码,再将独热码通过曼彻斯特编码的格式发送给阅读器,阅读器根据接收到的预约帧来判断帧中哪个时隙为空闲时隙,从而跳过空闲时隙。3bit二进制时隙数与独热码的转换机制如图2所示。
步骤6:阅读器判断d是否大于L。大于L,则表示一帧识别完毕,转到步骤4继续执行;小于L,阅读器则继续根据曼彻斯特码的碰撞机制判断接收到的预约帧的第d位是否发生碰撞,若发生碰撞,阅读器向识别区域内的标签发送选择的时隙数d和分组数Q,即Identify(d,Q),并且执行d++,继续执行步骤7;若未发生碰撞,则执行d++,继续执行步骤6;
步骤7:阅读器接收标签返回的ID信息,如果未发生碰撞,则表示阅读器完整的接收了该标签的ID信息,阅读器向已经完成识别的标签发送沉默指令Silence,将该标签标记成已识别标签,然后继续执行步骤6;如果发生碰撞,阅读器读取返回ID信息的最高碰撞位的位数p,并向该碰撞时隙中的标签发送碰撞位p和数值f,即Double Re(d,Q,p,0),然后继续执行步骤8;
步骤8:阅读器接收标签返回的ID信息,如果发生碰撞,则继续向该时隙中的标签发送碰撞位p和数值f,即DoubleRe(d,Q,p,1),然后执行步骤9;如果未发生碰撞,则表示阅读器完整的接收了标签的ID信息,阅读器向该标签发送沉默指令Silence,将该标签标记成已识别标签,然后继续执行步骤6;
步骤9:阅读器接收标签返回的ID信息,如果发生碰撞,则转到步骤6继续执行;如果未发生碰撞,则表示阅读器完整的接收了标签的ID信息,因此阅读器向该标签发送沉默指令Silence,然后继续执行步骤6;
当标签端收到阅读器端发送的指令后,其具体步骤如下:
步骤10:标签读取自身的寄存器tags,如果值为1,则表示该标签已被识别,忽略掉该条指令;如果值为0,表示该标签还未被识别,继续执行步骤11;
步骤11:标签判断是否接收到SendGroup(Q)指令。接收到,则判断寄存器tag1中的值是否大于0,如果大于0,则表示该标签已被分组,忽略掉该条指令;如果等于0,则表示该标签还没被分组,然后标签读取指令中的Q值,将其赋值给寄存器tag1。如果未接收到,则继续执行步骤12;
步骤12:标签判断是否接收到Select(L,Q)指令。接收到,则读取指令中的Q值将其与寄存器tag1的值相比,如果相等,则表示是识别标签,标签读取指令中的L值并在1~L间随机选择一个数,存入到寄存器tag2中,然后根据随机选择的数生成与其对应的预约帧发送给阅读器;如果不相等,则表示不是该识别组标签,忽略掉该条指令。如果未接收到,则继续执行步骤13;
步骤13:标签判断是否接收到Identify(d,Q)指令。接收到,则读取指令中的Q值将其与寄存器tag1的值相比,如果相等,则表示是识别组标签,标签继续读取指令中的d值将其与寄存器tag2的值相比,如果相等,则表示是该时隙,标签向阅读器返回自身的ID信息;如果d值和tag2的值不相等,则表示不是该时隙,忽略掉该条指令;如果Q值与tag1的值不相等,则表示不是识别组标签,忽略掉该条指令;如果未接收到该条指令,则继续执行步骤14;
步骤14:标签判断是否接收到DoubleRe(d,Q,p,f)指令。接收到,则先读取指令中的d值和Q值,然后将d值和Q值分别于寄存器tag2和寄存器tag1的值相比,两者不全相等,则忽略掉该条指令;两者全相等,则继续读取指令中的p值和f值,并将自身ID信息中的第p位的值与f进行相比,如果相等,则向阅读器返回自身的ID信息;如果不相等,则忽略掉该条指令。如果未接收到,则继续执行步骤15;
步骤15:标签判断是否接收到Silence指令。接收到,则将寄存器tags置1;如果未接收到,则忽略掉该条指令;
为了验证本发明能有效降低标签丢失率,通过MATLAB仿真验证本算法(NFS-DS)在动态系统中未应用分组识别的帧时隙算法(FSA)及在动态系统中应用分组识别但未采取帧长、预约帧、双响应措施的帧时隙算法(PFSA)进行仿真对比。标签的移动速度v取值范围为0.1~1.5m/s,识别区的长度s取值为10m,标签密度n取值为500tag/m,实验中仿真步长为0.1m/s,每步的仿真次数为20,阅读器想标签发送各种指令的时隙为24bit,用于标签向阅读器返回自身信息的时隙为128bit,移入标签总数为5000,时隙间隔0.4ms,数据传输速度40kbit/s,预约帧256bit。
其仿真结果图如图3所示。从仿真结果看,在标签移动速度相同时,FSA算法的丢失率最大,PFSA算法的丢失率次之,而NFS-DS算法的丢失率最小,表明循环分组以及动态帧长、预约帧、双响应措施在标签移动速度发生变化时都对降低标签丢失率起到了重要的作用。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变形,这些改进和变形也应视为本发明的保护范围。
Claims (5)
1.一种降低标签丢失率的方法,其特征在于,包括:
阅读器对标签进行分组,并发出分组指令给标签;
阅读器根据分组后的标签,判断是否进行标签识别,若是,阅读器通过预约帧和双响应来对分组后的标签进行识别,并发出识别指令给标签,若否,结束标签识别过程;
阅读器对标签进行分组的方法包括:
阅读器对标签进行分组并计算出分组数k,创建循环链表;
阅读器根据计算出的分组数k得出发送分组命令的时间间隔ts,创建队列Queue和辅助结点List,辅助结点List指向循环链表表头,辅助结点List内部的值用Q表示,用来存放分组数;
阅读器创建数值型数据t,其与系统时间同步累加,阅读器对数据t使用中断机制,与计算出的时间间隔ts进行比较:当t≥ts时,阅读器向识别区域内的标签发送分组指令SendGroup(Q),同时其内部将Q值加入到队列Queue中,最后辅助结点List指向循环链表的下一结点,数值型数据t清零并继续与系统时间同步累加;当t<ts时,阅读器继续监控数据;
通过预约帧和双响应来对分组后的标签进行识别的方法包括:
阅读器首次执行标签识别时,下一帧帧长L默认为256;
阅读器非首次执行标签识别时,根据帧长预测公式计算出下一帧帧长L;
阅读器根据读取到的Q值和计算得到的帧长L向识别区内的Q组标签发送帧时隙选择指令Select(L,Q),阅读器接收标签返回的预约帧并创建数值型数据d,d的初始值为1;
阅读器根据接收到的预约帧来判断帧中哪个时隙为空闲时隙,从而跳过空闲时隙;
阅读器判断对第d个时隙中的标签是否能被识别;
阅读器判断对第d个时隙中的标签是否能被识别的方法包括:
阅读器判断d是否大于L:
若大于L,则表示一帧识别完毕,继续判断是否进行标签识别;
若小于L,判断接收到的预约帧的第d位是否发生碰撞:
若发生碰撞,阅读器向识别区域内的标签发送选择的Identify(d,Q)指令,并且执行d++;
若未发生碰撞,则执行d++,返回判断d是否大于L;
阅读器执行Identify(d,Q)指令,继续判断接收到的标签ID是否发送碰撞;
若发生碰撞,阅读器读取返回ID信息的最高碰撞位的位数p,并向该碰撞时隙中的标签发送DoubleRe(d,Q,p,0);
若未发生碰撞,阅读器向已经完成识别的标签发送Silence指令,将该标签标记成已识别标签,返回判断d是否大于L;
阅读器执行DoubleRe(d,Q,p,0)命令,判断接收到的标签ID是否发送碰撞:
若发生碰撞,阅读器继续向该时隙中的标签发送DoubleRe(d,Q,p,1);
若未发生碰撞,阅读器向已经完成识别的标签发送Silence指令,将该标签标记成已识别标签,返回判断d是否大于L;
阅读器执行DoubleRe(d,Q,p,1)命令,判断接收到的标签ID是否发送碰撞:
若发生碰撞,返回判断d是否大于L;
若未发生碰撞,成功识别标签,阅读器向已经完成识别的标签发送Silence指令,将该标签标记成已识别标签,返回判断d是否大于L;
上述方法中涉及的指令及其参数的含义为:
SendGroup(Q):阅读器对识别区域内的标签进行分组,参数Q表示分组号;
Select(L,Q):识别区内第Q组标签选择帧时隙,标签读取指令中的L值并在1~L间随机选择一个数,然后根据随机选择的数生成与其对应的预约帧发送给阅读器;
Identify(d,Q):分组号为Q、时隙数为d的标签向阅读器返回自身的ID信息;
DoubleRe(d,Q,p,0):分组号为Q、时隙数为d、碰撞位p为0的标签向阅读器返回自身的ID信息;DoubleRe(d,Q,p,1):分组号为Q、时隙数为d、碰撞位p为1的标签向阅读器返回自身的ID信息;Silence:标签的ID信息已被阅读器完整地接收,标签处于沉默状态,不再响应阅读器的指令。
2.根据权利要求1所述的一种降低标签丢失率的方法,其特征在于,阅读器对标签进行分组并计算出分组数k,创建循环链表的方法包括:
阅读器根据标签的移动速度v和识别区域的长度s以及每秒进入识别区域的标签的个数为n′,由相应的公式计算出分组数k;
为了使每组中的未识别标签数不超过256个,组数k的计算公式为
根据计算出的分组数k来创建长度为k的循环链表,链表中每个结点的值依次从1到k,互不重复。
3.根据权利要求2所述的一种降低标签丢失率的方法,其特征在于,时间间隔ts的计算公式为:
式中,k为分组数;v为标签的移动速度;s为识别区域的长度。
4.根据权利要求1至3任一项所述的一种降低标签丢失率的方法,其特征在于,判断是否进行标签识别的方法包括:
判断队列Queue的长度是否等于0;
若等于0,则结束标签识别过程;
若不等于0,则执行POP指令,从队列Queue中读取Q值,进行标签识别。
5.根据权利要求1所述的一种降低标签丢失率的方法,其特征在于,帧长预测公式如下:
式中,tL表示上一帧所花费的时间;ts是分组的时间段;C是上一帧中碰撞的时隙数;k是计算出的全部分组的总组数;L是预测的下一帧的帧长;LQ是队列Queue的长度,表示待识别的标签分组个数,1≤LQ<k是针对标签所处的组在识别区域中移动的情况,LQ=k是针对标签所处的组正离开识别区域的情况。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011592004.5A CN112749572B (zh) | 2020-12-29 | 2020-12-29 | 一种降低标签丢失率的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011592004.5A CN112749572B (zh) | 2020-12-29 | 2020-12-29 | 一种降低标签丢失率的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112749572A CN112749572A (zh) | 2021-05-04 |
CN112749572B true CN112749572B (zh) | 2024-02-20 |
Family
ID=75646648
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011592004.5A Active CN112749572B (zh) | 2020-12-29 | 2020-12-29 | 一种降低标签丢失率的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112749572B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2799856A1 (fr) * | 1999-10-14 | 2001-04-20 | Commissariat Energie Atomique | Procede et dispositif d'identification et de gestion chronologiques a distance d'etiquettes mobiles dans un champ d'interrogation |
KR20080001691A (ko) * | 2007-11-21 | 2008-01-03 | 한국정보통신대학교 산학협력단 | 알 에프 아이 디 시스템에서의 알로하 기반 태그 인식 방법 |
CN101866413A (zh) * | 2010-06-11 | 2010-10-20 | 南京邮电大学 | 基于分组机制和跳跃动态二进制识别的多标签防碰撞方法 |
KR20140123723A (ko) * | 2013-04-15 | 2014-10-23 | 한국전자통신연구원 | 충돌방지 알고리즘을 이용한 rf아이디 시스템에서 키 설립 방법 |
CN104411018A (zh) * | 2014-11-03 | 2015-03-11 | 天津工业大学 | 一种基于动态分组变时隙算法的数据传输方法 |
CN108052855A (zh) * | 2018-01-08 | 2018-05-18 | 广西大学 | 适用于rfid系统的新型q值防碰撞算法 |
CN108959993A (zh) * | 2018-05-17 | 2018-12-07 | 吉林大学 | 一种适用于智能羊群养殖的rfid标签混合防碰撞算法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6917291B2 (en) * | 1998-10-26 | 2005-07-12 | Identec Solutions Inc. | Interrogation, monitoring and data exchange using RFID tags |
US7532122B2 (en) * | 2006-09-13 | 2009-05-12 | Northrop Grumman Corporation | Systems and methods for verifying the identities of RFID tags |
-
2020
- 2020-12-29 CN CN202011592004.5A patent/CN112749572B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2799856A1 (fr) * | 1999-10-14 | 2001-04-20 | Commissariat Energie Atomique | Procede et dispositif d'identification et de gestion chronologiques a distance d'etiquettes mobiles dans un champ d'interrogation |
KR20080001691A (ko) * | 2007-11-21 | 2008-01-03 | 한국정보통신대학교 산학협력단 | 알 에프 아이 디 시스템에서의 알로하 기반 태그 인식 방법 |
CN101866413A (zh) * | 2010-06-11 | 2010-10-20 | 南京邮电大学 | 基于分组机制和跳跃动态二进制识别的多标签防碰撞方法 |
KR20140123723A (ko) * | 2013-04-15 | 2014-10-23 | 한국전자통신연구원 | 충돌방지 알고리즘을 이용한 rf아이디 시스템에서 키 설립 방법 |
CN104411018A (zh) * | 2014-11-03 | 2015-03-11 | 天津工业大学 | 一种基于动态分组变时隙算法的数据传输方法 |
CN108052855A (zh) * | 2018-01-08 | 2018-05-18 | 广西大学 | 适用于rfid系统的新型q值防碰撞算法 |
CN108959993A (zh) * | 2018-05-17 | 2018-12-07 | 吉林大学 | 一种适用于智能羊群养殖的rfid标签混合防碰撞算法 |
Non-Patent Citations (4)
Title |
---|
wei-ling wang.an algorithm for rfid signal collision with meridian theory.IEEE.2012,全文. * |
王勇.射频识别标签高效与鲁棒防碰撞算法研究.中国优秀博士论文全文数据库·信息科技辑.2020,(第03期),全文. * |
王帅等.基于伪ID码的树型防碰撞算法.计算机工程.2020,第46卷(第04期),全文. * |
王达 ; 李晓武 ; .动态RFID系统中一种准确标签估计的动态帧时隙ALOHA算法.铁道学报.2018,(第07期),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN112749572A (zh) | 2021-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Floerkemeier | Transmission control scheme for fast RFID object identification | |
CN108446577B (zh) | 高频/超高频rfid识别系统中的多标签防碰撞方法 | |
Myung et al. | Tag-splitting: adaptive collision arbitration protocols for RFID tag identification | |
KR100922393B1 (ko) | 무선 주파수 식별 시스템에서 태그 수 추정 방법 및 이를이용한 태그 인식 방법 | |
CN105224970B (zh) | 一种rfid防碰撞方法 | |
CN101359361A (zh) | 一种rfid系统中的数据防碰撞算法 | |
CN108491741B (zh) | 一种基于四叉树的位仲裁查询树防碰撞方法 | |
Chen et al. | A novel time-aware frame adjustment strategy for RFID anti-collision | |
CN100562882C (zh) | 一种稳定的射频识别反碰撞方法 | |
CN112749572B (zh) | 一种降低标签丢失率的方法 | |
CN101060499B (zh) | 通信设备、通信方法以及计算机程序产品 | |
CN104411018A (zh) | 一种基于动态分组变时隙算法的数据传输方法 | |
Wang et al. | Collision-free arbitration protocol for active RFID systems | |
CN115618914B (zh) | 一种基于rfid的同步通信方法及装置 | |
Shakiba et al. | Fitted dynamic framed slotted ALOHA anti-collision algorithm in RFID systems | |
KR100829794B1 (ko) | Rfid 시스템에서의 무선태그 인식방법 | |
Qian | Research on RFID anticollision algorithms in industrial internet of things | |
KR100769879B1 (ko) | 모바일 rfid 리더 환경에서의 리더 충돌 방지 방법 | |
CN112446448B (zh) | 一种dfsa和二进制算法结合的单阅读器识别rfid标签方法 | |
KR100747758B1 (ko) | 무선 인식 시스템의 데이터 충돌 방지 장치 및 그 방법 | |
Choi et al. | Comparative evaluation of probabilistic and deterministic tag anti-collision protocols for RFID networks | |
Luan et al. | A simple novel idle slot prediction and avoidance scheme using prediction bits for dfsa in rfid | |
Leibnitz et al. | Evaluating multiple-access protocols: asynchronous pulse coding vs. carrier-sense with collision avoidance | |
Kim et al. | A hybrid hyper tag anti-collision algorithm in RFID system | |
CN115665715B (zh) | 一种rfid标签的群读应答方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |