CN112949334B - 一种基于分组复用的可靠射频识别方法 - Google Patents

一种基于分组复用的可靠射频识别方法 Download PDF

Info

Publication number
CN112949334B
CN112949334B CN202110237940.2A CN202110237940A CN112949334B CN 112949334 B CN112949334 B CN 112949334B CN 202110237940 A CN202110237940 A CN 202110237940A CN 112949334 B CN112949334 B CN 112949334B
Authority
CN
China
Prior art keywords
identification
label
tags
list
multiplexing
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
CN202110237940.2A
Other languages
English (en)
Other versions
CN112949334A (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.)
Wuhan University WHU
Original Assignee
Wuhan University WHU
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 Wuhan University WHU filed Critical Wuhan University WHU
Priority to CN202110237940.2A priority Critical patent/CN112949334B/zh
Publication of CN112949334A publication Critical patent/CN112949334A/zh
Application granted granted Critical
Publication of CN112949334B publication Critical patent/CN112949334B/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
    • 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.
    • G06K7/10069—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. the collision being resolved in the frequency domain, e.g. by hopping from one frequency to the other

Abstract

本发明提供一种基于分组复用的可靠射频识别方法，将物品清单列表中的物品对应的识别顺序码按从小到大的顺序逐步构建识别分组，进行识别；以识别分组为基础，优先选择包含标签数目较少的分组里的所有已识别标签为沉默标签，其它已经识别的标签为复用标签，对当前轮次需要沉默的标签发送标签沉默命令；剩余的标签重新构造识别分组，记录期待回复信息，读写器发送要求回复命令；剩余标签在给定的组号时隙中进行回复；计算标签丢失概率和存在标签未识别的概率估计值，在预设范围内结束迭代。本发明能够在概率性信道错误的情况下可靠识别标签，提高识别精度；使用独特的标签沉默策略，有效减少时隙消耗。

Description

