CN113191476B - 用于无源射频识别的多电子标签防碰撞方法及系统 - Google Patents

用于无源射频识别的多电子标签防碰撞方法及系统 Download PDF

Info

Publication number
CN113191476B
CN113191476B CN202110592736.2A CN202110592736A CN113191476B CN 113191476 B CN113191476 B CN 113191476B CN 202110592736 A CN202110592736 A CN 202110592736A CN 113191476 B CN113191476 B CN 113191476B
Authority
CN
China
Prior art keywords
instruction
received
reader
label
writer
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
Application number
CN202110592736.2A
Other languages
English (en)
Other versions
CN113191476A (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.)
National University of Defense Technology
Original Assignee
National University of Defense Technology
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 National University of Defense Technology filed Critical National University of Defense Technology
Priority to CN202110592736.2A priority Critical patent/CN113191476B/zh
Publication of CN113191476A publication Critical patent/CN113191476A/zh
Application granted granted Critical
Publication of CN113191476B publication Critical patent/CN113191476B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/07—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
    • G06K19/077—Constructional details, e.g. mounting of circuits in the carrier
    • G06K19/07749—Constructional details, e.g. mounting of circuits in the carrier the record carrier being capable of non-contact communication, e.g. constructional details of the antenna of a non-contact smart card
    • G06K19/07758—Constructional details, e.g. mounting of circuits in the carrier the record carrier being capable of non-contact communication, e.g. constructional details of the antenna of a non-contact smart card arrangements for adhering the record carrier to further objects or living beings, functioning as an identification tag
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/07—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
    • G06K19/077—Constructional details, e.g. mounting of circuits in the carrier
    • G06K19/07749—Constructional details, e.g. mounting of circuits in the carrier the record carrier being capable of non-contact communication, e.g. constructional details of the antenna of a non-contact smart card
    • G06K19/07796—Constructional details, e.g. mounting of circuits in the carrier the record carrier being capable of non-contact communication, e.g. constructional details of the antenna of a non-contact smart card arrangements on the record carrier to allow stacking of a plurality of similar record carriers, e.g. to avoid interference between the non-contact communication of the plurality of record carriers
    • 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/10019—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 resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06M—COUNTING MECHANISMS; COUNTING OF OBJECTS NOT OTHERWISE PROVIDED FOR
    • G06M1/00—Design features of general application
    • G06M1/27—Design features of general application for representing the result of count in the form of electric signals, e.g. by sensing markings on the counter drum
    • G06M1/272—Design features of general application for representing the result of count in the form of electric signals, e.g. by sensing markings on the counter drum using photoelectric means

Abstract

本申请涉及一种用于无源射频识别的多电子标签防碰撞方法及系统，该方法实施于读写器以及多个电子标签之间，该方法在读写器一侧：发送初始化指令，启动一轮盘点循环，且将盘点长度设置为0；接收各电子标签的响应，并根据响应情况发送相应的指令，其中发送的指令包括分散、标识获取指令，重复查询指令以及收敛指令，且在发送初始化指令后，除发送标识获取指令外每发一次指令则盘点长度进行加1更新，直至盘点长度达到预设限值，该轮盘点循环结束，则将盘点长度设置为0后发送初始化指令，启动新一轮盘点循环。采用本方法能够提高防碰撞效率。

Description

