CN109241802A - 一种用于移动rfid系统的多标签识别方法 - Google Patents

一种用于移动rfid系统的多标签识别方法 Download PDF

Info

Publication number
CN109241802A
CN109241802A CN201811113785.8A CN201811113785A CN109241802A CN 109241802 A CN109241802 A CN 109241802A CN 201811113785 A CN201811113785 A CN 201811113785A CN 109241802 A CN109241802 A CN 109241802A
Authority
CN
China
Prior art keywords
reader
label
prefix
tag
storehouse
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.)
Granted
Application number
CN201811113785.8A
Other languages
English (en)
Other versions
CN109241802B (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.)
Southwest University of Science and Technology
Original Assignee
Southwest University of Science and 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 Southwest University of Science and Technology filed Critical Southwest University of Science and Technology
Priority to CN201811113785.8A priority Critical patent/CN109241802B/zh
Publication of CN109241802A publication Critical patent/CN109241802A/zh
Application granted granted Critical
Publication of CN109241802B publication Critical patent/CN109241802B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/10029—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 time domain, e.g. using binary tree search or RFID responses allocated to a random time slot

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • General Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Near-Field Transmission Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种用于移动RFID系统的多标签识别方法，该方法包含：(S1)阅读器初始时将空字符串压入堆栈，启动标签识别；(S2)阅读器从堆栈中弹出一前缀，若堆栈为空，则将空字符串压入堆栈；(S3)阅读器发送查询命令，并等待响应；(S4)标签接收查询命令并提取前缀，比较编号与前缀；(S5)若相匹配，则响应阅读器；(S6)阅读器接收响应，提取响应字符串，进行碰撞判别；(S7)若碰撞，则生成两个新前缀压入堆栈；(S8)若无碰撞，阅读器识别标签，并通知该标签不再响应后续命令；(S9)阅读器重复上述标签识别过程，直到外部命令终止识别过程。本发明方法能够在目标对象或标签动态经过阅读器识别区域时，完成目标对象或标签识别。

Description

