全分组不等长时隙的DFSA算法

标签碰撞是无线射频识别技术中的常见问题,它将大大降低系统的效率,如何有效解决这个问题对整个系统来说尤其重要。首先对Aloha及其几种改进算法进行研究分析,针对目前最常用的动态帧时隙算法中标签估计和帧长调整方法存在的缺点,根据冲突问题本身,以及Aloha防冲突机制的数学特性,对识别过程进行分析,提出了一种帧长及分组数动态调整方案,减少空时隙和碰撞时隙占用时间,同时制定取舍规则,当标签数量大时,在识别初始阶段分组延迟一部分标签。仿真证明,该方案可减少标签冲突,提高识别效率。     

帧时隙ALOHA的快速防冲突算法

标签防冲突算法是影响RFID系统效率的关键。目前基于帧时隙Aloha算法的改进算法主要是调整识别过程中的帧长,但都存在着帧长计算不准确、算法复杂和识别时间长的缺点。提出了一种新的防冲突算法,该算法将一个识别周期分为标签检测和数据读取两个步骤,充分利用标签检测的冲突信息,提高数据读取的效率,减少了识别的时间,提高了识别率。理论分析和仿真结果均表明,该算法可以更加高效快速地识别标签,特别适用于标签数目较多的场合。     

RFID系统中一种改进的防冲撞算法

提出了一个在RFID系统中改进的防冲突算法,该算法基于Aloha算法并结合了二叉树算法。当有大量标签同时需要识别时,首先通过对标签上一轮的碰撞情况来估计待识别的标签数,然后对标签进行分类或改变帧的大小来降低标签发生碰撞的概率,从而提高识别的效率。     

自适应帧Aloha的RFID标签防冲突协议

为减少重复识别标签的时间,在动态帧时隙Aloha的RFID标签防冲突协议的基础上提出了一种自适应的动态帧时隙Aloha(adaptive dynamic framed Aloha,ADFA)的防冲突协议.在ADFA协议中,阅读器每成功识别一个标签就自适应地给该标签分配一个时隙号,该时隙号规定了标签在一次识别过程中被阅读器识别的顺序,若当前识别过程中待识别的标签与上一次识别过程中的标签相比有较多的重复,ADFA协议就可以减少冲突和空时隙,从而减少标签识别时间.另外,为进一步减少ADFA协议识别标签的时间,还对其作了改进,在改进的ADFA协议中,提出了一种低复杂度标签估计和最优帧长方案.理论分析和仿真结果均表明,ADFA协议在重复识别标签时能够减少识别时间,改进ADFA协议的标签估计方法能够减少计算复杂度,而其最优帧长方案能使系统的吞吐量得到提高.     

RFID防碰撞算法研究与改进

多标签碰撞问题是RFID系统的关键问题之一.当标签较少时,基于Aloha的反碰撞算法实现简单且性能良好,当标签增多时性能却急剧下降.本文提出一种改进的Aloha算法,通过提前估计标签数量,调整帧长度使系统效率最佳.仿真结果对比表明在标签数量大的情况下该算法大大降低了识别时间.     

动态帧时隙ALOHA算法的改进

标签碰撞问题是射频识别系统研究的一个重要内容,目前较好的算法是动态帧时隙ALOHA(DFSA)算法,但是动态帧时隙算法在实际识别过程中仍然存在一些不足。对动态帧时隙算法进行了数据分析,提出了算法的改进,并进行仿真。     

RFID系统中一种动态帧时隙算法的研究与仿真

在多个电子标签的识别过程中,利用防碰撞算法解决标签的碰撞问题是射频识别系统中的一项关键技术。对一种动态帧时隙Aloha算法进行了描述与仿真,根据估算所得的标签数,结合标签的EPC对标签进行了分组,将分组码作为激活码每次激活一组标签而屏蔽其它标签,对激活的这组标签用FSA算法进行识别。采用这种方法可将每次响应的标签数目限制在一定范围之内,并且与最大帧长基本匹配,从而在各个识别周期之内不需要再调整帧长,简化了算法且保证了较高的识别率。仿真结果表明：在标签数目较大时,阅读器的识别效率可以稳定在30.5%—36.     

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

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

无标签数估计的被动RFID标签防冲突二进制树时隙协议

