CN110113733A - 一种rfid阅读器防碰撞图着色两级分配方法 - Google Patents

一种rfid阅读器防碰撞图着色两级分配方法 Download PDF

Info

Publication number
CN110113733A
CN110113733A CN201910252923.9A CN201910252923A CN110113733A CN 110113733 A CN110113733 A CN 110113733A CN 201910252923 A CN201910252923 A CN 201910252923A CN 110113733 A CN110113733 A CN 110113733A
Authority
CN
China
Prior art keywords
rfid reader
neighbours
rfid
reader
color
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
CN201910252923.9A
Other languages
English (en)
Other versions
CN110113733B (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.)
Siwan Industrial Internet Shenzhen Co ltd
Original Assignee
Sun Yat Sen University
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 Sun Yat Sen University filed Critical Sun Yat Sen University
Priority to CN201910252923.9A priority Critical patent/CN110113733B/zh
Publication of CN110113733A publication Critical patent/CN110113733A/zh
Application granted granted Critical
Publication of CN110113733B publication Critical patent/CN110113733B/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0833—Random access procedures, e.g. with 4-step access
    • H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
    • H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]

Landscapes

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

Abstract

本发明涉及一种RFID阅读器防碰撞图着色两级分配方法，所述方法包括每轮依次执行的两级图着色分配方案，分别为图着色一级分配方案以及图着色二级分配方案；所述的图着色一级分配方案涉及颜色时隙初始化阶段和时隙资源竞争与退避判断阶段，所述的图着色二级分配方案涉及空闲时隙的估计和再分配阶段；本发明将RFID阅读器的防碰撞问题转化为RFID阅读器着色最优化问题；通过相互协调通信，发生碰撞的RFID阅读器能够友好地协商时隙资源的分配，减少RFID阅读器二次碰撞。同时，RFID阅读器根据邻居RFID阅读器的分布估计可用的空闲时隙，竞争地获取更多地时隙资源，以实现时隙资源的高效利用，最大化RFID阅读器网络的吞吐率和标签识别率。

Description

