RFID系统中停留标签的组策略防碰撞算法

在射频识别RFID系统中,防碰撞算法对于标签的快速识别,尤其在移动应用的场景中非常重要。该文针对移动场景中停留标签,提出了组策略停留标签算法GSRA(Group Strategy for Remaining tags Algorithm),分为停留标签识别和新到标签识别两个阶段,并将停留标签信息分组存放与更新,从而提高停留标签的识别效率。理论分析证明该算法系统效率仅与标签动态时移动时的迁移速率和静态时的系统效率有关,而与标签数量无关。仿真结果表明GSRA算法在标签迁移速率为20%时,结合冲突树算法CT,系统效率可以达到240%。     

无源RFID自适应帧时隙防碰撞算法研究

射频识别RFID作为一种重要的物联网终端数据采集技术,系统的吞吐率直接影响着数据采集终端的性能,但目前广泛应用于无源RFID系统的帧时隙类防碰撞算法吞吐率普遍较低.本文着重分析了影响无源RFID帧时隙类ALOHA防碰撞算法性能两类因素：帧长和碰撞时隙的处理方式,通过构建和求解帧长调整和标签碰撞的数学模型,给出了无源RFID帧时隙类ALOHA防碰撞算法的具体优化途径和方案：帧长自适应调整和碰撞实时散列.在此基础上提出了自适应二进制散列帧时隙ALOHA防碰撞算法-ABSFSA.实验结果表明ABSFSA算法在同等条件下可以有效减少无效时隙,明显将RFID系统的吞吐率稳定提高到45%.本文的研究工作为无源RFID帧时隙类防碰撞算法的优化提供了可供参考的数学模型,同时对提升物联网数据采集终端的性能具有一定的应用价值.     

RFID系统防碰撞协议研究——设计与优化

碰撞问题是影响射频识别(RFID)系统读取效率的关键问题。该文提出了两种新的防碰撞协议CDCA协议和CDCA-2D协议,并且对两种协议进行了详细的理论分析和优化。新协议将RFID系统的读取过程分为两个阶段,利用第1阶段的碰撞检测信息实现在第2个阶段的无碰撞通信。仿真结果表明,和目前国际上流行的RFID防碰撞算法相比,两种新协议极大地提高了读取的效率。     

双时隙动态二进制搜索RFID防碰撞算法

在二进制搜索算法的基础上引入时隙的思想,提出了一种新的防碰撞算法:双时隙动态二进制搜索防碰撞算法.该算法利用阅读器堆栈形成进一步搜索命令;响应标签分为两个子集,并分别在两个时隙发送数据信息,一次搜索最多可识别4个标签.仿真结果表明:新算法减少了搜索次数和识别时间,提高了RFID系统的性能.     

一种改进的RFID防碰撞算法

在RFID系统中,当多个标签同时处在阅读器的读写范围内时,如果没有相应的防冲突机制,会导致标签到阅读器的通信冲突,使得从标签返吲的数据难以被阅读器正确识别.防冲突算法是阅读器快速、正确获取标签数据的关键.详细论述了射频识别技术中的关键问题:防碰撞技术,提出了一种基于二进制防碰撞算法的改进树形算法.在介绍Manchester编码原理的基础上,对该改进算法的命令、原理进行了较为系统的论述,经验证该算法提高了阅读器辨认标签的速度,辨认准确性也大大提高,在电子标签数量较大的情况下比传统的二进制及动态二进制防碰撞算法优势更加明显.     

BIS：一种降低空时隙开销的RFID防碰撞算法

提出了一种优化的基于时隙ALOHA的随机型防碰撞算法--BIs算法.该算法在帧开始前扫描空时隙的位置,并结合标签估算算法实现对帧长的动态调度,最大限度地减少空时隙的时间开销,以实现提高多标签读取效率的目标.仿真结果表明,在不考虑误码的理想情况下,采用该算法的系统效率最高可以达到81%,高于ALOHA算法的理想系统效率,识别速度与一般的时隙ALOHA算法和二进制算法相比有较大幅度的提高.     

分组自适应分配时隙的RFID防碰撞算法研究

