预估计锁位RFID二进制防碰撞算法

随着RFID(射频识别技术)逐渐从概念步入到商业应用阶段,标签碰撞问题影响着数据传输的完整性和正确性,为了解决标签冲突,现有的DBS算法在电子标签向阅读器发送识别码时都存在重复信息的发送,使得系统信道利用率低,同时识别效率降低。为了提高RFID系统防冲撞算法的有效性,该文研究了一种改进的二进制冲撞比特搜索算法。首先检测冲撞比特的位置信息,通过只传输具体冲撞位信息的方法减少传输的总数据量。采用回退策略以降低阅读器发送请求命令的次数。经过实验验证,该算法有效的减少了搜索次数和时延,提高了系统识别效率。     

基于状态仲裁的锁位防碰撞算法

结合动态后退式算法,提出一种基于状态仲裁的锁位防碰撞算法。融合锁位和多状态的思想,对搜索到的卡号进行锁位判断,在搜索过程中不断对卡号完成状态分割,在2个准备态直接仲裁出2张卡,并对其进行数据操作,从识别次数和传输位数方面分析算法的性能。仿真结果表明,该算法能减少识别次数和传输位数,节省搜索时间。     

二进制一维矩阵搜索防碰撞算法

针对典型二进制搜索算法存在的搜索次数多、数据传输量大、系统识别效率低的问题,提出了一种二进制一维矩阵搜索防碰撞改进算法。该算法根据检测到的标签碰撞位信息构造二进制搜索矩阵,并确定相应的碰撞位对应值矩阵对标签进行搜索,通过对搜索前缀进行改进,使得读写器与标签之间传输量减少,且在标签识别过程中,碰撞位矩阵及其对应值矩阵需根据碰撞位的改变进行修改,以实现读写器对标签的连续搜索及识别。实例说明及Matlab仿真结果表明,随着标签数目的增加,改进算法的搜索次数和总的数据传输量增加相对较少,系统吞吐率提高,可达66%~78%,系统的识别过程加快。     

一种基于堆栈存储的RFID防冲突算法

针对现有几种基于二进制搜索法的RFID防冲突算法没有同时考虑识别次数和传输位数这两方面性能,通过改进读写器识别电子标签过程中的步骤和减少读写器发送指令的位数,提出了基于堆栈的RFID动态减位防冲突算法。该算法利用堆栈记忆存储功能避免每次从树型根部识别,从而减少识别次数;并采用适当协议进一步缩减必需的指令信息位。仿真结果表明该算法在识别次数和传输位数方面相比其它几种二进制搜索法都有很大降低,在次数效率和位数效率性能上亦有较大提高,故该算法在识别完成时间和能量消耗方面相应得到较大改善。     

基于回溯的RFID防冲撞算法

针时RFID系统中常见的冲撞问题,提出一种基于回溯的精简结点二又树搜索防冲撞算法,在分析二进制搜索和动态二进制算法性能的基础上,得出了提高效率的关键所在,在达到较高效率的同时解决了其它算法要求存储空间较大的问题,具有良好的实用性.     

隧道人员定位系统中RFID防碰撞算法的研究

为防止隧道人员定位系统中多个射频标签同时向阅读器发送识别信息时产生的碰撞问题,在二进制搜索算法的基础上进行改进。改进算法采取后退策略,减少了碰撞发生次数;去除寻呼过程中的信息冗余位,缩短了数据传输的时间。通过对改进二进制树防碰撞算法搜索次数以及传输时延的分析表明,碰撞概率较二进制搜索算法及动态二进制算法大大降低,传输时延也减小,可以有效解决多目标识别的防碰撞问题。     

基于计数机制的多状态二进制搜索防碰撞算法

针对目前二进制搜索防碰撞算法存在查询搜索次数多、数据传输量大、识别时间长等问题,提出一种基于计数机制的多状态二进制搜索防碰撞算法.经过预处理得到标签的冲突信息,在多状态二进制搜索中引入最高冲突位计数机制.仿真结果表明,与传统的二进制搜索防碰撞算法相比,该算法减少了读写器的查询搜索次数、读写器发送命令和标签每次响应命令的数据长度,以及识别读写器读写范围内标签的时间.     

新的基于分组处理的射频识别标签防碰撞算法

针对现有几种基于二叉树的防碰撞算法识别时延较长、数据传输量大的情况,提出一种新颖的防碰撞算法。算法采用分组策略,读写器按顺序依次识别每个分组,减少了每次应答标签的数量和碰撞发生的概率;此外,把标签ID分为两段识别,第一段为前7位,剩余部分为第二段,标签ID分段处理能减少冗余数据的传输。仿真结果表明,该算法相比其他几种算法,查询次数少,数据传输量仅为动态二叉树搜索(DBS)算法的1/6,识别效率有较大幅度提高。     

基于新颖跳跃式动态搜索的RFID防碰撞算法

扼要分析目前针对标签防碰撞问题采用的防碰撞算法优缺点的基础上,基于跳跃式动态搜索(JDS)算法的思想,提出了一种新颖的JDS标签防碰撞算法。算法将栈思想引入到新的跳跃式策略前后搜索中,避免出现空闲时隙。在读写器问询时,利用标签反馈信息记忆部分已知信息,采用不定长动态传输方式及调整策略识别标签的未知数据位,减少了读写器搜索次数及系统传输量。算法仿真结果表明,系统传输量大大减少,吞吐量有明显提高。     

一种基于搜索矩阵的自适应防碰撞算法