用于无源射频识别的多电子标签防碰撞方法及系统
技术领域
本申请涉及射频通信技术领域，特别是涉及一种用于无源射频识别的多电子标签防碰撞方法及系统。
背景技术
超高频射频识别技术广泛应用于仓储管理、物流运输、防卫溯源等领域。当读写器识别范围内有多个电子标签时，需要采用防碰撞方法对多个电子标签进行逐一识别，读写器的防碰撞效率是防碰撞方法的重要指标。
读写器向电子标签群发送指令时，可能只有一个电子标签应答，这段时间称为有效时隙；可能有2个或更多电子标签应答，这段时间称为碰撞时隙；也可能没有电子标签应答，这段时间称为空闲时隙。读写器的防碰撞效率可以定义为有效时隙占总时隙的比例，也就是有效时隙数量/(有效时隙数量+碰撞时隙数量+空闲时隙数量)。
ISO18000-6C协议采用DFSA算法(Dynamic Framed Slotted ALOHA Algorithm，动态帧时隙ALOHA算法)，该算法通过不断调整帧长度的方法实现对多电子标签的快速识别，防碰撞效率最高可以达到36.8％。
GB29768协议采用DDS算法(Dynamic Disperse and Shrink Algorithm，动态分散收缩算法)该算法通过动态对电子标签群进行分散或者收缩的方法对多电子标签进行快速识别，防碰撞效率可以达到40％左右。
DFSA算法的防碰撞效率偏低，DDS算法虽然提高了防碰撞效率，但是引入了分裂指令，一定程度上增加了电子标签的实现复杂度。
发明内容
基于此，有必要针对上述技术问题，提供一种能够在算法实现简单的同时提高防碰撞效率的用于无源射频识别的多电子标签防碰撞方法及系统。
一种用于无源射频识别的多电子标签防碰撞方法，所述方法实施于读写器以及标签群之间，所述标签群包括多个电子标签，各所述电子标签均配置有时隙计数器；
所述多电子标签防碰撞方法包括在所述读写器一侧：
发送初始化指令，启动一轮盘点循环，且将盘点长度设置为0；
接收各所述电子标签的响应，并根据响应情况发送相应的指令，其中：
当接收到数据碰撞响应时，则发送分散指令；
当接收到数据未碰撞响应时，发送标识获取指令，且接收到一个电子标签响应该指令而发送的自身标签标识，随即发送重复查询指令；
当未接收到响应时，则发送收敛指令；
且在发送初始化指令后，除发送所述标识获取指令外每发一次指令则盘点长度进行加1更新，直至所述盘点长度达到预设限值，该轮盘点循环结束，则将盘点长度设置为0后发送所述初始化指令，启动新一轮盘点循环。
在其中一实施例中，当接收数据碰撞响应时，则说明当前有多个电子标签进行响应；
当接收数据未碰撞响应时，则说明当前只有一个电子标签进行响应并接收到该电子标签发送的标签句柄，而所述标识获取指令中带有该标签句柄；
当未接收到响应时，则说明当前没有电子标签进行响应。
在其中一实施例中，所述时隙计数器为二进制寄存器。
在其中一实施例中，所述多电子标签防碰撞方法包括在各所述电子标签一侧：
接收到所述初始化指令时，根据该指令将时隙计数器的值设置为0，且响应该指令向读写器发送标签句柄；
接收到所述分散指令时，根据该指令产生一个随机数，将当前时隙计数器的值左移一位再加上该随机数，若此时时隙计数器的值为零，则响应该指令向读写器发送标签句柄；
接收到所述标识获取指令时，若所述标识获取指令中带有的标签句柄与自身的标签句柄相匹配，则响应该指令向读写器发送自身的标签标识；
接收到所述重复查询指令时，将当前时隙计数器的值减1，若此时所述时隙计数器的值为零，则响应该指令向读写器发送标签句柄；
接收到所述收敛指令时，将当前时隙计数器的值右移一位，若此时所述时隙计数器的值为零，则响应该指令发送标签句柄。
在其中一实施例中，所述随机数为0或1。
在其中一实施例中，所述盘点长度的预设限值根据与所述读写器通信的电子标签估计数量进行设置，且在每一轮轮盘点循环结束后对所述预设限值进行重新设置。
在本申请中还提供了一种用于无源射频识别的多电子标签防碰撞系统，所述多电子标签防碰撞系统包括读写器以及标签群，所述标签群包括多个电子标签，各所述电子标签均配置有时隙计数器；
所述读写器一侧实施以下步骤：
发送初始化指令，启动一轮盘点循环，且将盘点长度设置为0；
接收各所述电子标签的响应，并根据响应情况发送相应的指令，其中：
当接收到数据碰撞响应时，则发送分散指令；
当接收到数据未碰撞响应时，发送标识获取指令，且接收到一个电子标签响应该指令而发送的自身标签标识，随即发送重复查询指令；
当未接收到响应时，则发送收敛指令；
且在发送初始化指令后，除发送所述标识获取指令外每发一次指令则盘点长度进行加1更新，直至所述盘点长度达到预设限值，该轮盘点循环结束，则将盘点长度设置为0后发送所述初始化指令，启动新一轮盘点循环。
在其中一实施例中，当接收数据碰撞响应时，则说明当前有多个电子标签进行响应；
当接收数据未碰撞响应时，则说明当前只有一个电子标签进行响应并接收到该电子标签发送的标签句柄，而所述标识获取指令中带有该标签句柄；
当未接收到响应时，则说明当前没有电子标签进行响应。
在其中一实施例中，所述时隙计数器为二进制寄存器。
在其中一实施例中，在各所述电子标签一侧实施以下步骤：
接收到所述初始化指令时，根据该指令将时隙计数器的值设置为0，且响应该指令向读写器发送标签句柄；
接收到所述分散指令时，根据该指令产生一个随机数，将当前时隙计数器的值左移一位再加上该随机数，若此时时隙计数器的值为零，则响应该指令向读写器发送标签句柄；
接收到所述标识获取指令时，若所述标识获取指令中带有的标签句柄与自身的标签句柄相匹配，则响应该指令向读写器发送自身的标签标识；
接收到所述重复查询指令时，将当前时隙计数器的值减1，若此时所述时隙计数器的值为零，则响应该指令向读写器发送标签句柄；
接收到所述收敛指令时，将当前时隙计数器的值右移一位，若此时所述时隙计数器的值为零，则响应该指令发送标签句柄。
上述用于无源射频识别的多电子标签防碰撞方法及系统，通过由读写器侧根据接收到的不同响应，而相应发出指令，并且在预设的盘点限值内进行循环查询。这样通过较少的几个指令可快速的识别出各电子标签群，且有效的提高的防碰撞效率。
附图说明
图1为一个实施例中读写器侧的多电子标签防碰撞方法的流程示意图；
图2为一个实施例中电子标签侧的多电子标签防碰撞方法的流程示意图；
图3为一个实施例中防碰撞性能仿真结果比较图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
当读写器的识别范围内有同时多个电子标签向其发送数据时，此时多个电子标签发送的数据会相互碰撞而导致读写器收到错误的信息，这样会降低读写器的识别效率。
针对上述问题，本申请提供了一种用于无源射频识别的多电子标签防碰撞方法，该方法实施于读写器以及标签群之间，所述标签群包括多个电子标签，且各电子标签均配置有时隙计数器；
多电子标签防碰撞方法包括在读写器一侧：
发送初始化指令，启动一轮盘点循环，且将盘点长度设置为0；
接收各电子标签的响应，并根据响应情况发送相应的指令，其中：
当接收到数据碰撞响应时，则发送分散指令；
当接收到数据未碰撞响应时，发送标识获取指令，且接收到一个电子标签响应该指令而发送的自身标签标识，随即发送重复查询指令；
当未接收到响应时，则发送收敛指令；
且在发送初始化指令后，除发送标识获取指令外每发一次指令则盘点长度进行加1更新，直至所述盘点长度达到预设限值，该轮盘点循环结束，则将盘点长度设置为0后发送所述初始化指令，启动新一轮盘点循环。
在本实施例中，通过读写器侧根据不同的响应状况向各电子标签发送初始化指令、分散指令、标识获取指令、重复查询指令以及收敛指令，使得电子标签中的时隙计数器依照不同的指令进行计算，并根据结果响应读写器。在预设的盘点长度限值内至少可以识别一个电子标签，而在新的一轮的盘点循环中，被识别到的电子标签在一段时间内将不会再对读写器发送的指令进行响应，这样可以在很短的时间内对各电子标签进行一一识别。
其中，初始化指令采用Query指令，分散指令采用Disperse指令，标识获取指令采用ACK指令，收敛指令采用Shrink指令。
具体的，当接收数据碰撞响应时，则说明当前有多个电子标签进行响应；
当接收数据未碰撞响应时，则说明当前只有一个电子标签进行响应并接收到该电子标签发送的标签句柄，而标识获取指令中带有该标签句柄；
当未接收到响应时，则说明当前没有电子标签进行响应。
在本实施例中，时隙计数器为二进制寄存器。其中，根据具体情况例如需要识别的电子标签的数量，可选择8位二进制寄存器、16位二进制寄存器或其他多位二进制寄存器。
在本实施例中，多电子标签防碰撞方法包括在各电子标签一侧：
接收到初始化指令时，根据该指令将时隙计数器的值设置为0，且响应该指令向读写器发送标签句柄；
接收到分散指令时，根据该指令产生一个随机数，将当前时隙计数器的值左移一位再加上该随机数，若此时时隙计数器的值为零，则响应该指令向读写器发送标签句柄；
接收到标识获取指令时，若标识获取指令中带有的标签句柄与自身的标签句柄相匹配，则响应该指令向读写器发送自身的标签标识；
接收到重复查询指令时，将当前时隙计数器的值减1，若此时时隙计数器的值为零，则响应该指令向读写器发送标签句柄；
接收到收敛指令时，将当前时隙计数器的值右移一位，若此时时隙计数器的值为零，则响应该指令发送标签句柄。
在时隙计数器进行计算时，随机数为0或1。
接下来，通过一具体的实施例对本方法进行进一步的阐述：
其中，需要说明的是，在本实施例中，初始化指令采用Query指令，分散指令采用Disperse指令，标识获取指令采用ACK指令，收敛指令采用Shrink指令。
假设标签群8个电子标签，其编号从标签1到标签8，标签的时隙计数器位8位二进制数，每个标签随机产生一个唯一的句柄。
步骤1：读写器初始化盘点长度限值，这里设为4。
步骤2：读写器发送Query指令，启动盘点循环，盘点长度设为0。
步骤3：标签1到标签8收到Query指令，将各自的时隙计数器设置为0，然后向读写器发送各自的标签句柄，表1显示此时8个标签的时隙计数器的值。
标签1 标签2 标签3 标签4 标签5 标签6 标签7 标签8
00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000
表1
步骤4：由于此时各电子标签的隙计数器的值均为0，则标签1到标签8都将对读写器进行应答，读写器将收到发生数据碰撞的响应，因此发送Disperse指令；盘点长度加1，即盘点长度变为1。
步骤5：电子标签收到Disperse指令，将各自的时隙计数器的值左移1位再加上1位随机数0或者1，表2表示此时8个电子标签的时隙计数器的值。其中标签1、标签5、标签7、标签8的时隙计数器的值为0，则这四个电子标签向读写器发送各自的标签句柄。而其他的电子标签此时的时隙技术器的值不为零，则不向读写器发送标签句柄。
标签1 标签2 标签3 标签4 标签5 标签6 标签7 标签8
00000000 00000001 00000001 00000001 00000000 00000001 00000000 00000000
表2
步骤6：读写器判断盘点长度(此时为1)还未达到盘点长度限值(初始化为4)，读写器继续接收电子标签的应答；由于标签1、标签5、标签7、标签8同时应答，读写器将收到发生碰撞的响应，因此继续发送Disperse指令；盘点长度加1，即盘点长度变为2。
步骤7：各电子标签收到Disperse指令，将各自的时隙计数器的值左移1位再加上1位随机数0或者1，表3表示此时8个标签的时隙计数器的值，且只有标签7的时隙计数器的值为0，则只有标签7向读写器发送自己的标签句柄。
标签1 标签2 标签3 标签4 标签5 标签6 标签7 标签8
00000001 00000010 00000010 00000010 00000001 00000010 00000000 00000001
表3
步骤8：读写器判断盘点长度(此时为2)还未达到盘点长度限值(初始化为4)，读写器继续接收电子标签的应答；由于只有标签7进行应答，读写器将收到没有发生碰撞的响应，因此发送ACK指令，标签7进行句柄匹配后发送自己的标签标识(ID)，这样就完成了读写器对标签7的识别。
步骤9：读写器在发送ACK指令之后接着发送QueryRep(重复查询)指令；盘点长度加1，即盘点长度变为3。
步骤10：标签收到QueryRep指令，将各自的时隙计数器的值减1，表4表示此时8个标签的时隙计数器的值。标签1、标签5、标签8的时隙计数器的值为0，这三个电子标签向读写器发送各自的句柄。而此时已经被识别的标签7的时隙计数器的值在减1后变为“11111111”，则在一段时间内不会再向读写器发送标签句柄。
标签1 标签2 标签3 标签4 标签5 标签6 标签7 标签8
00000000 00000001 00000001 00000001 00000000 00000001 11111111 00000000
表4
步骤11：读写器判断盘点长度(此时为3)还未达到盘点长度限值(初始化为4)，读写器继续接收电子标签的应答；由于标签1、标签5、标签8都有应答，读写器将收到发生碰撞的响应，因此发送Disperse指令；盘点长度加1，即盘点长度变为4。
步骤12：标签收到Disperse指令，将各自的时隙计数器的值左移1位再加上1位随机数0或者1，表5表示是此时8个标签的时隙计数器的值；标签1、标签5的时隙计数器的值为0，这两个电子标签向读写器发送各自的标签句柄。
标签1 标签2 标签3 标签4 标签5 标签6 标签7 标签8
00000000 00000011 00000011 00000011 00000000 00000011 11111110 00000001
表5
步骤13：读写器判断盘点长度(此时为4)达到盘点长度限值(初始化为4)，本次盘点循环结束。
在一轮盘点循环结束后，读写器此时可以对盘点长度限值进行重新设置，因为此时的未被读写器识别的电子标签数量减少，而盘点长度的预设限值根据与读写器通信的电子标签估计数量进行设置，所以在每一轮轮盘点循环结束后对预设限值进行重新设置。
在上述实施例中，由于读写器发送Query指令后连续发送k次(在本实施例中k＝2)Disperse指令后出现了没有数据碰撞的标签应答，因此标签数量的预估值可以认为是2k＝4。
最后再启动新的一轮盘点循环。
在另一实施例中，如图1所示，提供了从读写器侧的多电子标签防碰撞方法流程，具体包括：
步骤1：读写器初始化盘点长度限值。
步骤2：读写器发送Query指令，启动一轮盘点循环，将盘点长度置为0。
步骤3：读写器接收电子标签的响应。
步骤4：读写器根据电子标签的响应情况发送不同的指令。
当没有收到电子标签响应时，读写器发送Shrink指令；
当收到数据碰撞的响应时，读写器发送Disperse指令；
当收到数据未碰撞的响应时，读写器发送ACK指令，然后接收电子标签返回的标签标识，然后发送QueryRep指令。
步骤5：盘点长度加1，读写器判断盘点长度是否达到盘点长度限值。如果达到，本轮盘点循环结束，读写器根据本轮识别标签的情况调整盘点长度限值，然后发送Query指令，启动下一轮的盘点；如果未达到，读写器跳到步骤3继续接收电子标签的响应。
在另一实施例中，如图2所示，提供了从各标签侧的多电子标签防碰撞方法流程，具体包括：
步骤1：电子标签接收读写器指令。
步骤2：电子标签根据接收到的读写器指令执行以下动作：
当收到Query指令时，电子标签的时隙计数器置为0，然后向读写器发送标签句柄，然后跳到步骤1继续接收读写器指令；
当收到QueryRep指令时，电子标签的时隙计数器的值减1；如果操作后时隙计数器的值为0，向读写器发送标签句柄，然后跳到步骤1继续接收读写器指令；如果操作后时隙计数器的值不为0，跳到步骤1继续接收读写器指令；
当收到Disperse指令时，电子标签的时隙计数器左移1位再加上1位随机数0或者1；如果操作后时隙计数器的值为0，向读写器发送标签句柄，然后跳到步骤1继续接收读写器指令；如果操作后时隙计数器的值不为0，跳到步骤1继续接收读写器指令；
当收到Shrink指令时，电子标签的时隙计数器右移1位；如果操作后时隙计数器的值为0，向读写器发送标签句柄，然后跳到步骤1继续接收读写器指令；如果操作后时隙计数器的值不为0，跳到步骤1继续接收读写器指令；
当收到ACK指令时，电子标签判断收到的句柄是否与自身的句柄匹配，如果匹配，向读写器发送标签标识，跳到步骤1继续接收读写器指令；如果不匹配，跳到步骤1继续接收读写器指令。
其中需要对图1和图2中的内容进行说明，在图中命令与指令应理解为相同意思。
基于上述多电子标签防碰撞方法，与DFSA方法、DDS方法的防碰撞效率及进行对比，如图3所示，横坐标是标签群中的电子标签数量，纵坐标是防碰撞效率。801是DFSA方法的防碰撞效率，802是DDS方法的防碰撞效率，803是本发明提出的方法的防碰撞效率。可以看出，本申请提出的方法优于DFSA方法和DDS方法。
上述用于无源射频识别的多电子标签防碰撞方法中，通过由读写器侧根据接收到的不同响应，而相应发出指令，并且在预设的盘点限值内进行循环查询。这样通过较少的几个指令可快速的识别出各电子标签群，且有效的提高的防碰撞效率。且具有较强的适应性，能够适应电子标签数量变化时的场景，还能够降低电子标签的实现复杂度，适用于无源射频识别系统。
应该理解的是，虽然图1-2的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图1-2中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
在其中一实施例中，提供了一种多电子标签防碰撞系统，包括读写器以及多个电子标签，各所述电子标签均配置有时隙计数器；
读写器一侧实施以下步骤：
发送初始化指令，启动一轮盘点循环，且将盘点长度设置为0；
接收各所述电子标签的响应，并根据响应情况发送相应的指令，其中：
当接收到数据碰撞响应时，则发送分散指令；
当接收到数据未碰撞响应时，发送标识获取指令，且接收到一个电子标签响应该指令而发送的自身标签标识，随即发送重复查询指令；
当未接收到响应时，则发送收敛指令；
且在发送初始化指令后，除发送标识获取指令外每发一次指令则盘点长度进行加1更新，直至盘点长度达到预设限值，该轮盘点循环结束，则将盘点长度设置为0后发送初始化指令，启动新一轮盘点循环。
具体的，当接收数据碰撞响应时，则说明当前有多个电子标签进行响应；
当接收数据未碰撞响应时，则说明当前只有一个电子标签进行响应并接收到该电子标签发送的标签句柄，而标识获取指令中带有该标签句柄；
当未接收到响应时，则说明当前没有电子标签进行响应。
具体的，时隙计数器为二进制寄存器。
具体的，在电子标签一侧具体实施以下步骤：
接收到初始化指令时，根据该指令将时隙计数器的值设置为0，且响应该指令向读写器发送标签句柄；
接收到分散指令时，根据该指令产生一个随机数，将当前时隙计数器的值左移一位再加上该随机数，若此时时隙计数器的值为零，则响应该指令向读写器发送标签句柄；
接收到标识获取指令时，若标识获取指令中带有的标签句柄与自身的标签句柄相匹配，则响应该指令向读写器发送自身的标签标识；
接收到重复查询指令时，将当前时隙计数器的值减1，若此时时隙计数器的值为零，则响应该指令向读写器发送标签句柄；
接收到收敛指令时，将当前时隙计数器的值右移一位，若此时时隙计数器的值为零，则响应该指令发送标签句柄。
具体的，随机数为0或1。
具体的，盘点长度的预设限值根据与所述读写器通信的电子标签估计数量进行设置，且在每一轮轮盘点循环结束后对预设限值进行重新设置。
关于多电子标签防碰撞系统的具体限定可以参见上文中对于多电子标签防碰撞方法的限定，在此不再赘述。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (6)

