RFID电子标签群读防冲突介绍
RFID射频识别技术近年来广受关注，被应用于众多领域，其中UHF(超高频)频段RFID应用最为广泛。UHF RFID国际标准有ISO/IEC 180006 Type A、Type B、Type C三类，Type C类标准是最新制定的，在数据速率、调制方式等方面都要优于其他两种。本文针对Type C类标准中的防冲突算法进行研究，分析该标准采用的防冲突算法在面对快速运动标签群时的处理情况。
本文基于特定背景，快速运动的电子标签群源源不断地笔直经过UHF RFID读卡器的识别范围，如图1所示。
图1 快速运动的UHF RFID标签群
在正常情况下，当RFID电子标签读卡器范围内存在大量静止电子标签，RFID电子标签读卡器可通过防冲突算法，完成所有电子标签的识别工作;但当电子标签群运动起来，并达到一定的速度时，是否可以在有限时间内完成电子标签的读取工作是一个问题，其关键因素是防冲突算法。
能否有效地完成快速移动电子标签群的读取工作，直接影响系统的稳定性以及可靠性。未来用于快速运动标签群的UHF RFID自动识别系统将越来越多，因此本课题的研究具有一定的前瞻性以及现实意义。
1 UHF RFID介绍
射频识别(Radio Frequency Identification，RFID)是一种无线射频识别技术，它利用射频信号通过空间耦合(交变磁场或电磁场)实现无接触信息传递，并通过传递的信息识别目标。RFID的工作频段分为低频(LF)、高频(HF)、超高频(UHF)和微波(MW)，其中UHF RFID(860~960 MHz)具有读写速度快、识别距离远、抗干扰能力强、标签小等优点，被广泛应用。
1.1 协议标准
国际上主要有3个RFID技术标准体系组织：全球产品电子编码中心(EPC Global)、ISO/IEC和日本Ubiquitous ID Center(UID)。ISO/IEC 18000是基于物品管理的RFID的国际标准，按频率不同分为7个部分，其中ISO/IEC 180006规定UHF频段，针对860~930 MHz的无线接触通信空气接口参数。ISO/IEC 180006系列标准包括Type A、Type B、Type C三类标准，其主要区别在于电子标签识别中的编码方式以及防冲突算法等。
1.2 防冲突算法
防冲突算法是射频识别系统中的多路存取法，它是射频识别系统实现标签快速识别的关键。RFID系统识别多标签时，当有2个或者2个以上电子标签同时发送数据就会产生数据的干扰，这种干扰称为标签冲突。因此，在RFID系统中必须建立有效的仲裁机制来避免冲突的发生。
目前在RFID系统中使用最广泛的防冲突算法大多基于时分多址(TDMA),每个标签在某个时隙占用信道与读卡器通信，当产生冲突则暂时退避，重新选择时隙再次与读卡器通信，从而实现系统的防冲突工作。
1.3 研究背景
本文的研究基于快速运动电子标签群不间断地经过读卡器识别范围的特定背景。如果运动标签群速度过慢，读卡器在新标签到来之前已经完成了场内所有标签的识别工作，不会出现漏读现象，但是在这种情况下，系统识别效率就会大大降低;而当运动标签群达到一定速度时，读卡器将进行标签的防冲突处理，因为新标签的加入会产生部分标签一段时间内不被识别到，随着标签移动离开射频范围，就会出现漏读现象。
在现实生活中，满载货物的货车在通过读卡器识别范围时，要求系统快速有效地读取货车上所有货物的物品信息。货车通过读卡器的速度直接影响系统的工作效率，快速通过能节约大量时间和成本。
所以，如果要提高系统效率并且保证系统可靠性，移动标签群必须达到一个适中的速度，并且防冲突算法一定要对此种情况进行有效处理。本文研究ISO/IEC 180006 Type C的防冲突处理算法，分析其对快速运动标签群是否有可靠的对策和处理方式。
2 Type C防冲突算法
2.1 Aloha算法
常用的防冲突算法大多是基于Aloha算法——一种无规则的时分多址(TDMA)算法。Aloha算法规定标签周期性地发送数据给读卡器，数据传输时间只是周期时间的一小部分，标签传输中有很长时间的停歇，因此有一定概率使两个标签在不同时隙传输数据，以避免冲突。
基于Aloha算法出现了很多改进算法：时隙Aloha算法、帧时隙Aloha算法、动态帧时隙Aloha算法等。Type C采用的防冲突算法是随机时隙防冲突算法，其本质跟帧时隙Aloha机制一样。
2.2 随机时隙防冲突算法(SR)
随机时隙防冲突算法本质上与帧时隙Aloha机制类似，其帧长度为2Q,并且该机制根据标签应答情况来调整Q值，改变下一个识别周期的时隙数，让未识别标签重新选择。当一帧中出现过多的冲突时隙时，读卡器会提前结束该帧，并选择一个更大的Q值发送给标签群;当一个帧中出现过多的空闲时隙时，读卡器会提前结束该帧，并选择一个比较小的Q值发送给标签群。
随机时隙防冲突算法命令包括Query、QueryAdjust、Query Rep等,主要参数为时隙计数参数Q。协议中的Q值决定了防冲突时所用的时隙数,读卡器通过给标签发送相应命令改变标签状态，完成防冲突工作。协议规定标签有3个状态，如图2所示。
图2 电子标签状态图
当系统上电或信道空闲时，读卡器发送Query命令，启动清点周期，初始化一个识别周期，并决定哪些电子标签参与本轮识别周期。Query命令包含时隙计数参数Q，当接收到Quary命令时，RFID电子标签读卡器在识别区域内随机选择进入识别周期的标签，所有参与电子标签在(0，2Q-1)范围内选择一个随机数，并置入它们的时隙计数器。选到0值的电子标签变为应答状态，并响应读卡器，回答一个16机制随机数(RN16)给读卡器;没有选到0值的标签变为仲裁状态，等待下一条Query Adjust或Query Rep命令;没有进入本轮识别周期的电子标签保持休眠状态。
处于仲裁状态的电子标签每接收到一条Query Rep命令，它们的时隙计数器减一次，当时隙计数器减到0000h时，标签转变为应答状态，响应读卡器。当时隙计数器值为0000h，并且已经应答，但没有得到确认时，标签变为仲裁状态，当接收到下一条QueryRep命令时，签时隙计数器减一变为7FFFh，防止随后应答，直到标签接收到Query Adjust命令或者进入下一个识别周期。在2Q-1条QueryRep命令中，所有标签至少应答一次。
当电子标签时隙计数器同时达到0000h，并同时应答，会产生冲突;当标签时隙计数器都不等于0000h,读卡器接收不到响应。面对这两种情况，读卡器可能需要重新选定Q值，读卡器根据的自适应Q算法如图3所示。
图3 自适应Q算法
由自适应Q算法可知，当某一时隙出现冲突或者无响应的情况，Qfp的值会增大或减小，然后对Qfp四舍五入得到新的Q值。如果Q值发生变化，读卡器发送Query命令更新Q值，并使标签重新选择时隙计数器;否则继续发送QueryRep命令，让所有标签时隙计数器减一。自适应Q算法通过根据标签冲突以及无响应情况动态地改变Q值，从而改变时隙数，实现自适应防冲突。
3 存在的问题及解决方案
3.1存在的问题
本文的背景是快速运动标签群通过读卡器射频区域，该种情况必须注意的是，读卡器范围内的标签是动态变化的，随时都有新标签加入读卡器的识别范围，从而影响系统的防冲突处理。通过对ISO180006 Type C防冲突算法过程的研究，发现该算法在面对快速标签群时并未做有效的处理。
根据算法的工作过程，当UR6258电子标签读卡器开始电子标签的识别工作，首先发送Query命令开启一个清点周期，高速运动标签群进入读卡器识别范围，上电进入休眠状态。读卡器在识别范围内选择部分标签进入清点周期，部分标签没有被选择而保持休眠状态，等待下一个清点周期的到来。当上一个清点周期结束，读卡器会发送Query命令开启新的清点周期，这时候读卡器识别范围内会有新加入的标签，读卡器会从所有标签中再次随机选择部分标签进入清点周期。新标签的加入导致部分标签可能始终无法进入清点周期，无法被识别到，然后离开读卡器识别范围。
另外一种情况是，电子标签进入清点周期后，在电子标签应答发生冲突或者未收到回复的情况下，时隙计数器由0000H减1变为FFFFH，避免随后应答。这时候会有两种情况：一种是由于碰撞或者无响应的情况导致Q值发生变化，这时允许所有标签重新随机选择一个值放入时隙计数器，在清点周期内获得再一次被识别的机会;如果冲突以及无响应现象没有导致Q值发生变化，那么在本轮清点周期结束后，它会同新进标签一起争取下一次进入清点周期的机会，所以会有几率无法进入清点周期，直到离开读卡器的识别范围。
假设运动标签群的运动速度为v,标签在读卡器识别范围内运动距离为d,那标签在识别范围内的时间t=v/d。假设读卡器进行一轮标签读取的时间为T，而标签被识别所需的周期为n(n为正整数)，那么当n·Tv/d，则会出现标签不被识别的情况。
以上两种情况的发生都可能会导致标签群中部分标签一段时间不被识别，通过读卡器的识别范围，从而造成系统的不可靠，出现漏读。
3.2 解决方案
针对快速运动标签群的识别，主要问题是新标签与旧标签争抢进入清点周期的机会，而旧标签在读卡器识别范围的时间有限。面对这种情况，解决问题切入点是让旧标签比新标签拥有更多的机会进入清点周期，或者直接不允许新标签与旧标签竞争，而是等待旧标签完成识别才开始新标签的识别工作。拟采用两种方法解决该问题。
第一种是基于标签到场时间的解决方案。标签进入射频范围内上电，标签内到场计时器开始计时，计时值为t，读卡器选定一个适当的计时值T，发送Query命令开始清点周期的同时发送T，标签把自己的计时值与读卡器所要求的T大小作比较：如果t
第二种是基于标签到场点名的办法。当某一时刻系统启动，读卡器开始发送Query命令进入清点周期之前发送点名命令，让识别范围内的标签由休眠状态进入到场状态。之后只选择到场状态的标签进入清点周期，待所有到场标签完成识别再进行新一轮点名。这种方案可以完全解决新旧标签的竞争问题。
结语
针对快速运动电子标签群的特殊背景，研究了ISO180006 Type C类标准的随机时隙防冲突算法(SR)，研究得知该算法并没有针对该种情况进行有效的处理，会出现漏读现象。在不改变原有算法本质的前提下提出了基于到场时间以及基于到场点名两种解决方案。
相关RFID产品介绍
RFID超高频IMPINJ R2000智能柜读写器UR6286是一款高性能基于IMPINJ R2000芯片深度开发的嵌入式UHF超高频电子标签读写器，广泛应用于新零售智能柜、共享图书、智能书柜、图书管理、智能档案柜、读写器开发、智能工具管理、嵌入式系统开发、被服管理、物流管理等多种无线射频识别（RFID）系统。
RFID超高频IMPINJ R2000智能柜读写器UR6286
RFID超高频电子标签网口读写器YXK5IP是基于IMPINJ R2000芯片深度开发的一款高性能的UHF超高频电子标签读写器，完全自主知识产权设计，结合专有的高效信号处理算法，在保持高识读率的同时，实现对电子标签的快速读写处理，广泛应用于仓储进出、图书管理、RFID档案柜、称重管理、物流分拣、智能交通、门禁系统、防伪系统及生产过程控制等多种无线射频识别（RFID）系统。
RFID安卓系统超高频电子标签读写器UR6231，针对电力、冷链、能源、生化等行业无源温度监测、智能工具车、智能工具柜、档案管理、智能书架、无人售货柜、智能钥匙柜、智能药品柜、医疗耗材柜等智能终端领域。集成了RFID、安卓系统，内置安卓6.0系统主板、8个外接SMA天线接口的高性能的IMPINJ R2000芯片深度开发的超高频读写器模块、4G全网通/WIFI/以太网通信模块以及大尺寸的高分辨率彩色宽屏HDMI D Type接口，支持多路光耦隔离GPIO，4路输入，4路输出、RS232、USB等扩展接口。它通过RFID射频识别技术，能够根据APP要求自动识别电子标签、拍照、控制GPIO等，并将处理结果等信息通过4G全网通/WIFI/以太网通信发送到云平台。
RFID超高频UHF圆极化天线UA2626是一款高性能的电子标签读写器天线，工作频率902-928MHz，支持EPCglobal UHF Class 1 Gen 2 / ISO 18000-6C ISO 18000-6B协议。可广泛应用于仓储进出库管理、固定资产管理、智能工具柜、智能书架、智能文件柜、漂流书柜、档案管理、物流分拣、证照管理车辆管理、智能称重共享书柜、微型图书馆、分布式图书馆、医疗耗材管理、门禁考勤、防伪系统及生产过程控制等多种无线射频识别（RFID）系统。
RFID超高频工业应用天线UA1313是一款高性能的UHF超高频天线。可广泛应用于工位产线、智能工具柜、模具定位、智能书架、智能档案柜、共享书柜、被服管理、档案管理、药品监管、高值耗材柜、门禁、防伪系统及生产过程控制等多种无线射频识别（RFID）系统。
RFID超高频标签UT8137是超高频工具管理专用标签，专门针对工具管理等多标签阅读场合开发，广泛用于智能工具柜、小型金属设备管理、手术器械管理、模具管理、枪支管理和资产管理等RFID射频识别场合。
RFID高频智能货架HZHJ，针对需要严密监管的重要物品比如：试剂，样品，医疗耗材，非金属的产品、配件、物料箱等行业开发。采用13.56MHz高频ISO/IEC15693协议读写器HR7768，精确定位物品到每一层，智能货架无需屏蔽信号，货架外无识别区，结合后台管理系统，可以实时查看货架上物品信息，也可以根据客户要求定制各类统计报表。结合身份识别技术可以确定领用以及物品放置人员信息。
RFID智能工具柜UZ02，是上海营信针对高端制造、能源企业、各类应急作业点、各类检修厂等行业开发的智能工器具管理柜，采用安卓6.0以上系统，结合基于R2000芯片深度开发的超高频读写器UR6286，以及智能锁控系统，针对智能柜金属环境开发的高性能天线UA1313以及针对工具管理开发的UT8137电子标签，对各类作业工具、测量仪器、安全帽、防护服、保护手套等工器具进行无人值守智能化管理。通过APP在领用归还时控制超高频读写器盘点装有工具标签的工器具，显示借还清单以及库存清单，并采用刷卡、刷身份证或刷二维码识别对借还人进行权限管理。
请继续浏览相关产品与解决方案，或点击右边下载： RFID读写器和应用方案PDF电子版彩页
沪公网安备 31011202008781号