CN116681095A - Rfid标签识别方法、读写器、计算机可读存储介质 - Google Patents
Rfid标签识别方法、读写器、计算机可读存储介质 Download PDFInfo
- Publication number
- CN116681095A CN116681095A CN202310553004.1A CN202310553004A CN116681095A CN 116681095 A CN116681095 A CN 116681095A CN 202310553004 A CN202310553004 A CN 202310553004A CN 116681095 A CN116681095 A CN 116681095A
- Authority
- CN
- China
- Prior art keywords
- tag
- collision
- bit
- target
- query
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 238000004590 computer program Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 5
- 230000006854 communication Effects 0.000 description 4
- 230000006855 networking Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000007723 transport mechanism Effects 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/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
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K17/00—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
- G06K17/0022—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisious for transferring data to distant stations, e.g. from a sensing device
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Toxicology (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Security & Cryptography (AREA)
- General Engineering & Computer Science (AREA)
- Near-Field Transmission Systems (AREA)
Abstract
本申请公开一种RFID标签识别方法、读写器、计算机可读存储介质,方法包括:当接收到多个标签ID,从各个标签ID中确定碰撞位标记信息;根据碰撞位标记信息生成第一查询指令并发送至各个标签ID对应的标签,以使各个标签计算目标碰撞位的同或值,并将各个同或值反馈至读写器;获取各个标签发送的同或值,根据同或值确定各个标签ID的冲突结果;根据碰撞位标记信息和冲突结果确定目标比特值,目标比特值为各个标签ID对应的目标碰撞位的比特值;根据目标比特值和目标碰撞位确定各个标签ID的第一查询前缀,根据各个第一查询前缀进行标签识别。本申请检测到标签ID的碰撞位后,根据碰撞位的同或值识别标签,降低读写器的查询次数,提升标签识别效率。
Description
技术领域
本申请涉及但不限于射频识别技术领域,尤其涉及一种RFID标签识别方法、读写器、计算机可读存储介质。
背景技术
在RFID系统识别过程中,由于读写器和标签通过无线信道进行通信,标签自身不具备感知其他标签存在与否的能力,当多个标签同时向读写器发送信号时,将会在无线信道中相互干扰,读写器无法从无线信号中准确地区分以及识别标签,即产生碰撞问题,从而导致识别标签的进程显著延迟。碰撞问题会严重地影响标签数据的完整性,使标签无法被正确识别。尤其是在当今面向万物智联的应用场景中,如大型仓库、超市货品、物流等领域,海量的RFID标签通常粘贴于物品表面,读写器快速、准确、可靠地搜集管理物品信息将为万物智联顶层的决策提供更优质的服务。如何设计有效的机制来协调多标签和读写器之间的通信过程,降低标签碰撞概率,减少无效时隙,是防碰撞方法的关键。现有的RFID标签识别方法通过引入确定性树形防碰撞算法实现防碰撞,具有较高的标签识别率,但是由于确定性算法是按比特位进行逐位识别,搜索深度随着标签ID位数的增加而增加,存在搜索次数多、吞吐率低的问题,从而导致标签识别效率欠佳。
发明内容
本申请实施例提供了一种RFID标签识别方法、装置、计算机可读存储介质,能够有效提升标签的识别效率。
第一方面,本申请实施例提供了一种RFID标签识别方法,应用于读写器,包括:
当接收到多个标签ID,根据预设的曼彻斯特编码规则从各个所述标签ID中确定碰撞位标记信息,所述碰撞位标记信息表征目标碰撞位在所述标签ID的标记信息,所述目标碰撞位的数量至少为二,各个所述目标碰撞位在所述标签ID中相互不连续;
根据所述碰撞位标记信息生成第一查询指令,通过无线信道将所述第一查询指令发送至各个所述标签ID对应的标签,以使各个所述标签计算所述目标碰撞位的同或值,并将各个所述同或值通过所述无线信道反馈至所述读写器;
获取各个所述标签发送的所述同或值,根据所述同或值确定各个所述标签ID的冲突结果;
根据所述碰撞位标记信息和所述冲突结果确定目标比特值,所述目标比特值为各个所述标签ID对应的目标碰撞位的比特值;
根据所述目标比特值和所述目标碰撞位确定各个所述标签ID的第一查询前缀,根据各个所述第一查询前缀进行标签识别。
在一些实施例中,所述根据所述同或值确定各个所述标签ID的冲突结果,包括:
当全部的所述同或值相同,所述冲突结果表征多个所述标签ID不存在冲突;
当至少有一个同或值不相同,所述冲突结果表征多个所述标签ID存在冲突。
在一些实施例中,在所述冲突结果表征多个所述标签ID不存在冲突的情况下,所述方法还包括:
根据所述同或值确定所述目标碰撞位对应的比特值组合;
根据所述比特值组合和所述碰撞位标记信息确定第二查询前缀,并根据所述第二查询前缀生成第二查询指令,通过无线信道将所述第二查询指令发送至各个所述标签ID对应的标签,以使各个所述标签生成并通过所述无线信道发送新的标签ID至所述读写器,所述新的标签ID为所述标签ID除去第二查询前缀以外的比特值;
获取所述新的标签ID,根据所述曼彻斯特编码规则重新从各个所述新的标签ID中确定新的碰撞位标记信息,所述新的碰撞位标记信息表征新的目标碰撞位在所述新的标签ID中的标记信息;
根据所述新的碰撞位标记信息和所述第二查询前缀生成第三查询指令,通过无线信道将所述第三查询指令发送至各个所述新的标签ID对应的标签,以使各个所述标签计算新的同或值,并将各个所述新的同或值通过所述无线信道反馈至所述读写器,所述新的同或值为所述新的目标碰撞位的同或值;
获取各个所述标签发送的所述新的同或值,根据所述新的同或值确定各个所述新的标签ID的新的冲突结果;
根据所述新的碰撞位标记信息和所述新的冲突结果确定新的目标比特值,所述目标比特值为各个所述新的标签ID对应的目标碰撞位的比特值;
根据所述新的目标比特值和所述新的目标碰撞位确定各个所述新的标签ID的第三查询前缀,根据各个所述第三查询前缀进行标签识别。
在一些实施例中,所述根据各个所述查询前缀进行标签识别,包括:
将各个所述第一查询前缀依次放入预设的查询堆栈;
依次从所述查询堆栈中读取目标前缀,识别所述目标前缀对应的目标标签。
在一些实施例中,RFID标签识别方法还包括:
当接收到的标签ID的数量为1,根据所述标签ID进行标签识别;
当接收到的标签ID的数量为0,确定所述查询堆栈的空闲状态信息,根据所述空闲状态信息进行标签识别。
在一些实施例中,所述根据所述空闲状态信息进行标签识别,包括:
当所述空闲状态信息表征所述查询堆栈处于非空闲状态,依次从所述查询堆栈中读取目标前缀,识别所述目标前缀对应的目标标签。
第二方面,本申请实施例提供了一种读写器,包括:
目标碰撞位确定模块,用于当接收到多个标签ID,根据预设的曼彻斯特编码规则从各个所述标签ID中确定碰撞位标记信息,所述碰撞位标记信息表征目标碰撞位在所述标签ID的标记信息,所述目标碰撞位的数量至少为二,各个所述目标碰撞位在所述标签ID中相互不连续;
查询指令生成模块,用于根据所述碰撞位标记信息生成第一查询指令,通过无线信道将所述第一查询指令发送至各个所述标签ID对应的标签,以使各个所述标签计算所述目标碰撞位的同或值,并将各个所述同或值通过所述无线信道反馈至所述读写器;
标签冲突结果确定模块,用于获取各个所述标签发送的所述同或值,根据所述同或值确定各个所述标签ID的冲突结果;
目标比特值确定模块,用于根据所述碰撞位标记信息和所述冲突结果确定目标比特值,所述目标比特值为各个所述标签ID对应的目标碰撞位的比特值;
标签识别模块,用于根据所述目标比特值和所述目标碰撞位确定各个所述标签ID的第一查询前缀,根据各个所述第一查询前缀进行标签识别。
第三方面,本申请实施例提供了一种读写器,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如第一方面所述的RFID标签识别方法。
第四方面,本申请实施例还提供了一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于执行如第一方面所述的RFID标签识别方法。
本申请提供了一种RFID标签识别方法、读写器、计算机可读存储介质,方法包括:当接收到多个标签ID,根据预设的曼彻斯特编码规则从各个所述标签ID中确定碰撞位标记信息,所述碰撞位标记信息表征目标碰撞位在所述标签ID的标记信息,所述目标碰撞位的数量至少为二,各个所述目标碰撞位在所述标签ID中相互不连续;根据所述碰撞位标记信息生成第一查询指令,通过无线信道将所述第一查询指令发送至各个所述标签ID对应的标签,以使各个所述标签计算所述目标碰撞位的同或值,并将各个所述同或值通过所述无线信道反馈至所述读写器;获取各个所述标签发送的所述同或值,根据所述同或值确定各个所述标签ID的冲突结果;根据所述碰撞位标记信息和所述冲突结果确定目标比特值,所述目标比特值为各个所述标签ID对应的目标碰撞位的比特值;根据所述目标比特值和所述目标碰撞位确定各个所述标签ID的第一查询前缀,根据各个所述第一查询前缀进行标签识别。根据本申请实施例提供的方案,依据曼彻斯特编码规则检测RFID标签ID的碰撞位,并根据碰撞位的同或值识别标签,以减少读写器的总查询次数,提高系统吞吐率,从而提升RFID标签的识别效率。
附图说明
图1是本申请一个实施例提供的RFID标签识别方法的步骤流程图;
图2是本申请另一个实施例提供的确定冲突结果的步骤流程图;
图3是本申请另一个实施例提供的在冲突结果表征多个标签ID不存在冲突的情况下的RFID标签识别方法的步骤流程图;
图4是本申请另一个实施例提供的根据查询前缀进行标签识别的步骤流程图;
图5是本申请另一个实施例提供的根据标签ID数量进行标签识别的步骤流程图;
图6是本申请另一个实施例提供的根据空闲状态信息进行标签识别的步骤流程图;
图7是本申请另一个实施例提供的读写器的模块示意图;
图8是本申请另一个实施例提供的读写器的结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本申请,并不用于限定本申请。
可以理解的是,虽然在装置示意图中进行了功能模块划分,在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于装置中的模块划分,或流程图中的顺序执行所示出或描述的步骤。说明书、权利要求书或上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
目前,在RFID系统识别过程中,由于读写器和标签通过无线信道进行通信,标签自身不具备感知其他标签存在与否的能力,当多个标签同时向读写器发送信号时,将会在无线信道中相互干扰,读写器无法从无线信号中准确地区分以及识别标签,即产生碰撞问题,从而导致识别标签的进程显著延迟。碰撞问题会严重地影响标签数据的完整性,使标签无法被正确识别。尤其是在当今面向万物智联的应用场景中,如大型仓库、超市货品、物流等领域,海量的RFID标签通常粘贴于物品表面,读写器快速、准确、可靠地搜集管理物品信息将为万物智联顶层的决策提供更优质的服务。如何设计有效的机制来协调多标签和读写器之间的通信过程,降低标签碰撞概率,减少无效时隙,是防碰撞方法的关键。现有的RFID标签识别方法通过引入确定性树形防碰撞算法实现防碰撞,具有较高的标签识别率,但是由于确定性算法是按比特位进行逐位识别,搜索深度随着标签ID位数的增加而增加,存在搜索次数多、吞吐率低的问题,从而导致标签识别效率欠佳。
为解决上述存在的问题,本申请提供了一种RFID标签识别方法、读写器、计算机可读存储介质,方法包括:当接收到多个标签ID,根据预设的曼彻斯特编码规则从各个所述标签ID中确定碰撞位标记信息,所述碰撞位标记信息表征目标碰撞位在所述标签ID的标记信息,所述目标碰撞位的数量至少为二,各个所述目标碰撞位在所述标签ID中相互不连续;根据所述碰撞位标记信息生成第一查询指令,通过无线信道将所述第一查询指令发送至各个所述标签ID对应的标签,以使各个所述标签计算所述目标碰撞位的同或值,并将各个所述同或值通过所述无线信道反馈至所述读写器;获取各个所述标签发送的所述同或值,根据所述同或值确定各个所述标签ID的冲突结果;根据所述碰撞位标记信息和所述冲突结果确定目标比特值,所述目标比特值为各个所述标签ID对应的目标碰撞位的比特值;根据所述目标比特值和所述目标碰撞位确定各个所述标签ID的第一查询前缀,根据各个所述第一查询前缀进行标签识别。根据本申请实施例提供的方案,依据曼彻斯特编码规则检测RFID标签ID的碰撞位,并根据碰撞位的同或值识别标签,以减少读写器的总查询次数,提高系统吞吐率,从而提升RFID标签的识别效率。
下面结合附图,对本申请实施例作进一步阐述。
如图1所示,图1是本申请一个实施例提供的一种RFID标签识别方法,该方法应用于读写器,该方法包括但不限于有以下步骤:
步骤S110,当接收到多个标签ID,根据预设的曼彻斯特编码规则从各个标签ID中确定碰撞位标记信息,碰撞位标记信息表征目标碰撞位在标签ID的标记信息,目标碰撞位的数量至少为二,各个目标碰撞位在标签ID中相互不连续;
步骤S120,根据碰撞位标记信息生成第一查询指令,通过无线信道将第一查询指令发送至各个标签ID对应的标签,以使各个标签计算目标碰撞位的同或值,并将各个同或值通过无线信道反馈至读写器;
步骤S130,获取各个标签发送的同或值,根据同或值确定各个标签ID的冲突结果;
步骤S140,根据碰撞位标记信息和冲突结果确定目标比特值,目标比特值为各个标签ID对应的目标碰撞位的比特值;
步骤S150,根据目标比特值和目标碰撞位确定各个标签ID的第一查询前缀,根据各个第一查询前缀进行标签识别。
需要说明的是,本申请实施例并不限制读写器接收标签ID的具体方式,可以是读写器向无线信道发送空的查询指令,读取到该空的查询指令范围内的标签均向读写器发送自身的标签ID。
可以理解的是,读写器接收到标签发送的标签ID后,根据曼彻斯特编码规则从各个标签ID中确定碰撞位标记信息,碰撞位标记信息表征目标碰撞位在标签ID的标记信息,目标碰撞位的数量至少为二,各个目标碰撞位在标签ID中相互不连续,读写器生成携带有碰撞位标记信息第一查询指令,并通过无线信道发送至各个标签ID对应的标签,各个标签在接收到该第一查询指令后,计算各自标签ID的目标碰撞位的同或值,并将各个同或值通过无线信道发送给读写器,读写器接收到各个标签反馈的同或值后,根据同或值确定各个标签ID的冲突结果,并根据碰撞位标记信息和冲突结果确定目标比特值,目标比特值为各个标签ID对应的目标碰撞位的比特值,根据目标比特值和目标碰撞位确定各个标签ID的第一查询前缀,根据各个第一查询前缀进行标签识别,本实施例依据曼彻斯特编码规则检测RFID标签ID的碰撞位,并利用碰撞位的同或值识别标签,相较于现有的基于标签ID进行逐位识别的防碰撞方式(例如4aryQT方法和BC-SBT方法),能够有效减少读写器的总查询次数,提高系统吞吐率,从而提升RFID标签的识别效率。
需要说明的是,本申请实施例中计算标签ID的同或值的具体方式如下:假设标签ID的目标碰撞位为第i位和第j位,第i位和第j位对应的数值分别为Ui和Uj,i和j不连续,当Ui和Uj为0、0或1、1,目标碰撞位的同或值为1;当Ui和Uj为0、1或1、0,目标碰撞位的同或值为0。
需要说明的是,本申请实施例并不限制查询指令的具体内容,查询指令的具体形式可以为QUERY(PRE,STR),PRE表示查询前缀,STR表示标记碰撞位的字符串,该字符串根据碰撞位标记信息得到,在STR中“1”表示碰撞位,“0”表示非碰撞位,例如,当标签ID包括7位比特位,QUERY(011,10001)表示查询标签ID中前缀为011,除去前缀011以外的第4位和第8位比特位的同或值,其中,PRE、STR均可以为空值;QUERY(011),表示查询标签ID中除去前缀011以外的比特位的比特值;QUERY(,101),表示查询标签ID中第1位和第3位比特位的同或值。
另外,参照图2,在一实施例中,图1所示实施例中的步骤S130包括但不限于有以下步骤:
步骤S210,当全部的同或值相同,冲突结果表征多个标签ID不存在冲突;
步骤S220,当至少有一个同或值不相同,冲突结果表征多个标签ID存在冲突。
可以理解的是,根据同或值确定各个标签ID的冲突结果的具体情况包括:当全部的同或值相同,冲突结果表征多个标签ID不存在冲突;当至少有一个同或值不相同,冲突结果表征多个标签ID存在冲突,例如,读写器同时接收到4个标签发送的4个同或值为0000或1111,表示4个标签ID不存在冲突;读写器同时接收到4个标签发送的4个同或值1000、1100、1111等至少有一个同或值不相同的情况下,冲突结果表征多个标签ID存在冲突;确定各个标签ID的冲突结果能够为确定目标比特值,进一步识别标签提供有效的数据基础。
另外,参照图3,在一实施例中,在冲突结果表征多个标签ID不存在冲突的情况下,本申请实施例提供的RFID标签识别方法还包括但不限于有以下步骤:
步骤S310,根据同或值确定目标碰撞位对应的比特值组合;
步骤S320,根据比特值组合和碰撞位标记信息确定第二查询前缀,并根据第二查询前缀生成第二查询指令,通过无线信道将第二查询指令发送至各个标签ID对应的标签,以使各个标签生成并通过无线信道发送新的标签ID至读写器,新的标签ID为标签ID除去第二查询前缀以外的比特值;
步骤S330,获取新的标签ID,根据曼彻斯特编码规则重新从各个新的标签ID中确定新的碰撞位标记信息,新的碰撞位标记信息表征新的目标碰撞位在新的标签ID中的标记信息;
步骤S340,根据新的碰撞位标记信息和第二查询前缀生成第三查询指令,通过无线信道将第三查询指令发送至各个新的标签ID对应的标签,以使各个标签计算新的同或值,并将各个新的同或值通过无线信道反馈至读写器,新的同或值为新的目标碰撞位的同或值;
步骤S350,获取各个标签发送的新的同或值,根据新的同或值确定各个新的标签ID的新的冲突结果;
步骤S360,根据新的碰撞位标记信息和新的冲突结果确定新的目标比特值,目标比特值为各个新的标签ID对应的目标碰撞位的比特值;
步骤S370,根据新的目标比特值和新的目标碰撞位确定各个新的标签ID的第三查询前缀,根据各个第三查询前缀进行标签识别。
可以理解的是,在冲突结果表征多个标签ID不存在冲突,各个标签ID的目标碰撞位的数量为二的情况下,根据同或值确定目标碰撞位对应的比特值组合,例如当同或值均为0,比特值组合为0、1或1、0,根据比特值组合和碰撞位标记信息确定第二查询前缀,例如当碰撞位标记信息为X0X,X表示碰撞位,那么第二查询前缀通过将比特值组合代入至X位得到,即第二查询前缀为001和100,由于生成了2个第二查询前缀,第二查询指令按照次序依次生成第二查询指令(先发送QUERY(001),待前缀为001的查询任务完成后,再发送QUERY(100)),通过无线信道将第二查询指令发送至各个标签ID对应的标签,以使各个标签生成并通过无线信道发送新的标签ID至读写器,新的标签ID为标签ID除去第二查询前缀以外的比特值,读写器接收到新的同或值后,重新执行步骤S130至步骤S150的操作,根据新的同或值重新确定各个新的标签ID的新的冲突结果,根据新的碰撞位标记信息和新的冲突结果确定新的目标比特值,目标比特值为各个新的标签ID对应的目标碰撞位的比特值,根据新的目标比特值和新的目标碰撞位确定各个新的标签ID的第三查询前缀,根据各个第三查询前缀进行标签识别。
另外,参照图4,在一实施例中,图1所示实施例中的步骤S150包括但不限于有以下步骤:
步骤S410,将各个第一查询前缀依次放入预设的查询堆栈;
步骤S420,依次从查询堆栈中读取目标前缀,识别目标前缀对应的目标标签。
可以理解的是,本申请实施例并不限制根据第一查询前缀进行标签识别的具体方式,读写器的查询堆栈按照先进先出的规则,从顶部弹出查询前缀在新的时段里进行轮询,当第一查询前缀为多个的情况下,依次将各个第一查询前缀放入预设的查询堆栈,再从查询堆栈中依次读取目标前缀,识别该目标前缀对应的目标标签,。
另外,参照图5,在一实施例中,本申请实施例提供的RFID标签识别方法还包括但不限于有以下步骤:
步骤S510,当接收到的标签ID的数量为1,根据标签ID进行标签识别;
步骤S520,当接收到的标签ID的数量为0,确定查询堆栈的空闲状态信息,根据空闲状态信息进行标签识别。
另外,参照图6,图5所示实施例中的步骤S520包括但不限于有以下步骤:
步骤S610,当空闲状态信息表征查询堆栈处于非空闲状态,依次从查询堆栈中读取目标前缀,识别目标前缀对应的目标标签。
可以理解的是,当接收到的标签ID的数量为1,表示当前不存在标签冲突,读写器直接根据该标签ID进行标签识别;当接收到的标签ID的数量为0,确定查询堆栈的空闲状态信息,根据空闲状态信息进行标签识别,当空闲状态信息表征查询堆栈处于非空闲状态,依次从查询堆栈中读取目标前缀,识别目标前缀对应的目标标签,当空闲状态信息表征查询堆栈处于空闲状态,表示无线信道中所有的标签均被成功识别,方法结束。
另外,为了对本申请提供的RFID标签标识方法进行更详细的说明,以下以一个具体示例对本申请的技术方案进行描述。
示例一:以5个标签为例,其中每个标签的标签ID为8位比特位,分别为标签A:00101110、标签B:10000000、标签C:00111111、标签D:00101111和标签E:00111110,基于此,本示例提供的RFID标签识别方法的执行进程如下:
步骤S710,读写器发送空的查询指令,标签A、B、C、D、E发送自身的标签ID,读写器根据曼彻斯特编码规则计算每个标签ID的碰撞位标记信息,得到X0X,其中X表示碰撞位,X0X对应表示标签ID中的第1位和第3位比特位为目标碰撞位;
步骤S720,读写器向无线信道发送QUERY(,101)指令,标签A、B、C、D、E反馈第1位和第3位碰撞位的同或值,均为0;读写器接收后检测同或值结果是0不冲突,确定两个目标碰撞位为0、1和1、0的组合,产生两组新的查询前缀001和100,放入查询堆栈。
步骤S730,查询堆栈顶部的001作为本轮读取周期时段内的查询前缀,标签A、C、D、E的标签ID前三位和查询前缀相符,响应读写器查询,标签A、C、D、E回复除查询前缀外剩余的标签ID比特位,标签A回复01110,标签C回复11111,标签D回复01111,标签E回复11110;读写器接收标签ID比特位,并根据曼彻斯特编码编码规则计算各个标签ID比特位得到新的碰撞位标记信息X111X;
步骤S740,读写器向无线信道发送QUERY(001,10001)指令,X111X与10001对应,标签A、C、D、E回复第4位、第8位碰撞位的同或值,标签A和C的同或值为1,标签D和E的同或值为0;读写器检测到标签传输的同或值冲突,推断第4和第8位碰撞位的比特值组合为0、0,0、1,1、0和1、1,产生四组新的查询前缀00101110、00101111、00111110、00111111,并放入查询堆栈;
步骤S750,当前查询堆栈里存储有5个查询前缀:100、00101110、00101111、00111110和00111111,依次出栈作为新一轮读取周期时段的查询前缀,在每一个时段内分别仅有标签B、A、D、E、C响应,可被读写器成功识别;
步骤S760,当查询堆栈为空,表示读写器读取范围内所有标签均被识别,标签识别结束。
另外,参考图7,本申请的一个实施例还提供了一种读写器,该读写器包括:
目标碰撞位确定模块,用于当接收到多个标签ID,根据预设的曼彻斯特编码规则从各个标签ID中确定碰撞位标记信息,碰撞位标记信息表征目标碰撞位在标签ID的标记信息,目标碰撞位的数量至少为二;
查询指令生成模块,用于根据碰撞位标记信息生成第一查询指令,通过无线信道将第一查询指令发送至各个标签ID对应的标签,以使各个标签计算目标碰撞位的同或值,并将各个同或值通过无线信道反馈至读写器;
标签冲突结果确定模块,用于获取各个标签发送的同或值,根据同或值确定各个标签ID的冲突结果;
目标比特值确定模块,用于根据碰撞位标记信息和冲突结果确定目标比特值,目标比特值为各个标签ID对应的目标碰撞位的比特值;
标签识别模块,用于根据目标比特值和目标碰撞位确定各个标签ID的第一查询前缀,根据各个第一查询前缀进行标签识别。
需要说明的是,读写器700的具体实施方式与上述RFID标签识别方法的具体实施例基本相同,在此不再赘述。
另外,本申请的一个实施例还提供了一种读写器800,该读写器800包括:存储器810、处理器820及存储在存储器810上并可在处理器820上运行的计算机程序。
处理器820和存储器810可以通过总线或者其他方式连接。
实现上述实施例的RFID标签识别方法所需的非暂态软件程序以及指令存储在存储器810中,当被处理器820执行时,执行上述实施例中的应用于读写器800的RFID标签识别方法,例如,执行以上描述的图1中的方法步骤S110至步骤S150、图2中的方法步骤S210至步骤S220、图3中的方法步骤S310至步骤S370、图4中的方法步骤S410至步骤S420、图5中的方法步骤S510至步骤S520和图6中的方法步骤S610。
以上所描述的装置实施例仅仅是示意性的,其中作为分离部件说明的单元可以是或者也可以不是物理上分开的,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
此外,本申请的一个实施例还提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机可执行指令,该计算机可执行指令被一个处理器820或控制器执行,例如,被上述读写器800实施例中的一个处理器820执行,可使得上述处理器820执行上述实施例中的应用于读写器800的RFID标签识别方法,例如,执行以上描述的图1中的方法步骤S110至步骤S150、图2中的方法步骤S210至步骤S220、图3中的方法步骤S310至步骤S370、图4中的方法步骤S410至步骤S420、图5中的方法步骤S510至步骤S520和图6中的方法步骤S610。本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、系统可以被实施为软件、固件、硬件及其适当的组合。某些物理组件或所有物理组件可以被实施为由处理器,如中央处理器、数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。这样的软件可以分布在计算机可读介质上,计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的,术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。
Claims (9)
1.一种RFID标签识别方法,应用于读写器,其特征在于,包括:
当接收到多个标签ID,根据预设的曼彻斯特编码规则从各个所述标签ID中确定碰撞位标记信息,所述碰撞位标记信息表征目标碰撞位在所述标签ID的标记信息,所述目标碰撞位的数量至少为二,各个所述目标碰撞位在所述标签ID中相互不连续;
根据所述碰撞位标记信息生成第一查询指令,通过无线信道将所述第一查询指令发送至各个所述标签ID对应的标签,以使各个所述标签计算所述目标碰撞位的同或值,并将各个所述同或值通过所述无线信道反馈至所述读写器;
获取各个所述标签发送的所述同或值,根据所述同或值确定各个所述标签ID的冲突结果;
根据所述碰撞位标记信息和所述冲突结果确定目标比特值,所述目标比特值为各个所述标签ID对应的目标碰撞位的比特值;
根据所述目标比特值和所述目标碰撞位确定各个所述标签ID的第一查询前缀,根据各个所述第一查询前缀进行标签识别。
2.根据权利要求1所述的RFID标签识别方法,其特征在于,所述根据所述同或值确定各个所述标签ID的冲突结果,包括:
当全部的所述同或值相同,所述冲突结果表征多个所述标签ID不存在冲突;
当至少有一个同或值不相同,所述冲突结果表征多个所述标签ID存在冲突。
3.根据权利要求2所述的RFID标签识别方法,其特征在于,在所述冲突结果表征多个所述标签ID不存在冲突的情况下,所述方法还包括:
根据所述同或值确定所述目标碰撞位对应的比特值组合;
根据所述比特值组合和所述碰撞位标记信息确定第二查询前缀,并根据所述第二查询前缀生成第二查询指令,通过无线信道将所述第二查询指令发送至各个所述标签ID对应的标签,以使各个所述标签生成并通过所述无线信道发送新的标签ID至所述读写器,所述新的标签ID为所述标签ID除去第二查询前缀以外的比特值;
获取所述新的标签ID,根据所述曼彻斯特编码规则重新从各个所述新的标签ID中确定新的碰撞位标记信息,所述新的碰撞位标记信息表征新的目标碰撞位在所述新的标签ID中的标记信息;
根据所述新的碰撞位标记信息和所述第二查询前缀生成第三查询指令,通过无线信道将所述第三查询指令发送至各个所述新的标签ID对应的标签,以使各个所述标签计算新的同或值,并将各个所述新的同或值通过所述无线信道反馈至所述读写器,所述新的同或值为所述新的目标碰撞位的同或值;
获取各个所述标签发送的所述新的同或值,根据所述新的同或值确定各个所述新的标签ID的新的冲突结果;
根据所述新的碰撞位标记信息和所述新的冲突结果确定新的目标比特值,所述目标比特值为各个所述新的标签ID对应的目标碰撞位的比特值;
根据所述新的目标比特值和所述新的目标碰撞位确定各个所述新的标签ID的第三查询前缀,根据各个所述第三查询前缀进行标签识别。
4.根据权利要求1所述的RFID标签识别方法,其特征在于,所述根据各个所述第一查询前缀进行标签识别,包括:
将各个所述第一查询前缀依次放入预设的查询堆栈;
依次从所述查询堆栈中读取目标前缀,识别所述目标前缀对应的目标标签。
5.根据权利要求1所述的RFID标签识别方法,其特征在于,所述方法还包括:
当接收到的标签ID的数量为1,根据所述标签ID进行标签识别;
当接收到的标签ID的数量为0,确定所述查询堆栈的空闲状态信息,根据所述空闲状态信息进行标签识别。
6.根据权利要求1所述的RFID标签识别方法,其特征在于,所述根据所述空闲状态信息进行标签识别,包括:
当所述空闲状态信息表征所述查询堆栈处于非空闲状态,依次从所述查询堆栈中读取目标前缀,识别所述目标前缀对应的目标标签。
7.一种读写器,其特征在于,包括:
目标碰撞位确定模块,用于当接收到多个标签ID,根据预设的曼彻斯特编码规则从各个所述标签ID中确定碰撞位标记信息,所述碰撞位标记信息表征目标碰撞位在所述标签ID的标记信息,所述目标碰撞位的数量至少为二,各个所述目标碰撞位在所述标签ID中相互不连续;
查询指令生成模块,用于根据所述碰撞位标记信息生成第一查询指令,通过无线信道将所述第一查询指令发送至各个所述标签ID对应的标签,以使各个所述标签计算所述目标碰撞位的同或值,并将各个所述同或值通过所述无线信道反馈至所述读写器;
标签冲突结果确定模块,用于获取各个所述标签发送的所述同或值,根据所述同或值确定各个所述标签ID的冲突结果;
目标比特值确定模块,用于根据所述碰撞位标记信息和所述冲突结果确定目标比特值,所述目标比特值为各个所述标签ID对应的目标碰撞位的比特值;
标签识别模块,用于根据所述目标比特值和所述目标碰撞位确定各个所述标签ID的第一查询前缀,根据各个所述第一查询前缀进行标签识别。
8.一种读写器,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至6中任意一项所述的RFID标签识别方法。
9.一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于执行如权利要求1至6中任意一项所述的RFID标签识别方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310553004.1A CN116681095A (zh) | 2023-05-16 | 2023-05-16 | Rfid标签识别方法、读写器、计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310553004.1A CN116681095A (zh) | 2023-05-16 | 2023-05-16 | Rfid标签识别方法、读写器、计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116681095A true CN116681095A (zh) | 2023-09-01 |
Family
ID=87784476
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310553004.1A Pending CN116681095A (zh) | 2023-05-16 | 2023-05-16 | Rfid标签识别方法、读写器、计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116681095A (zh) |
-
2023
- 2023-05-16 CN CN202310553004.1A patent/CN116681095A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1929433B1 (en) | Method for identifying tags using adafitve binary tree splitting technique in rfid system and rfid system therefor | |
US7612672B2 (en) | Query tree based tag identification method in RFID systems | |
CN106650530B (zh) | 适用于rfid系统的增强型四叉树防碰撞算法 | |
CN107506676B (zh) | 一种基于动态检测点和标签估计的rfid防碰撞方法 | |
CN101866413A (zh) | 基于分组机制和跳跃动态二进制识别的多标签防碰撞方法 | |
EP2431908A1 (en) | Label anti-collision method and system | |
CN103020569B (zh) | 一种射频识别多标签防碰撞方法 | |
WO2009088153A1 (en) | Tag identification method, tag anti-collision method, rfid tag | |
CN102024163B (zh) | 一种带有分组预览机制的防碰撞方法 | |
CN102622564A (zh) | 一种rfid多标签识别防碰撞方法 | |
EP2583215B1 (en) | Selectively addressing transponders | |
CN107895130A (zh) | 一种基于碰撞树的自适应多叉树防碰撞方法 | |
CN105654010B (zh) | 一种基于自适应搜索策略的rfid标签防碰撞方法 | |
CN103679092B (zh) | 基于反馈机制的rfid防碰撞算法 | |
KR100842959B1 (ko) | Rfid 시스템의 스캐닝 기반 태그 인식 방법 | |
JP2007026465A (ja) | データ・キャリア整理分類方法 | |
CN112215029B (zh) | 超高频被动式标签实时并行解码方法、存储介质及设备 | |
CN111310488B (zh) | 一种自适应m进制树rfid防碰撞方法 | |
CN107506674B (zh) | 基于时隙预测的aloha防碰撞方法 | |
CN116681095A (zh) | Rfid标签识别方法、读写器、计算机可读存储介质 | |
CN107220573A (zh) | 一种符合道路交通实际的智能交通电子标签防碰撞方法 | |
CN101436243B (zh) | 用于识别多个射频标签的冲突解决方法 | |
CN112966534B (zh) | 一种rfid系统中基于多分类的丢失标签的检测方法 | |
CN114186572B (zh) | 一种基于冲突时隙协调的未知标签识别方法及系统 | |
Kalache et al. | Performances comparison of RFID anti-collision algorithms |
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 |