提出一种基于搜索矩阵的自适应防碰撞算法.该算法有效利用碰撞信息,通过构造搜索矩阵,克服自适应二叉树搜索算法逐位搜索效率低的缺点.同时提出碰撞堆栈的概念,根据时隙状态,来自适应调整搜索路径,从而减少碰撞和空闲时隙数以及传输的比特量.理论和仿真实验表明,该算法有效实用,可有效减少识别时间,提高搜索效率.     

RFID防碰撞算法研究

针对射频识别系统中的标签碰撞问题,在基于后退式二进制搜索算法的基础上提出一种改进算法。该算法结合动态调整算法并引入分组策略实现仅有两位碰撞即可识别标签,从而减少了搜索次数。该算法还引入堆栈存放阅读器接收到的ID数据,阅读器发送的序列号参数只是最高碰撞位信息,使得通信量减少。仿真结果表明,该算法能减少搜索次数,降低阅读器与标签之间的通信量,提高识别效率。     

基于多叉树搜索算法改进的RFID防碰撞算法

多标签碰撞问题严重影响了RFID系统的性能。为了更好地解决这一问题,提出了基于多叉树搜索的防碰撞算法。该算法根据碰撞位的不同来动态选择二叉树搜索和四叉树搜索,并引用堆栈存储查询命令以避免重复搜索和冗余搜索,使得在大批量标签的情况下,系统吞吐率大幅度提高。     

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

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

基于后退式二进制搜索的RFID防碰撞算法的研究

标签防碰撞技术是射频识别(RFID)系统中提高识别效率的关键技术。在对基本二进制搜索算法及其各种改进算法进行分析的基础上,提出一种基于后退式二进制搜索算法的改进算法IRBS。该算法引入标签状态计数器Rn来记录标签的状态。首先判定标签的反馈信息碰撞位,然后把最高冲突位作为标签分组的依据,联合利用前、后向搜索方法来减少标签的搜索范围。仿真结果表明,该算法能减少阅读器和标签之间的通信量,有效地提高标签的识别速度。     

改进的基于堆栈存储的二进制搜索算法

针对无线射频识别(RFID）系统中的标签防碰撞问题,详细分析典型的二进制算法、动态二进制算法及后退式二进制算法的原理,同时考虑识别次数和传输位数这两方面的性能,提出了一种快速高效的防碰撞算法。通过对标签进行预处理以及在阅读器中设置堆栈,有效地减少碰撞算法中的识别次数和传输冗余信息。仿真结果表明该算法在次数效率和位数效率性能上有较大的提高。     

一种改进的确定性标签防碰撞算法

为提高物联网中各节点电子标签的射频识别吞吐率并改进算法空间复杂度,提出一种改进的确定性标签防碰撞算法。该算法对高位的连续碰撞位单独处理,电子标签在应答时仅传输低位电子产品码（EPC）,同时使用栈寄存碰撞标签的高位EPC编码进行后退索引二进制搜索。仿真结果表明,此算法较其他确定性防碰撞算法性能有较为明显提高。     

基于二进制搜索的RFID标签防碰撞算法研究

标签碰撞是射频识别（RFID）技术的常见问题,该问题影响了RFID系统数据通信过程中的数据传输的完整性。目前主要有两类标签防碰撞的算法：基于ALOHA的算法和基于二进制搜索的算法。文中主要对基于二进制搜索的算法做了详细的介绍,包括基本二进制搜索算法,动态二进制搜索算法和后退式动态二进制搜索算法,最后提出了一些算法改进的思路。     

RFID二进制树型折半搜索防碰撞算法

为提高RFID系统中多标签读取的工作效率,分析了二进制树型搜索防碰撞算法,提出一种改进型的二进制树型折半搜索算法．通过构建哈夫曼树,使用自定义编码,采用堆栈操作确定碰撞位,用折半查找方式减少重复路径访问量,并最终确定最短路径长度．数据分析及实验结果表明,二进制树型折半搜索防碰撞算法可以明显降低搜索深度,显著提高RFID多标签读取的工作效率。     

计数型双时隙射频识别防碰撞算法

针对射频识别（RFID）二进制搜索防碰撞算法搜索次数多、通信数据量大等问题,在后退式搜索树算法和时隙算法的基础上,提出一种新的计数型双时隙RFID防碰撞算法CBS。CBS算法根据标签中的时隙计数器和阅读器收到的碰撞位信息对标签进行逐级分类搜索,并将应答标签分为两组,分别在两个时隙向阅读器返回数据信息;且阅读器仅发送最高碰撞位位置信息,而标签仅返回最高碰撞位以后的数据位。理论分析和仿真结果表明：和传统的后退式二进制搜索（RBS）算法相比,CBS算法搜索次数减少了51%以上,数据通信量减少了65%以上。CBS算法性能优于其他常用防碰撞算法,能大幅度减少搜索次数和数据通信量,提高搜索效率。     

一种改进的RFID自适应防碰撞算法

当读写器响应范围内的标签数目较多时,自适应搜索矩阵算法的性能会迅速下降。为此,提出一种改进的无线射频识别自适应防碰撞算法。采用查询机制,利用碰撞信息,获得查询前缀,通过构造动态搜索矩阵进行逐段查询,并根据时隙状态自适应调整搜索路径,对算法的碰撞时隙数、空间时隙数、吞吐量和传输比特数进行性能分析。实验结果表明,该算法能提高系统吞吐量和识别效率。