一种RFID阅读器防碰撞图着色两级分配方法
技术领域
本发明涉及通信领域，更具体的，涉及一种RFID(射频识别)阅读器防碰撞图着色两级分配方法。
背景技术
射频识别(Radio Frequency IDentification，RFID)技术是物联网的核心技术之一。它能够在非接触的情况下通过无线电讯号识别特定目标并读写目标中的相关数据，从而实现对目标的跟踪和管理。一般地，一个RFID系统包含多个RFID阅读器和多个RFID电子标签。在这种情况下，多个标签和多个阅读器之间的通信信号容易互相干扰，导致标签内数据无法被目标RFID阅读器正确读取，这被统称为RFID阅读器碰撞。为此，RFID阅读器防碰撞技术成为研究的热点之一。
一般地，基于TDMA的RFID阅读器防碰撞技术将一帧平均分为多个时隙，分布式RFID系统中的每一个RFID阅读器有且仅随机地选择一个时隙识别标签，并在发现RFID阅读器碰撞后丢弃该时隙，重新选择一个新的时隙。然而，受到分布式RFID系统特点的影响，每一个RFID阅读器在丢弃和重新选择时隙的过程中忽略了与碰撞邻居RFID阅读器的协调通信，这既提高了RFID阅读器二次碰撞的概率，同时又造成了时隙资源的浪费。与此同时，对于拥有较少邻居的稀疏RFID阅读器而言，其有效的标签通信范围一般大于其他RFID阅读器。因此，这一类RFID阅读器需要更多的时隙资源来识别标签。
发明内容
为了解决现有技术中RFID阅读器网络吞吐率低，RFID阅读器发生二次碰撞的概率高以及时隙资源浪费大的不足，本发明提供了一种RFID阅读器防碰撞图着色两级分配方法。
为实现以上发明目的，采用的技术方案是：
一种RFID阅读器防碰撞图着色两级分配方法，所述方法包括每轮依次执行的两级图着色分配方案，分别为图着色一级分配方案以及图着色二级分配方案；
所述的图着色一级分配方案涉及颜色时隙初始化阶段和时隙资源竞争与退避判断阶段，所述的图着色二级分配方案涉及空闲时隙的估计和再分配阶段；
颜色时隙初始化阶段：RFID阅读器网络有四种颜色时隙，每个RFID阅读器随机选择一种颜色时隙作为工作时隙，并估算位于其干扰范围内的邻居RFID阅读器数，根据邻居RFID阅读器数建立颜色交换表；
时隙资源竞争与退避判断阶段：目标RFID阅读器检测邻居RFID阅读器的状态，检测其与邻居RFID是否发生碰撞，若不碰撞，则目标RFID开始识别RFID电子标签，若与邻居RFID发生碰撞，则目标RFID阅读器和发生碰撞的邻居RFID阅读器之间将通过通信相互协商需要退避的RFID阅读器，其中需要退避的RFID阅读器选择新的颜色时隙，而无需退避的RFID阅读器则继续识别RFID电子标签；
空闲时隙的估计和再分配阶段：当前拥有较少邻居RFID阅读器数的RFID阅读器估算可用的空闲颜色时隙，并通过与邻居RFID阅读器相互协商的方式获得可用空闲时隙资源。
优选的，所述的颜色时隙初始化阶段的具体步骤如下：
首先，RFID阅读器从四种颜色时隙中随机选择一种作为工作时隙，并向邻居RFID阅读器广播通知信号，随后，RFID阅读器收到来自邻居RFID阅读器的反射信号，并估算出与其存在潜在干扰关系的邻居RFID阅读器，再根据邻居RFID阅读器选定的颜色时隙及其邻居RFID阅读器数建立颜色交换表。
优选的，所述的时隙资源竞争与退避判断阶段的具体步骤如下：
目标RFID阅读器在选定的颜色时隙内广播信标信号，以检测邻居RFID阅读器的状态；若等待一段时间后，目标RFID阅读器没有发现正在工作的邻居RFID阅读器，则该目标RFID阅读器开始识别RFID电子标签；若目标RFID阅读器发现其邻居RFID阅读器正在工作，则该RFID阅读器通过协调性退避机制与碰撞的邻居RFID阅读器建立通信，协同判断获得该时隙资源的阅读器。
优选的，所述的协调性退避机制具体步骤如下：
当目标RFID阅读器发现其邻居RFID阅读器正在工作时，该RFID阅读器向邻居RFID阅读器发送含有邻居数的比较信号，等待一段时间，接收来自邻居RFID阅读器的比较信号和邻居数；随后，目标RFID阅读器与发生碰撞的邻居RFID阅读器建立通信，协同比较邻居数；
若目标RFID阅读器的邻居数大于邻居RFID阅读器的邻居数，则目标RFID阅读器获得时隙资源并识别RFID电子标签，而邻居RFID阅读器则根据颜色选择规则重新选择新的颜色时隙；
若目标RFID阅读器的邻居数小于邻居RFID阅读器的邻居数，则邻居RFID阅读器获得时隙资源并识别RFID电子标签，而目标RFID阅读器则根据颜色选择规则重新选择新的颜色时隙；
若目标RFID阅读器的邻居数与邻居RFID阅读器的邻居数相等，则系统介入并随机决定获得时隙资源的RFID阅读器，而另一阅读器则根据颜色选择规则重新选择颜色时隙。
优选的，所述的图着色一级分配方案中，需要退避的RFID阅读器选择新的颜色时隙的具体过程如下：
退避的RFID阅读器将快速浏览颜色交换表格，首选没有被其他邻居RFID阅读器选择的空闲颜色时隙；若空闲颜色时隙不存在，退避的RFID阅读器将选择被最少邻居RFID阅读器使用的最小颜色时隙，并与拥有最少邻居RFID阅读器数且使用最小颜色时隙的邻居RFID阅读器交换当前颜色时隙。
优选的，RFID阅读器在一帧内有且仅有一次选择新的颜色时隙的机会。
优选的，所述的空闲时隙的估计和再分配阶段的具体过程如下：
拥有较少邻居RFID阅读器数的RFID阅读器估计可用的空闲颜色时隙，并将估计到的空闲时隙储存至RFID阅读器的附加内存中；当附加内存中的颜色时隙到来时，目标RFID阅读器将广播信标信号，若此时存在RFID阅读器碰撞问题，发生碰撞的RFID阅读器将通过相互比较空闲时隙数的方式来竞争时隙资源；竞争成功的RFID阅读器识别RFID电子标签，而竞争失败的RFID阅读器则休眠。
与现有技术相比，本发明的有益效果是：
本发明从RFID阅读器时隙资源着色分配最优化的角度出发，将RFID阅读器的防碰撞问题转化为RFID阅读器着色最优化问题。通过相互协调通信，发生碰撞的RFID阅读器能够友好地协商时隙资源的分配，减少RFID阅读器二次碰撞。同时，RFID阅读器根据邻居RFID阅读器的分布估计可用的空闲时隙，竞争地获取更多地时隙资源，以实现时隙资源的高效利用，最大化RFID阅读器网络的吞吐率和标签识别率。
附图说明
图1为本发明的流程框架图；
图2为实施例2中的RFID系统部署图；
图3为实施例2中的RFID阅读器重选颜色时隙框图；
图4为实施例2中的RFID阅读器图着色一级分配方案时序图；
图5为实施例2中的稀疏RFID阅读器估计空闲时隙框图；
图6为实施例2中的RFID阅读器图着色二级分配方案时序图。
具体实施方式
附图仅用于示例性说明，不能理解为对本专利的限制；
以下结合附图和实施例对本发明做进一步的阐述。
实施例1
如图1所示，一种RFID阅读器防碰撞图着色两级分配方法，所述方法包括每轮依次执行的两级图着色分配方案，分别为图着色一级分配方案以及图着色二级分配方案；
所述的图着色一级分配方案涉及颜色时隙初始化阶段和时隙资源竞争与退避判断阶段，所述的图着色二级分配方案涉及空闲时隙的估计和再分配阶段；
颜色时隙初始化阶段：RFID阅读器网络有四种颜色时隙，每个RFID阅读器随机选择一种颜色时隙作为工作时隙，并估算位于其干扰范围内的邻居RFID阅读器数，根据邻居RFID阅读器数建立颜色交换表；
时隙资源竞争与退避判断阶段：目标RFID阅读器检测邻居RFID阅读器的状态，检测其与邻居RFID是否发生碰撞，若不碰撞，则目标RFID开始识别RFID电子标签，若与邻居RFID发生碰撞，则目标RFID阅读器和发生碰撞的邻居RFID阅读器之间将通过通信相互协商需要退避的RFID阅读器，其中需要退避的RFID阅读器选择新的颜色时隙，而无需退避的RFID阅读器则继续识别RFID电子标签；
空闲时隙的估计和再分配阶段：当前拥有较少邻居RFID阅读器数的稀疏RFID阅读器估算可用的空闲颜色时隙，并通过与邻居RFID阅读器相互协商的方式获得可用空闲时隙资源。
作为一个优选的实施例，所述的颜色时隙初始化阶段的具体步骤如下：
首先，RFID阅读器从四种颜色时隙中随机选择一种作为工作时隙，并向邻居RFID阅读器广播通知信号，随后，RFID阅读器收到来自邻居RFID阅读器的反射信号，并估算出与其存在潜在干扰关系的邻居RFID阅读器，再根据邻居RFID阅读器选定的颜色时隙及其邻居RFID阅读器数建立颜色交换表。
作为一个优选的实施例，所述的时隙资源竞争与退避判断阶段的具体步骤如下：
目标RFID阅读器在选定的颜色时隙内广播信标信号，以检测邻居RFID阅读器的状态；若等待一段时间后，目标RFID阅读器没有发现正在工作的邻居RFID阅读器，则该目标RFID阅读器开始识别RFID电子标签；若目标RFID阅读器发现其邻居RFID阅读器正在工作，则该RFID阅读器通过协调性退避机制与碰撞的邻居RFID阅读器建立通信，协同判断获得该时隙资源的阅读器。
作为一个优选的实施例，所述的协调性退避机制具体步骤如下：
当目标RFID阅读器发现其邻居RFID阅读器正在工作时，该RFID阅读器向邻居RFID阅读器发送含有邻居数的比较信号，等待一段时间，接收来自邻居RFID阅读器的比较信号和邻居数；随后，目标RFID阅读器与发生碰撞的邻居RFID阅读器建立通信，协同比较邻居数；
若目标RFID阅读器的邻居数大于邻居RFID阅读器的邻居数，则目标RFID阅读器获得时隙资源并识别RFID电子标签，而邻居RFID阅读器则根据颜色选择规则重新选择新的颜色时隙；
若目标RFID阅读器的邻居数小于邻居RFID阅读器的邻居数，则邻居RFID阅读器获得时隙资源并识别RFID电子标签，而目标RFID阅读器则根据颜色选择规则重新选择新的颜色时隙；
若目标RFID阅读器的邻居数与邻居RFID阅读器的邻居数相等，则系统介入并随机决定获得时隙资源的RFID阅读器，而另一阅读器则根据颜色选择规则重新选择颜色时隙。
作为一个优选的实施例，所述的图着色一级分配方案中，需要退避的RFID阅读器选择新的颜色时隙的具体过程如下：
退避的RFID阅读器将快速浏览颜色交换表格，首选没有被其他邻居RFID阅读器选择的空闲颜色时隙；若空闲颜色时隙不存在，退避的RFID阅读器将选择被最少邻居RFID阅读器使用的最小颜色时隙，并与拥有最少邻居RFID阅读器数且使用最小颜色时隙的邻居RFID阅读器交换当前颜色时隙。
作为一个优选的实施例，RFID阅读器在一帧内有且仅有一次选择新的颜色时隙的机会。
作为一个优选的实施例，所述的空闲时隙的估计和再分配阶段的具体过程如下：
拥有较少邻居RFID阅读器数的RFID阅读器估计可用的空闲颜色时隙，并将估计到的空闲时隙储存至RFID阅读器的附加内存中；当附加内存中的颜色时隙到来时，目标RFID阅读器将广播信标信号，若此时存在RFID阅读器碰撞问题，发生碰撞的RFID阅读器将通过相互比较空闲时隙数的方式来竞争时隙资源；竞争成功的RFID阅读器识别RFID电子标签，而竞争失败的RFID阅读器则休眠。
实施例2
如图1、图2、图3、图4、图5和图6所示。图1是本实施例中的RFID阅读器防碰撞图着色两级分配方案框图，框图包括RFID阅读器图着色一级方案和二级方案，RFID阅读器在系统时间同步指令下首先执行图着色一级方案。当RFID阅读器接收到系统发送的开始指令后，每个RFID阅读器随机选择一种颜色时隙，并估计邻居RFID阅读器的数量，建立颜色交换表。然后，RFID阅读器根据系统时间同步指令响应。当选定的颜色时隙到来时，目标RFID阅读器广播信标信号。若目标RFID阅读器没有检测到信标碰撞，则该RFID阅读器识别RFID电子标签；若目标RFID阅读器检测到信标碰撞，则目标RFID阅读器与碰撞邻居RFID阅读器互相发送比较指令。随后，邻居数较大的RFID阅读器识别RFID电子标签，而另一退避的RFID阅读器则选择新的颜色时隙。其中，退避的RFID阅读器首先选择没有被其邻居RFID阅读器选择的空闲颜色时隙，其次选择被最少邻居RFID阅读器选择的最小颜色时隙，并与选择该时隙且邻居数最小的邻居RFID阅读器交换当前颜色时隙。待当前的RFID阅读器着色分配趋于稳定，图着色二级分配方案触发。拥有较少邻居数的RFID阅读器估计可用的空闲时隙，并将其储存至附加内存中。当可用的空闲时隙到来时，目标稀疏RFID阅读器广播信标信号。若此时发生RFID阅读器碰撞，拥有更少可用空闲时隙的RFID阅读器将识别RFID电子标签，而另一RFID阅读器则休眠。
图2是实施例中的RFID系统部署图。本实施例的RFID系统由8个阅读器和若干标签组成。其中，每个RFID阅读器的干扰范围相同，而每个RFID阅读器的标签识别范围及识别标签的能力则随其邻居RFID阅读器的分布而不同。阅读器2位于阅读器3、阅读器4和阅读器5的干扰范围内，同样地，阅读器3、阅读器4和阅读器5也分别位于阅读器2的干扰范围内。因此，当阅读器2、阅读器3、阅读器4和阅读器5同时识别标签时，RFID阅读器碰撞发生。同理，阅读器3的邻居阅读器为阅读器2、阅读器4、阅读器6和阅读器7；阅读器4的邻居阅读器为阅读器2、阅读器3、阅读器5和阅读器6；阅读器5的邻居阅读器为阅读器2、阅读器4和阅读器8；阅读器6的邻居阅读器为阅读器3和阅读器4；阅读器7的邻居阅读器为阅读器3；阅读器8的邻居阅读器为阅读器5；而阅读器1没有邻居阅读器。因此，阅读器2、阅读器3、阅读器4和阅读器5的标签识别范围最小，阅读器6、阅读器7和阅读器8的标签识别范围次之，而阅读器1的标签识别范围最大。当阅读器2和阅读器3同时选择红色时隙时，阅读器2和阅读器3发生RFID阅读器碰撞。
图3是本实施例中的RFID阅读器重选颜色时隙框图。当RFID阅读器需要退避时，它将根据邻居RFID阅读器的颜色时隙选择新的颜色时隙。如果一个颜色时隙没有被其邻居RFID阅读器选择，那么该颜色时隙被称为空闲颜色时隙；如果一个颜色时隙被最少的邻居RFID阅读器选择，那么该颜色时隙被称为最小颜色时隙。当RFID阅读器完成退避对象的判断后，退避的RFID阅读器将首选空闲颜色时隙。若空闲颜色时隙不存在，退避的RFID阅读器将选择最小颜色时隙，并与拥有最少邻居RFID阅读器数且使用最小颜色时隙的邻居RFID阅读器交换当前颜色时隙。为防止RFID阅读器频繁更新颜色时隙，RFID阅读器在一帧内有且仅有一次选择新的颜色时隙的机会。
图4是本实施例中的RFID阅读器图着色一级分配方案时序图。当RFID阅读器接收到系统的开始指令后，每一个RFID阅读器将随机选择一种颜色时隙，并估计其邻居RFID阅读器的颜色时隙及邻居数。当绿色时隙到来时，阅读器1和阅读器5首先分别广播信标信号，在未检测到信标碰撞的条件下开始识别标签。当红色时隙到来时，阅读器2和阅读器3在广播信标信号后因检测到信标碰撞而转入退避判断。由于阅读器3的邻居数大于阅读器2的邻居数，因此阅读器3开始识别标签，而阅读器2选择空闲的黄色时隙，随后休眠。同理，阅读器5和阅读器7在蓝色时隙识别标签。当黄色时隙到来时，阅读器2、阅读器6和阅读器8广播信标信号，并在未检测到信标碰撞的条件下识别标签。
图5是本实施例中的稀疏RFID阅读器估计空闲时隙框图。待当前的RFID阅读器图着色分配趋于稳定，拥有较少邻居RFID阅读器的稀疏RFID阅读器将根据其邻居RFID阅读器的分布估计可用的空闲颜色时隙。具体地，目标RFID阅读器首先通过发送“踢”信号获得其邻居RFID阅读器的响应信号。接着，目标RFID阅读器通过邻居阅读器估计算法获得其邻居RFID阅读器的数量及每一个邻居选择的颜色时隙。最后，目标RFID阅读器根据已知信息估计其可用的空闲颜色时隙。如果目标RFID阅读器不存在邻居RFID阅读器，那么该RFID阅读器可在全时间内识别标签。
图6是实施例中的RFID阅读器图着色二级方案时序图。待当前的RFID阅读器图着色分配趋于稳定，拥有较少邻居RFID阅读器的稀疏RFID阅读器估计可用的空闲颜色时隙。阅读器1附近无邻居阅读器，因此阅读器1可在全时间内识别标签。阅读器2、阅读器3、阅读器4和阅读器5的邻居阅读器数较大，不存在可用的空闲颜色时隙。阅读器6有2个邻居阅读器，可用的空闲时隙为蓝色时隙。阅读器7有1个邻居阅读器，可用的空闲时隙绿色时隙和黄色时隙。同理，阅读器8可用的空闲时隙绿色时隙和红色时隙。因此，当绿色时隙到来时，阅读器1、阅读器4、阅读器7和阅读器8响应，识别标签；当红色时隙到来时，阅读器1、阅读器3和阅读器8响应，识别标签；当蓝色时隙到来时，阅读器1、阅读器5、阅读器6和阅读器7响应，识别标签；当黄色时隙到来是，阅读器1、阅读器2、阅读器6、阅读器7和阅读器8响应，识别标签。
显然，本发明的上述实施例仅仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明权利要求的保护范围之内。