一种用于移动RFID系统的多标签识别方法
技术领域
本发明属于射频识别技术领域，具体涉及一种用于移动RFID系统的多标签识别方法。
背景技术
射频识别(RFID，Radio Frequency Identification)是一种通信技术，俗称电子标签，可通过无线电讯号识别特定目标并读写相关数据，而无需识别系统与特定目标之间建立机械或光学接触。
射频识别一般包含：标签(Tag)、阅读器(Reader)和天线(Antenna)。标签由耦合元件及芯片组成，每个标签具有唯一的电子编码，附着在物体上标识目标对象；阅读器读取(有时还可以写入)标签信息的设备，可设计为手持式或固定式；天线在标签和读取器间传递射频信号。
无线电的信号是通过调成无线电频率的电磁场，把数据从附着在物品上的标签上传送出去，以自动辨识与追踪该物品。标签包含了电子存储的信息，数米之内都可以识别。
由于射频识别在目标对象标识、定位、跟踪、监控等方面的优势，其在物联网中的地位越来越重要。随着物联网的深入应用，移动RFID系统的应用也越来越多。
传统RFID多标签识别方法只适用于静态RFID应用系统，也就是识别过程中没有标签进入或离开识别区域。但是，当多个附着于标识对象上的RFID标签同时响应阅读器的请求时，就会发生标签碰撞，导致阅读器无法识别任何标签。由此可见，传统的RFID多标签识别方法不能满足移动RFID系统中动态标签识别要求，因此需要防碰撞方法解决RFID多标签识别过程中的碰撞问题，完成标签的正确识别。
发明内容
本发明的目的是提供一种用于移动RFID系统的多标签识别方法，该方法解决了现有识别方法不能满足移动RFID系统中动态标签识别要求的问题，能够在识别区域内目标对象或标签数量发生变化的情况下，完成多目标对象或多标签识别。该方法简洁、高效、易于实现，适用于多种RFID动态多标签识别系统。
为了达到上述目的，本发明提供了一种用于移动RFID系统的多标签识别方法，该方法包含：
(S1)在阅读器初始时，将空字符串压入堆栈中，该堆栈为前缀缓冲池，启动RFID标签识别过程；
(S2)所述阅读器从所述堆栈中弹出一个前缀prefix，如果堆栈为空，则该阅读器将空字符串压入堆栈；
(S3)阅读器发送query(prefix)查询命令以查询处于其识别区域内的RFID标签或附着RFID标签的目标对象，并等待RFID标签的响应；
(S4)待识别的RFID标签接收所述阅读器发送的查询命令，从该查询命令中提取前缀参数prefix，并将其标签编号与提取的前缀进行比较；
(S5)若编号与前缀相匹配，则所述待识别的RFID标签发送其编号中与前缀相匹配后余下的部分，以响应阅读器；若编号与前缀不相匹配，则所述待识别的RFID标签对阅读器的查询不做任何响应，并等待后续查询命令；
(S6)当编号与前缀相匹配时，所述阅读器接收待识别的RFID标签的响应，提取响应字符串ReceivedID，并进行碰撞判别处理；
(S7)若响应字符串ReceivedID中发生碰撞，则记首位碰撞位序号为k，并生成两个新前缀prefix+ReceivedID[1,...k-1]+0和prefix+ReceivedID[1,...k-1]+1，并将它们压入所述的堆栈中；若响应字符串ReceivedID中没有发生碰撞，则所述阅读器识别到一个标签，且标签编号为tagID＝prefix+ReceivedID；
(S8)所述阅读器发送ACK(tagID)命令，通知识别到的标签，使其处于休眠状态，不再响应后续查询命令；
(S9)阅读器不断重复上述识别过程(S2)-(S8)，直到外部命令终止该识别过程。
其中，所述阅读器的识别过程为动态识别，识别过程从所述识别区域一侧至另一侧重复扫描，对应于重复扫描动态碰撞树，并自动态碰撞树的根节点开始扫描搜索至叶节点，叶节点与识别区域内的待识别标签一一对应；在所述识别过程中，若有新标签进入识别区域内，则根据新标签编号情况，将其插入到动态碰撞树中。
优选地，在所述识别过程中，若标签被识别，则将该标签对应的叶节点及双亲节点删除。
优选地，所述动态碰撞树中，每一个双亲节点连接两个叶节点。
优选地，所述双亲节点连接的两个叶节点，其沿扫描方向从小至大排序。
优选地，所述动态碰撞树中，在有新标签进入识别区域内时，判断所述新标签的编号与识别区域内的标签的编号大小，找到与其编号相邻的编号，并在该相邻的编号处插入新的双亲节点，并将该相邻的编号的叶节点及其双亲节点移至下一层，并将新标签作为一新叶节点插入在新的双亲节点下。
优选地，所述动态碰撞树中，在有标签被识别后，该标签对应的叶节点和双亲节点将被删除，与其处于同一层的叶节点将被连接至上一层的双亲节点下。
本发明的用于移动RFID系统的多标签识别方法，解决了现有识别方法不能满足移动RFID系统中动态标签识别要求的问题，具有以下优点：
(1)本发明的方法用于识别动态进入阅读器识别区域内的RFID标签或附着RFID标签的物品，只要进入系统识别区域的标签数量不超过系统最大负载，本发明的方法都能完成目标对象和标签的完全识别，即识别率达到100％；
(2)本发明的方法提供了用于描述动态RFID标签识别过程的树型结构，以及树中叶节点(标签)增加和减少的方法，分析RFID标签识别方法的基本性能特征；
(3)本发明的方法能够完成标签的完全识别，特别是当标签数量增加时，本方法的识别率远远高于其余动态RFID识别方法的识别率；
(4)本发明的方法消除了其它识别方法中在RFID多标签识别过程中存在的空周期或空时隙，降低了RFID系统的能耗；
(5)本发明的方法属于非记忆RFID标签识别方法，识别速度快，实施简单，能够满足无源RFID系统、移动RFID系统等多种RFID标签识别系统。
附图说明
图1为本发明的用于移动RFID系统的多标签识别方法的流程示意图。
图2为本发明的移动RFID系统标签识别模型图。
图3为本发明的动态识别过程中新标签插入及被识别标签删除的示意图(灰色代表碰撞节点或中间节点，白色表示叶节点或可读节点)。
图4为本发明的识别方法与典型ALOHA方法的标签识别率的比较图。
图5为本发明的识别方法与典型ALOHA方法的标签识别速度的比较图。
具体实施方式
下面将对本发明实施例中的技术方案结合附图进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
一种用于移动RFID系统的多标签识别方法，如图1所示，为本发明的用于移动RFID系统的多标签识别方法的流程示意图，该方法包含：
(S1)在阅读器初始时，将空字符串压入堆栈中，该堆栈为前缀缓冲池，启动RFID标签识别过程；
(S2)阅读器从堆栈中弹出一个前缀prefix，如果堆栈为空，则该阅读器将空字符串压入堆栈；
(S3)阅读器发送query(prefix)查询命令以查询处于其识别区域内的RFID标签或附着RFID标签的目标对象，并等待RFID标签的响应；
(S4)待识别的RFID标签接收阅读器发送的查询命令，从该查询命令中提取前缀参数prefix，并将其标签编号与提取的前缀进行比较；
(S5)若编号与前缀相匹配，则待识别的RFID标签发送其编号中与前缀相匹配后余下的部分，以响应阅读器；若编号与前缀不相匹配，则待识别的RFID标签对阅读器的查询不做任何响应，并等待后续查询命令；
(S6)当编号与前缀相匹配时，阅读器接收待识别的RFID标签的响应，提取响应字符串ReceivedID，并进行碰撞判别处理；
(S7)若响应字符串ReceivedID中发生碰撞，则记首位碰撞位序号为k，并生成两个新前缀prefix+ReceivedID[1,...k-1]+0和prefix+ReceivedID[1,...k-1]+1，并将它们压入堆栈中；若响应字符串ReceivedID中没有发生碰撞，则阅读器识别到一个标签，且标签编号为tagID＝prefix+ReceivedID；
(S8)阅读器发送ACK(tagID)命令，通知识别到的标签，使其处于休眠状态，不再响应后续查询命令；ACK(Acknowledgement)，即确认字符；
(S9)阅读器不断重复上述识别过程(S2)-(S8)，直到外部命令终止该识别过程。
其中，如图2所示，为本发明的移动RFID系统标签识别模型图，阅读器的识别过程为动态识别，识别过程从识别区域一侧至另一侧重复扫描，对应于重复扫描动态碰撞树，并自动态碰撞树的根节点开始扫描搜索至叶节点，叶节点与识别区域内的待识别标签一一对应；在识别过程中，若有新标签进入识别区域内，则根据新标签编号情况，将其插入到动态碰撞树中。
根据本发明一实施例，在识别过程中，若标签被识别，则将该标签对应的叶节点及双亲节点删除。
根据本发明一实施例，动态碰撞树中，每一个双亲节点连接两个叶节点。
根据本发明一实施例，双亲节点连接的两个叶节点，其沿扫描方向从小至大排序。
根据本发明一实施例，如图3所示，为本发明的动态识别过程中新标签插入及被识别标签删除的示意图，动态碰撞树中，在有新标签进入识别区域内时，判断新标签的编号与识别区域内的标签的编号大小，找到与其编号相邻的编号，并在该相邻的编号处插入新的双亲节点，并将该相邻的编号的叶节点及其双亲节点移至下一层，并将新标签作为一新叶节点插入在新的双亲节点下。
根据本发明一实施例，如图3所示，为本发明的动态识别过程中新标签插入及被识别标签删除的示意图，动态碰撞树中，在有标签被识别后，该标签对应的叶节点和双亲节点将被删除，与其处于同一层的叶节点将被连接至上一层的双亲节点下。具体地，如图3所示，图中(a)，如果识别过程中有新的标签进入识别范围，则根据新到标签编号情况，将其插入到动态碰撞树中；图中(b)，如新标签0110进入阅读器的识别范围，由于其编号0110正好大于标签0101(叶节点6)，将其插入叶节点6的右边，即图中(b)的节点8(新的双亲节点)和节点9(新的叶节点，即标签0110)。因为动态碰撞树中叶节点与RFID标签一一对应，阅读器每扫描到一个叶节点时即可识别一个标签，如图3中(b)中节点5的标签0100，该叶节点中标签被识别后，则删除该叶节点及其双亲节点，如图3中(c)中节点4(双亲节点)和节点5(叶节点)被删除，节点6替代节点4的位置。RFID标签不断的进入、识别、离开阅读器识别区域，动态碰撞树也随着标签的进入、识别、离开动态的变化，本发明的方法在此过程中完成动态RFID标签的识别。
本发明的方法消除了基于ALOHA的识别方法或其它树型识别方法中存在的空时隙或空周期，其识别效率和识别速度高于其它基于ALOHA和树型多标签识别方法，识别效率在50％以上。
如图4所示，为本发明的识别方法与典型ALOHA方法的标签识别率的比较图，如图5所示，为本发明的识别方法与典型ALOHA方法的标签识别速度的比较图。标签进入速度比率是指标签进入阅读器识别区域的速度与本发明方法阅读器的最大识别速度(或系统负载)之间的比率。RFID标签识别率是指正确识别到的标签数量与进入识别区域的标签数量的比率。RFID标签识别速度是单位时间内(每秒)阅读器识别到的标签数量。
从图4可以看出，当标签进入速度比率从0.1增加到1.0时，本发明的方法的识别率始终为100％，而对比方法ALOHA的识别率随着标签进入速度的提高明显降低。由此可见，对比方法ALOHA的标签识别速度低于本发明方法的识别速度，而且随着标签进入速度的增加，识别区域的待识别标签数量超过对比方法ALOHA的识别速度，更多的标签未被识别之前就被移出识别区域。
从图5可以看出，随着进入识别区域的标签数量增加，本发明的方法的识别速度不断提升，并达到最大识别速度。随着进入识别区域标签的增加，对比方法ALOHA的识别速度有所增加，但当标签进入速率增加到超过0.6后，其识别速度明显低于本发明方法的识别速度。
综上所述，本发明的用于移动RFID系统的多标签识别方法能够在识别区域内目标对象或标签数量发生变化的情况下，完成多目标对象或多标签识别。该方法简洁、高效、易于实现，适用于多种RFID多标签识别系统。
尽管本发明的内容已经通过上述优选实施例作了详细介绍，但应当认识到上述的描述不应被认为是对本发明的限制。在本领域技术人员阅读了上述内容后，对于本发明的多种修改和替代都将是显而易见的。因此，本发明的保护范围应由所附的权利要求来限定。

