CN1975755A - 一种智能rfid阅读系统防冲突调度方法 - Google Patents

一种智能rfid阅读系统防冲突调度方法 Download PDF

Info

Publication number
CN1975755A
CN1975755A CN 200610123996 CN200610123996A CN1975755A CN 1975755 A CN1975755 A CN 1975755A CN 200610123996 CN200610123996 CN 200610123996 CN 200610123996 A CN200610123996 A CN 200610123996A CN 1975755 A CN1975755 A CN 1975755A
Authority
CN
China
Prior art keywords
reader
label
antenna
order
ack
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
CN 200610123996
Other languages
English (en)
Other versions
CN100461201C (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.)
South China University of Technology SCUT
Original Assignee
South China University of Technology SCUT
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 South China University of Technology SCUT filed Critical South China University of Technology SCUT
Priority to CNB2006101239960A priority Critical patent/CN100461201C/zh
Publication of CN1975755A publication Critical patent/CN1975755A/zh
Application granted granted Critical
Publication of CN100461201C publication Critical patent/CN100461201C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供了一种智能RFID阅读系统防冲突调度方法，该方法采用阅读器控制多天线机制，所述机制是：所有天线均由阅读器依次控制；阅读器轮询连接到该阅读器的天线，并控制单个天线与标签交互；在每一时刻只有一个天线被激活，响应阅读器的命令；每两个天线的有效覆盖范围相接触，减小相互间的重叠。本发明采用多天线，在任意时刻只有一个天线起作用，这样在空间上将多标签分组识别，减少了单一天线的覆盖区域内的标签数量，从而有效降低冲突的概率，从而避免了单一天线生成的二叉搜索树的深度过深，大大缩短了标签识别时间，具有很好的识别率。

Description

一种智能RFID阅读系统防冲突调度方法
                            技术领域
本发明涉及到射频识别(Radio Frequency Identification，简称RFID)领域，特别涉及一种智能RFID阅读系统防冲突调度方法。
                            背景技术
RFID技术是目前自动识别领域的主要技术之一，其主要结构是由标签、天线和阅读器组成，其中标签可分成有源和无源两种，有源标签自身带有电源，利用自身的电源向阅读器天线发送数据；无源标签要利用阅读器天线发射电波所形成的电磁场充电，利用转化来的电能向阅读器天线发送数据，需要一定的充电时间，目前无源标签应用的比较广泛。RFID的基本工作原理是阅读器利用它自身的天线连续地向外发射基带信号，并在基带信号上加载命令，检查电磁场内是否有标签进入，当检查到有标签后，开始与标签交互，读取标签中携带的数据。标签进入磁场后首先进行充电，然后等待阅读器命令，当收到阅读器命令后，标签依据命令指导自身的动作，最终完成向阅读器发送数据。
由于无源标签之间不能通信，只与阅读器进行交互，所以每个标签并不知道此时磁场内有多少标签存在，当收到向阅读器发送数据的命令后，会有1个或多个的标签同时向阅读器发送命令。如果数据是由多个标签同时发送的，那么这些信号就会叠加，阅读器收到这样的数据信号是无法识别的，这种情况称为碰撞，也被称之为冲突。如果阅读器没有任何机制控制碰撞，尤其当电磁场内的标签数量较多时，碰撞会不断的发生，标签碰撞的概率是非常高的，阅读器识别标签所需的时间将随标签数量的增加而增加。目前，ALOHA防冲突算法和二叉树防冲突算法比较流行，其中ALOHA算法的搜索时间比二叉树算法要长，因此识别过程要久，标签量很大时ALOHA算法的识别效率明显下降。在物理上的防冲突机制有多天线和单天线两种，明显的多天线在空间上就将标签分成若干批进行识别，这样多天线的识别效率明显高于单天线。目前的多天线防冲突机制采用ALOHA算法，这种防冲突机制在一定程度上降低了标签之间的冲突概率，但搜索时间仍然较长识别效率不高。
                            发明内容