一种基于分组复用的可靠射频识别方法
技术领域
本发明属于物品盘点技术领域，具体涉及一种基于分组复用的可靠射频识别方法。
背景技术
在身份识别、生产线自动化、物料管理等众多领域中，实现目标的位置追踪和范围识别是很有必要的。比如获取生产线上产品所处的位置和查询货架上的商品。射频识别技术(RFID,Radio Frequency Identification)对这种问题给出了解决方案。完整的RFID系统由读写器(Reader)、电子标签(Tag)和数据管理系统三部分组成，通过无线射频方式进行非接触双向数据通信，在实时更新资料、存储信息量、使用寿命、工作效率、安全性等方面都具有优势。
但在现实应用领域，生产和生活环境中充斥的来自其他设备的无线电干扰以及人员和物品移动带来的信道阻塞使得RFID系统的实际识别效果远远达不到理想情况，甚至会出现不少标签被错误识别的问题。传统的标签盘点方法未对真实信道环境中存在的信号干扰进行考虑，无法确保实现所需精度的识别效果，进而无法有效完成标签识别任务。
发明内容
本发明要解决的技术问题是：提供一种基于分组复用的可靠射频识别方法，提高识别精度。
本发明为解决上述技术问题所采取的技术方案为：一种基于分组复用的可靠射频识别方法，其特征在于：本方法包括以下步骤：
S1、盘点识别预处理
将物品清单列表中的物品对应的识别顺序码按从小到大的顺序逐步构建识别分组，构造的原则是任一分组中的标签可以同时回复而可以良好区分；所述的识别顺序码按以下方式获取，在物品入库时采用基础盘点方法对所有标签进行识别，根据识别的顺序赋予标签相应的识别顺序码；
进行第一轮次的识别，形成第一轮次的识别标签列表和未识别标签列表，第一轮次的识别且沉默标签列表为空；
S2、标签复用设置与盘点命令发送
设置标签复用比例，根据总识别标签数目计算需要沉默的标签总数，减去上一轮次的识别且沉默标签列表包含的标签数目，得到当前轮次需要沉默的标签数目；
读写器将当前轮次的识别分组根据所包含的标签数目按从小到大进行排列，对所有识别分组进行遍历，将识别分组中包含在当前轮次识别标签列表中的标签数目累积计数，直到大于本轮沉默标签数，这些被计数的标签作为沉默标签，其它已经识别的标签为复用标签。更新得到当前轮次的识别且沉默标签列表和识别且复用标签列表；
读写器对当前轮次需要沉默的标签发送标签沉默命令；
排除沉默标签，剩余的标签重新构造识别分组，构造的原则与S1相同，记录期待回复信息，读写器发送要求回复命令；
S3、识别情况分析
除被沉默的标签外，剩余标签根据收到的读写器的要求回复命令，在给定的组号时隙中进行回复；读写器监听无线通道，汇集所有标签的回复信息，将收集到的回复信息与所述的期待回复信息比对，获得当前轮次识别标签信息；
根据当前轮次的识别且复用标签列表、当前轮次识别标签信息和历史轮次识别标签信息，计算标签丢失概率以及标签集总体数目，进而得到存在标签未识别的概率估计值；如果存在标签未识别的概率估计值小于预设阈值则识别结束，如果丢失标签概率大于给定阈值也识别结束，否则回到步骤S2。
按上述方案，所述的S2中，需要沉默的标签总数根据上一轮次的识别且沉默标签列表和识别且复用标签列表一共包含的标签数目乘以1-v得到，v为所述的标签复用比例。
按上述方案，所述的S2中，剩余的标签重新构造识别分组，具体为：
将未识别标签列表和识别且复用标签列表中的标签求并集，将并集中标签对应的识别顺序码按从小到大的顺序构建物品分组，构造的原则是任一分组中的标签可以同时回复而可以良好区分。
按上述方案，所述的S3具体为：
读写器将识别且复用标签列表与本轮识别标签列表取交集，并除以识别且复用标签列表得到标签丢失概率p；
同时，将识别且复用标签列表和识别且沉默标签列表长度求和得到t，根据当前轮数r，计算标签总数目估计值N＝t/(1-pr)；
借助p和N计算存在标签发生丢失概率的估计值：1-(1-p)N；
读写器将存在标签未识别的概率估计值与预设阈值进行比较，如果小于预设阈值则认为已经达到所需精度，方法结束；如果标签丢失概率P大于给定阈值也识别结束，返回消息建议直接采用物品查询回复方法进行盘点。
按上述方案，所述的S2中，读写器对当前轮次需要沉默的标签发送标签沉默命令，具体通过发送包含识别顺序号列表的沉默命令实现。
按上述方案，所述的S2中，所涉及的沉默标签将不会参与后续的识别过程；所有未沉默标签将参与下一轮识别，其中包括本轮已经识别但未沉默的标签；沉默标签加入识别且沉默标签列表，清空识别且复用标签列表并将当前轮次已经识别但未沉默的标签加入识别且复用标签列表中。
本发明的有益效果为：本发明采用基于分组复用的可靠射频识别方法，通过多次识别来确保标签即使在部分识别种没有被识别到也会在后面被识别到，从而能够在概率性信道错误的情况下实时估计标签识别情况以可靠识别标签，提高识别精度；同时，使用独特的标签沉默策略，在多次运行盘点方法过程中有效减少时隙消耗。
附图说明
图1为本发明一实施例的方法流程图。
具体实施方式
下面结合具体实例和附图对本发明做进一步说明。
本发明基于的识别系统包含一个读写器和N个标签，这些标签的识别顺序码分别是0到N-1，且读写器存储了它们的识别顺序码和ID信息。在上述识别系统基础上，本发明提供一种基于分组复用的可靠射频识别方法，如图1所示，本方法包括以下步骤：
S1、盘点识别预处理
将物品清单列表中的物品对应的识别顺序码按从小到大的顺序逐步构建识别分组，构造的原则是任一分组中的标签可以同时回复而可以良好区分；所述的识别顺序码按以下方式获取，在物品入库时采用基础盘点方法对所有标签进行识别，根据识别的顺序赋予标签相应的识别顺序码。
进行第一轮次的识别，形成第一轮次的识别标签列表和未识别标签列表，第一轮次的识别且沉默标签列表为空。
S2、标签复用设置与盘点命令发送
设置标签复用比例v，根据总识别标签数目计算需要沉默的标签总数，减去上一轮次的识别且沉默标签列表包含的标签数目，得到当前轮次需要沉默的标签数目。具体的，需要沉默的标签总数根据上一轮次的识别且沉默标签列表和识别且复用标签列表一共包含的标签数目乘以1-v得到。
以识别分组为基础，选择部分已经识别的标签为沉默标签，其它已经识别的标签为复用标签，更新得到当前轮次的识别且沉默标签列表和识别且复用标签列表。具体的，读写器将当前轮次的识别分组根据所包含的标签数目按从小到大进行排列，对所有识别分组进行遍历，将识别分组中包含在当前轮次识别标签列表中的标签数目累积计数，直到大于本轮沉默标签数，这些被计数的标签作为沉默标签，其它已经识别的标签为复用标签。(复用策略)
读写器对当前轮次需要沉默的标签发送标签沉默命令；具体通过发送包含识别顺序号列表的沉默命令实现。
排除沉默标签，剩余的标签重新构造识别分组，构造的原则与S1相同，记录期待回复信息，读写器发送要求回复命令。剩余的标签重新构造识别分组，具体为：将未识别标签列表和识别且复用标签列表中的标签求并集，将并集中标签对应的识别顺序码按从小到大的顺序构建物品分组，构造的原则是任一分组中的标签可以同时回复而可以良好区分。所涉及的沉默标签将不会参与后续的识别过程；所有未沉默标签将参与下一轮识别，其中包括本轮已经识别但未沉默的标签；沉默标签加入识别且沉默标签列表，清空识别且复用标签列表并将当前轮次已经识别但未沉默的标签加入识别且复用标签列表中。
S3、识别情况分析
除被沉默的标签外，剩余标签根据收到的读写器的要求回复命令，在给定的组号时隙中进行回复；读写器监听无线通道，汇集所有标签的回复信息，将收集到的回复信息与所述的期待回复信息比对，获得当前轮次识别标签信息；
根据当前轮次的识别且复用标签列表、当前轮次识别标签信息和历史轮次识别标签信息，计算标签丢失概率以及标签集总体数目，进而得到存在标签未识别的概率估计值；如果存在标签未识别的概率估计值小于预设阈值则识别结束，如果丢失标签概率大于给定阈值也识别结束，否则回到步骤S2。
S3具体为：读写器将识别且复用标签列表与本轮识别标签列表取交集，并除以识别且复用标签列表得到标签丢失概率p；同时，将识别且复用标签列表和识别且沉默标签列表长度求和得到t，根据当前轮数r，计算标签总数目估计值N＝t/(1-pr)；借助p和N计算存在标签发生丢失概率的估计值：1-(1-p)N；读写器将存在标签未识别的概率估计值与预设阈值进行比较，如果小于预设阈值则认为已经达到所需精度，方法结束；如果标签丢失概率P大于给定阈值也识别结束，返回消息建议直接采用物品查询回复方法进行盘点。
以上实施例仅用于说明本发明的设计思想和特点，其目的在于使本领域内的技术人员能够了解本发明的内容并据以实施，本发明的保护范围不限于上述实施例。所以，凡依据本发明所揭示的原理、设计思路所作的等同变化或修饰，均在本发明的保护范围之内。