Claims (6)

1.一种用于移动RFID系统的多标签识别方法，其特征在于，该方法包含：
(S1)在阅读器初始时，将空字符串压入堆栈中，该堆栈为前缀缓冲池，启动RFID标签识别过程；
(S2)所述阅读器从所述堆栈中弹出一个前缀prefix，如果堆栈为空，则该阅读器将空字符串压入堆栈；
(S3)阅读器发送query(prefix)查询命令以查询处于其识别区域内的RFID标签或附着RFID标签的目标对象，并等待RFID标签的响应；
(S4)待识别的RFID标签接收所述阅读器发送的查询命令，从该查询命令中提取前缀参数prefix，并将其标签编号与提取的前缀进行比较；
(S5)若编号与前缀相匹配，则所述待识别的RFID标签发送其编号中与前缀相匹配后余下的部分，以响应阅读器；若编号与前缀不相匹配，则所述待识别的RFID标签对阅读器的查询不做任何响应，并等待后续查询命令；
(S6)当编号与前缀相匹配时，所述阅读器接收待识别的RFID标签的响应，提取响应字符串ReceivedID，并进行碰撞判别处理；
(S7)若响应字符串ReceivedID中发生碰撞，则记首位碰撞位序号为k，并生成两个新前缀prefix+ReceivedID[1,...k-1]+0和prefix+ReceivedID[1,...k-1]+1，并将它们压入所述的堆栈中；若响应字符串ReceivedID中没有发生碰撞，则所述阅读器识别到一个标签，且标签编号为tagID＝prefix+ReceivedID；
(S8)所述阅读器发送ACK(tagID)命令，通知识别到的标签，使其处于休眠状态，不再响应后续查询命令；
(S9)阅读器不断重复上述识别过程(S2)-(S8)，直到外部命令终止该识别过程；
其中，所述阅读器的识别过程为动态识别，识别过程从所述识别区域一侧至另一侧重复扫描，对应于重复扫描动态碰撞树，并自动态碰撞树的根节点开始扫描搜索至叶节点，叶节点与识别区域内的待识别标签一一对应；在所述识别过程中，若有新标签进入识别区域内，则根据新标签编号情况，将其插入到动态碰撞树中。
2.根据权利要求1所述的用于移动RFID系统的多标签识别方法，其特征在于，在所述识别过程中，若标签被识别，则将该标签对应的叶节点及双亲节点删除。
3.根据权利要求1所述的用于移动RFID系统的多标签识别方法，其特征在于，所述动态碰撞树中，每一个双亲节点连接两个叶节点。
4.根据权利要求3所述的用于移动RFID系统的多标签识别方法，其特征在于，所述双亲节点连接的两个叶节点，其沿扫描方向从小至大排序。
5.根据权利要求4所述的用于移动RFID系统的多标签识别方法，其特征在于，所述动态碰撞树中，在有新标签进入识别区域内时，判断所述新标签的编号与识别区域内的标签的编号大小，找到与其编号相邻的编号，并在该相邻的编号处插入新的双亲节点，并将该相邻的编号的叶节点及其双亲节点移至下一层，并将新标签作为一新叶节点插入在新的双亲节点下。
6.根据权利要求4所述的用于移动RFID系统的多标签识别方法，其特征在于，所述动态碰撞树中，在有标签被识别后，该标签对应的叶节点和双亲节点将被删除，与其处于同一层的叶节点将被连接至上一层的双亲节点下。
CN201811113785.8A 2018-09-25 2018-09-25 一种用于移动rfid系统的多标签识别方法 Active CN109241802B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811113785.8A CN109241802B (zh) 2018-09-25 2018-09-25 一种用于移动rfid系统的多标签识别方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811113785.8A CN109241802B (zh) 2018-09-25 2018-09-25 一种用于移动rfid系统的多标签识别方法