Claims (7)

1.一种RFID阅读器防碰撞图着色两级分配方法，其特征在于，所述方法包括每轮依次执行的两级图着色分配方案，分别为图着色一级分配方案以及图着色二级分配方案；
所述的图着色一级分配方案涉及颜色时隙初始化阶段和时隙资源竞争与退避判断阶段，所述的图着色二级分配方案涉及空闲时隙的估计和再分配阶段；
颜色时隙初始化阶段：RFID阅读器网络有四种颜色时隙，每个RFID阅读器随机选择一种颜色时隙作为工作时隙，并估算位于其干扰范围内的邻居RFID阅读器数，根据邻居RFID阅读器数建立颜色交换表；
时隙资源竞争与退避判断阶段：目标RFID阅读器检测邻居RFID阅读器的状态，检测其与邻居RFID是否发生碰撞，若不碰撞，则目标RFID开始识别RFID电子标签，若与邻居RFID发生碰撞，则目标RFID阅读器和发生碰撞的邻居RFID阅读器之间将通过通信相互协商需要退避的RFID阅读器，其中需要退避的RFID阅读器选择新的颜色时隙，而无需退避的RFID阅读器则继续识别RFID电子标签；
空闲时隙的估计和再分配阶段：当前拥有较少邻居RFID阅读器数的RFID阅读器估算可用的空闲颜色时隙，并通过与邻居RFID阅读器相互协商的方式获得可用空闲时隙资源。
2.根据权利要求1所述的一种RFID阅读器防碰撞图着色两级分配方法，其特征在于，所述的颜色时隙初始化阶段的具体步骤如下：
首先，RFID阅读器从四种颜色时隙中随机选择一种作为工作时隙，并向邻居RFID阅读器广播通知信号，随后，RFID阅读器收到来自邻居RFID阅读器的反射信号，并估算出与其存在潜在干扰关系的邻居RFID阅读器，再根据邻居RFID阅读器选定的颜色时隙及其邻居RFID阅读器数建立颜色交换表格。
3.根据权利要求2所述的一种RFID阅读器防碰撞图着色两级分配方法，其特征在于，所述的时隙资源竞争与退避判断阶段的具体步骤如下：
目标RFID阅读器在选定的颜色时隙内广播信标信号，以检测邻居RFID阅读器的状态；若等待一段时间后，目标RFID阅读器没有发现正在工作的邻居RFID阅读器，则该目标RFID阅读器开始识别RFID电子标签；若目标RFID阅读器发现其邻居RFID阅读器正在工作，则该RFID阅读器通过协调性退避机制与碰撞的邻居RFID阅读器建立通信，协同判断获得该时隙资源的阅读器。
4.根据权利要求3所述的一种RFID阅读器防碰撞图着色两级分配方法，其特征在于，所述的协调性退避机制具体步骤如下：
当目标RFID阅读器发现其邻居RFID阅读器正在工作时，该RFID阅读器向邻居RFID阅读器发送含有邻居数的比较信号，等待一段时间，接收来自邻居RFID阅读器的比较信号和邻居数；随后，目标RFID阅读器与发生碰撞的邻居RFID阅读器建立通信，协同比较邻居数；
若目标RFID阅读器的邻居数大于邻居RFID阅读器的邻居数，则目标RFID阅读器获得时隙资源并识别RFID电子标签，而邻居RFID阅读器则根据颜色选择规则重新选择新的颜色时隙；
若目标RFID阅读器的邻居数小于邻居RFID阅读器的邻居数，则邻居RFID阅读器获得时隙资源并识别RFID电子标签，而目标RFID阅读器则根据颜色选择规则重新选择新的颜色时隙；
若目标RFID阅读器的邻居数与邻居RFID阅读器的邻居数相等，则系统介入并随机决定获得时隙资源的RFID阅读器，而另一阅读器则根据颜色选择规则重新选择颜色时隙。
5.根据权利要求4所述的一种RFID阅读器防碰撞图着色两级分配方法，其特征在于，所述的图着色一级分配方案中，需要退避的RFID阅读器选择新的颜色时隙的具体过程如下：
退避的RFID阅读器将快速浏览颜色交换表，首选没有被其他邻居RFID阅读器选择的空闲颜色时隙；若空闲颜色时隙不存在，退避的RFID阅读器将选择被最少邻居RFID阅读器使用的最小颜色时隙，并与拥有最少邻居RFID阅读器数且使用最小颜色时隙的邻居RFID阅读器交换当前颜色时隙。
6.根据权利要求5所述的一种RFID阅读器防碰撞图着色两级分配方法，其特征在于，RFID阅读器在一帧内有且仅有一次选择新的颜色时隙的机会。
7.根据权利要求6所述的一种RFID阅读器防碰撞图着色两级分配方法，其特征在于，所述的空闲时隙的估计和再分配阶段的具体过程如下：
拥有较少邻居RFID阅读器数的RFID阅读器估计可用的空闲颜色时隙，并将估计到的空闲时隙储存至RFID阅读器的附加内存中；当附加内存中的颜色时隙到来时，目标RFID阅读器将广播信标信号，若此时存在RFID阅读器碰撞问题，发生碰撞的RFID阅读器将通过相互比较空闲时隙数的方式来竞争时隙资源；竞争成功的RFID阅读器识别RFID电子标签，而竞争失败的RFID阅读器则休眠。
CN201910252923.9A 2019-03-29 2019-03-29 一种rfid阅读器防碰撞图着色两级分配方法 Active CN110113733B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910252923.9A CN110113733B (zh) 2019-03-29 2019-03-29 一种rfid阅读器防碰撞图着色两级分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910252923.9A CN110113733B (zh) 2019-03-29 2019-03-29 一种rfid阅读器防碰撞图着色两级分配方法

