CN101276401B - 第二代一类电子产品编码协议中防碰撞的实现方法 - Google Patents

第二代一类电子产品编码协议中防碰撞的实现方法 Download PDF

Info

Publication number
CN101276401B
CN101276401B CN2008100973848A CN200810097384A CN101276401B CN 101276401 B CN101276401 B CN 101276401B CN 2008100973848 A CN2008100973848 A CN 2008100973848A CN 200810097384 A CN200810097384 A CN 200810097384A CN 101276401 B CN101276401 B CN 101276401B
Authority
CN
China
Prior art keywords
value
reader
current
integral part
electronic tag
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
CN2008100973848A
Other languages
English (en)
Other versions
CN101276401A (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.)
ZTE Intelligent IoT Technology Co Ltd
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN2008100973848A priority Critical patent/CN101276401B/zh
Publication of CN101276401A publication Critical patent/CN101276401A/zh
Application granted granted Critical
Publication of CN101276401B publication Critical patent/CN101276401B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了第二代一类电子产品编码协议中防碰撞的实现方法，包括：一、阅读器向电子标签发送查询命令，若应答显示发生碰撞，转步骤二，若没有收到应答消息，转步骤三；二、若阅读器判定Q值的整数部分不为0，则查询Q值的整数部分对应的C值，若Q值加C值后其整数部分发生变化且小于16，则向电子标签发送使Q值加1的命令；三、阅读器判断Q值的整数部分是否为0，若是，转步骤四，否则，转步骤五；四、阅读器查询Q值的整数部分对应的C值，若Q值减C值后仍为正数，则向电子标签发送使Q值不变的命令；五、阅读器查询Q值的整数部分对应的C值，将Q值减C值，若调整后的Q值的整数部分减小，则向电子标签发送使Q值减1的命令。

Description

