无空闲时隙的动态多叉查询树RFID防碰撞算法

为了提高RFID系统识别标签的效率,提出一种无空闲时隙的动态多叉查询树RFID防碰撞算法DMQT。该算法根据碰撞位的特征动态调整树分裂的叉数,能够有效地减少碰撞时隙。通过跟踪标签的碰撞位来避免不存在标签的分支,从而可以消除空闲时隙。理论和仿真分析可以看到,该算法具有很小的识别时隙和较大的吞吐率,算法性能优于目前存在的RFID防碰撞算法。     

基于信息位分组的标签防碰撞算法

针对现有基于树的防碰撞算法碰撞时隙多、识别效率低等问题,提出一种基于信息位分组的标签防碰撞算法。按照标签信息位中比特"1"的数目将标签分组,发生碰撞时若有多个标签满足标签预测识别条件,则可直接全部识别,否则根据碰撞位还原机制跳过无效碰撞时隙,确定新的搜索前缀。仿真结果表明,相对查询树、自调整混合树及改进的多比特识别算法,该算法能降低阅读器的搜索次数和系统的通信复杂度,有效提高系统识别效率,且随着标签数量增大其优势更明显。     

可并行识别的UHF RFID防碰撞算法研究

针对传统的动态帧时隙ALOHA多标签防碰撞算法（DFSA）的系统吞吐率低、系统识别率低等问题进行了研究,提出一种可并行识别的UHF RFID防碰撞算法（OVSF-DFSA）。该算法通过基于正交可变扩频因子（OVSF）码作为扩频码的码分多址技术和DFSA协议相结合,突破了传统算法中单一时隙中只能识别一个标签的局限性,实现了标签碰撞到码碰撞的转变。以理论分析和仿真实验为基础,探究了该算法下的系统吞吐率、系统总时隙数及系统识别率等方面的性能。仿真结果表明,当帧长◢fs◣>2且OVSF码长◢m◣>2,当标签数目大于200时,OVSF-DFSA算法下系统吞吐率是DFSA算法的◢m◣倍,且与DFSA、MS-DFSA、PIGDFSA算法相比,OVSF-DFSA算法在上述性能方面效果更佳。     

基于伪ID码的树型防碰撞算法

树型防碰撞算法在标签数目过多的情况下,由于树的深度过深导致标签识别效率低.为此,提出一种基于伪ID码的树型防碰撞算法.阅读器利用标签数量预测算法,检测出识别范围内未识别标签的大致数量并发给其标签.标签根据数量随机生成一个数字,作为自己的伪ID码.阅读器依次查询伪ID码,若发生碰撞,则利用碰撞跟踪树算法进行识别,在识别标签的过程中通过伪ID码降低查询树的深度,提高标签的识别效率.理论分析和仿真结果表明,与CTT算法和QT算法相比,该算法吞吐率分别提高了15%和74%,并且能够有效加快标签的识别速度,减少时隙总数.     

基于标签分组的RFID防碰撞算法

针对无线射频识别技术中的读写碰撞问题提出了一种新的标签防碰撞算法。该算法利用陪集分解理论将电子标签分组,限定每组标签在规定的时隙响应。根据查询码和碰撞特征位,阅读器可在一个时隙内识别出一组标签。Matlab仿真结果表明,在多标签时该算法的时隙利用率和吞吐率优于二进制搜索算法和动态帧时隙算法。     

一种基于码距反演的RFID防碰撞算法

对二进制搜索算法的“单比特碰撞”和ALOHA算法中的时隙机制做了研究,设计出一种基于码距反演的RFID防碰撞算法。不同于传统防碰撞手段中尽量避免多个标签同时接入,新算法通过促进符合“x维码距等于x”原则的ID按位发生碰撞来对标签进行识别,阅读器至少能同时识别三个标签。针对ALOHA算法中普遍存在的空白时隙现象,设计出时隙预定方法,提高了标签接入速度和系统效率。仿真实验表明,新算法及时隙预订方法不仅能加速标签的接入,更能大大优化标签的接入效率。     

一种改进的二进制查询树RFID标签防碰撞算法