1.用于无源射频识别的多电子标签防碰撞方法，其特征在于，所述方法实施于读写器以及标签群之间，所述标签群包括多个电子标签，各所述电子标签均配置有时隙计数器；
所述多电子标签防碰撞方法包括在所述读写器一侧：
发送初始化指令，启动一轮盘点循环，且将盘点长度设置为0；
接收各所述电子标签的响应，并根据响应情况发送相应的指令，其中：
当接收到数据碰撞响应时，则发送分散指令；
当接收到数据未碰撞响应时，发送标识获取指令，且接收到一个电子标签响应该指令而发送的自身标签标识，随即发送重复查询指令；
当未接收到响应时，则发送收敛指令；
且在发送初始化指令后，除发送所述标识获取指令外每发一次指令则盘点长度进行加1更新，直至所述盘点长度达到预设限值，该轮盘点循环结束，则将盘点长度设置为0后发送所述初始化指令，启动新一轮盘点循环;
当接收数据碰撞响应时，则说明当前有多个电子标签进行响应；
当接收数据未碰撞响应时，则说明当前只有一个电子标签进行响应并接收到该电子标签发送的标签句柄，而所述标识获取指令中带有该标签句柄；
当未接收到响应时时，则说明当前没有电子标签进行响应；
所述多电子标签防碰撞方法包括在各所述电子标签一侧：
接收到所述初始化指令时，根据该指令将时隙计数器的值设置为0，且响应该指令向读写器发送标签句柄；
接收到所述分散指令时，根据该指令产生一个随机数，将当前时隙计数器的值左移一位再加上该随机数，若此时时隙计数器的值为零，则响应该指令向读写器发送标签句柄；
接收到所述标识获取指令时，若所述标识获取指令中带有的标签句柄与自身的标签句柄相匹配，则响应该指令向读写器发送自身的标签标识；
接收到所述重复查询指令时，将当前时隙计数器的值减1，若此时所述时隙计数器的值为零，则响应该指令向读写器发送标签句柄；
接收到所述收敛指令时，将当前时隙计数器的值右移一位，若此时所述时隙计数器的值为零，则响应该指令发送标签句柄。
2.根据权利要求1所述的多电子标签防碰撞方法，其特征在于，所述时隙计数器为二进制寄存器。
3.根据权利要求1所述的多电子标签防碰撞方法，其特征在于，所述随机数为0或1。
4.根据权利要求1所述的多电子标签防碰撞方法，其特征在于，所述盘点长度的预设限值根据与所述读写器通信的电子标签估计数量进行设置，且在每一轮轮盘点循环结束后对所述预设限值进行重新设置。
5.用于无源射频识别的多电子标签防碰撞系统，其特征在于，所述多电子标签防碰撞系统包括读写器以及标签群，所述标签群包括多个电子标签，各所述电子标签均配置有时隙计数器；
所述读写器一侧实施以下步骤：
发送初始化指令，启动一轮盘点循环，且将盘点长度设置为0；
接收各所述电子标签的响应，并根据响应情况发送相应的指令，其中：
当接收到数据碰撞响应时，则发送分散指令；
当接收到数据未碰撞响应时，发送标识获取指令，且接收到一个电子标签响应该指令而发送的自身标签标识，随即发送重复查询指令；
当未接收到响应时，则发送收敛指令；
且在发送初始化指令后，除发送所述标识获取指令外每发一次指令则盘点长度进行加1更新，直至所述盘点长度达到预设限值，该轮盘点循环结束，则将盘点长度设置为0后发送所述初始化指令，启动新一轮盘点循环；
当接收数据碰撞响应时，则说明当前有多个电子标签进行响应；
当接收数据未碰撞响应时，则说明当前只有一个电子标签进行响应并接收到该电子标签发送的标签句柄，而所述标识获取指令中带有该标签句柄；
当未接收到响应时，则说明当前没有电子标签进行响应；
在各所述电子标签一侧实施以下步骤：
接收到所述初始化指令时，根据该指令将时隙计数器的值设置为0，且响应该指令向读写器发送标签句柄；
接收到所述分散指令时，根据该指令产生一个随机数，将当前时隙计数器的值左移一位再加上该随机数，若此时时隙计数器的值为零，则响应该指令向读写器发送标签句柄；
接收到所述标识获取指令时，若所述标识获取指令中带有的标签句柄与自身的标签句柄相匹配，则响应该指令向读写器发送自身的标签标识；
接收到所述重复查询指令时，将当前时隙计数器的值减1，若此时所述时隙计数器的值为零，则响应该指令向读写器发送标签句柄；
接收到所述收敛指令时，将当前时隙计数器的值右移一位，若此时所述时隙计数器的值为零，则响应该指令发送标签句柄。
6.根据权利要求5所述的多电子标签防碰撞系统，其特征在于，所述时隙计数器为二进制寄存器。
CN202110592736.2A 2021-05-28 2021-05-28 用于无源射频识别的多电子标签防碰撞方法及系统 Active CN113191476B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110592736.2A CN113191476B (zh) 2021-05-28 2021-05-28 用于无源射频识别的多电子标签防碰撞方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110592736.2A CN113191476B (zh) 2021-05-28 2021-05-28 用于无源射频识别的多电子标签防碰撞方法及系统