Claims (5)

1.一种基于分组复用的可靠射频识别方法，其特征在于：本方法包括以下步骤：
S1、盘点识别预处理
将物品清单列表中的物品对应的识别顺序码按从小到大的顺序逐步构建识别分组，构造的原则是任一分组中的标签可以同时回复而可以良好区分；所述的识别顺序码按以下方式获取，在物品入库时采用基础盘点方法对所有标签进行识别，根据识别的顺序赋予标签相应的识别顺序码；
进行第一轮次的识别，形成第一轮次的识别标签列表和未识别标签列表，第一轮次的识别且沉默标签列表为空；
S2、标签复用设置与盘点命令发送
设置标签复用比例，根据总识别标签数目计算需要沉默的标签总数，减去上一轮次的识别且沉默标签列表包含的标签数目，得到当前轮次需要沉默的标签数目；
读写器将当前轮次的识别分组根据所包含的标签数目按从小到大进行排列，对所有识别分组进行遍历，将识别分组中包含在当前轮次识别标签列表中的标签数目累积计数，直到大于本轮沉默标签数，这些被计数的标签作为沉默标签，其它已经识别的标签为复用标签；更新得到当前轮次的识别且沉默标签列表和识别且复用标签列表；
读写器对当前轮次需要沉默的标签发送标签沉默命令；
排除沉默标签，剩余的标签重新构造识别分组，构造的原则与S1相同，记录期待回复信息，读写器发送要求回复命令；所述的S2中，剩余的标签重新构造识别分组，具体为：
将未识别标签列表和识别且复用标签列表中的标签求并集，将并集中标签对应的识别顺序码按从小到大的顺序构建物品分组，构造的原则是任一分组中的标签可以同时回复而可以良好区分；
S3、识别情况分析
除被沉默的标签外，剩余标签根据收到的读写器的要求回复命令，在给定的组号时隙中进行回复；读写器监听无线通道，汇集所有标签的回复信息，将收集到的回复信息与所述的期待回复信息比对，获得当前轮次识别标签信息；
根据当前轮次的识别且复用标签列表、当前轮次识别标签信息和历史轮次识别标签信息，计算标签丢失概率以及标签总数目估计值，进而得到存在标签未识别的概率估计值；如果存在标签未识别的概率估计值小于预设阈值则识别结束，如果丢失标签概率大于给定阈值也识别结束，否则回到步骤S2。
2.根据权利要求1所述的基于分组复用的可靠射频识别方法，其特征在于：所述的S2中，需要沉默的标签总数根据上一轮次的识别且沉默标签列表和识别且复用标签列表一共包含的标签数目乘以1-v得到，v为所述的标签复用比例。
3.根据权利要求1所述的基于分组复用的可靠射频识别方法，其特征在于：所述的S3具体为：
读写器将识别且复用标签列表与本轮识别标签列表取交集，并除以识别且复用标签列表得到标签丢失概率p；
同时，将识别且复用标签列表和识别且沉默标签列表长度求和得到t，根据当前轮数r，计算标签总数目估计值N=t/(1-pr)；
借助p和N计算存在标签未识别的概率估计值：1-(1-p)N；
读写器将存在标签未识别的概率估计值与预设阈值进行比较，如果小于预设阈值则认为已经达到所需精度，方法结束；如果标签丢失概率P大于给定阈值也识别结束，返回消息建议直接采用物品查询回复方法进行盘点。
4.根据权利要求1所述的基于分组复用的可靠射频识别方法，其特征在于：所述的S2中，读写器对当前轮次需要沉默的标签发送标签沉默命令，具体通过发送包含识别顺序号列表的沉默命令实现。
5.根据权利要求1所述的基于分组复用的可靠射频识别方法，其特征在于：所述的S2中，所涉及的沉默标签将不会参与后续的识别过程；所有未沉默标签将参与下一轮识别，其中包括本轮已经识别但未沉默的标签；沉默标签加入识别且沉默标签列表，清空识别且复用标签列表并将当前轮次已经识别但未沉默的标签加入识别且复用标签列表中。
CN202110237940.2A 2021-03-04 2021-03-04 一种基于分组复用的可靠射频识别方法 Active CN112949334B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110237940.2A CN112949334B (zh) 2021-03-04 2021-03-04 一种基于分组复用的可靠射频识别方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110237940.2A CN112949334B (zh) 2021-03-04 2021-03-04 一种基于分组复用的可靠射频识别方法