在射频识别（RFID）系统中,存在阅读器与多个标签同时通信的碰撞问题,标签防碰撞技术是解决标签碰撞问题、提高标签识别效率的关键技术。在阐述传统二进制查询树算法（QT）的基础上提出了一种改进的查询树标签防碰撞算法-动态二进制查询树算法（DQT）。该算法通过曼彻斯特编码,识别出碰撞位,从而动态改变查询前缀,使阅读器的查询次数与标签的通信量大大减少,提高了标签的识别效率。仿真实验表明,DQT算法在大量标签识别场合下比QT算法更具有效性和稳定性。     

基于冲突树的RFID自适应防碰撞算法

防碰撞算法是射频识别(RFID)系统中提高识别效率的关键技术。在对二进制搜索算法及其各种改进算法分析的基础上,提出了基于冲突树的标签自适应防碰撞算法（ACT）。算法首先判定标签反馈信息冲突位,然后把首个冲突位作为冲突树的新节点,也就是标签分组的依据,合理利用堆栈和后退索引技术,把首尾冲突当做进一步搜索的条件。Matlab仿真结果表明该算法的有效性。ACT算法通过去除空时隙,减少重复信息,降低了识别通信量,提高了标签识别速度,适用于标签数量多、标签信息长度较长的RFID应用环境。     

基于混合溢出树搜索的帧时隙ALOHA防碰撞算法

为提高射频识别系统中电子标签防碰撞算法的识别效率,提出了一种结合精确标签估计和混合溢出树搜索的帧时隙ALOHA算法。算法将识别过程分为标签估计和标签识别两个阶段。在标签估计过程中,通过精确估计标签数量来对初始帧时隙大小进行优化。在标签识别阶段,利用改进的混合溢出树搜索算法对时隙内的碰撞标签进行快速识别。实验结果表明,该算法能够有效地改善射频识别的防碰撞性能,提高RFID系统的标签识别效率。     

基于冲突分段的动态树型RFID防碰撞算法

针对射频识别系统中,基于树的防碰撞算法因存在较多空闲时隙和碰撞时隙导致系统效率低的问题,提出了基于冲突分段的动态树型防碰撞算法（DTCS）。新算法充分考虑随着搜索层数增加,碰撞节点内标签数量减少,标签未识别序列碰撞概率降低这一特点,有效利用冲突位分布信息,按规则提取每一碰撞节点标签查询段[N],结合编码机制,确定查询前缀,优化查询命令。理论分析和仿真结果表明,新算法避免了空闲时隙,快速缩短了搜索深度,从而降低标签识别时延,系统吞吐率提高达0.649。     

一种基于ALOHA的改进RFID防碰撞算法

标签碰撞是无线射频识别(RFID)技术中的常见问题,它使得系统效率降低。ALOHA算法是解决此类问题的重要方法,提出了一种基于ALOHA的改进防碰撞算法,并分别给出了应用该方法处理碰撞时,阅读器和标签各自需要执行的程序步骤。仿真结果表明,该算法具有较高的效率,尤其在标签数量较大时相比动态帧时隙算法(DFSA)消耗时隙更少。     

基于优先级避让的防碰撞算法研究

针对时隙随机分配的非确定性防碰撞算法可能出现的标签饥渴问题,提出了一种基于优先级避让的防碰撞算法。该算法将每一轮的标签识别过程分为标签预约和标签读取两个阶段,并根据标签在读写器作用范围内的驻留时间分配优先级。当预约时隙中出现碰撞时,读写器利用碰撞因子估计标签数量,当判断两个优先级不同的标签同时选择一个时隙时,优先级低的标签将在读取过程中主动避让,从而使对应的读取时隙避免碰撞。理论分析和仿真实验表明,该算法不仅可以有效减少碰撞时隙,提高系统的吞吐率,而且可以较好的解决标签饥渴问题,降低标签的漏检率,特别适用于标签数量大且对漏检率有严格要求的RFID系统。     

一种改进的ALOHA防碰撞算法