Publications (2)

Publication Number Publication Date
CN110113733A true CN110113733A (zh) 2019-08-09
CN110113733B CN110113733B (zh) 2021-06-29

Family

ID=67484855

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910252923.9A Active CN110113733B (zh) 2019-03-29 2019-03-29 一种rfid阅读器防碰撞图着色两级分配方法

Country Status (1)

Country Link
CN (1) CN110113733B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111401091A (zh) * 2020-03-18 2020-07-10 中山大学 考虑邻居探测的rfid阅读器防碰撞方法

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101216875A (zh) * 2008-01-10 2008-07-09 复旦大学 基于图染色法的rfid多读写器防冲突方法
US20080180247A1 (en) * 2007-01-31 2008-07-31 Vinay Deoalikar Method and system for perturbing multi-radio-frequency-identification-tag-reader networks to increase interrogation efficiency
CN101315659A (zh) * 2008-06-24 2008-12-03 杭州电子科技大学 一种防阅读器碰撞的阅读器与标签通信的方法
CN102332081A (zh) * 2011-08-29 2012-01-25 广州市香港科大霍英东研究院 基于阅读器的无线射频识别中的载波监听多路访问协议
CN103745597A (zh) * 2013-12-27 2014-04-23 高新兴科技集团股份有限公司 一种视频传感器与rfid传感器融合系统
CN103793362A (zh) * 2013-12-02 2014-05-14 电子科技大学 基于阅读器优先级的静态阅读器调度策略
CN103996086A (zh) * 2014-06-06 2014-08-20 中山大学 一种rfid系统阅读器智能规划方法
CN104008355A (zh) * 2014-06-06 2014-08-27 中山大学 一种rfid阅读器防碰撞资源二次规划方法
CN104375509A (zh) * 2014-12-11 2015-02-25 山东大学 一种基于rfid和视觉的信息融合定位系统及方法
CN104376290A (zh) * 2014-12-09 2015-02-25 刘智珺 基于图的rfid阅读器防冲突算法
CN104657693A (zh) * 2015-02-26 2015-05-27 江西理工大学 一种基于分组自适应分配时隙的rfid防碰撞方法
US20150158428A1 (en) * 2010-07-27 2015-06-11 Ryan P. Beggs Methods and apparatus to detect and warn proximate entities of interest
CN105117669A (zh) * 2015-05-12 2015-12-02 电子科技大学 一种基于rfid阅读器自适应调度的无设备目标追踪方法
EP3063700A2 (en) * 2013-10-30 2016-09-07 Massachusetts Institute of Technology Chemical and physical sensing with a reader and rfid tags
CN106096476A (zh) * 2016-06-06 2016-11-09 西北工业大学 一种rfid系统中基于多信道的阅读器碰撞避免方法
CN106650538A (zh) * 2016-12-28 2017-05-10 北京安拓思科技有限责任公司 一种rfid阅读器防碰撞方法及系统
US20180095395A1 (en) * 2016-09-30 2018-04-05 Kyocera Document Solutions Inc. Image forming apparatus that updates information

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080180247A1 (en) * 2007-01-31 2008-07-31 Vinay Deoalikar Method and system for perturbing multi-radio-frequency-identification-tag-reader networks to increase interrogation efficiency
CN101216875A (zh) * 2008-01-10 2008-07-09 复旦大学 基于图染色法的rfid多读写器防冲突方法
CN101315659A (zh) * 2008-06-24 2008-12-03 杭州电子科技大学 一种防阅读器碰撞的阅读器与标签通信的方法
US20150158428A1 (en) * 2010-07-27 2015-06-11 Ryan P. Beggs Methods and apparatus to detect and warn proximate entities of interest
CN102332081A (zh) * 2011-08-29 2012-01-25 广州市香港科大霍英东研究院 基于阅读器的无线射频识别中的载波监听多路访问协议
EP3063700A2 (en) * 2013-10-30 2016-09-07 Massachusetts Institute of Technology Chemical and physical sensing with a reader and rfid tags
CN103793362A (zh) * 2013-12-02 2014-05-14 电子科技大学 基于阅读器优先级的静态阅读器调度策略
CN103745597A (zh) * 2013-12-27 2014-04-23 高新兴科技集团股份有限公司 一种视频传感器与rfid传感器融合系统
CN103996086A (zh) * 2014-06-06 2014-08-20 中山大学 一种rfid系统阅读器智能规划方法
CN104008355A (zh) * 2014-06-06 2014-08-27 中山大学 一种rfid阅读器防碰撞资源二次规划方法
CN104376290A (zh) * 2014-12-09 2015-02-25 刘智珺 基于图的rfid阅读器防冲突算法
CN104375509A (zh) * 2014-12-11 2015-02-25 山东大学 一种基于rfid和视觉的信息融合定位系统及方法
CN104657693A (zh) * 2015-02-26 2015-05-27 江西理工大学 一种基于分组自适应分配时隙的rfid防碰撞方法
CN105117669A (zh) * 2015-05-12 2015-12-02 电子科技大学 一种基于rfid阅读器自适应调度的无设备目标追踪方法
CN106096476A (zh) * 2016-06-06 2016-11-09 西北工业大学 一种rfid系统中基于多信道的阅读器碰撞避免方法
US20180095395A1 (en) * 2016-09-30 2018-04-05 Kyocera Document Solutions Inc. Image forming apparatus that updates information
CN106650538A (zh) * 2016-12-28 2017-05-10 北京安拓思科技有限责任公司 一种rfid阅读器防碰撞方法及系统

