CN101286192B - 适用于动态环境的时隙aloha防碰撞算法 - Google Patents
适用于动态环境的时隙aloha防碰撞算法 Download PDFInfo
- Publication number
- CN101286192B CN101286192B CN2008100385719A CN200810038571A CN101286192B CN 101286192 B CN101286192 B CN 101286192B CN 2008100385719 A CN2008100385719 A CN 2008100385719A CN 200810038571 A CN200810038571 A CN 200810038571A CN 101286192 B CN101286192 B CN 101286192B
- Authority
- CN
- China
- Prior art keywords
- time slot
- equal
- algorithm
- collision
- counter
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明属于射频识别技术领域,具体为一种适用于动态环境的时隙ALOHA防碰撞算法。该算法包括,首先进行初始化,并检测是否收到上位机发出的中止指令;如果收到终止指令,算法结束;否则开始接收数据,并分别统计空时隙,碰撞时隙和成功时隙的数量;再判断时隙计数器counter与2q取模是否等于0,如果等于0,则估算标签数量n,计算Q′,判断Q′是否等于Q,如果等于则开启新的一帧;如果不等于,则计算新的Q值,返回进行下一轮识别过程。本发明考虑了动态环境下标签个数变化的因素,通过在当前帧的识别过程中计算场区内标签的个数并判别当前帧长是否合适,使得读写器可以尽早中止不合适的帧,并为下一帧选择更加合理的帧长,减少标签碰撞发生的几率,提高读写器在动态环境下的识别速度。
Description
技术领域
本发明属于射频识别技术领域,具体涉及一种射频识别(RFID)中的多标签防碰撞算法,尤其涉及一种适用于动态环境的时隙ALOHA防碰撞算法。
背景技术
射频识别是一种非接触式的自动识别技术,它以射频信号作为信息和能量传递的媒介,完成与被测物体间的信息交互。射频识别基本系统包括电子标签(以下简称标签)和读写器。射频识别技术由于具有非接触性、可识别高速运动物体、识别效率高、可在恶劣环境下工作、操作快捷方便等优点,被广泛应用于门禁、物流、跟踪、监控、防伪、身份识别、安全、军事、医疗等各个领域,具有广阔的发展前景。
随着射频识别技术的应用推广,在很多场合读写器需要在很短时间内尽快识别多个标签,例如:基于RFID的机场行李跟踪系统,基于RFID的仓库管理系统,基于RFID的生产管理系统,基于RFID的资产管理系统等等。当读写器的天线区域中有多个电子标签到达时,由于这些标签相互独立而且共享无线通信信道,它们返回的信号若在同一时刻发出,标签信号之间将发生混叠,使得读写器无法识别其中的任何一个标签,称为多标签碰撞(Collision)。多标签碰撞将使得当前一次通信完全失败,需要重新开始新一轮的通信,如果没有有效的防碰撞技术,读写器的识别速度会随着电子标签数量的增加迅速下降。
目前在国内、国际上许多学者对防碰撞算法进行了研究,以提高读写器的识别速度。已有的防碰撞算法大体上可以分为两类:基于ALOHA的随机型算法和基于二进制树的确定型算法。其中基于时隙ALOHA的随机型算法因为阅读速度快,得到较为广泛的应用。现有的时隙ALOHA算法大多是基于帧的算法(Frame-by-Frame,FBF),即在每帧结束后根据上一帧中标签发生碰撞的次数(碰撞时隙)、成功识别电子标签的次数(成功时隙)和电子标签没有返回的次数(空时隙)来估计未被识别的电子标签数量,然后据此选择最优的下一帧的长度(时隙的个数)。
图1为静态算法FBF流程图;首先进行初始化,设置初始的帧长因子Q值,发送Query指令,然后开始数据识别过程,看是否收到随机数RN16,如果没有收到,将空时隙数量c0加1;如果收到标签返回的信息,再判断是否发生碰撞,发生碰撞,并将碰撞时隙数量ck加1;没有碰撞,则进入成功识别流程,并将成功时隙数量c1加1,
数据识别后,再判断时隙计数器counter是否等于2Q,如果不等于,则发送QueryRep,时隙计数器counter加1,返回再等待下一帧数据;如果等于,则根据c0、c1、ck的值估算未识别标签的数量n,并计算新的Q值,返回进行下一轮识别过程;如果ck=0则,程序结束。
静态算法FBF使读写器为下一帧选择更加合理的帧长,减少标签碰撞发生的几率,从而提高识别速度。但是在动态环境中,运动的标签将穿过读写器的工作区域及能量空洞,导致场区内标签数量的随机变化,降低帧结束时估算的标签数量的精确度。
基于时隙的算法(slot-by-slot,SBS),即读写器可以在一帧的识别过程中根据场区内标签数量的变化而中止当前帧,并以新计算的帧长开始下一帧的识别,从而使得帧长适应标签数量的变化。仿真结果表明,采用Bayesian SBS算法比采用Bayesian FBF算法性能提高23%。其主要存在的问题在于:1)提出的Bayesian SBS和Bayesian FBF算法流程中读写器需要预先知道进入以及离开阅读范围的概率分布函数Pa和Pd;2)该方法使用的两种标签估算方法Bayesian算法和Q算法均存在一定的问题,前者算法复杂度高,而后者的系统效率不够;3)在每个时隙(slot)之后进行标签的估算,计算量大,影响识别速度。
发明内容
本发明的目的是针对现有时隙ALOHA多标签防碰撞方法的不足,提出一种适用于动态环境的计算效率高、识别速度快的防碰撞算法。
本发明的目的是通过如下技术方案实现的:
一种适用于动态环境的时隙ALOHA防碰撞算法,包括:
步骤一,设置帧长因子Q的初始值;
步骤二,判断是否收到结束指令,如果收到结束指令,程序结束;如果未收到结束指令,则读写器发送Query指令,初始空时隙数量c0、成功时隙数量c1和碰撞时隙数量ck为0,时隙计数器counter=1,子帧长计数器k=0;
步骤三,然后等待T1时间,看是否收到16位随机数RN16,如果没有收到RN16,进入空流程,将空时隙数量c0加1;如果收到RN16,再判断是否发生碰撞,发生碰撞,则进入碰撞流程,并将碰撞时隙数量ck加1;没有碰撞,则进入成功识别流程,并将成功时隙数量c1加1;
步骤四,再判断时隙计数器counter与子帧长m取模是否等于0,如果不等于0,则发送QueryRep,开启新的一帧,时隙计数器counter加1;如果等于0,再判断碰撞时隙数量ck是否等于0,如果ck不等于零,则先根据Q、c0、c1、ck的值估算k×m个时隙中的反馈信息的标签数量nkm,再根据下式估算整个帧长内的标签数量n,
子帧长计数器k加1;如果ck等于零,则设Q=3,返回步骤二进行下一轮识别;
步骤五,计算参考帧长因子Q′的值,判断Q′是否等于Q,如果Q′等于Q则发送QueryRep,时隙计数器counter加1;如果Q′不等于Q,则n=n-c1,计算新的Q值,返回步骤二进行下一轮识别过程。
所述的参数m=2q,q为大于等于0小于Q的整数。所述参数k为大于0小于等于2Q-q的整数。
所述nkm为k个子帧长内成功识别的标签个数与估算的剩余标签个数之和,即,
nkm=c1+n′km
其中,c1是k×m个时隙中成功识别标签的个数,n′km是k×m个时隙后估算的剩余标签个数。
所述标签数量n′km的估算算法有最小值估算法(Lower Bound)(n=2×ck)、泊松分布估算法(Schoute)(n=2.39×ck)、空间点逼近估算法(Vogt)(取令c0、c1、ck的测试值与理论计算值最接近的n为估算标签数)等。
本发明中有关参数定义如下:
Q,帧长因子,在时隙Aloha算法中,每个帧包含2Q(2的Q次方)个时隙。
QueryRep,盘存指令,在每一帧中,读写器在第一个时隙发送Query指令,而之后的每一个时隙发送QueryRep指令,标志着新的时隙的开始。
RN16,是16位随机数,电子标签在收到Query或者QueryRep指令时,将随机地在选择一个时隙返回16位随机数RN16。
Q′,参考帧长因子,为根据动态环境下每隔km个时隙估算的标签数计算的帧长因子参考值,当该值与当前实际使用的帧长因子Q不符时,要对帧长因子Q进行调整。
本发明适用于动态环境的时隙ALOHA防碰撞算法,与现有技术相比将动态环境的应用特点考虑进去,并通过合理地选择标签估算方法和估算的时间点,不需要考虑标签进入或离开读写器阅读区域的概率分布函数,标签估算采用步进的方式进行,使用了更加高效的标签估算方法,可以提高动态环境下的防碰撞算法的计算效率,从而提高识别速度。
附图说明
图1为现有技术静态算法FBF流程图。
图2为本发明适用于动态环境的时隙ALOHA防碰撞算法流程图。
图3为实施例1的仿真结果图。
图4为实施例2的仿真结果图。
具体实施方式
以下结合附图具体描述本发明的实施方式。
动态环境中标签数量是动态变化的,选择合适的标签估算时间点,可以提高计算效率,提高识别速度。设置子帧长m,参数m=2q,q为大于等于0小于Q的整数。设置子帧长计数器k,参数k为大于0小于等于2Q-q的整数。当识别了k×m个时隙之后,计算是否需要更改Q的值,不需要更改则继续识别,需要更改则计算新的Q值,返回进行下一轮识别过程。每隔m个slot之后,估算一次标签个数,考虑新进入和离开读写器区域内的标签,及时调整Q值。
图2为本发明适用于动态环境的时隙ALOHA防碰撞算法流程图,
步骤一,初始化,设置帧长因子Q的初始值;
步骤二,判断是否收到结束指令,如果收到结束指令,程序结束;如果未收到结束指令,则读写器发送Query指令,初始空时隙数量c0、成功时隙数量c1和碰撞时隙数量ck=0,时隙计数器counter=1,子帧长计数器k=0;
所述结束指令是由读写器的上位机程序根据用户指令发出的。
步骤三,然后等待T1时间,看是否收到随机数RN16,如果没有收到RN16,进入空流程,将空时隙数量c0加1;如果收到RN16,再判断是否发生碰撞,发生碰撞,则进入碰撞流程,并将碰撞时隙数量ck加1;没有碰撞,则进入成功识别流程,并将成功时隙数量c1加1;
步骤四,再判断时隙计数器counter与子帧长m取模是否等于0,如果不等于0,则发送QueryRep,开启新的一帧,时隙计数器counter加1;如果等于0,再判断碰撞时隙数量ck是否等于0,如果ck不等于零,则先根据Q、c0、c1、ck的值根据公式(1)估算k*m个时隙中的反馈信息的标签数量nkm,再根据公式(2)估算整个帧长内的标签数量n,
nkm=c1+n′km (2)
其中,nkm为k个子帧长内成功识别的标签个数与估算的剩余标签个数之和,c1是k×m个时隙中成功识别标签的个数,n′km是k*m个时隙后估算的剩余标签个数,标签数量n′km的估算算法有最小值估算法Lower Bound(n=2×ck)、泊松分布估算法Schoute(n=2.39×ck)、空间点逼近估算法Vogt(取令c0、c1、ck的测试值与理论计算值最接近的n为估算标签数)等。
然后,子帧长计数器k加1;如果ck等于零,则设Q=3,返回步骤二进行下一轮识别;通常在静态环境下,ck等于零则认为所有标签都被识别,识别过程可以结束,但在动态环境下,当ck等于零并不能说明标签已经都被识别完毕,可能有新的标签正在进入读写器的工作范围。所以,设置Q为较小值3,可以使得读写器继续工作,如果发生碰撞,Q值将动态调整。
步骤五,根据估算的整个帧长内的标签数量n,计算估算参考帧长因子Q′的值,判断Q′是否等于Q,如果等于Q说明当前Q值是合适的,无需调整,继续发送QueryRep,时隙计数器counter加1;如果Q′不等于Q,说明需要调整,调整方法如下:n=n-c1,计算新的Q值,返回步骤二进行下一轮识别过程。参考帧长因子Q′和帧长因子Q的值用常规的计算方法得到。
图3为实施例1的仿真效果图,其中标签的运动速度为1m/s。
实施例1的具体操作步骤如下:
步骤一,设置Q初始值=8,m=4(即q=2);
步骤二,判断是否收到用户通过上位机程序发出的结束指令,如果收到结束指令,程序结束;如果未收到结束指令,则读写器发送Query指令,初始空时隙数量c0、成功时隙数量c1和碰撞时隙数量ck=0,时隙计数器counter=1,子帧长计数器k=0;
步骤三,然后等待T1时间,看是否收到RN16,如果没有收到RN16,进入空流程,将空时隙数量c0加1;如果收到RN16,再判断是否发生碰撞,发生碰撞,则进入碰撞流程,并将碰撞时隙数量ck加1;没有碰撞,则进入成功识别流程,并将成功时隙数量c1加1;
步骤四,再判断时隙计数器counter与子帧长4取模是否等于0,如果不等于0,则发送QueryRep,开启新的一帧,时隙计数器counter加1;如果等于0,再判断碰撞时隙数量ck是否等于0,如果ck不等于零,则先根据Q、c0、c1、ck的值估算4k个时隙中的反馈信息的标签数量nkm,再根据公式(3)估算整个帧长内的标签数量n,
其中,nkm=c1+n′km,即k个子帧长内成功识别的标签个数与估算的剩余标签个数之和,c1是4k个时隙中成功识别标签的个数,n′km是4k个时隙后估算的剩余标签个数,标签数量n′km的估算算法为Lower Bound算法,即,
n′km=2×ck (4)
然后,子帧长计数器k加1;如果ck等于零,则设Q=3,返回步骤二进行下一轮识别。
步骤五,根据估算的整个帧长内的标签数量n,计算估算参考帧长因子Q′,
Q′=四舍五入(log2n) (5)
判断Q′是否等于Q,如果等于Q说明当前Q值是合适的,无需调整,继续发送QueryRep,时隙计数器counter加1;如果Q′不等于Q,说明需要调整,计算新的Q值,
Q=四舍五入(log2(n-c1))(6)
然后返回步骤二进行下一轮识别过程。
图3的仿真结果表明,当标签个数为300~800个,标签运动速度为1m/s时,采用本发明的方法,每隔4个时隙估算标签个数,并据此判断是否更新Q值,其多标签识别速度均高于改进前的算法。所述改进前的算法仅在每个帧(2Q个时隙)结束后估算标签个数并更新Q值。
图4的是实施例2的仿真效果图,其中标签的运动速度为1m/s,Q初始值=8,m=8(即q=3),标签数量n的估算方法为Lower Bound,算法步骤与实施例一相同。
图4的仿真结果表明,当标签个数为300~800个,标签运动速度为1m/s时,采用本发明的方法,每隔8个时隙估算标签个数,并据此判断是否更新Q值,其多标签识别速度均高于改进前的算法。所述改进前的算法仅在每个帧(2Q个时隙)结束后估算标签个数并更新Q值。
最后所应说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (3)
1.一种适用于动态环境的时隙ALOHA防碰撞算法,其特征在于,包括:
步骤一,初始化,设置帧长因子Q的初始值;
步骤二,判断是否收到结束指令,如果收到结束指令,程序结束;如果未收到结束指令,则读写器发送Query指令,初始空时隙数量c0、成功时隙数量c1和碰撞时隙数量ck为0,时隙计数器counter=1,子帧长计数器k=0;
步骤三,然后等待T1时间,看是否收到16位随机数RN16,如果没有收到RN16,进入空流程,将空时隙数量c0加1;如果收到RN16,再判断是否发生碰撞,发生碰撞,则进入碰撞流程,并将碰撞时隙数量ck加1;没有碰撞,则进入成功识别流程,并将成功时隙数量c1加1;
步骤四,再判断时隙计数器counter与子帧长m取模是否等于0,如果不等于0,则发送QueryRep,开启新的一帧,时隙计数器counter加1;如果等于0,再判断碰撞时隙数量ck是否等于0,如果ck不等于零,则先根据Q、c0、c1、ck的值估算k×m个时隙中的反馈信息的标签数量nkm,再根据下式估算整个帧长内的标签数量n,
其中,nkm=c1+n′km,c1是k×m个时隙中成功识别标签的个数,n′km是k×m个时隙后估算的剩余标签个数;子帧长m=2q,q为大于等于0小于Q的整数;
子帧长计数器k加1;如果ck等于零,则设Q=3,返回步骤二进行下一轮识别;
步骤五,按Q′=四舍五入(log2 n)计算参考帧长因子Q′,判断Q′是否等于Q,如果等于Q则发送QueryRep,时隙计数器counter加1;如果Q′不等于Q,则n=n-c1,计算新的Q值:Q=四舍五入(log2(n-c1),返回步骤二进行下一轮识别过程。
2.根据权利要求1所述的适用于动态环境的时隙ALOHA防碰撞算法,其特征在于所述子帧长计数器k为大于0小于等于2Q-q的整数。
3.根据权利要求1所述的适用于动态环境的时隙ALOHA防碰撞算法,其特征在于,所述标签数量n′km的估算算法有最小值估算法、泊松分布估算法或空间点逼近估算法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100385719A CN101286192B (zh) | 2008-06-05 | 2008-06-05 | 适用于动态环境的时隙aloha防碰撞算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100385719A CN101286192B (zh) | 2008-06-05 | 2008-06-05 | 适用于动态环境的时隙aloha防碰撞算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101286192A CN101286192A (zh) | 2008-10-15 |
CN101286192B true CN101286192B (zh) | 2011-05-04 |
Family
ID=40058393
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100385719A Expired - Fee Related CN101286192B (zh) | 2008-06-05 | 2008-06-05 | 适用于动态环境的时隙aloha防碰撞算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101286192B (zh) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101739535B (zh) * | 2008-11-07 | 2012-07-04 | 晨星软件研发(深圳)有限公司 | 射频识别标签的存取方法及射频识别标签的判断电路 |
CN101751539B (zh) * | 2008-12-05 | 2013-01-09 | 华为技术有限公司 | 一种标签数量估算方法和读写器 |
CN102163272B (zh) * | 2011-03-08 | 2015-07-22 | 中兴通讯股份有限公司 | 一种提高阅读器能效性能的方法及装置 |
CN102360415B (zh) * | 2011-09-27 | 2014-03-26 | 颜力 | 一种为射频标签排序的方法以及射频识别系统 |
CN102387547B (zh) * | 2011-10-27 | 2014-04-16 | 优能通信科技(杭州)有限公司 | 一种基站时隙aloha的控制方法 |
CN102542231B (zh) * | 2012-01-19 | 2017-05-31 | 深圳市科陆电子科技股份有限公司 | 一种电力智能表计专用超高频读写器防碰撞方法 |
CN103379650B (zh) * | 2012-04-12 | 2016-04-20 | 电信科学技术研究院 | 一种资源碰撞的判定方法和装置 |
CN102708341A (zh) * | 2012-05-02 | 2012-10-03 | 广州中大微电子有限公司 | 一种rfid系统标签防碰撞方法 |
CN103686800B (zh) * | 2012-09-07 | 2017-06-13 | 电信科学技术研究院 | 一种多时隙资源的单表处理方法及装置 |
CN103279724B (zh) * | 2013-05-08 | 2016-01-20 | 上海交通大学 | 射频识别标签数目的获取方法及系统 |
CN103413157B (zh) * | 2013-08-01 | 2018-02-23 | 复旦大学 | 一种能检测时隙内标签个数的rfid读写器及其检测方法 |
CN103605949B (zh) * | 2013-12-09 | 2017-01-18 | 武汉大学 | 基于cdma的大规模rfid防碰撞方法 |
CN103714362B (zh) * | 2013-12-10 | 2016-09-14 | 北京中电华大电子设计有限责任公司 | 一种射频识别的防碰撞改进方法 |
CN103778461B (zh) * | 2014-01-22 | 2017-02-08 | 杭州电子科技大学 | 一种应用于超高频阅读器中高效识别标签的方法 |
CN103870785B (zh) * | 2014-04-03 | 2017-07-11 | 西南民族大学 | 新型epc‑c1g2标签防碰撞算法 |
CN104168087B (zh) * | 2014-08-08 | 2017-05-24 | 浙江大学 | 无速率编码传输系统中基于q学习的传输帧长主动自适应调整方法 |
CN104244257B (zh) * | 2014-09-03 | 2017-11-24 | 北京航空航天大学 | 自适应预约和动态时隙分配方法和装置 |
CN104361306B (zh) * | 2014-11-20 | 2017-10-27 | 北京信息科技大学 | 一种标签识别方法、装置及系统 |
CN104881693B (zh) * | 2015-05-04 | 2017-08-01 | 电子科技大学 | 一种基于子帧观测的动态帧时隙aloha防碰撞算法 |
CN105160373B (zh) * | 2015-09-14 | 2017-10-27 | 电子科技大学 | 一种基于碰撞时隙独立识别的动态帧时隙Aloha算法 |
CN105205511B (zh) * | 2015-09-14 | 2018-01-05 | 电子科技大学 | 一种基于空闲时隙消除的二进制分裂方法 |
CN107590408B (zh) * | 2017-08-01 | 2020-05-12 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 基于二进制散列的aloha防碰撞方法 |
CN108021836B (zh) * | 2017-12-22 | 2020-10-09 | 深圳市航天华拓科技有限公司 | 过滤冗余时隙与减少q值调整次数的动态q值防冲撞方法 |
CN108510027B (zh) * | 2018-04-02 | 2020-11-13 | 太原理工大学 | 一种基于大规模rfid系统中标签估算和时隙配对的方法 |
CN115780278A (zh) * | 2023-02-08 | 2023-03-14 | 北京中超伟业信息安全技术股份有限公司 | 一种涉密载体分拣系统及方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101169818A (zh) * | 2007-11-22 | 2008-04-30 | 复旦大学 | 一种基于时隙随机的射频识别过程的帧长度选择方法 |
CN101178764A (zh) * | 2006-11-10 | 2008-05-14 | 中兴通讯股份有限公司 | 基于帧时隙Aloha算法的帧尺寸的调整方法 |
-
2008
- 2008-06-05 CN CN2008100385719A patent/CN101286192B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101178764A (zh) * | 2006-11-10 | 2008-05-14 | 中兴通讯股份有限公司 | 基于帧时隙Aloha算法的帧尺寸的调整方法 |
CN101169818A (zh) * | 2007-11-22 | 2008-04-30 | 复旦大学 | 一种基于时隙随机的射频识别过程的帧长度选择方法 |
Non-Patent Citations (2)
Title |
---|
徐圆圆等.基于Aloha算法的帧长及分组数改进研究.《计算机应用》.2008,第28卷(第3期),588-590. * |
李宝山.基于动态ALOHA算法的RFID反碰撞技术.《无线电工程》.2007,第37卷(第2期),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN101286192A (zh) | 2008-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101286192B (zh) | 适用于动态环境的时隙aloha防碰撞算法 | |
US9754143B2 (en) | Radio frequency identification readers, methods and computer program products for adjusting a query command slot-counter parameter Q | |
CN101866413B (zh) | 基于分组机制和跳跃动态二进制识别的多标签防碰撞方法 | |
US8085131B2 (en) | System for tag estimation and anti-collision and method thereof | |
Zhai et al. | An anti-collision algorithm using two-functioned estimation for RFID tags | |
CN101359358B (zh) | 标签识别系统、标签读取装置和标签位置确定方法 | |
CN105224970B (zh) | 一种rfid防碰撞方法 | |
US7626503B2 (en) | Bi-slot tree based tag identification method in RFID systems | |
US8525645B2 (en) | Method of recognizing RFID tag for the purpose of preventing throughput inversion and RFID reader performing the same | |
CN103208019A (zh) | 适用于rfid系统的多叉树防碰撞算法 | |
CN102999739A (zh) | Rfid标签及识别方法和装置 | |
CN103955657A (zh) | 一种基于盲分离的帧时隙超高频rfid系统防碰撞方法 | |
CN103679099A (zh) | 一种用于大量rfid标签系统中的防碰撞方法 | |
CN104881693A (zh) | 一种基于子帧观测的动态帧时隙aloha防碰撞算法 | |
CN101169818A (zh) | 一种基于时隙随机的射频识别过程的帧长度选择方法 | |
EP2583215B1 (en) | Selectively addressing transponders | |
CN101178764B (zh) | 基于帧时隙Aloha算法的帧尺寸的调整方法 | |
CN104680104A (zh) | 一种动态高效的rfid标签识别机制 | |
CN103778461A (zh) | 一种应用于超高频阅读器中高效识别标签的方法 | |
CN101650770A (zh) | 具有未知标签数估算功能的二进制搜索防碰撞方法 | |
CN101739536A (zh) | 一种在射频识别系统中对标签进行读写的方法和读写器 | |
CN105160373B (zh) | 一种基于碰撞时隙独立识别的动态帧时隙Aloha算法 | |
Kalache et al. | Performances comparison of RFID anti-collision algorithms | |
Wang et al. | Optimization of tag reading performance in generation-2 RFID protocol | |
CN103020558B (zh) | 一种自适应退避机制的rfid防碰撞方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110504 Termination date: 20170605 |
|
CF01 | Termination of patent right due to non-payment of annual fee |