Publications (2)

Publication Number Publication Date
CN113191476A CN113191476A (zh) 2021-07-30
CN113191476B true CN113191476B (zh) 2022-06-21

Family

ID=76985960

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110592736.2A Active CN113191476B (zh) 2021-05-28 2021-05-28 用于无源射频识别的多电子标签防碰撞方法及系统

Country Status (1)

Country Link
CN (1) CN113191476B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102682253A (zh) * 2011-05-25 2012-09-19 中国人民解放军国防科学技术大学 一种多标签防碰撞方法
CN102682310A (zh) * 2011-05-25 2012-09-19 中国人民解放军国防科学技术大学 一种识别多标签的方法
CN104036210A (zh) * 2014-05-27 2014-09-10 成都九洲电子信息系统股份有限公司 一种超高频阅读器对多标签识别性能测试方法
CN105184342A (zh) * 2015-10-10 2015-12-23 中交北斗技术有限责任公司 一种改进uhf-rfid多标签防碰撞树类算法及其应用

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4771068B2 (ja) * 2005-12-02 2011-09-14 日本電気株式会社 推定方法及び推定システム及びプログラム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102682253A (zh) * 2011-05-25 2012-09-19 中国人民解放军国防科学技术大学 一种多标签防碰撞方法
CN102682310A (zh) * 2011-05-25 2012-09-19 中国人民解放军国防科学技术大学 一种识别多标签的方法
CN104036210A (zh) * 2014-05-27 2014-09-10 成都九洲电子信息系统股份有限公司 一种超高频阅读器对多标签识别性能测试方法
CN105184342A (zh) * 2015-10-10 2015-12-23 中交北斗技术有限责任公司 一种改进uhf-rfid多标签防碰撞树类算法及其应用

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于记忆化搜索的RFID防碰撞算法;王伟等;《计算机工程》;20170815(第08期);全文 *
多阅读器协作的RFID标签树形防碰撞算法;宋建华等;《电子学报》;20200815(第08期);全文 *

