CN110113733B - 一种rfid阅读器防碰撞图着色两级分配方法 - Google Patents
一种rfid阅读器防碰撞图着色两级分配方法 Download PDFInfo
- Publication number
- CN110113733B CN110113733B CN201910252923.9A CN201910252923A CN110113733B CN 110113733 B CN110113733 B CN 110113733B CN 201910252923 A CN201910252923 A CN 201910252923A CN 110113733 B CN110113733 B CN 110113733B
- Authority
- CN
- China
- Prior art keywords
- rfid reader
- neighbor
- time slot
- rfid
- reader
- 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
Links
- 238000004040 coloring Methods 0.000 title claims abstract description 47
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000004891 communication Methods 0.000 claims abstract description 15
- 230000008569 process Effects 0.000 claims description 7
- 230000007246 mechanism Effects 0.000 claims description 6
- 230000007958 sleep Effects 0.000 claims description 5
- 238000005457 optimization Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 21
- 238000005516 engineering process Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
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/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)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明涉及一种RFID阅读器防碰撞图着色两级分配方法,所述方法包括每轮依次执行的两级图着色分配方案,分别为图着色一级分配方案以及图着色二级分配方案;所述的图着色一级分配方案涉及颜色时隙初始化阶段和时隙资源竞争与退避判断阶段,所述的图着色二级分配方案涉及空闲时隙的估计和再分配阶段;本发明将RFID阅读器的防碰撞问题转化为RFID阅读器着色最优化问题;通过相互协调通信,发生碰撞的RFID阅读器能够友好地协商时隙资源的分配,减少RFID阅读器二次碰撞。同时,RFID阅读器根据邻居RFID阅读器的分布估计可用的空闲时隙,竞争地获取更多地时隙资源,以实现时隙资源的高效利用,最大化RFID阅读器网络的吞吐率和标签识别率。
Description
技术领域
本发明涉及通信领域,更具体的,涉及一种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 (4)
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阅读器交换当前颜色时隙。
2.根据权利要求1所述的一种RFID阅读器防碰撞图着色两级分配方法,其特征在于,所述的颜色时隙初始化阶段的具体步骤如下:
首先,RFID阅读器从四种颜色时隙中随机选择一种作为工作时隙,并向邻居RFID阅读器广播通知信号,随后,RFID阅读器收到来自邻居RFID阅读器的反射信号,并估算出与其存在潜在干扰关系的邻居RFID阅读器,再根据邻居RFID阅读器选定的颜色时隙及其邻居RFID阅读器数建立颜色交换表格。
3.根据权利要求2所述的一种RFID阅读器防碰撞图着色两级分配方法,其特征在于,RFID阅读器在一帧内有且仅有一次选择新的颜色时隙的机会。
4.根据权利要求3所述的一种RFID阅读器防碰撞图着色两级分配方法,其特征在于,所述的空闲时隙的估计和再分配阶段的具体过程如下:
拥有较少邻居RFID阅读器数的RFID阅读器估计可用的空闲颜色时隙,并将估计到的空闲时隙储存至RFID阅读器的附加内存中;当附加内存中的颜色时隙到来时,目标RFID阅读器将广播信标信号,若此时存在RFID阅读器碰撞问题,发生碰撞的RFID阅读器将通过相互比较空闲时隙数的方式来竞争时隙资源;竞争成功的RFID阅读器识别RFID电子标签,而竞争失败的RFID阅读器则休眠。
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 CN110113733A (zh) | 2019-08-09 |
CN110113733B true 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) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111401091B (zh) * | 2020-03-18 | 2021-07-13 | 中山大学 | 考虑邻居探测的rfid阅读器防碰撞方法 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101216875A (zh) * | 2008-01-10 | 2008-07-09 | 复旦大学 | 基于图染色法的rfid多读写器防冲突方法 |
CN101315659A (zh) * | 2008-06-24 | 2008-12-03 | 杭州电子科技大学 | 一种防阅读器碰撞的阅读器与标签通信的方法 |
CN102332081A (zh) * | 2011-08-29 | 2012-01-25 | 广州市香港科大霍英东研究院 | 基于阅读器的无线射频识别中的载波监听多路访问协议 |
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阅读器防碰撞资源二次规划方法 |
CN104376290A (zh) * | 2014-12-09 | 2015-02-25 | 刘智珺 | 基于图的rfid阅读器防冲突算法 |
CN104657693A (zh) * | 2015-02-26 | 2015-05-27 | 江西理工大学 | 一种基于分组自适应分配时隙的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阅读器防碰撞方法及系统 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8052055B2 (en) * | 2007-01-31 | 2011-11-08 | Hewlett-Packard Development Company, L.P. | Method and system for perturbing multi-radio-frequency-identification-tag-reader networks to increase interrogation efficiency |
US9230419B2 (en) * | 2010-07-27 | 2016-01-05 | Rite-Hite Holding Corporation | Methods and apparatus to detect and warn proximate entities of interest |
CN103745597B (zh) * | 2013-12-27 | 2015-11-25 | 高新兴科技集团股份有限公司 | 一种视频传感器与rfid传感器融合系统 |
CN104375509B (zh) * | 2014-12-11 | 2017-10-10 | 山东大学 | 一种基于rfid和视觉的信息融合定位系统及方法 |
CN105117669A (zh) * | 2015-05-12 | 2015-12-02 | 电子科技大学 | 一种基于rfid阅读器自适应调度的无设备目标追踪方法 |
JP6569633B2 (ja) * | 2016-09-30 | 2019-09-04 | 京セラドキュメントソリューションズ株式会社 | 画像形成装置 |
-
2019
- 2019-03-29 CN CN201910252923.9A patent/CN110113733B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101216875A (zh) * | 2008-01-10 | 2008-07-09 | 复旦大学 | 基于图染色法的rfid多读写器防冲突方法 |
CN101315659A (zh) * | 2008-06-24 | 2008-12-03 | 杭州电子科技大学 | 一种防阅读器碰撞的阅读器与标签通信的方法 |
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 | 电子科技大学 | 基于阅读器优先级的静态阅读器调度策略 |
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阅读器防冲突算法 |
CN104657693A (zh) * | 2015-02-26 | 2015-05-27 | 江西理工大学 | 一种基于分组自适应分配时隙的rfid防碰撞方法 |
CN106096476A (zh) * | 2016-06-06 | 2016-11-09 | 西北工业大学 | 一种rfid系统中基于多信道的阅读器碰撞避免方法 |
CN106650538A (zh) * | 2016-12-28 | 2017-05-10 | 北京安拓思科技有限责任公司 | 一种rfid阅读器防碰撞方法及系统 |
Non-Patent Citations (8)
Title |
---|
Chipless RFID Tag Anti-Collision Algorithm Based on FRactional Fourier Transform;Zhonghua Li等;《2018 Chinese Automation Congress (CAC)》;20181202;全文 * |
Chipless RFID Tag Anti-Collision Algorithm Based on Successive Approximation Comparative Amplitude Coding;Zhonghua LI等;《2018 Chinese Automation Congress (CAC)》;20181202;全文 * |
Optimal Window Fractional Fourier Transform Based Chipless RFID Tag Anti-collision Algorithm;Zhonghua Li等;《2018 Chinese Automation Congress (CAC)》;20181202;全文 * |
RFID Dense Reader Network Anti-collision PSO Model and Solving;Tao Chen等;《2011 Third International Conference on Intelligent Human-Machine Systems and Cybernetics》;20110827;全文 * |
RFID系统中阅读器碰撞问题的研究;陈敏等;《金卡工程》;20050401;全文 * |
基于粒子群与图着色的RFID阅读器网络优化;刘鹰等;《计算机工程与设计》;20140416;全文 * |
基于视觉显著性的移动机器人动态环境建模;郭丙华等;《控制理论与应用》;20130704;全文 * |
射频识别技术(RFID)防碰撞问题的研究;尹君;《中国优秀硕士学位论文全文数据库信息科技辑》;20100110;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110113733A (zh) | 2019-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bueno-Delgado et al. | A geometric distribution reader anti-collision protocol for RFID dense reader environments | |
CN109784115B (zh) | Rfid移动阅读器防碰撞资源自适应分配与动态再竞争方法 | |
US20090040021A1 (en) | Method For Identifying Tags Using Adaptive Binary Tree Splitting Technique In RFID System and RFID System Therefore | |
Safa et al. | A distributed multi-channel reader anti-collision algorithm for RFID environments | |
KR20040005191A (ko) | 실시간 어플리케이션을 위한 액세스 경쟁 방법 및 이를위한 매체 액세스 제어 계층 모듈 | |
CN110113733B (zh) | 一种rfid阅读器防碰撞图着色两级分配方法 | |
KR101018077B1 (ko) | 슬롯 점유 확률을 이용한 펄스 프로토콜 기반의 알에프아이디 리더 충돌 방지 방법 | |
CN107506674B (zh) | 基于时隙预测的aloha防碰撞方法 | |
CN110378158B (zh) | 基于分段的大规模rfid系统概率性克隆攻击识别方法 | |
JP2007026465A (ja) | データ・キャリア整理分類方法 | |
US9785803B2 (en) | Method, apparatus and system for collecting tags using bit map in RFID system | |
US20090109929A1 (en) | Media access method performed by reader in dense reader environment | |
Hamouda et al. | Reader Anti-collision in dense RFID networks with mobile tags | |
CN115643634B (zh) | 一种无线协同追踪监测方法、装置及系统 | |
CN106022185B (zh) | 一种基于连续检测机制适用于EPC Gen2协议的防冲突算法 | |
CN115618914B (zh) | 一种基于rfid的同步通信方法及装置 | |
Yu et al. | GENTLE: Reducing reader collision in mobile RFID networks | |
CN111401091B (zh) | 考虑邻居探测的rfid阅读器防碰撞方法 | |
KR101125043B1 (ko) | Rfid 시스템에서 리더들간 충돌 방지 방법 | |
US20070085664A1 (en) | Frequency Hopping System and Method for Communicating with RFID Tags | |
Liu et al. | One more hash is enough: Efficient tag stocktaking in highly dynamic RFID systems | |
CN113825248A (zh) | 多链路设备的信道接入方法及相关装置 | |
CN107590408B (zh) | 基于二进制散列的aloha防碰撞方法 | |
US20220346148A1 (en) | Channel access method and related product | |
Wang et al. | EDCS: an enhanced distributed color selection algorithm for anti-collision in 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 | ||
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 |