Non-Patent Citations (8)

* Cited by examiner, † Cited by third party
Title
TAO CHEN等: "RFID Dense Reader Network Anti-collision PSO Model and Solving", 《2011 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS》 *
ZHONGHUA LI等: "Chipless RFID Tag Anti-Collision Algorithm Based on FRactional Fourier Transform", 《2018 CHINESE AUTOMATION CONGRESS (CAC)》 *
ZHONGHUA LI等: "Chipless RFID Tag Anti-Collision Algorithm Based on Successive Approximation Comparative Amplitude Coding", 《2018 CHINESE AUTOMATION CONGRESS (CAC)》 *
ZHONGHUA LI等: "Optimal Window Fractional Fourier Transform Based Chipless RFID Tag Anti-collision Algorithm", 《2018 CHINESE AUTOMATION CONGRESS (CAC)》 *
刘鹰等: "基于粒子群与图着色的RFID阅读器网络优化", 《计算机工程与设计》 *
尹君: "射频识别技术(RFID)防碰撞问题的研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 *
郭丙华等: "基于视觉显著性的移动机器人动态环境建模", 《控制理论与应用》 *
陈敏等: "RFID系统中阅读器碰撞问题的研究", 《金卡工程》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111401091A (zh) * 2020-03-18 2020-07-10 中山大学 考虑邻居探测的rfid阅读器防碰撞方法
CN111401091B (zh) * 2020-03-18 2021-07-13 中山大学 考虑邻居探测的rfid阅读器防碰撞方法