Publications (2)

Publication Number Publication Date
CN112949334A CN112949334A (zh) 2021-06-11
CN112949334B true CN112949334B (zh) 2022-06-10

Family

ID=76247559

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110237940.2A Active CN112949334B (zh) 2021-03-04 2021-03-04 一种基于分组复用的可靠射频识别方法

Country Status (1)

Country Link
CN (1) CN112949334B (zh)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005071970A1 (en) * 2004-01-16 2005-08-04 General Instrument Corporation Method and apparatus for determining timing information from a bit stream
CN101437178A (zh) * 2008-12-15 2009-05-20 电子科技大学 基于光码分复用的光分组交换结构
EP2086237A1 (en) * 2008-02-04 2009-08-05 Alcatel Lucent Method and device for reordering and multiplexing multimedia packets from multimedia streams pertaining to interrelated sessions
EP2590357A1 (de) * 2011-11-07 2013-05-08 Giesecke & Devrient GmbH Verfahren und System zur Identifizierung eines RFID-Tags durch ein Lesegerät
CN103902942A (zh) * 2014-01-23 2014-07-02 电子科技大学 一种用于大容量多标签rfid系统的混合防碰撞方法
US9047522B1 (en) * 2008-02-14 2015-06-02 Intermec Ip Corp. Utilization of motion and spatial identification in mobile RFID interrogator
CN107239809A (zh) * 2017-05-31 2017-10-10 武汉大学 一种基于手持式射频识别读写器的快速盘点方法
CN107563237A (zh) * 2017-08-22 2018-01-09 武汉大学 一种用于监控可预测移动物体的射频识别读写器布置方法
CN110309339A (zh) * 2018-07-26 2019-10-08 腾讯科技（北京）有限公司 图片标签生成方法及装置、终端及存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7425888B2 (en) * 2005-07-29 2008-09-16 Symbol Technologies, Inc. Methods for optimizing communications between an RFID reader and a tag population using non-sequential masking
US20130222118A1 (en) * 2012-02-28 2013-08-29 Umm Al-Qura University Method of predicting tag detection probability for rfid framed slotted aloha anti-collision protocols
JP2014195179A (ja) * 2013-03-28 2014-10-09 Fujitsu Ltd パケット通信装置、パケット通信方法及びパケット通信プログラム

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005071970A1 (en) * 2004-01-16 2005-08-04 General Instrument Corporation Method and apparatus for determining timing information from a bit stream
EP2086237A1 (en) * 2008-02-04 2009-08-05 Alcatel Lucent Method and device for reordering and multiplexing multimedia packets from multimedia streams pertaining to interrelated sessions
US9047522B1 (en) * 2008-02-14 2015-06-02 Intermec Ip Corp. Utilization of motion and spatial identification in mobile RFID interrogator
CN101437178A (zh) * 2008-12-15 2009-05-20 电子科技大学 基于光码分复用的光分组交换结构
EP2590357A1 (de) * 2011-11-07 2013-05-08 Giesecke & Devrient GmbH Verfahren und System zur Identifizierung eines RFID-Tags durch ein Lesegerät
CN103902942A (zh) * 2014-01-23 2014-07-02 电子科技大学 一种用于大容量多标签rfid系统的混合防碰撞方法
CN107239809A (zh) * 2017-05-31 2017-10-10 武汉大学 一种基于手持式射频识别读写器的快速盘点方法
CN107563237A (zh) * 2017-08-22 2018-01-09 武汉大学 一种用于监控可预测移动物体的射频识别读写器布置方法
CN110309339A (zh) * 2018-07-26 2019-10-08 腾讯科技（北京）有限公司 图片标签生成方法及装置、终端及存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
光分组交换网络中多组光正交码组合光标签识别处理及实验;张崇富等;《物理学报》;20100315(第03期);全文 *
商业智能(BI)在广电运营商集团化体系中的搭建和应用实践;黎永安;《广播电视网络》;20200315(第03期);全文 *