为了解决射频识别(Radio Frequency IDentification,RFID)系统中的多标签防碰撞问题,在分析帧时隙ALOHA算法的基础上,提出一种基于分组自适应分配时隙的RFID防碰撞算法(GAAS).首先让阅读器对标签随机所选的时隙进行扫描统计,并将其发送给每一个标签,标签再进行相应地时隙调整,使阅读器跳过空闲时隙和碰撞时隙,自适应地分配有效时隙,进而对标签进行快速识别.当未识别标签数比较大时,算法采用分组以及动态调整帧长等策略,以减少时隙处理的时间.仿真结果表明:GAAS算法提高了系统的识别效率和稳定性,降低了传输开销.特别是当标签数超过1000时,该算法的吞吐率仍保持在71%以上,比传统的帧时隙ALOHA-256算法和分组动态帧时隙ALOHA算法的系统效率分别提高了300%和97.2%.     

基于空闲时隙消除的超高频RFID防碰撞算法

标签防碰撞是射频识别系统中的一项重要研究课题.为了进一步提高射频识别系统的性能和降低复杂度,提出了一种基于空闲时隙消除的二进制分裂算法.该算法在二进制分裂算法中引入了单比特状态标识位,在识别过程中,标签在ID数据传输之前先发送单比特随机信号,用于判定时隙是否碰撞,从而避免了冗余的信息传输.由于该算法彻底消除了传统二进制随机数分裂方法中的空闲时隙,因此节省了识别过程中的协调时间开销.最后通过理论分析和仿真结果证明：ISE-BS算法的吞吐率稳定在40.65%左右,时间效率稳定在32.46%左右,ISE-BS算法相比于现有的防碰撞算法性能更优.从实现的角度,比较了各个算法的浮点运算成本,结果显示提出的算法可以极大的降低系统复杂度.     

基于时隙预测的RFID防碰撞ALOHA算法

在得出EPC协议防碰撞机制中累加因子C的基础上,通过比较预设差值门限的方法调整帧长,并明确了识别结束条件;同时,采用时隙预测二进制选择机制对下一时隙响应标签数量进行预测,对空闲时隙加速跳过,碰撞时隙进行实时二进制散列处理,从而减少无效时隙的出现.仿真结果表明,改进后的算法能够有效增加系统吞吐率,降低开销与时延,为将RFID标签作为感知终端的物联网系统在数据采集方面提供了合理的解决方案.     

基于碰撞预检测的分组动态帧时隙ALOHA防碰撞算法

本文在分析传统 ALOHA 算法的基础上,提出了一种基于碰撞预检测的分组动态帧时隙 ALOHA 防碰撞算法。该算法通过分组限制响应的标签数量,并且在组内预先发送一个短暂的碰撞检测帧去检测帧内的情况,达到在阅读器与标签之间建立一个完全无碰撞信道的目的。仿真结果表明,当标签数量较大时,该算法能有效减少总数据传输量,提高识别效率。     

改进动态帧时隙ALOHA算法

ALOHA型算法是一种防碰撞算法,适用于标签数目较少的情况。当标签数目逐渐增大时,通常需要指数倍增长的时隙数才能识别出这些标签。文中提出了一种改进的动态帧时隙ALOHA算法,它首先估计未被识别的标签数,然后调整相应帧长,从而获得最佳系统效率。仿真结果显示,当标签数为500时,文中所提出算法较传统算法的系统时延减少为原来的1／2。     

一种改进的RFID系统多状态防碰撞算法

标签防碰撞技术是RFID系统中的关键技术和研究热点.详细分析了典型的二进制及其他改进防碰撞算法原理,并在多状态二进制搜索算法的基础上进行了改进和创新.新算法根据标签碰撞的特点,充分利用已得到的冲突信息,取消了激活命令,大大节省了算法时间,并且新算法能够动态选择分叉数量,使得标签的识别效率得到了提高.性能分析表明,该算法比已有的二进制及动态二进制反碰撞算法具有更明显的优势.     

多阅读器协作的RFID标签树形防碰撞算法

在物联网复杂的应用环境中,射频识别技术中的标签碰撞问题作为造成其系统标签识别时间长,通信量大等问题的主要原因,已成为近年来本领域的核心研究热点之一.针对以上问题,本文提出一种多阅读器协作的树形防碰撞算法:在第一阶段,根据位追踪技术能够识别标签碰撞位的特点,阅读器通过判别待识别标签中的碰撞位,从待广播节点中删除已验证的无效节点;在第二阶段的循环广播中,阅读器间通过共享每次的广播的前缀与当次广播结果对自身的树形结构进行不断优化,优化策略是为每一个阅读器分配一个待广播节点队列,通过共享的信息计算待广播节点中含有标签的概率,依据其概率调整队列中待广播节点的优先级,并不断地删除无需广播的节点.在下一轮广播中阅读器选取含有标签概率最大的节点进行广播.仿真实验结果表明:提出的算法的平均标签识别效率达到59.9%,并且在总时隙数量方面有一定优势.     