第二代一类电子产品编码协议中防碰撞的实现方法
技术领域
本发明涉及RFID(Radio Frequency Identification，射频识别)技术，尤其涉及EPC C1G2(electronic product code class1 generation2，第二代一类电子产品编码)协议中防碰撞的实现方法。
背景技术
RFID技术是一种非接触式的自动识别技术，RFID技术的工作方式是利用射频方式进行非接触双向通信，以达到识别目标对象并交换数据的目的。同其它自动识别技术相比，射频识别技术有许多特点，如：无需光学可视、非接触、数据存储容量大、并能同时识别多个标签等，因此它可广泛应用到门禁控制、物流跟踪、仓储管理等领域。
RFID系统一般由电子标签及阅读器组成。RFID系统交换的数据存储在电子标签中。电子标签工作的能量供应及与阅读器之间的数据交换，都是通过电磁波的无线传输实现的。
RFID系统的基本工作流程是：阅读器通过发射天线发送一定频率的射频信号，当电子标签进入阅读器天线的工作区域时产生感应电流，电子标签获得能量被激活；电子标签将自身携带的数据编码等信息通过标签内置天线发送出去；阅读器天线接收到从标签发送来的载波信号，阅读器对接收到的信号进行解调和解码，然后送到后台主系统进行相关处理。
RFID系统在工作时，经常有一个以上电子标签同时处于阅读器的作用范围内。当这些电子标签同时将自身携带数据传送给阅读器时，阅读器读取数据就会出现冲突即数据碰撞，因此，需要采取一定的机制避免碰撞或减少碰撞。
在现行的EPC C1G2协议中，采用了ALOHA算法解决碰撞。ALOHA算法的基本特征是：RFID系统将电子标签回复的信道按时间划分为若干间隔(该间隔称为时隙)，并要求标签选择其中一个回复。在操作中，阅读器通过指令给每个标签一个发送概率(或者可选时隙的范围)，标签随机的选择并按时回复；若发生碰撞再重新选择并发送或者在随后的时隙内重新选择并发送，直至所有标签全部接入阅读器。
EPC C1G2协议中规定阅读器通过指定Q值的初始量来确定标签回复信道的可选时隙数目，可选时隙的数目为2^Q-1个，例如如果Q＝3，可选时隙的数目为2^3-1＝7个。目标标签群在7个时隙中选择各自的时隙进行发送。如果碰撞，则通过增大Q值，也就是增加标签群的可选时隙数目，来进行防碰撞处理。
EPC C1G2协议中规定C值是Q值增加时的变化量，对于Q值与C值的对应关系，EPC C1G2协议中并没有具体的给出，不同的Q和C的对应关系会导致标签清点效率的不同。
发明内容
本发明提供了EPC C1G2协议中防碰撞的实现方法，通过采用预先设定Q值的整数部分与C值的对应关系来进行防碰撞处理，提高了标签的清点效率。
本发明所述技术方案包括：
一种第二代一类电子产品编码协议中防碰撞的实现方法，包括：
步骤一、阅读器向电子标签发送查询命令并等待接收应答消息，若应答消息显示发生碰撞，转至步骤二，若没有收到应答消息，转至步骤三；
步骤二、若阅读器判定当前Q值的整数部分为0，则向电子标签发送使得Q值加1的命令；若阅读器判定当前Q值的整数部分不为0，则查询当前Q值的整数部分对应的C值，C值为浮点数，若当前Q值加C后其整数部分发生变化且小于16，则阅读器向电子标签发送使Q值加1的命令；
步骤三、阅读器判断当前Q值的整数部分是否为0，若是，转至步骤四，否则，转至步骤五；
步骤四、阅读器查询当前Q值的整数部分对应的C值，若当前Q值减C值后仍为正数，则阅读器向电子标签发送使Q值不变的命令；
步骤五、阅读器查询当前Q值的整数部分对应的C值，将当前的Q值减C值，若调整后的Q值的整数部分减小，则阅读器向电子标签发送使Q值减1的命令。
所述步骤二中，若当前Q值加C值后其整数部分不变，则阅读器向电子标签发送重复查询命令；
所述步骤二中，若当前Q值加C值后其整数部分发生变化且等于16，则流程结束。
所述步骤四中，若当前Q值减C值后为负数，则流程结束。
所述步骤五中，若调整后的Q值的整数部分不变，则阅读器向电子标签发送重复查询命令。
一种第二代一类电子产品编码协议中防碰撞的实现方法，包括：
步骤a、阅读器向电子标签发送查询命令并等待接收应答消息，若应答消息显示发生碰撞，转至步骤b，若没有收到应答消息，转至步骤c；
步骤b、若阅读器判定当前Q值的整数部分为0，则向电子标签发送使得Q值加1的命令；若阅读器判定当前Q值的整数部分不为0，则查询当前Q值的整数部分对应的C值，C值为非浮点数，阅读器将记录Q值的小数部分扩大100倍后数值的C1值加上C值，若调整后的C1值大于100且Q值的整数部分小于15，则阅读器向电子标签发送使Q值加1的命令，然后将C1值减去100；
步骤c、阅读器判断当前Q值的整数部分是否为0，若是，转至步骤d，否则，转至步骤e；
步骤d、阅读器查询当前Q值的整数部分对应的C值，若当前的C1值减去C值后为正数，则阅读器向电子标签发送使Q值不变的命令；
步骤e、阅读器查询当前Q值的整数部分对应的C值，若当前的C1值减去C值后为负数，则阅读器向电子标签发送使Q值减1的命令，然后将C1值加上100。
所述步骤b中，若调整后的C1值小于100，则阅读器向电子标签发送重复查询命令；
所述步骤b中，若调整后的C1值大于100且Q值的整数部分等于15，则流程结束。
所述步骤d中，若当前的C1值减去C值后为负数，则流程结束。
所述步骤e中，若当前的C1值减去C值后为正数，则阅读器向电子标签发送重复查询命令。
本发明通过采用预先设定Q值的整数部分与C值的对应关系来进行防碰撞处理，从而提高了标签的清点效率。
附图说明
图1为本发明中第一种EPC C1G2协议中防碰撞的实现方法的流程图；
图2为本发明中第一种EPC C1G2协议中防碰撞的实现方法采用的Q值的整数部分与C值的对应关系表；
图3为本发明中第二种EPC C1G2协议中防碰撞的实现方法采用的Q值的整数部分与C值的对应关系表；
图4为本发明中第二种EPC C1G2协议中防碰撞的实现方法的流程图。
具体实施方式
下面将结合各个附图对本发明的具体实现过程做进一步详细说明。
请参阅图1，该图为本发明中第一种EPC C1G2协议中防碰撞的实现方法的流程图，其主要包括步骤：
步骤10、阅读器根据初始Q值向电子标签发送Query(查询)命令，该命令用来设定电子标签的初始Q值和反向速率。
步骤11、若阅读器接收到的电子标签回复的应答消息显示发生碰撞，则执行步骤12，若阅读器没有收到电子标签回复的应答消息，则执行步骤17。
步骤12、阅读器判断Q值的整数部分是否为0，若是，执行步骤13，否则，执行步骤14。
步骤13、阅读器向电子标签发送使得Q值增加的Query Adiust(查询调整)命令，该命令可使Q值加1，返回步骤11。
步骤14、阅读器从图2所示的预先设定的Q值的整数部分与C值的对应关系表中查询当前Q值的整数部分对应的C值，其中C值为浮点数。
步骤15、阅读器将当前的Q值加上浮点数C，然后判断调整后的Q值的整数部分是否增加，若是，则执行下一步骤，否则，向电子标签发送QueryRep(重复查询)命令，返回步骤11。
步骤16、判断调整后的Q值的整数部分是否为16，若是，则流程结束，否则，阅读器向电子标签发送使得Q值增加的Query Adjust(查询调整)命令，该命令可使Q值加1，返回步骤11。
步骤17、阅读器判断Q值的整数部分是否为0，若是，执行步骤18，否则，执行步骤20。
步骤18、阅读器从图2所示的预先设定的Q值的整数部分与C值的对应关系表中查询当前Q值的整数部分对应的C值，C值为浮点数。
步骤19、阅读器将当前的Q值减去浮点数C，然后判断调整后的Q值是否为负数，若是，则流程结束，否则，向电子标签发送使得Q值不变的QueryAdjust(查询调整)命令，返回步骤11。
步骤20、阅读器从图2所示的预先设定的Q值的整数部分与C值的对应关系表中查询当前Q值的整数部分对应的C值，C值为浮点数。
步骤21、阅读器将当前的Q值减去浮点数C，然后判断调整后的Q值的整数部分是否减小，若是，则阅读器向电子标签发送使得Q值减小的QueryAdjust(查询调整)命令，该命令可使Q值减1返回步骤11，否则，向电子标签发送QueryRep(重复查询)命令，返回步骤11。
在上述图1所示的方法的Q值的整数部分与C值的对应关系中，C值为浮点数，在软件实现上，如果采用浮点数进行运算，则效率会低，速度会慢，因此本发明进而提供了第二种EPC C1G2协议中防碰撞的实现方法，该方法采用了非浮点数运算代替浮点运算，缩短了防碰撞处理时间，该方法中采用的Q值的整数部分与C值的对应关系表如图3所示，该表中Q值的整数部分对应的C值为非浮点数，通过将图2中的C值乘以100得到。请参阅图4，该图为本发明中第二种EPC C1G2协议中防碰撞的实现方法，其主要包括步骤：
步骤30、在阅读器侧设置两个局部变量Q和C1，Q值是用户配置的数值，C1的初始值是0。记录Q的整数部分和Q的小数部分，C1的数值是Q的小数部分扩大一百倍的值。
步骤31、阅读器根据初始Q值向电子标签发送Query(查询)命令，该命令用来设定电子标签的初始Q值和反向速率。
步骤32、若阅读器接收到的电子标签回复的应答消息显示发生碰撞，则执行步骤33，若阅读器没有收到电子标签回复的应答消息，则执行步骤38。
步骤33、阅读器判断Q值的整数部分是否为0，若是，执行步骤34，否则，执行步骤35。
步骤34、阅读器向电子标签发送使得Q值增加的Query Adjust(查询调整)命令，该命令可使Q值加1，返回步骤32。
步骤35、阅读器从图3所示的预先设定的Q值与C值的对应关系表中查询当前Q值对应的C值，其中C值为非浮点数。
步骤36、阅读器将当前的C1值加上非浮点数C，然后判断调整后的C1值是否大于100，若是，执行下一步骤，否则，向电子标签发送QueryRep(重复查询)命令，返回步骤32。
步骤37、判断Q值的整数部分是否为15，若是，则流程结束，否则，阅读器向电子标签发送使得Q值增加的QueryAdjust(查询调整)命令，该命令可使Q值加1，然后将变量C1减去100。
步骤38、阅读器判断Q值的整数部分是否为0，若是，执行步骤39，否则，执行步骤41。
步骤39、阅读器从图3所示的预先设定的Q值与C值的对应关系表中查询当前Q值对应的C值，C值为非浮点数。
步骤40、阅读器将当前的C1值减去非浮点数C，然后判断调整后的C1值是否为负数，若是，则流程结束，否则，向电子标签发送使得Q值不变的QueryAdjust(查询调整)命令，返回步骤32。
步骤41、阅读器从图3所示的预先设定的Q值与C值的对应关系表中查询当前Q值对应的C值，C值为非浮点数。
步骤42、阅读器将当前的C1值减去非浮点数C，然后判断调整后的C1值是否为负数，若是，则阅读器向电子标签发送使得Q值减小的QueryAdjust(查询调整)命令，该命令可使Q值减1，然后将变量C1加上100，否则，向电子标签发送QueryRep(重复查询)命令，返回步骤32。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种第二代一类电子产品编码协议中防碰撞的实现方法，其特征在于，包括：
步骤一、阅读器向电子标签发送查询命令并等待接收应答消息，若应答消息显示发生碰撞，转至步骤二，若没有收到应答消息，转至步骤三；
步骤二、若阅读器判定当前Q值的整数部分为0，则向电子标签发送使得Q值加1的命令；若阅读器判定当前Q值的整数部分不为0，则查询当前Q值的整数部分对应的C值，C值为浮点数，若当前Q值加C后其整数部分发生变化且小于16，则阅读器向电子标签发送使Q值加1的命令；
步骤三、阅读器判断当前Q值的整数部分是否为0，若是，转至步骤四，否则，转至步骤五；
步骤四、阅读器查询当前Q值的整数部分对应的C值，若当前Q值减C值后仍为正数，则阅读器向电子标签发送使Q值不变的命令；
步骤五、阅读器查询当前Q值的整数部分对应的C值，将当前的Q值减C值，若调整后的Q值的整数部分减小，则阅读器向电子标签发送使Q值减1的命令。
2.如权利要求1所述的方法，其特征在于，所述步骤二中，若当前Q值加C值后其整数部分不变，则阅读器向电子标签发送重复查询命令；
所述步骤二中，若当前Q值加C值后其整数部分发生变化且等于16，则流程结束。
3.如权利要求1所述的方法，其特征在于，所述步骤四中，若当前Q值减C值后为负数，则流程结束。
4.如权利要求1所述的方法，其特征在于，所述步骤五中，若调整后的Q值的整数部分不变，则阅读器向电子标签发送重复查询命令。
5.一种第二代一类电子产品编码协议中防碰撞的实现方法，其特征在于，包括：
步骤a、阅读器向电子标签发送查询命令并等待接收应答消息，若应答消息显示发生碰撞，转至步骤b，若没有收到应答消息，转至步骤c；
步骤b、若阅读器判定当前Q值的整数部分为0，则向电子标签发送使得Q值加1的命令；若阅读器判定当前Q值的整数部分不为0，则查询当前Q值的整数部分对应的C值，C值为非浮点数，阅读器将记录Q值的小数部分扩大100倍后数值的C1值加上C值，若调整后的C1值大于100且Q值的整数部分小于15，则阅读器向电子标签发送使Q值加1的命令，然后将C1值减去100；
步骤c、阅读器判断当前Q值的整数部分是否为0，若是，转至步骤d，否则，转至步骤e；
步骤d、阅读器查询当前Q值的整数部分对应的C值，若当前的C1值减去C值后为正数，则阅读器向电子标签发送使Q值不变的命令；
步骤e、阅读器查询当前Q值的整数部分对应的C值，若当前的C1值减去C值后为负数，则阅读器向电子标签发送使Q值减1的命令，然后将C1值加上100。
6.如权利要求5所述的方法，其特征在于，所述步骤b中，若调整后的C1值小于100，则阅读器向电子标签发送重复查询命令；
所述步骤b中，若调整后的C1值大于100且Q值的整数部分等于15，则流程结束。
7.如权利要求5所述的方法，其特征在于，所述步骤d中，若当前的C1值减去C值后为负数，则流程结束。
8.如权利要求5所述的方法，其特征在于，所述步骤e中，若当前的C1值减去C值后为正数，则阅读器向电子标签发送重复查询命令。
CN2008100973848A 2008-05-14 2008-05-14 第二代一类电子产品编码协议中防碰撞的实现方法 Active CN101276401B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008100973848A CN101276401B (zh) 2008-05-14 2008-05-14 第二代一类电子产品编码协议中防碰撞的实现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008100973848A CN101276401B (zh) 2008-05-14 2008-05-14 第二代一类电子产品编码协议中防碰撞的实现方法