本发明的目的在于针对上述现有技术存在的不足，提供一种实用、灵活、冲突概率低的一种智能RFID阅读器防冲突调度方法。
本发明的目的通过下述技术方案实现：一种智能RFID阅读系统防冲突调度方法，采用阅读器控制多天线机制，所述机制是：所有天线均由阅读器依次控制；阅读器轮询连接到该阅读器的天线，并控制单个天线与标签交互；在每一时刻只有一个天线被激活，响应阅读器的命令；每两个天线的有效覆盖范围相接触，减小相互间的重叠。
上述阅读器控制单个天线与标签交互过程有如下步骤：
(1)通过天线向标签发送REQ命令；
(2)收到ACK，此时如果只有一个标签响应发送ACK，那么阅读器可以识别该ACK，如果有多个标签响应发送ACK，那么阅读器不能识别该ACK，则阅读器启动二叉树防冲突调度机制；
(3)阅读器通过天线向该标签发送READ命令，令其发送自身携带的数据；
(4)收到完整的标签数据后，阅读器通过天线向标签发送LOCK命令；
(5)继续识别其他标签，直到该天线覆盖范围内的所有标签被识别完毕。
上述二叉树防冲突调度机制其调度过程有如下步骤：
(1)阅读器通过天线向标签发送REQ_ADJUST命令，令标签选择“0”或“1”；
(2)阅读器冲突计数器计数本次冲突；
(3)向标签发送REQ命令，阅读器依据标签返回的ACK命令进行判断，若可以识别该ACK命令，则认为无冲突发生，向标签发送READ命令；若无法识别该ACK命令，则认为有冲突发生，继续发送REQ_ADJUST命令调整；
(4)经过REQ_ADJUST，所有参加选数的标签按自身选的数字形成一个二叉树；
(5)阅读器按照二叉树先序遍历的顺序依次读取标签；
(6)每处理完一层二叉树，冲突计数器减1，直到所有标签处理完毕。
上述阅读器控制天线流程如下：
(1)阅读器检查所连接的天线，确认所有的天线处于挂起状态，即未被激活状态；
(2)激活其中一个天线，等待该天线反馈的信息，若该天线的覆盖范围内没有标签，此时阅读器挂起该天线；若该天线的覆盖范围内有标签，此时阅读器等待该天线返回该天线所读取到的标签数据，判断所收到的数据是否重复。该天线覆盖范围内的标签识别完后，挂起该天线；
(3)激活下一个天线；
(4)当所有的天线轮询完毕，告诉后端应用系统本轮识别过程完毕，等待下一轮识别过程的开始。
所述阅读器包括模拟信号处理模块、数字信号处理模块、数据处理模块及天线阵列，所述天线阵列与模拟信号处理模块相连，所述数据处理模块通过数字信号处理模块与模拟信号处理模块相连。
本发明相对于现有技术具有如下的优点及效果：本发明的RFID阅读器防冲突调度机制，采用多天线，在任意时刻只有一个天线起作用，这样在空间上将多标签分组识别，减少了单一天线的覆盖区域内的标签数量，从而有效降低冲突的概率，从而避免了单一天线生成的二叉搜索树的深度过深，大大缩短了标签识别时间，具有很好的识别率。
                            附图说明
图1是本发明的阅读器结构示意图；
图2本发明的阅读器与标签交互示意图；
图3本发明的二叉树防冲突调度机制的示意图；
图4本发明的碰撞调度时序图；
图5本发明的阅读器工作示意图；
图6本发明的标签工作示意图。
                          具体实施方式