Publications (2)

Publication Number Publication Date
CN109241802A true CN109241802A (zh) 2019-01-18
CN109241802B CN109241802B (zh) 2021-08-27

Family

ID=65056124

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811113785.8A Active CN109241802B (zh) 2018-09-25 2018-09-25 一种用于移动rfid系统的多标签识别方法

Country Status (1)

Country Link
CN (1) CN109241802B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110188581A (zh) * 2019-05-31 2019-08-30 成都航空职业技术学院 基于改进曼彻斯特编码的多叉查询树rfid防碰撞方法
CN110751248A (zh) * 2019-10-28 2020-02-04 吉林大学 一种基于双向分段查询的rfid防碰撞方法
CN111027335A (zh) * 2019-11-22 2020-04-17 南京航空航天大学 一种k比特连续碰撞位检测分裂树RFID标签防碰撞算法
CN112418378A (zh) * 2020-09-14 2021-02-26 四川谦泰仁投资管理有限公司 一种强关联关系的状态编码系统

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080283600A1 (en) * 2005-03-10 2008-11-20 Kyung-Ho Seo Tag Anti-Collision Rfid System and Method for Tag Identification
CN101324916A (zh) * 2008-07-16 2008-12-17 华南理工大学 用于rfid系统的标签识别防碰撞方法
WO2009065311A1 (en) * 2007-11-20 2009-05-28 Zte Corporation Binary tree method for multi-tag anti-collision
CN101819643A (zh) * 2010-04-16 2010-09-01 广东工业大学 一种射频识别防碰撞方法
CN101840489A (zh) * 2010-06-02 2010-09-22 西南交通大学 一种基于碰撞树的多标签识别防碰撞方法
US20100250611A1 (en) * 2009-03-31 2010-09-30 Sanjay Krishnamurthy Storing Hierarchical Data to Enable Paging
US20110082636A1 (en) * 2006-03-03 2011-04-07 Inrix, Inc. Dynamic time series prediction of future traffic conditions
CN103500348A (zh) * 2013-09-27 2014-01-08 爱康普科技（大连）有限公司 一种增强的rfid通信方法
CN103577783A (zh) * 2013-11-25 2014-02-12 北京邮电大学 一种高效rfid自适应型防碰撞跟踪树算法
CN104517087A (zh) * 2014-12-31 2015-04-15 西南科技大学 一种rfid多标签识别防碰撞方法
CN105046181A (zh) * 2015-08-18 2015-11-11 电子科技大学 一种基于查询树方法的多前缀匹配的确定性防碰撞算法
CN106570065A (zh) * 2016-10-10 2017-04-19 北京金堤科技有限公司 验证数据库中文件的时间戳是否伪造的方法和系统
CN106650536A (zh) * 2016-12-21 2017-05-10 西南科技大学 一种抗捕获rfid多标签识别方法
CN206601490U (zh) * 2017-04-07 2017-10-31 宁夏冰核科技有限公司 具有碰撞提醒功能的电子标签
CN107923754A (zh) * 2015-02-05 2018-04-17 格雷奥朗佩特有限公司 用于导航路径补偿的设备和方法

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080283600A1 (en) * 2005-03-10 2008-11-20 Kyung-Ho Seo Tag Anti-Collision Rfid System and Method for Tag Identification
US20110082636A1 (en) * 2006-03-03 2011-04-07 Inrix, Inc. Dynamic time series prediction of future traffic conditions
WO2009065311A1 (en) * 2007-11-20 2009-05-28 Zte Corporation Binary tree method for multi-tag anti-collision
CN101324916A (zh) * 2008-07-16 2008-12-17 华南理工大学 用于rfid系统的标签识别防碰撞方法
US20100250611A1 (en) * 2009-03-31 2010-09-30 Sanjay Krishnamurthy Storing Hierarchical Data to Enable Paging
CN101819643A (zh) * 2010-04-16 2010-09-01 广东工业大学 一种射频识别防碰撞方法
CN101840489A (zh) * 2010-06-02 2010-09-22 西南交通大学 一种基于碰撞树的多标签识别防碰撞方法
CN103500348A (zh) * 2013-09-27 2014-01-08 爱康普科技（大连）有限公司 一种增强的rfid通信方法
CN103577783A (zh) * 2013-11-25 2014-02-12 北京邮电大学 一种高效rfid自适应型防碰撞跟踪树算法
CN104517087A (zh) * 2014-12-31 2015-04-15 西南科技大学 一种rfid多标签识别防碰撞方法
CN107923754A (zh) * 2015-02-05 2018-04-17 格雷奥朗佩特有限公司 用于导航路径补偿的设备和方法
CN105046181A (zh) * 2015-08-18 2015-11-11 电子科技大学 一种基于查询树方法的多前缀匹配的确定性防碰撞算法
CN106570065A (zh) * 2016-10-10 2017-04-19 北京金堤科技有限公司 验证数据库中文件的时间戳是否伪造的方法和系统
CN106650536A (zh) * 2016-12-21 2017-05-10 西南科技大学 一种抗捕获rfid多标签识别方法
CN206601490U (zh) * 2017-04-07 2017-10-31 宁夏冰核科技有限公司 具有碰撞提醒功能的电子标签

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
贾小林: "基于碰撞树的RFID多标签识别防碰撞算法研究", 《中国博士学位论文全文数据库 信息科技辑》 *
贾小林等: "Analysis of Anti-collision Protocols for RFID Tag", 《2012 2ND INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, COMMUNICATIONS AND NETWORKS (CECNET)》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110188581A (zh) * 2019-05-31 2019-08-30 成都航空职业技术学院 基于改进曼彻斯特编码的多叉查询树rfid防碰撞方法
CN110751248A (zh) * 2019-10-28 2020-02-04 吉林大学 一种基于双向分段查询的rfid防碰撞方法
CN110751248B (zh) * 2019-10-28 2021-05-11 吉林大学 一种基于双向分段查询的rfid防碰撞方法
CN111027335A (zh) * 2019-11-22 2020-04-17 南京航空航天大学 一种k比特连续碰撞位检测分裂树RFID标签防碰撞算法
CN111027335B (zh) * 2019-11-22 2021-05-11 南京航空航天大学 一种k比特连续碰撞位检测分裂树RFID标签防碰撞算法
CN112418378A (zh) * 2020-09-14 2021-02-26 四川谦泰仁投资管理有限公司 一种强关联关系的状态编码系统