针对现有动态帧时隙ALOHA防碰撞算法在射频识别系统中的标签识别效率最高只能达36.8%的问题,利用标签码元序列的唯一性,改进经典的动态帧时隙ALOHA防碰撞算法中随机选择时隙的方式,提出一种基于标签码元的碰撞序列进行时隙选择的方法,有效降低了标签碰撞的概率,从而提高系统识别效率。仿真结果表明改进的ALOHA标签防碰撞算法识别效率最低为37.5%,随着实际标签数目与碰撞位序列所能确定的标签数目越接近,识别效率越高,最高能达到100%,明显优于现有的动态帧时隙ALOHA算法。     

分组部分时隙帧预测的RFID防碰撞算法

针对最大帧长度受限情况下射频识别中的标签碰撞问题,提出分组部分时隙帧预测ALOHA算法。通过分组操作,限定每次待识别标签数在最大帧长的有效识别范围内。采用部分时隙帧预测,若部分时隙的碰撞或空闲比例超过门限值,则立即调整帧长,从而减少使用的时隙数。实验结果表明,该算法能有效降低使用的时隙数,提高系统识别效率,在标签大量动态变化的情况下,平均识别率可达35.58%,具有良好的适用性。     

RFID系统中改进的混合查询树防碰撞算法

针对无线射频识别(RFID)技术系统中的标签碰撞问题,采用混合查询树与多叉树结合的方法,提出一种改进的混合查询树防碰撞算法。在QT算法的基础上,通过标签序列生成器判断标签碰撞信息,结合八叉树询问机制,避免空闲周期和延迟时隙产生,减少碰撞以及标签冲突和系统开销。实验结果证明,该算法优于QT、HQT算法,可减少查询次数和系统通信量,改进的混合查询树算法的识别效率较HQT算法提高46.1%。     

RFID系统标签防碰撞的研究与改进

RFID系统中标签碰撞是一个常见问题。为解决该问题,基于Gen-2协议提出了一种改进算法,该算法考虑到阅读器对碰撞时隙和空闲时隙的响应时间不同,运用两个不同的C值动态调整Q值,并在碰撞的情况下对时隙进行局部调整,减少了标签的识别通信次数,提高了系统吞吐率,并通过仿真得到验证。     

分时隙的比特转换RFID标签防碰撞算法

在射频识别系统中,当多个标签同时响应阅读器的请求时,就会发生碰撞。对射频识别系统中多标签的碰撞问题,提出了一种基于比特转换的时隙二叉树RFID标签防碰撞算法。通过该算法,首先将标签ID进行比特转换,然后根据转换后比特位数的不同分时隙响应阅读器的查询请求,最后,利用曼彻斯特编码原则判断出标签发送的比特信息。通过数学分析和仿真结果表明,此算法与其他搜索算法比较,减少了阅读器的查询次数同时可以大大降低识别时间,并且可以显著增加系统吞吐量。     

一种改进的射频识别多标签抗冲突算法

基于帧时隙Aloha算法,针对目标识别和跟踪等特殊应用中阅读器需要对其阅读范围内的标签进行反复识别的要求,根据首轮识别过程中时隙碰撞率、空闲率的值来动态调整帧长度并将调整后的帧长度的值记录下来用于阅读器的后续查询过程,由此提出了一种改进的多标签抗冲突算法。通过仿真实验表明,该算法可以更加高效快速的识别标签,具有很好的应用前景。     

自适应树形分组的盲分离射频识别系统防碰撞算法

针对单天线射频识别(RFID)系统中阅读器不能同时识别多个标签造成标签识别率较低的问题,结合多天线技术及基于标签ID号序列的二叉树时隙分组提出了一种自适应树形分组的盲分离RFID系统防碰撞算法.首先根据RFID系统中天线的个数调整阅读器查询码码长并发送查询信号,将符合条件的响应标签分配到相应的时隙中,使每一个时隙中的标签数小于或者等于阅读器的天线数,满足盲源分离(BSS)的多天线系统识别标签的条件,从而达到同时且快速识别多个标签的目的.仿真结果表明,与同样采用多天线技术的基于位隙动态分组的盲分离(BSDBG)算法相比,当天线个数为4~32时,所提算法的标签识别速度提高了20%~69%,标签识别率提高了60%~88%,同时该算法复杂度低,硬件开销小,实现相对简单,有利于推广和使用.