下面结合实施例及附图对本发明做进一步详细说明，但本发明的实施方式不限于此。
实施例：
如图1所示的RFID阅读系统的示意图，该RFID阅读系统包括模拟信号处理模块、数字信号处理模块、数据处理模块及天线阵列，所述天线阵列与模拟信号处理模块相连，所述数据处理模块通过数字信号处理模块与模拟信号处理模块相连，在本发明中，采用4个天线作为天线阵列，但本发明所述的多天线不止4个天线，可根据具体情况调整阅读器控制天线的数量。
如图2所示的阅读器与标签交互示意图，其工作流程是：
(1)通过天线向标签发送REQ命令；
(2)收到ACK，此时如果只有一个标签响应发送ACK，那么阅读器可以识别该ACK，如果有多个标签响应发送ACK，那么阅读器不能识别该ACK，则阅读器启动二叉树防冲突调度机制；
(3)阅读器通过天线向该标签发送READ命令，令其发送自身携带的数据；
(4)收到完整的标签数据后，阅读器通过天线向标签发送LOCK命令；
(5)继续识别其他标签，直到该天线覆盖范围内的所有标签被识别完毕。
如图3所示的本发明的二叉树防冲突调度机制的示意图，其机制是：
(1)阅读器通过天线向标签发送REQ_ADJUST命令，令标签选择“0”或“1”；
(2)阅读器冲突计数器计数本次冲突；
(3)向标签发送REQ命令，阅读器依据标签返回的ACK命令进行判断，若可以识别该ACK命令，则认为无冲突发生，向标签发送READ命令；若无法识别该ACK命令，则认为有冲突发生，继续发送REQ_ADJUST命令调整；
(4)经过REQ_ADJUST，所有参加选数的标签按自身选的数字形成一个二叉树；
(5)阅读器按照二叉树先序遍历的顺序依次读取标签；
(6)每处理完一层二叉树，冲突计数器减1，直到所有标签处理完毕。
如图4是所示的本发明的碰撞调度时序图，其过程是：
(1)阅读器向标签发送REQ命令：
(2)标签向阅读器返回ACK；
(3)如发生碰撞则阅读器发送REQ_Adjust命令；
(4)标签选择“0”或“1”值；
(5)阅读器发送REQ命令，目的在于确定是否仍有冲突，如果仍有冲突则继续使用REQ_Adjust命令调整，如果没有则开始读取数据。
如图5所示的本发明的阅读器工作示意图，其工作流程是：
(1)激活一个天线；
(2)向天线发送命令，天线再将这些命令发送出去；
(3)接受天线返回数据：如果是标签数据则向后端应用系统传递；如果是ACK，先判断是否有冲突，如冲突则启动防冲突机制；如果没有冲突，则依据该ACK通过天线向外发送下一个命令。
如图6所示的本发明的标签工作示意图，当标签进入天线所形成的射频场时，由于标签是分散的，分散在不同天线的覆盖范围内。当阅读器激活一个天线后，该天线范围内的标签开始充电积蓄能量并等待天线发送的阅读器命令。收到阅读器的命令后的标签工作过程如下：
(1)充电，等待阅读器命令；
(2)收到REQ命令，发送ACK相应；
(3)此时会收到阅读器发来的命令，有如下四种情况发生：
(a)收到READ命令，此时标签可直接将自身携带的信息发送到阅读器；
(b)收到REQ_Adjust命令，此时标签随机选择“0”或“1”，选“0”则保持激活状态，等待阅读器的下一个命令；选“1”则标签保持静默状态，即只响应阅读器的ACTIVE命令和REQ_Adjust命令。；
(c)收到ACTIVE命令，此时标签保持激活状态，等待阅读器的下一个命令；
(d)收到LOCK命令，此时表示该标签数据已被阅读器已经记录，标签将自身锁死，不再响应任何阅读器命令。
上述实施例为本发明较佳的实施方式，但本发明的实施方式并不受上述实施例的限制，其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化，均应为等效的置换方式，都包含在本发明的保护范围之内。

Claims (5)

1、一种智能RFID阅读系统防冲突调度方法，其特征在于，采用阅读器控制多天线机制，所述机制是：所有天线均由阅读器依次控制；阅读器轮询连接到该阅读器的天线，并控制单个天线与标签交互；在每一时刻只有一个天线被激活，响应阅读器的命令；每两个天线的有效覆盖范围相接触，减小相互间的重叠。
2、根据权利要求1所述的一种智能RFID阅读系统防冲突调度方法，其特征在于，所述阅读器轮流控制单个天线与标签交互过程有如下步骤：
(1)通过天线向标签发送REQ命令；
(2)收到ACK，此时如果只有一个标签响应发送ACK，那么阅读器可以识别该ACK，如果有多个标签响应发送ACK，那么阅读器不能识别该ACK，则阅读器启动二叉树防冲突调度机制；
(3)阅读器通过天线向该标签发送READ命令，令其发送自身携带的数据；
(4)收到完整的标签数据后，阅读器通过天线向标签发送LOCK命令；
(5)继续识别其他标签，直到该天线覆盖范围内的所有标签被识别完毕。
3、根据权利要求2所述的一种智能RFID阅读系统防冲突调度方法，其特征在于，所述(2)步骤中二叉树防冲突调度机制其调度过程有如下步骤：
(1)阅读器通过天线向标签发送REQ_ADJUST命令，令标签选择“0”或“1”；
(2)阅读器冲突计数器计数本次冲突；
(3)向标签发送REQ命令，阅读器依据标签返回的ACK命令进行判断，若可以识别该ACK命令，则认为无冲突发生，向标签发送READ命令；若无法识别该ACK命令，则认为有冲突发生，继续发送REQ_ADJUST命令调整；
(4)经过REQ_ADJUST，所有参加选数的标签按自身选的数字形成一个二叉树；
(5)阅读器按照二叉树先序遍历的顺序依次读取标签；
(6)每处理完一层二叉树，冲突计数器减1，直到所有标签处理完毕。
4、根据权利要求1所述的一种智能RFID阅读系统防冲突调度方法，其特征在于，所述阅读器控制天线流程如下：
(1)阅读器检查所连接的天线，确认所有的天线处于挂起状态，即未被激活状态；
(2)激活其中一个天线，等待该天线反馈的信息，若该天线的覆盖范围内没有标签，此时阅读器挂起该天线；若该天线的覆盖范围内有标签，此时阅读器等待该天线返回该天线所读取到的标签数据，判断所收到的数据是否重复。该天线覆盖范围内的标签识别完后，挂起该天线；
(3)激活下一个天线；
(4)当所有的天线轮询完毕，告诉后端应用系统本轮识别过程完毕，等待下一轮识别过程的开始。
5、根据权利要求1所述的一种智能RFID阅读系统防冲突调度方法，其特征在于，所述阅读器包括模拟信号处理模块、数字信号处理模块、数据处理模块及天线阵列，所述天线阵列与模拟信号处理模块相连，所述数据处理模块通过数字信号处理模块与模拟信号处理模块相连。
CNB2006101239960A 2006-12-01 2006-12-01 一种智能rfid阅读系统防冲突调度方法 Expired - Fee Related CN100461201C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2006101239960A CN100461201C (zh) 2006-12-01 2006-12-01 一种智能rfid阅读系统防冲突调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006101239960A CN100461201C (zh) 2006-12-01 2006-12-01 一种智能rfid阅读系统防冲突调度方法