Also Published As

Publication number Publication date
CN109241802B (zh) 2021-08-27

Similar Documents

Publication Publication Date Title
CN103093170B (zh) 一种电子标签快速识别的方法及装置
CN109241802A (zh) 一种用于移动rfid系统的多标签识别方法
CN100595783C (zh) 标签防冲突无线射频识别系统和标签识别方法
US9280692B2 (en) Method and RFID reader for evaluating a data stream signal in respect of data and/or collision
CN103902941B (zh) 一种基于连续碰撞位映射的多标签防碰撞方法
CN101840489A (zh) 一种基于碰撞树的多标签识别防碰撞方法
EP1929433A1 (en) Method for identifying tags using adafitve binary tree splitting technique in rfid system and rfid system therefor
CN106650530A (zh) 适用于rfid系统的增强型四叉树防碰撞算法
CN103208019A (zh) 适用于rfid系统的多叉树防碰撞算法
CN105046181B (zh) 一种基于查询树方法的多前缀匹配的确定性防碰撞算法
CN103473524A (zh) Rfid多标签识别方法、阅读器和标签
CN103902942A (zh) 一种用于大容量多标签rfid系统的混合防碰撞方法
CN102708341A (zh) 一种rfid系统标签防碰撞方法
CN101071471A (zh) 一种多标签防碰撞方法
CN107153802A (zh) 用于rfid系统的后验概率的标签冲突解决方法
CN104331679A (zh) 一种基于物理层网络编码的射频识别标签防冲突方法
CN105654010B (zh) 一种基于自适应搜索策略的rfid标签防碰撞方法
CN101324916B (zh) 用于rfid系统的标签识别防碰撞方法
CN103927506B (zh) 基于动态时隙冲突跟踪树的rifd防碰撞方法
CN106203221A (zh) 一种快速查询射频识别标签识别号（tid）方法
CN103914670A (zh) 一种基于rfid的失物招领方法及装置
CN111343617B (zh) 一种提高crfid数据传输速率的epc协议改进方法
CN102156846A (zh) 用于射频识别的阅读器与标签的信息传输方法及装置
CN101231686A (zh) 一种融合数据库的查询树射频标签反碰撞识别方法
CN107679433B (zh) 带pie解码功能的数字校准时钟电路及控制方法

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