Also Published As

Publication number Publication date
CN110113733B (zh) 2021-06-29

Similar Documents

Publication Publication Date Title
US8981909B2 (en) RFID group selection method
Eom et al. An efficient reader anticollision algorithm in dense RFID networks with mobile RFID readers
CN106650530B (zh) 适用于rfid系统的增强型四叉树防碰撞算法
CN106096476A (zh) 一种rfid系统中基于多信道的阅读器碰撞避免方法
CN106650538B (zh) 一种rfid阅读器防碰撞方法及系统
CN109446857A (zh) 基于快速动态帧时隙的标签防碰撞方法及系统
CN109784115B (zh) Rfid移动阅读器防碰撞资源自适应分配与动态再竞争方法
Konstantinou Expowave: An RFID anti-collision algorithm for dense and lively environments
CN102004895A (zh) 基于碰撞预检的时隙扫描防碰撞方法
CN110113733A (zh) 一种rfid阅读器防碰撞图着色两级分配方法
Irfan et al. Efficient algorithm for redundant reader elimination in wireless RFID networks
CN107506674B (zh) 基于时隙预测的aloha防碰撞方法
CN102236772B (zh) 射频识别系统中的天线切换方法、装置、系统及寻址方法
Li et al. Survey of the advances in reader anti-collision algorithms for RFID systems
CN110378158B (zh) 基于分段的大规模rfid系统概率性克隆攻击识别方法
Hamouda et al. Reader Anti-collision in dense RFID networks with mobile tags
CN103793362B (zh) 基于阅读器优先级的静态阅读器调度方法
CN111401091B (zh) 考虑邻居探测的rfid阅读器防碰撞方法
Biao et al. Trends and brief comments on anti-collision techniques in radio frequency identification system
CN115643634A (zh) 一种无线协同追踪监测方法、装置及系统
CN107590408B (zh) 基于二进制散列的aloha防碰撞方法
KR101125043B1 (ko) Ｒｆｉｄ 시스템에서 리더들간 충돌 방지 방법
CN103455783B (zh) 一种基于低冗余搜索树的标签防碰撞方法
Wang et al. EDCS: an enhanced distributed color selection algorithm for anti-collision in RFID system
Liu et al. One more hash is enough: Efficient tag stocktaking in highly dynamic RFID systems

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
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20210524

Address after: 518101 2 / F, building 1, area 2, bengshan Industrial Zone, Longteng community, Xixiang street, Bao'an District, Shenzhen City, Guangdong Province

Applicant after: Siwan industrial Internet (Shenzhen) Co.,Ltd.

Address before: 510275 No. 135 West Xingang Road, Guangzhou, Guangdong, Haizhuqu District

Applicant before: SUN YAT-SEN University

GR01 Patent grant
GR01 Patent grant