Publications (2)

Publication Number Publication Date
CN1975755A true CN1975755A (zh) 2007-06-06
CN100461201C CN100461201C (zh) 2009-02-11

Family

ID=38125808

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006101239960A Expired - Fee Related CN100461201C (zh) 2006-12-01 2006-12-01 一种智能rfid阅读系统防冲突调度方法

Country Status (1)

Country Link
CN (1) CN100461201C (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100589113C (zh) * 2008-07-23 2010-02-10 云南昆船设计研究院 用于rfid系统的自适应二进制树的多标签冲突仲裁方法
CN101901360A (zh) * 2010-07-09 2010-12-01 湖南大学 一种网络化rfid读写器及其防冲突方法
CN102007645A (zh) * 2008-01-30 2011-04-06 弗兰威尔有限公司 适用于rfid读取器的阵列天线系统和算法
CN102034125A (zh) * 2010-12-16 2011-04-27 上海华申泰格软件有限公司 具有密集天线阵列的分布式防互扰rfid系统
CN101620661B (zh) * 2008-07-04 2011-11-30 广州市香港科大霍英东研究院 无线射频识别系统中高效的标签计数方法
CN103324969A (zh) * 2013-07-04 2013-09-25 厦门信达物联科技有限公司 一种多天线同时工作的rfid读写器及其识别射频数据信号的方法
CN103489016A (zh) * 2013-08-26 2014-01-01 广西南宁市东森动力信息科技有限公司 Rfid防冲突读写装置及其控制方法
CN106372555A (zh) * 2016-08-31 2017-02-01 重庆微标科技股份有限公司 提高铁路车号标签识别率的方法和装置
CN106503603A (zh) * 2016-11-08 2017-03-15 湖南大学 一种基于时隙划分的多阅读器rfid系统快速标签识别方法
CN108416241A (zh) * 2018-03-08 2018-08-17 成都航空职业技术学院 一种基于搜索树的双时隙rfid防碰撞算法
CN108470134A (zh) * 2018-06-05 2018-08-31 福建工程学院 一种保护rfid标签的教学培训类阅读器的控制方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5572226A (en) * 1992-05-15 1996-11-05 Micron Technology, Inc. Spherical antenna pattern(s) from antenna(s) arranged in a two-dimensional plane for use in RFID tags and labels
TW317643B (zh) * 1996-02-23 1997-10-11 Handotai Energy Kenkyusho Kk
CN2702535Y (zh) * 2004-02-12 2005-05-25 张红 天线切换式射频扫描目标自动定位装置
CN2786808Y (zh) * 2005-04-01 2006-06-07 北京清华紫光微电子系统有限公司 用于生产非接触式ic卡的弱耦合单元天线阵列

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102007645A (zh) * 2008-01-30 2011-04-06 弗兰威尔有限公司 适用于rfid读取器的阵列天线系统和算法
CN102007645B (zh) * 2008-01-30 2014-06-25 弗兰威尔有限公司 适用于rfid读取器的阵列天线系统和算法
CN101620661B (zh) * 2008-07-04 2011-11-30 广州市香港科大霍英东研究院 无线射频识别系统中高效的标签计数方法
CN100589113C (zh) * 2008-07-23 2010-02-10 云南昆船设计研究院 用于rfid系统的自适应二进制树的多标签冲突仲裁方法
CN101901360A (zh) * 2010-07-09 2010-12-01 湖南大学 一种网络化rfid读写器及其防冲突方法
CN101901360B (zh) * 2010-07-09 2013-01-30 湖南大学 一种网络化rfid读写器及其防冲突方法
CN102034125A (zh) * 2010-12-16 2011-04-27 上海华申泰格软件有限公司 具有密集天线阵列的分布式防互扰rfid系统
CN103324969A (zh) * 2013-07-04 2013-09-25 厦门信达物联科技有限公司 一种多天线同时工作的rfid读写器及其识别射频数据信号的方法
CN103489016B (zh) * 2013-08-26 2016-08-10 广西大学 Rfid防冲突读写装置及其控制方法
CN103489016A (zh) * 2013-08-26 2014-01-01 广西南宁市东森动力信息科技有限公司 Rfid防冲突读写装置及其控制方法
CN106372555A (zh) * 2016-08-31 2017-02-01 重庆微标科技股份有限公司 提高铁路车号标签识别率的方法和装置
CN106372555B (zh) * 2016-08-31 2019-01-11 重庆微标科技股份有限公司 提高铁路车号标签识别率的方法和装置
CN106503603A (zh) * 2016-11-08 2017-03-15 湖南大学 一种基于时隙划分的多阅读器rfid系统快速标签识别方法
CN106503603B (zh) * 2016-11-08 2019-03-29 湖南大学 一种基于时隙划分的多阅读器rfid系统快速标签识别方法
CN108416241A (zh) * 2018-03-08 2018-08-17 成都航空职业技术学院 一种基于搜索树的双时隙rfid防碰撞算法
CN108470134A (zh) * 2018-06-05 2018-08-31 福建工程学院 一种保护rfid标签的教学培训类阅读器的控制方法
CN108470134B (zh) * 2018-06-05 2023-06-16 福建工程学院 一种保护rfid标签的教学培训类阅读器的控制方法

Also Published As

Publication number Publication date
CN100461201C (zh) 2009-02-11

Similar Documents

Publication Publication Date Title
CN1975755A (zh) 一种智能rfid阅读系统防冲突调度方法
CN1286047C (zh) 用于读取多个射频识别标签的冲突解决方法和设备
CN1855115A (zh) 射频识别读取器、射频识别标签及识别标签的系统和方法
Cha et al. Novel anti-collision algorithms for fast object identification in RFID system
CN1637771A (zh) 射频识别装置及识别方法
CN1845125A (zh) 一种同时读取多个标签的防碰撞的系统和方法
CN101038628A (zh) Rfid读取器/写入器
CN103324969B (zh) 一种多天线同时工作的rfid读写器及其识别射频数据信号的方法
Deng et al. Optimal dynamic framed slotted ALOHA based anti-collision algorithm for RFID systems
CN1652136A (zh) 无线通信设备
CN1945592A (zh) EPC Gen2标准中标签清点流程的改进方法及装置
CN101499119B (zh) 基于射频识别的标签识别方法、系统、及装置
CN1378350A (zh) 限定空间内几个电子单元之间进行无线通信的系统和方法
CN1174329C (zh) 用于从处于终端询问区间内的多个组件中选择一个电子组件的方法
CN101377820B (zh) 一种在射频识别系统中进行标签查询的方法和读写器
CN1610418A (zh) 选择一个或多个应答器的方法
CN101059832A (zh) 一种有源rfid数据读写系统
CN101582111A (zh) 一种rfid空中接口防冲突调度方法
CN111343614B (zh) 一种面向ble主动扫描的快速发现方法
CN1175588C (zh) 信息通信系统、非接触型ic卡及ic芯片
CN1672165A (zh) 标记时隙的防冲突方法
CN1122939C (zh) 非接触式数据交换系统的改进的冲突管理方法
CN1231457A (zh) 电子识别系统
Shakiba et al. Fitted dynamic framed slotted ALOHA anti-collision algorithm in RFID systems
CN1735893A (zh) 激活对等通信单元的通信模式的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090211

Termination date: 20111201