Also Published As

Publication number Publication date
CN113191476A (zh) 2021-07-30

Similar Documents

Publication Publication Date Title
Lee et al. An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification
Ryu et al. A hybrid query tree protocol for tag collision arbitration in RFID systems
US8085131B2 (en) System for tag estimation and anti-collision and method thereof
Lai et al. A novel query tree protocol with bit tracking in RFID tag identification
US8872632B2 (en) Collision resolution protocol for mobile RFID tag identification
Shahzad et al. Probabilistic optimal tree hopping for RFID identification
US20090134975A1 (en) Tag estimation method and tag identification method for rfid system
Zhu et al. Optimal framed aloha based anti-collision algorithms for RFID systems
EP1859390B1 (en) Tag anti-collision rfid system and method for tag identification
Shin et al. Multiple RFID tags identification with M-ary query tree scheme
US8310343B2 (en) Binary tree method for multi-tag anti-collision
US20120075075A1 (en) Label anti-collision method and system
Jia et al. An improved anti‐collision protocol for radio frequency identification tag
Xu et al. An improved dynamic framed slotted ALOHA anti-collision algorithm based on estimation method for RFID systems
Kim et al. Performance improvement of hybrid tag anti‐collision protocol for radio frequency identification systems
CN113191476B (zh) 用于无源射频识别的多电子标签防碰撞方法及系统
KR100692925B1 (ko) 다중 ｒｆｉｄ 태그의 인식속도 증대를 위한 충돌 방지방법
Wang et al. Anti-collision algorithm for RFID tag identification using fast query tree
Liu et al. A blocking collision tracking tree algorithm in mobile RFID systems
CN106503600B (zh) 一种基于时序的rfid主动防冲突方法
Qing et al. A dynamic framed slotted ALOHA anti-collision algorithm based on tag-grouping for RFID systems
Tian et al. An effective temporary ID based query tree algorithm for RFID tag anti-collision
Wang et al. A capture-aware and blocking binary tree protocol for RFID tag identification
Annur et al. A Frame Size Adjustment with Sub-Frame Observation for Dynamic Framed Slotted Aloha
Yeh et al. A counter-based RFID anti-collision protocol using parallel splitting

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