Publications (2)

Publication Number Publication Date
CN101276401A CN101276401A (zh) 2008-10-01
CN101276401B true CN101276401B (zh) 2010-09-29

Family

ID=39995834

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008100973848A Active CN101276401B (zh) 2008-05-14 2008-05-14 第二代一类电子产品编码协议中防碰撞的实现方法

Country Status (1)

Country Link
CN (1) CN101276401B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107623559B (zh) * 2017-08-11 2020-01-03 太原理工大学 一种基于无源通信系统的上行链路吞吐量优化方法

Also Published As

Publication number Publication date
CN101276401A (zh) 2008-10-01

Similar Documents

Publication Publication Date Title
CN101866413B (zh) 基于分组机制和跳跃动态二进制识别的多标签防碰撞方法
CN102024163B (zh) 一种带有分组预览机制的防碰撞方法
CN101901360B (zh) 一种网络化rfid读写器及其防冲突方法
CN102073833B (zh) 超高频rfid读写器的标签侦测及负荷动态优化方法
CN101923625A (zh) 一种标签防碰撞的方法及系统
CN102708341A (zh) 一种rfid系统标签防碰撞方法
CN101499119B (zh) 基于射频识别的标签识别方法、系统、及装置
CN104331679A (zh) 一种基于物理层网络编码的射频识别标签防冲突方法
CN101324916B (zh) 用于rfid系统的标签识别防碰撞方法
CN101833740A (zh) 基于rfid技术的电力资产全生命周期数据管理方法
CN109784434B (zh) 一种智能货柜及其rfid标签查询、盘点方法和系统
CN109472177B (zh) 一种可以读取电子标签tid号的盘存方法
CN103971145A (zh) 手持式物联网终端
CN101436243B (zh) 用于识别多个射频标签的冲突解决方法
CN101276401B (zh) 第二代一类电子产品编码协议中防碰撞的实现方法
Wang et al. A novel anti-collision algorithm with dynamic tag number estimation for RFID systems
CN203838734U (zh) 手持式物联网终端
CN103927506A (zh) 基于动态时隙冲突跟踪树的rifd防碰撞方法
CN103679229A (zh) 应用在图书馆中的rfid系统
CN116822543A (zh) 一种复杂场景下的rfid防碰撞方法及系统
CN104881694A (zh) 一种基于rfid双协议的数据读写方法、终端及系统
CN101493880A (zh) 一种利用cpld与单片机的跳跃式二进制搜索反碰撞的方法
CN104636772A (zh) Rfid电子标签的物流管理系统
CN202904616U (zh) 一种利用wcdma技术的射频识别标签装置和系统
CN202904615U (zh) 一种利用cdma2000技术的射频识别标签装置和系统

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
ASS Succession or assignment of patent right