自调整混合树RFID多标签防碰撞算法

在RFID系统中,阅读器读取标签的效率与解决标签发生碰撞的方法密切相关.目前采用多叉树查询是一种较好的多标签防碰撞方法.它能减少碰撞时隙,再通过额外的查询来减少空闲时隙.但额外的查询也增加了新的开销.本文提出了一个自调整混合树RFID多标签防碰撞算法,该算法根据最高两个碰撞位的特征,在不增加额外查询的条件下,自调整搜索树的叉数,从而避免了一些碰撞时隙和空闲时隙.通过对算法的性能分析和仿真结果可以看到,自调整混合树RFID多标签防碰撞算法具有较少的时间复杂度和通信复杂度,识别效率也明显高于其他多叉树算法.     

超高频RFID系统中一种可行的时间最优防碰撞算法

动态帧时隙ALOHA(DFSA)算法是一种应用广泛的防碰撞技术,主要用于解决超高频(UHF)射频识别系统(RFID)中的标签碰撞问题.在DFSA算法中,读写器需要准确估计剩余标签数并设定一个新的帧长度来识别这些标签.因此,碰撞检测(CD)和标签剩余数估计在DFSA中起着关键性的作用.现有的碰撞检测方法并不能足够有效的用于检测碰撞并导致识别性能的下降.为了减少计算量和提高识别性能,本文提出了一种有效的防碰撞算法,该算法结合了碰撞检测和待识别标签数估计方法,使得性能更加高效.理论分析和仿真结果表明,该算法的性能要优于现有的同类算法,这非常有助于设计一种快速而高效的读写器.     

基于连续时隙预测的帧时隙Aloha防碰撞算法

在射频识别（Radio Frequency Identification,RFID）系统中,针对EPC C1G2协议的Q算法中Q值调整的不灵活性及对空闲时隙和碰撞时隙处理上的缺点,提出了一种基于连续时隙预测的帧时隙Aloha防碰撞算法.通过马尔可夫时隙状态模型,分析不同连续时隙状态下帧长与标签数的关系,提出连续时隙预测机制和自适应散列方案.有效地减少了无效时隙的出现,实现了读取阶段的时隙多数为成功时隙.仿真结果表明,本文提出的算法能够灵活地调整帧长,有效提高吞吐率,降低传输延时和开销,为物联网（Internet of Things,IoT）的海量数据信息完整性问题提供了合理的解决方案.     

一种改进的信息位编码自适应搜索防碰撞算法

在信息位编码自适应搜索防碰撞算法的基础上,通过改进碰撞位信息查询方法,提出了一种改进型信息位编码自适应搜索防碰撞算法。通过信息位编码避免了空闲时隙,在多叉树搜索的同时对多个碰撞位进行编码查询,避免了碰撞位信息附加查询时隙。根据碰撞位的个数和最高碰撞位的位置信息,阅读器自适应地选择对标签进行信息位编码多叉树搜索或二叉树搜索。仿真结果表明,相对于信息位编码自适应搜索防碰撞算法,新算法的总时隙数减少了17.8%,吞吐率提高了21.5%。     

一种基于ISO 18000-6B标准的RFID防碰撞算法

在射频识别（RFID）系统中,防碰撞算法用来确保读写器工作范围内的所有标签被正确识别。本文在树形搜索算法的基础上,提出了一种有效的防碰撞算法来提高RFID系统的性能。该算法性能的提升依赖于读写器查询方式的建立和碰撞位数据的映射。在算法的设计中考虑了平均请求周期、传输数据的长度和能量效率等指标。仿真结果表明,该算法在时间复杂度,通信开销和能量效率这三个性能指标上有显著的提升。     

声表面波射频识别无源电子标签

简述声表面波射频识别无源标签的原理与特点,介绍了434 MHz和915 MHz标签的试验结果:工作频率915 MHz、434 MHz,码容量>1 000,读写距离0.5~5 m。讨论了声表面波标签研究过程中的一些技术关键。     

声表面波射频识别技术应用与发展

声表面波(SAW)射频识别(RFID)技术是当前信息识别系统向无源无线发展的关键技术,在工业、国防及商业等领域有重要作用和广泛应用前景。该文探讨了SAW RFID技术原理及信息编码方案;综述了典型的SAW RFID产品及应用;提出了SAW RFID技术发展趋势,对推动SAW RFID技术发展和应用有重要意义。