CN101499122B - 利用防碰撞实现射频接入的方法 - Google Patents

利用防碰撞实现射频接入的方法 Download PDF

Info

Publication number
CN101499122B
CN101499122B CN2008100062074A CN200810006207A CN101499122B CN 101499122 B CN101499122 B CN 101499122B CN 2008100062074 A CN2008100062074 A CN 2008100062074A CN 200810006207 A CN200810006207 A CN 200810006207A CN 101499122 B CN101499122 B CN 101499122B
Authority
CN
China
Prior art keywords
label
dynamic tree
time slot
collision
reader
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
Application number
CN2008100062074A
Other languages
English (en)
Other versions
CN101499122A (zh
Inventor
林立
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Intelligent IoT Technology Co Ltd
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN2008100062074A priority Critical patent/CN101499122B/zh
Publication of CN101499122A publication Critical patent/CN101499122A/zh
Application granted granted Critical
Publication of CN101499122B publication Critical patent/CN101499122B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种利用防碰撞实现射频接入的方法,在阅读器中定义分裂规则、设置动态树计数器;阅读器对处于有效射频场区域的标签发送接入指令,同时对动态树计数器初始化;标签响应所述接入指令,标签的计数器置0后发起接入;阅读器在当前时隙下接收标签,当阅读器根据接收到的标签的回复信息得知在当前时隙中出现碰撞时,由分裂规则确定动态树的叉数,并通过失败确认指令将动态树叉数发送给标签,失败确认指令中的动态树叉数为N,N为自然数;标签依据失败确认指令中的动态树叉数N对计数器值为0的标签进行分裂,分裂范围为0至N-1;标签的非0值计数器的值加N一1,分裂后计数器值为0的标签继续接入。

Description

利用防碰撞实现射频接入的方法
技术领域
本发明涉及一种射频识别(RFID)技术,具体说,涉及一种利用防碰撞实现射频接入的方法。
背景技术
在RFID技术的应用中,通常情况下是一个阅读器对应多个标签。当多个电子标签同时接入阅读器时,就会发生碰撞,因而不能正确传送标签内的信息到阅读器。因此,需要采取一定的机制避免碰撞或减少碰撞。
在现行的国际标准ISO 18000-6TypeB中,采用了Binary Tree(二叉树)的方法解决碰撞。每个标签有一个随机数发生器,生成0或1;每个标签有一个计数器,当计数器的值为0时,标签回复。阅读器发送指令使所有标签开始回复,标签在收到指令后,首先由随机数发生器生成0或1,这样将要回复的标签分成两个子集(随机数为0和1);随机数为0的标签立即回复,随机数为1的标签将计数器值设为1;若没有碰撞并回复成功,则阅读器发送指令确认,并使得标签计数器值减1;若标签碰撞,阅读器发送指令,使标签计数器值加1;如此循环直到所有标签全部成功回复。
如图1所示,是采用ISO 18000-6TypeB多标签接入时阅读器与标签交互流程图,阅读器与标签的交互过程包括以下步骤。
步骤S11,阅读器对处于有效射频场区域的标签发送选择指令,要求所有电子标签回复;
步骤S12,标签响应选择指令。
电子标签在收到选择指令后,进行条件匹配,满足条件的标签进入清点过程。
步骤S13,阅读器发送开始接入指令。
阅读器发送开始接入指令,同时准备在规定的时间区间上接收标签的回复信息。
步骤S14,所有标签收到开始接入指令后,初始化自身信息,计数器设置为0,计数器值为0的标签回复阅读器。。
步骤S15,阅读器在清点过程中,发送成功确认指令(SUCCESS),或者发送失败确认指令(FALL)。
如果阅读器接收到的回复信息是正确或者空,表明标签没有碰撞,回复成功确认指令(SUCCESS),要求标签的计数器值减1,阅读器进入下一个时间区间接收标签的回复信息。正确表示阅读器在规定的时间区间中正确接收标签的回复信息;空表示没有接收到标签的回复信息,即阅读器在规定时间区间上未收到标签的回复信息。
如果阅读器接收到的回复信息是错误,表明发生标签碰撞,阅读器发送失败确认指令(FALL),要求标签进行分裂。
步骤S16,标签接收发送成功确认指令(SUCCESS)或者失败确认指令(FALL),并做出响应。
当标签收到成功确认指令(SUCCESS)时,发送的标签确认成功后离开接入过程,并不再响应与接入相关的指令;未发送的标签(即计数器值不为0的标签),计数器值减1。
当标签收到失败确认指令(FALL)时,计数器值不为0的标签,计数器值加1。计数器值为0的标签重新分裂,其中所有生成随机数为0的标签,计数器值保持不变(计数器值为0),并立即回复标签信息;所有生成随机数为1的标签,计数器值加1。
循环执行步骤S15和步骤S16,直到所有标签全部成功回复。
如图2所示,是18000-6TypeB的碰撞清点过程示意图,图2中给出了6个标签的接入过程,下面参照图2对IS018000-6的接入过程做简单描述。
1、时隙1,初始化,标签计数器全为0;
阅读器侧:当前处于时隙1;
标签侧:初始化,1 2 3 4 5 6[0]表示有6个标签等待接入,当前的标签计数器初始化为0;
2、时隙2,000111,0回复;
阅读器侧:当前处于时隙2;
标签侧:000111表示标签1、2、3的计数器值为0,标签4、5、6的计数器值为1;
3、时隙3,碰撞,并再次分裂为011222,0回复成功;
阅读器侧:当前处于时隙3;发生碰撞,发生指令要求标签侧分裂;
标签侧:011222表示标签1、2、3分裂成1[0]、2[1]、3[1],标签4、5、6的计数器值为2;
4、时隙4,计数器减1为,00111;0回复;
阅读器侧:当前处于时隙4;
标签侧:标签1接入成功,00111表示标签2、3等待接入,标签4、5、6的计数器值为1;
5、时隙5,碰撞,并重新分裂为01222,0回复成功;
阅读器侧:当前处于时隙5;发生碰撞,发生指令要求标签侧分裂;
标签侧:标签2和3接入,01222表示将标签23[0]分裂成2[0]和3[1],标签4、5、6的计数器值为2;
6、时隙6,计数器减1,为0111,0回复成功;
阅读器侧:当前处于时隙6;
标签侧:标签2接入成功,计数器减1,0111表示标签3[0]的计数器值为0,标签4、5、6的计数器值为1;
7、时隙7,计数器减1,为000,0回复;
阅读器侧:当前处于时隙7;
标签侧:标签3接入成功,计数器减1,000表示标签4、5、6接入;
8、时隙8,碰撞,并重新分裂为001;
阅读器侧:当前处于时隙8;发生碰撞,发生指令要求标签侧分裂;标签侧:001表示标签4、5、6分裂成4[0]、5[0]和;
9、时隙9,碰撞,并重新分列为012;
阅读器侧:当前处于时隙9,发生碰撞,发出指令要求标签侧分裂;
标签侧:012表示标签4、5分裂成标签4[0]和标签5[1],6[1]转换成6[2],4[0]发起接入;
10、时隙10,计数器减1,为01,0回复成功;
阅读器侧:当前处于时隙10;
标签侧:标签4接入成功,01表示标签5[0]接入;
11、时隙11,清点完成
阅读器侧:当前处于时隙11;
标签侧:标签5接入成功,标签6[0]接入,清点完成。
整个过程用11个时隙接入6个标签。
通过上述过程可以看出,由于标签在清点开始时,发生碰撞的概率极大,阅读器只能重复发送失败确认指令,使当前碰撞标签不断进行左右分枝的分裂,就是将标签重新分配到不同的时隙的过程,直到当前时隙中只有一个标签返回其标签信息。尤其若当前时隙的标签数目较多时,标签端就会连续发生碰撞,这种情况浪费了很多时隙,降低了标签的接入效率。
发明内容
本发明要解决的技术问题是提供一种利用防碰撞实现射频接入的方法,大大减少了系统因重复碰撞而浪费的清点时间。
为了解决上述问题,本发明提供了一种利用防碰撞实现射频接入的方法,步骤包括:
(1)在阅读器中定义分裂规则,所述阅读器设置有动态树计数器,所述分裂规则用于确定动态树叉数,所述动态树计数器用以记录动态树叉数;
(2)所述阅读器对处于有效射频场区域的标签发送接入指令,同时对所述动态树计数器初始化;所述标签响应所述接入指令,所述标签的计数器置0后接入;
(3)所述阅读器在当前时隙下接收所述标签,当所述阅读器根据接收到的所述标签的回复信息得知在所述当前时隙中出现碰撞时,由所述分裂规则确定动态树的叉数,并通过失败确认指令将动态树叉数发送给标签,所述失败确认指令中的动态树叉数为N,N为自然数;
(4)所述标签依据所述失败确认指令中的动态树叉数N对计数器值为0的标签进行分裂,分裂范围为0至N-1;所述标签的非0值计数器的值计数器加N-1,分裂后计数器值为0的标签继续接入。
进一步,步骤(1)中,所述动态树叉数指示当前时隙中标签的分裂程度,动态数叉数为大于等于2的正整数
进一步,步骤(1)中,当所述动态树叉数用制式表示时为2的幂次。
进一步,步骤(2)中,所述动态树计数器的初始化值为4。
进一步,步骤(3)中,所述阅读器依据当前时隙和之前时隙的回复信息调整所述动态树叉数N,以确定当前时隙的标签采用的分裂程度。
进一步,步骤(3)中,所述阅读器接收所述标签返回的回复信息,如果为一个空闲时隙之后碰撞,则使用二叉树;如果为连续空闲之后碰撞,则增加动态树的叉树;如果为一个正确识别时隙之后碰撞,则使用二叉树;如果为连续正确识别时隙之后碰撞,则增加所述动态树的叉树;如果连续碰撞之后碰撞,则减少动态树的叉树。
进一步,步骤(4)中,在所述标签端,如果计数器值为0,则由动态树叉数N确定的分裂范围0至N-1内生成随机数m;若m等于0,所述计数器值保持不变,并立即回复标签信息;若m不等于0,计数器值加m为此标签新的计数器值,m为正整数。
进一步,步骤(3)中,所述阅读器在当前时隙上接收回复信息,如果没有碰撞情况发生,发送成功确认指令,进入下一个时隙接收标签。
进一步,步骤(3)中,所述阅读器依据当前时隙和之前时隙收到的回复信息,通过动态树调整当前时隙中标签应该采用的分裂程度,并通过失败确认指令携带此信息。
进一步,步骤(2)中,当在所述接入指令中加入设定条件时,所述标签响应选择指令,所有标签收到所述接入指令后进行条件匹配,将满足条件的标签进入接入过程。
本发明在Binary Tree的基础上进行了改进,采用动态树的思想,依据标签返回数据的碰撞情况,动态调整标签端分裂的程度,从而减少了电子标签碰撞的时隙数,有效地提高了标签的清点效率,特别是大大减少了系统因重复碰撞而浪费的清点时间。
附图说明
图1是现有技术IS018000-6中多标签接入时阅读器与标签交互流程图;
图2是现有技术18000-6TypeB中的碰撞清点过程示意图;
图3是本发明中利用动态树的防碰撞方法的流程图;
图4是本发明中的碰撞清点过程示意图。
具体实施方式
本发明对Binary Tree进行了有效改进,采用动态树的思想,可改变当前时隙内碰撞标签的分裂程度。由此减少标签碰撞次数,降低空闲时隙概率,提高了多标签的接入效率。
阅读器由标签回复信息可得到当前时隙的情况,从而可确定是否需要调整标签分裂程度。
当前时隙状态可分为三种情况:空闲时隙、可识别时隙和不可识别时隙,而每一种时隙状态均代表当前时隙中待清点标签的分裂情况。其中,空闲时隙说明标签过度分裂,可识别时隙说明标签适度分裂,不可识别时隙说明标签需要分裂。为空闲时隙或可识别时隙时,阅读器均发送成功确认指令,使所有标签的计数器值减1;为不可识别时隙时,阅读器发送失败确认指令,指示标签按照确定的分裂程度进行分裂。
因此,本发明动态树的基本思想为:若当前为不可识别时隙的情况下,阅读器发送的失败确认指令才会使标签分裂,同时动态调整标签的分裂程度,失败确认指令中携带动态树的叉数,使当前碰撞标签按照此动态树叉数进行分裂。动态树的调整过程只发生在碰撞的情况下,并且根据之前时隙的状态信息,确定是否需要调整动态树的叉数。
Binary Tree中采用的为二叉树,也就是标签分裂树的叉树为2,标签进行分裂时产生随机数的范围为0和1。本发明中的动态树将不仅限于使用二叉树,同样适用于N叉树,其中N为大于1的正整数。
当标签收到阅读器端发送的失败确认指令时,获得动态树叉数N。前时隙中的标签将在(0~(N-1))范围内生成随机数。若生成随机数为0,此标签继续向阅读器返回其信息;若生成的随机数为m,并且m不等于0,则此标签的计数器加m,其中m为正整数。
进一步的,阅读器调整动态树的过程,根据之前时隙的状态信息,由概率估计出当前时隙中标签的个数,选择合适的动态树叉数,当通过失败确认指令发送给范围内的所有标签。接下来给出一种方案,阅读器调整动态树的叉数的过程可采用如下方法:
首先,由碰撞时隙之前的时隙状态将碰撞情况进行归类,可以将碰撞情况分为以下几种:
若少于等于P个连续空闲时隙之后碰撞,定为碰撞情况一;
若多于连续P个空闲时隙之后碰撞,定为碰撞情况二;
若少于等于Q个连续可识别时隙之后碰撞,定为碰撞情况三;
若多于Q个连续可识别时隙之后碰撞,定为碰撞情况四;
若少于等于R个连续碰撞时隙之后仍碰撞,定为碰撞情况五;
若多于R个连续碰撞时隙之后仍碰撞,定为碰撞情况六;
其中P,Q,R均为大于0的正整数,用来体现碰撞之前的时隙状态。P,Q,R可选择适当的值,以达到动态树防碰撞算法的最优性能。
进一步的,具体由上六种碰撞情况,可动态调整当前时隙标签的分裂程度,描述如下:
调整一、一个空闲时隙之后碰撞,使用二叉树;
调整二、连续P次空闲时隙之后碰撞,调整分裂树;
调整三、一个可识别时隙之后碰撞,使用二叉树;
调整四、连续Q次可识别时隙之后碰撞,调整分裂树;
调整五、连续R次碰撞之后仍碰撞,调整分裂树。
阅读器接收标签返回的信息,若为连续空闲之后碰撞,且空闲时隙数大于P,则增加动态树的叉数;同样若为连续可识别时隙之后碰撞,且连续可识别时隙数大于Q,则增加动态树的叉数;同理若连续碰撞的时隙数大于R,减少动态树的叉数,其中P、Q、R为适当的正整数,可以由各厂家确定。
进一步的,考虑到实现的难易程度,可将动态树叉数定为二、四、八......,即2n(n=1,2,3...)的动态树。
在调整二、四、五三种情况下,若需要增加动态树的叉数,则直接由原来的2n的动态树调整为2n+i的动态树;如果需要减少动态树叉数,则可由原来2n的树调整为2n-j的分裂树,其中i,i均为正整数,具体数值可由方案确定。由此动态调节分裂树的叉数,则可以大大减少重复碰撞时隙,并且有效控制空闲时隙的个数。
阅读器根据标签回复信息,在每次碰撞时隙动态调整标签分裂的程度,此分裂叉数可选择任意整数,有别于Binary Tree单一0/1分裂。例如,当前时隙标签个数较多时可增加分裂程度,而非采用单一的二进制分裂,分裂程度可以选择适当的整数,由于增大了分裂叉数,所以扩大了标签分裂范围,由此避免了产生连续碰撞。如果当前时隙标签个数较少时,可适当减少分裂程度,缩小了标签的分裂范围,由此可减少空闲时隙的产生。
下面参照附图,对采用上述调整规则时的过程做详细描述。
如图3所示,是本发明中利用动态树的防碰撞方法的流程图,参照该图对本发明中利用动态树的防碰撞方法做详细描述。
步骤S31,阅读器对处于有效射频场区域的标签发送选择指令。
另外,可以在选择指令中加入设定条件,要求满足设定条件的标签回复。
步骤S32,标签响应选择指令,所有标签收到选择指令后进行条件匹配,将满足条件的标签进入接入过程。
步骤S33,阅读器发送开始接入指令给进入接入程序的标签,同时,准备在规定的时间区间上接收来自标签的回复信息。
步骤S34,标签收到接入指令后,初始化自身信息,计数器设置为0,计数器值为0的标签回复阅读器。
步骤S35,阅读器在规定的时间区间上接收来自标签的回复信息,依据该回复信息判断是否有碰撞情况发生,如果没有碰撞情况发生,执行步骤S35a,发送成功确认指令(SUCCESS),并进入下一个时间区间接收;若阅读器在规定时间区间上错误接收标签回复信息,则认为多个标签回复,发生碰撞,由动态树调整规则得到新的动态树叉数,执行步骤S35b,发送失败确认指令(FALL)。
阅读器在发送接入指令之后,标签的回复信息分为三类:没有接收标签信息、正确接收标签信息、错误接收标签信息。每一时隙标签返回信息,均可归为其中一种,而每一种即代表当前节点的标签情况。没有接收标签信息,即认为当前时隙无标签,为空闲时隙;正确接收标签信息,认为当前时隙中只有一个标签,为可识别时隙;错误接收标签信息,即认为当前时隙中有多个标签,为不可识别时隙,需要再次进行分裂。
步骤S35a,阅读器接收标签的回复信息,如果阅读器判断为空或者正确,表明标签没有碰撞,回复成功确认指令(SUCCESS),阅读器进入下一个时间区间接收标签的回复信息。
正确表示阅读器在规定的时间区间中正确接收标签的回复信息;空表示没有接收到标签的回复信息,即阅读器在规定时间区间上未收到标签的回复信息。
步骤S35b,如果阅读器通过回复信息判断是错误接收标签信息,表明发生标签碰撞,阅读器发送动态调整失败的确认指令(FALL),要求标签重新进行分裂,即调整动态树的叉数。
阅读器依据当前时隙和之前时隙收到的回复信息,通过动态树调整当前时隙中标签应该采用的分裂程度,并通过失败确认指令(FALL)携带此信息。
步骤S36,标签接收指令,并按照指令进行响应,如果接收到的指令是回复成功确认指令(SUCCESS),执行步骤S36a;如果接收到的指令是动态调整失败的确认指令(FALL),执行步骤S36b。
步骤S36a,如果标签接收到的指令是回复成功确认指令(SUCCESS),发送的标签确认成功后离开接入过程,并不再响应与接入相关的指令;未发送的标签(即计数器值不为0的标签),计数器值减1。。
步骤S36b,如果标签接收到的指令是失败确认指令(FALL),并且失败确认指令中的动态树叉数为N,(N为大于等于2的正整数),则当前时隙中的标签,即计数器值为0的标签进行分裂,而非0的标签计数器值加(N-1)。
标签端若计数器值为0,则由动态树叉数N确定的分裂范围(0~(N-1))内生成随机数m,m为正整数。
若m等于0,计数器值保持不变,并立即回复标签信息;
若m不等于0,计数器值加m为此标签新的计数器值。
若阅读器在规定时间区间上未收到标签回复信息,发送成功确认指令,并进入下一个时间区间接收。标签收到成功指令,执行步骤S36的操作,只是此时没有确认的标签,所有标签计数器都减1。
循环执行步骤S35和步骤S36,直到所有标签全部成功回复。
如图4所示,是本发明中的碰撞清点过程示意图,下面参照该具体实例来说明本发明。阅读器端的动态树计数器TR用来记录动态树的叉数,通过失败确认指令发送给标签。
1、时隙1,初始化TR=1;标签计数器全为0,碰撞;
阅读器侧:当前处于时隙1,初始化动态树计数器(TR=1);
标签侧:123456[0]表示有6个标签等待接入,当前的标签计数器值为0;
2、时隙2,重新分裂为011223,0回复;
阅读器侧:当前处于时隙2;
标签侧:011223表示标签1[0]当前的计数器值为0,发起接入;标签2、3的计数器值为1,标签4、5的计数器值为2,标签6的计数器值为3;
3、时隙3,计数器减1,00112;0回复成功;
阅读器侧:当前处于时隙3;
标签侧:由于标签1[0]回复成功,计数器值减1,标签2、3当前的计数器值为0,发起接入;标签4、5的计数器值为1,标签6的计数器值为2;
4、时隙4,碰撞,分裂为01223,0回复成功;
阅读器侧:当前处于时隙4,由于发生碰撞,要求标签侧分裂;
标签侧:01223表示标签2和3分裂成2[0]、3[1],标签2[0]发起接入;标签4、5的计数器值为2,标签6的计数器值为3;
5、时隙5,计数器减1,0112,0回复成功;
阅读器侧:当前处于时隙5;
标签侧:由于标签2[0]接入成功,标签3[0]发起接入;计数器值减1,标签4、5的计数器值为1,标签6的计数器值为2;
6、时隙6,计数器减1,为001,0回复;
阅读器侧:当前处于时隙6;
标签侧:由于标签3[0]接入成功,计数器值减1,标签4、5的计数器值为0,发起接入,标签6的计数器值为1;
7、时隙7,碰撞,重新分裂为012,0回复成功
阅读器侧:当前处于时隙7,要求分裂;
标签侧:标签4[0]、5[0]分裂为4[0]和5[1],标签4[0]发起接入,标签6的计数器值为2;
8、时隙8,计数器减1,01,0回复成功;
阅读器侧:当前处于时隙8;
标签侧:由于标签4[0]接入成功,计数器值减1,标签5的计数器值为0,标签6的计数器值为1,标签5发起接入;
9、时隙9,清点完成。
阅读器侧:当前处于时隙9;
标签侧:由于标签5[0]接入成功,计数器值减1,标签6的计数器值为0,发起接入,清点完成。
上述过程,用9个时隙接入6个标签。
通过本发明的接入过程和现有技术的接入过程可以看出,对于6个标签的接入,ISO18000-6的方法用了11个时隙完成,而本发明的方法用了9个时隙完成。动态树初始分裂范围为22,由于系统在清点开始时,标签数目较多,如果单纯采用二进制树则将发生重复碰撞,动态树能够有效的解决时隙碰撞问题。
时隙3碰撞,但是由于时隙2成功回复,则动态树的分裂范围为21,由此随机数范围缩小,减少了空闲时隙出现的概率。同理,时隙5,时隙7的分裂范围为21

Claims (10)

1.一种利用防碰撞实现射频接入的方法,步骤包括:
(1)在阅读器中定义分裂规则,所述阅读器设置有动态树计数器,所述分裂规则用于确定动态树叉数,所述动态树计数器用以记录动态树叉数;
(2)所述阅读器对处于有效射频场区域的标签发送接入指令,同时对所述动态树计数器初始化;所述标签响应所述接入指令,所述标签的计数器置0后发起接入;
(3)所述阅读器在当前时隙下接收所述标签,当所述阅读器根据接收到的所述标签的回复信息得知在所述当前时隙中出现碰撞时,由所述分裂规则确定动态树的叉数,并通过失败确认指令将动态树叉数发送给标签,所述失败确认指令中的动态树叉数为N,N为自然数;
(4)所述标签依据所述失败确认指令中的动态树叉数N对计数器值为0的标签进行分裂,分裂范围为0至N-1;所述标签的非0值计数器的值加N-1,分裂后计数器值为0的标签继续接入。
2.如权利要求1所述的利用防碰撞实现射频接入的方法,其特征在于,步骤(1)中,所述动态树叉数指示当前时隙中标签的分裂程度,动态数叉数为大于等于2的正整数。
3.如权利要求1所述的利用防碰撞实现射频接入的方法,其特征在于,步骤(1)中,当所述动态树叉数用制式表示时为2的幂次。
4.如权利要求1所述的利用防碰撞实现射频接入的方法,其特征在于,步骤(2)中,所述动态树计数器的初始化值为4。
5.如权利要求1所述的利用防碰撞实现射频接入的方法,其特征在于,步骤(3)中,所述阅读器依据当前时隙和之前时隙的回复信息调整所述动态树叉数N,以确定当前时隙的标签采用的分裂程度。
6.如权利要求1所述的利用防碰撞实现射频接入的方法,其特征在于,步骤(3)中,所述阅读器接收所述标签返回的回复信息,如果为一个空闲时隙之后碰撞,则使用二叉树;如果为连续空闲之后碰撞,则增加动态树的叉数;如果为一个正确识别时隙之后碰撞,则使用二叉树;如果为连续正确识别时隙之后碰撞,则增加所述动态树的叉数;如果连续碰撞之后碰撞,则减少动态树的叉数。
7.如权利要求1所述的利用防碰撞实现射频接入的方法,其特征在于,步骤(4)中,在所述标签端,如果计数器值为0,则由动态树叉数N确定的分裂范围0至N-1内生成随机数m;若m等于0,所述计数器值保持不变,并立即回复标签信息;若m不等于0,计数器值加m为此标签新的计数器值,m为正整数。
8.如权利要求1所述的利用防碰撞实现射频接入的方法,其特征在于,步骤(3)中,所述阅读器在当前时隙上接收回复信息,如果没有碰撞情况发生,发送成功确认指令,进入下一个时隙接收标签。
9.如权利要求1所述的利用防碰撞实现射频接入的方法,其特征在于,步骤(3)中,所述阅读器依据当前时隙和之前时隙收到的回复信息,通过动态树调整当前时隙中标签应该采用的分裂程度,并通过失败确认指令携带该分裂程度的信息。
10.如权利要求1所述的利用防碰撞实现射频接入的方法,其特征在于,步骤(2)中,当在所述接入指令中加入设定条件时,所述标签响应选择指令,所有标签收到所述接入指令后进行条件匹配,将满足条件的标签进入接入过程。
CN2008100062074A 2008-02-03 2008-02-03 利用防碰撞实现射频接入的方法 Expired - Fee Related CN101499122B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008100062074A CN101499122B (zh) 2008-02-03 2008-02-03 利用防碰撞实现射频接入的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008100062074A CN101499122B (zh) 2008-02-03 2008-02-03 利用防碰撞实现射频接入的方法

Publications (2)

Publication Number Publication Date
CN101499122A CN101499122A (zh) 2009-08-05
CN101499122B true CN101499122B (zh) 2011-03-02

Family

ID=40946192

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008100062074A Expired - Fee Related CN101499122B (zh) 2008-02-03 2008-02-03 利用防碰撞实现射频接入的方法

Country Status (1)

Country Link
CN (1) CN101499122B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102682252B (zh) * 2011-05-25 2014-10-22 中国人民解放军国防科学技术大学 一种多标签识别的方法与装置
CN103927506B (zh) * 2014-04-25 2017-01-11 广东顺德中山大学卡内基梅隆大学国际联合研究院 基于动态时隙冲突跟踪树的rifd防碰撞方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5469172A (en) * 1993-11-16 1995-11-21 Bf Goodrich Flightsystem, Inc. Calibration method and apparatus for receiving transponder reply signals
US6226300B1 (en) * 1998-02-19 2001-05-01 Micron Technology, Inc. Method of addressing messages, and establishing communications using a tree search technique that skips levels
CN1681330A (zh) * 2004-03-08 2005-10-12 三星电子株式会社 自适应2n叉树生成方法及3D体数据编码和解码方法和设备
CN1706206A (zh) * 2002-10-18 2005-12-07 赛宝技术公司 通过有噪声空中信道有效读取具有唯一标识号的一组射频标识标签的方法
CN1726500A (zh) * 2002-10-25 2006-01-25 赛宝技术公司 通过安全通信优化二叉树遍历

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5469172A (en) * 1993-11-16 1995-11-21 Bf Goodrich Flightsystem, Inc. Calibration method and apparatus for receiving transponder reply signals
US6226300B1 (en) * 1998-02-19 2001-05-01 Micron Technology, Inc. Method of addressing messages, and establishing communications using a tree search technique that skips levels
CN1706206A (zh) * 2002-10-18 2005-12-07 赛宝技术公司 通过有噪声空中信道有效读取具有唯一标识号的一组射频标识标签的方法
CN1726500A (zh) * 2002-10-25 2006-01-25 赛宝技术公司 通过安全通信优化二叉树遍历
CN1681330A (zh) * 2004-03-08 2005-10-12 三星电子株式会社 自适应2n叉树生成方法及3D体数据编码和解码方法和设备

Also Published As

Publication number Publication date
CN101499122A (zh) 2009-08-05

Similar Documents

Publication Publication Date Title
CN101441699B (zh) 一种用于射频识别的多标签防碰撞方法
US8653947B2 (en) Radio frequency identification system and tag counting ending method for anti-collision thereof
EP2431908B1 (en) Label anti-collision method and system
CN101840489A (zh) 一种基于碰撞树的多标签识别防碰撞方法
CN101430753B (zh) 一种射频识别系统中标签防碰撞方法
CN101369305A (zh) 一种射频识别标签芯片防冲突功能的验证电路及其模型
CN101145180A (zh) 一种用于射频识别的多标签防碰撞方法
CN100390808C (zh) 一种射频识别系统中多标签冲突的解决方法
CN101499122B (zh) 利用防碰撞实现射频接入的方法
CN101499121B (zh) 一种用于射频识别的防碰撞方法
CN101609498A (zh) 射频识别网络的多标签识别方法
CN101286193B (zh) 射频识别系统及其防碰撞清点方法
CN101436245B (zh) 一种射频识别系统中标签防碰撞方法
CN101276395B (zh) 基于全分裂的标签防碰撞装置及方法
CN102682314A (zh) 一种判断盘点结束的方法
CN102682252A (zh) 一种多标签识别的方法与装置
CN101685489B (zh) 标签防碰撞方法和阅读器
CN101136053A (zh) 一种用于射频识别的多标签防碰撞方法
CN101499117B (zh) 射频识别防碰撞的预先分裂非0分支标签的控制方法
CN100535921C (zh) 一种用于射频识别的多标签防碰撞方法
CN101556643B (zh) 标签分裂方法和装置
CN102682310A (zh) 一种识别多标签的方法
CN111860009B (zh) 一种增强二进制分组rfid防碰撞方法及系统
CN201075219Y (zh) 一种射频识别标签芯片防冲突功能的验证电路
CN101136054A (zh) 一种用于射频识别的多标签防碰撞方法

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
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160912

Address after: 300308 Tianjin Airport Economic Zone, Binhai New Area seven East Road No. 2 Zhongxing Industrial Base

Patentee after: ZTE INTELLIGENT IOT TECHNOLOGY CO., LTD.

Address before: 518057 Nanshan District high tech Industrial Park, Guangdong, South Road, science and technology, ZTE building, legal department

Patentee before: ZTE Corporation

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110302

Termination date: 20190203