Also Published As

Publication number Publication date
CN112949334A (zh) 2021-06-11

Similar Documents

Publication Publication Date Title
CN103020568B (zh) 基于标签id预处理的rfid防碰撞方法
JP4542509B2 (ja) 識別子認識方法、識別子送信方法及び識別子認識システム
CN100495424C (zh) 用于rfid系统的多标签动态比特仲裁防碰撞方法
CN103020569B (zh) 一种射频识别多标签防碰撞方法
Zhang et al. Revisiting unknown RFID tag identification in large-scale internet of things
CN101901360B (zh) 一种网络化rfid读写器及其防冲突方法
CN101359358B (zh) 标签识别系统、标签读取装置和标签位置确定方法
CN109002743B (zh) 标签盘点的防冲突方法、读写器
CN106384067A (zh) 一种rfid未知标签识别系统及识别方法
CN101256617A (zh) 高频/超高频rfid识别系统中的多标签防碰撞算法
CN107992919A (zh) Rfid快速盘点的方法
CN104077673A (zh) 一种基于rfid技术的大量物品集中监控方法
CN108460551A (zh) 一种基于rfid技术的智能仓库管理解决方法
CN101324917B (zh) 一种rfid标签反碰撞控制方法
CN112465082A (zh) 基于rfid技术的试剂仓库管理方法、装置及存储介质
CN102222245A (zh) 一种用于解决仓储货物标签标识信息防碰撞的方法
CN112949334B (zh) 一种基于分组复用的可靠射频识别方法
CN104680209A (zh) 一种符合epc c1g2标准的基于时隙状态的射频识别标签数量估计方法
CN105654010B (zh) 一种基于自适应搜索策略的rfid标签防碰撞方法
CN102479316A (zh) Rfid电子标签序列号的二进制防冲突识别方法
KR100842959B1 (ko) Ｒｆｉｄ 시스템의 스캐닝 기반 태그 인식 방법
CN106372831A (zh) 一种基于射频识别技术的仓库货物统计控制系统
Yan et al. Evaluating the energy consumption of the RFID tag collision resolution protocols
CN106997479A (zh) 一种基于rfid技术的库存管理系统
Kim et al. An enhanced anti-collision algorithm for EPC gen2 RFID system

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