改进的RFID动态二进制搜索防碰撞算法

RFID系统中,解决标签冲突就是设计合理高效的防碰撞算法读取所有标签的EPC码.本文我们提出的改进动态二进制搜索防碰撞算法读取N个标签的搜索次数为2N-1,平均每个标签的搜索次数为2,与初始的动态二进制搜索防碰撞算法的N(Log2N+1)相比有了质的提高.     

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

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

基于二进制的RFID防碰撞算法研究与改进

标签防碰撞技术是射频识别(RFID)系统中提高标签识别效率的关键技术。在对基本二进制搜索算法(BS)的基础上,提出一种结合动态二进制搜索算法(DBS)和后退式二进制搜索算法(BBS)优点的改进算法,并对改进算法进一步优化。仿真结果表明,该算法能减少阅读器问询标签的数据量,有效地提高了标签识别的速度。     

基于动态二进制改进算法的RFID防碰撞算法

在RFID系统的通信过程中,多个标签同时与同一阅读器交换数据而发生碰撞,致使标签无法被识别.为解决此问题,在动态二进制搜索算法的基础上进行改进,提出一种新的算法,该算法结合动态二进制搜索算法和多叉树的思想,通过锁定碰撞位,进行双碰撞位查询,从而加快搜索速率.通过实验仿真表明,该算法在搜索次数、吞吐率以及数据通信量等性能方面,都有显著提高.     

改进的返回式二进制防碰撞算法

作为物联网应用中的关键技术,射频识别（RFID）技术是近年来的热门研究领域。在大规模的RFID应用中,不可避免地会有标签识别的碰撞问题。以每个时隙传输数据的字节数以及搜索命令的发送次数作为参考指标,对已有算法进行分析比较,在已有算法的基础上提出一种改进的返回式二进制防碰撞算法,减少每个时隙数据的传输量和命令搜索次数,使得新的改进算法性能有较大的提升。     

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

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

基于RFID的二进制防碰撞算法的改进

本文从RFID(Radio Frequency Identification,无线射频识别技术)的关键技术之一射频标签序号防碰撞入手,先介绍了常用的二进制防碰撞算法,针对其在终端射频卡数量越多,UID(Ubiquitous Identifications,身份识别标签)位数越多,传送时间越长的缺点;提出了二进制防碰撞算法的改进算法,改进算法与传统算法相比,在标签位数逐渐增多的情况下,其查询次数增加速度明显减慢;最后通过仿真给以证实。     

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

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

基于动态二进制的新防碰撞算法研究

随着物联网的发展,无线射频识别技术(RFID)的普及,渐渐暴露出一些存在于实际运用过程中的问题.怎样解决碰撞(特别是多标签使用情况)是系统能够快速、准确运用的关键,也是现实运用中亟待于解决的问题.本文基于动态二进制搜索算法的机制和确定性标签算法的性能,提出碰撞位轮询算法(CQ算法).CQ算法从每次数据传输的通信量和搜索标签的迭代数的角度出发,首先对搜索命令进行优化,通过对单一位查询,减少系统查询过程和接收过程的通信量;再者优化搜索算法,通过减少搜索迭代数再次减少系统通信量,从而缩短识别时间;最后通过仿真来验证该算法在搜索次数和搜索时间上的优势.     

一种改进二进制防碰撞算法研究*

为了克服普通二进制算法交互次数多、通信数据量大的缺点,提出了一种改进二进制防碰撞算法。新算法首先进行信息预处理,识别过程中只处理冲突位,并以待识别标签为叶子节点反向构建识别树,在叶子节点的父层实现标签识别。其在碰撞位连续或间断情况下均可有效认读标签。尤其当冲突标签数量较多而碰撞位明显小于标签长度时,其在交互次数、通信数据量和识别效率上均表现出较明显的优势。模拟仿真、理论分析和算法实例验证了新算法的可行性、实用性和高效性。     

改进型的二进制搜索RFID系统反碰撞算法

在射频识别（Radio Frequency Identification，RFID）系统中碰撞是一个很常见的问题。如何有效地解决这一问题对于RFID系统来说是至关重要的。包括跳跃式动态树形反碰撞算法在内的二进制搜索反碰撞算法是一种重要的解决碰撞问题的算法，但是这一算法有一个缺点就是标签的识别码的识别速率较低。为此提出一种改进型的反碰撞算法。和其他现存的算法相比，能够大大减少阅读器问询的次数，同时信息吞吐量可以进一步提高，算法模拟结果表明，当标签数目为100时，其吞吐量提高幅度为29.85％。     

改进的RFID二进制搜索防碰撞算法

标签冲突是射频识别技术（RFID）不可避免的问题,在ABS算法和动态调整二进制搜索算法的基础上提出了一种改进的二进制搜索算法,该算法简化了阅读器发送的指令和冲突检测过程,并采用动态方式传输EPC数据。仿真结果表明,相比于目前的二进制搜索算法,这种算法能极大地减少阅读器与标签之间的通信量,有效地提高标签的识别速度,具有良好的应用前景。     

一种改进的二叉树型RFID防碰撞算法

介绍了射频识别技术特点和应用前景,对目前RFID系统中确定性算法进行了分析与比较。针对每次探测得到的碰撞位信息,提出了一种利用构造二叉树来处理碰撞位的方法。通过数学分析与仿真,算法在标签传输数据量和阅读器查询次数上有很大改进;为解决RFID系统中的碰撞问题提供了新的思路。     

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

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

RFID动态帧时隙防冲撞改进算法研究

射频识别系统中多个标签同时应答会引起数据碰撞。为解决标签碰撞问题,考虑到动态帧时隙算法中标签估计误差对系统效率的影响,提出一种基于动态调整帧时隙的改进算法——FBC_DFSA(Feedback Check_Dynamic Frame Slot ALOHA)。该算法在使用估计方法进行标签检测的基础上,将反馈每轮的检测结果与估计值相比较,然后根据误差结果适当地调整下轮的帧长,从而改善吞吐率。仿真结果证明,该算法进一步改进了动态帧时隙算法的性能,特别是当标签量较大时效率更加稳定。     

一种改进的四叉树RFID防碰撞算法

针对随机ALOHA算法效率较低,确定性树型方法要求区域内标签数量不变的问题,提出一种改进的四叉树RFID防碰撞算法。在阅读器阅读范围内的标签根据不同的问询命令修改自身应答概率进行分组。阅读器采用比较碰撞位的四叉树算法识别应答概率为1的标签。通过公式推导证明了算法采用四叉树识别的合理性。实例说明和仿真结果显示,该算法能减少阅读器和标签之间的查询次数和通信量,有效提高阅读器的识别效率。     

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

为了改善射频识别(radio frequency identification,RFID)系统中大量无源标签识别时,普通算法识别速度慢、性能不稳定等的问题,在混合查询树算法的基础上提出了一种改进型的混合查询树防碰撞算法.在原有查询队列的基础上,由每个符合前缀标签的除去前缀后高三位比特中“1”的个数来决定其延时多少个时隙再进行对阅读器的应答;应答过程中,采用曼彻斯特编码进行数据的发送,有效地识别了碰撞位.仿真结果表明,改进算法在大量标签识别的场合比混合查询树算法更具有效性和稳定性.     

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

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

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

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