Owner name: TIANJIN ZTE INTELLIGENT IOT TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: ZTE CORPORATION

Effective date: 20150306

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 518057 SHENZHEN, GUANGDONG PROVINCE TO: 300308 DONGLI DISTRICT, TIANJIN

TR01 Transfer of patent right

Effective date of registration: 20150306

Address after: 300308, No. 8, Zhongxing Industrial base, No. seven, 2 East Road, Tianjin Airport Economic Zone

Patentee after: ZTE INTELLIGENT IOT TECHNOLOGY Co.,Ltd.

Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice

Patentee before: ZTE Corp.

CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: Room 401, building 12, east area, airport business park, No. 80, Huanhe North Road, free trade zone (Airport Economic Zone), Binhai New Area, Tianjin 300000

Patentee after: Gaoxing Zhilian Technology Co.,Ltd.

Address before: 300308, No. 8, Zhongxing Industrial base, No. seven, 2 East Road, Tianjin Airport Economic Zone

Patentee before: ZTE INTELLIGENT IOT TECHNOLOGY Co.,Ltd.

CP01 Change in the name or title of a patent holder

Address after: Room 401, building 12, East Airport Business Park, 80 Huanhe North Road, Tianjin Binhai New Area pilot free trade zone (Airport Economic Zone)

Patentee after: Zte Intelligent Iot Technology Co.,Ltd.

Address before: Room 401, building 12, East Airport Business Park, 80 Huanhe North Road, Tianjin Binhai New Area pilot free trade zone (Airport Economic Zone)

Patentee before: Gaoxing Zhilian Technology Co.,Ltd.

CP01 Change in the name or title of a patent holder