为提高射频识别(radio frequency identification,RFID)标签的吞吐量并减少系统的复杂度,针对被动式RFID标签识别系统,提出了3种新的标签防冲突协议,分别是动态二进制树时隙协议、自适应二进制树时隙协议和分裂二进制树时隙协议.这3种协议均采用二进制树时隙的算法,即标签先随机选择时隙,如果发生冲突,则冲突的标签立即执行二进制树分解,而其余的标签等待,直到分解结束再识别等待的标签.其最大优点在于无需估计标签,可减少系统的复杂度,同时,又能保持较高的识别标签的吞吐量,而且吞吐量不受标签的变化影响.从仿真结果看,所提出的3种RFID标签防冲突协议的最大识别的吞吐量能达到0.425,高于传统的动态帧时隙Aloha协议、树时隙类Aloha协议,并且当标签在5～1000时,识别吞吐量未产生大的波动.     

一种改进的ALOHA防碰撞算法

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

一种改进的帧时隙ALOHA防碰撞算法研究与实现

防碰撞算法是RFID系统中需要解决的关键技术。首先对帧时隙ALOHA防碰撞算法进行了分析,针对帧时隙ALOHA算法的局限性,提出了一种基于分组机制的动态帧时隙算法,并在.NET平台下对原算法和改进算法进行了仿真实验,仿真结果表明,改进后算法可以提高RFID系统吞吐率。     

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

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

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

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

ALOHA标签防碰撞算法综述

ALOHA防碰撞算法是无线射频识别技术RFID（Radio Frequency Identification）中一种重要的标签防碰撞算法,该算法设计简单,容易实现,但系统吞吐率较低。其算法不断被研究改进,针对ALOHA算法及其改进算法加以详细的总结,对现在的研究方法加以理论推导、实验模拟,其中对动态帧时隙ALOHA（DFSA）算法中关键环节标签估计算法进行详细归纳。最后结合如今现状提出下一步研究方向。     

基于CSMA-CA机制的P-GFSA防碰撞算法设计

RFID系统由标签和阅读器组成,往往标签的数量远远大于阅读器,这样就容易产生标签碰撞问题。因此,标签防碰撞算法的性能直接决定了RFID系统中阅读器识别标签的能力和采集数据的速度。在分析了传统防碰撞算法的基础上,本文提出一种基于CSMA-CA机制的预分组GFSA防碰撞算法,并在有源RFID系统上实现。经过测试,该算法适合有源RFID系统,在大量标签处于动态的环境下,性能好于传统算法。     

RFID系统实时高效ALOHA防冲突算法研究与仿真

简要介绍了当前几种主要的ALOHA算法基本思想和系统效能,详细讨论了间接估算自适应帧时隙（DFSA）算法的原理和帧长度调整方法,并就DFSA算法对未识读标签的估计方法进行了统计分析,最后基于MatLab对各种算法性能进行了仿真。结果表明,间接估算DFSA算法较其它算法更能使RFID系统保持较高的系统效率,能够实时准确地识别标签。     

一种用于RFID系统的防碰撞算法

为了提高射频标签的识别速度,提出一种防碰撞改进算法ODFSA。该算法通过判断标签数量和算法门限值之间的关系,选择响应标签的数量,使其等于系统最大时隙数,直至标签数量小于算法门限后,进入DFSA算法的处理程序。计算及仿真结果证明,当标签数量为500时,该算法的效率分别是BFSA和DFSA的1．488倍和1．375倍,在标签数量较大的情况下,算法效率非常接近系统的理论值。     

嵌入式无线频率识别设备的设计与实现

为了降低RFID系统标签的冲突几率,优化RFTD系统的效率,设计并实现了一个基于XScale处理器的嵌入式无线频率识别设备(radio frequency identification device)的读写器系统.该系统的RFID阅读器封装了底层的硬件驱动,功能模块扩展方便,实现了对电子标签的识别功能.该系统优化了基于动态帧时隙ALOHA防冲突算法,有效地避免了电子标签数据冲突,降低了RFID系统中数据碰撞的概率,提高了电子标签系统的识别效率和稳定性.实验数据表明了基于动态帧时隙ALOHA防冲突算法的有效性.     

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

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

基于扩频ALOHA的RFID防碰撞算法

在射频识别系统中,读写器作用范围内的多标签识别存在数据碰撞的问题。为此,在分析ALOHA算法的基础上,应用码分多址技术,提出一种基于Gold码扩频的ALOHA防碰撞算法,并进行算法的推导和仿真。该算法的吞吐量会随着标签数据帧发送延时的增大而减小,随着扩频码数量的增加而增大。当扩频码数量和负载相等时,系统吞吐量最小;当扩频码数量大于负载时,吞吐效率会随扩频码数量的增加而增大,系统吞吐效率高于时隙ALOHA。应用Simulink构建基于码分多址的多标签与阅读器通信系统,分别研究信噪比、上行速率和帧长对通信误码率的影响,实验结果表明,该算法可提高阅读器与标签之间的通信质量,在现实情况下误码率趋近于0。