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

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

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

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

基于BIBD（4，2，1）的RFID防碰撞算法

标签防碰撞技术是射频识别系统的关键技术之一,它决定着标签的读取速率和正确率。以二进制搜索算法和平衡不完全区组设计BIBD（4,2,1）为基础,提出一种新型确定性RFID标签防碰撞算法。将标签分节,每节只包含BIBD（4,2,1）的子集,通过逐节识读达到快速识别的目的。数学分析和仿真结果表明,该算法识别速度优于二进制算法和动态二进制算法,可达到二进制算法的6倍以上,适用于标签数量多、UID长度较长的识别环境。     

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

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

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

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

基于二进制搜索算法的RFID系统防碰撞算法

针对RFID系统中最常见的防碰撞问题,提出了一种基于二进制搜索的防碰撞算法.算法能动态调整指令发送长度和发送值,并在发生碰撞时,首先通过碰撞位中"1"的个数来识别标签.该算法能有效解决RFID系统中多目标识别的防碰撞问题.     

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

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

射频识别系统中的防碰撞算法研究

在RFID系统中,为解决多个标签同时与阅读器交换数据所引起的碰撞问题,必须采用一定的防碰撞算法,标签防碰撞技术是RFID系统中的关键技术。详细分析了典型的二进制及动态二进制防碰撞算法原理,并在此基础上提出了一种新的防碰撞算法。该算法根据标签碰撞的特点,充分利用已得到的冲突信息,采用休眠计数的方法,使搜索范围大大缩小,提高了标签的识别效率。性能分析表明,该算法比已有的二进制及动态二进制反碰撞算法具有更明显的优势。     

一种基于二进制码调制的射频识别防碰撞算法

针对射频识别( RFID)标签防碰撞算法识别效率低的问题,提出一种基于二进制码调制的RFID标签防碰撞算法BCMA。对传统多叉树防碰撞算法进行改进,活动标签采用位编码技术把标签ID在多叉数中的位置信息调制到一个2m位的二进制数主控继电器(MCR)上,并把MCR回送给阅读器;阅读器采用位跟踪技术,定位MCR碰撞发生的数位,从而解调出活动标签的分组信息。阅读器对待识别标签的分组是确定性的,进而避免空闲时隙的产生,提高系统识别效率。仿真结果表明,与常见的八叉树算法相比,BCMA算法使系统吞吐率提高168%。     

改进型位锁定物联网标签防碰撞算法研究

为进一步提高物联网标签识别防碰撞性能,通过对二进制树防碰撞算法及其改进算法的研究和分析,提出一种改进型位锁定物联网标签防碰撞算法。该算法通过在位锁定防碰撞处理前,将所有待识别标签按比特位之和进行奇偶分组,以减小标签碰撞的发生,并提高一次识别2个标签的能力。仿真实验表明:改进后算法的标签识别性能优于原算法,特别是在标签较集中时,这种算法具有更明显的优势。     

一种适合多协议防碰撞的射频识别阅读器设计

针对目前市场上射频识别阅读器只能识别单协议标签的情况,设计了一种能够识别ISO/IEC15693和ISO/IEC14443-3 TYPE A两种协议标签的射频识别阅读器。采用TI公司的13.56MHz频段下的芯片S6700作为射频模块,现场可编程逻辑器件作为控制器,和单片机相比,减少了外围电路。同时针对同时读取多标签的情况,提出了一种改进的动态二进制防碰撞算法,用计数器保存标签的休眠程度,理论分析和仿真结果表明其性能优于动态二进制算法。     

基于分组机制的跳跃式动态二进制防碰撞算法

在射频识别技术(Radio frequency identification, RFID)系统中, 标签碰撞的解决对于标签的快速识别极为重要. 本文提出一种基于分组机制的跳跃式动态二进制防碰撞算法(Anti-collision algorithm based on grouping mechanism and jumping dynamic binary, GJDB), 该算法通过在确定性算法中引入随机分组机制, 很好地解决了基于二进制搜索算法中, 由于标签数目不断增大所导致的识别效率降低的问题. 理论分析和仿真结果表明, GJDB算法的性能优于其他常用的标签防碰撞算法, 并且该算法对标签随机分组数目的选取具有较强的鲁棒性.     

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

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

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

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

基于信息预处理的分组动态二进制防碰撞算法

针对现有二进制防碰撞算法通信数据量大、存在冗余信息的缺点,提出了一种新二进制防碰撞算法。新算法在阅读器与标签的首次通信中首先进行信息预处理,后继识别过程中只处理冲突位,然后利用每次探测得到的碰撞位信息构造二叉树。最高碰撞位之前的部分后接一个“0”为左子树,最高碰撞位之前的部分后接一个“1”+两个最高碰撞位之间的部分为右子树,在叶子结点实现标签的识别。该算法从阅读器和标签两方面同时进行改进,减少了通信量,提高了识别效率。     

跳跃式二进制防碰撞算法的设计与实现

标签碰撞是射频识别系统中的关键问题,它降低了标签的识别速率,增加了RFID系统的时间开销以及无源标签的能量消耗。文中针对射频识别系统中的标签识别率不高的问题,提出并设计了一种适用于FPGA实现的新型防碰撞算法。该方法结合二进制树算法和后退式索引算法,通过曼彻斯特码解码,实现碰撞位的位置判断,在执行过程中跳过了完整二进制树的空闲节点。性能分析和FPGA实现测试显示,该算法识别效率接近于50%,在识别效率以及吞吐率方面都有很大的改善。     

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

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

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

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

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

标签冲突是射频识别系统中常见的问题。在对现有防碰撞算法分析基础上,提出一种基于后退式二进制防碰撞搜索算法。该算法不仅充分利用已得到的信息,使后续搜索范围大大缩小,而且在无碰撞时,采取后退策略快速识别标签。实验结果表明,该算法优于二进制及动态二进制防碰撞搜索算法。     

基于锁位的并行二进制分割防碰撞算法研究

针对传统超高频射频识别(UHF RFID)系统中出现的多标签碰撞问题,提出一种基于锁位的并行二进制分割(LPBS)防碰撞算法。利用曼彻斯特编码发送锁位指令,确定并提取碰撞位,不再传输非碰撞位信息;利用并行二进制分割技术,使得阅读器和标签可以进行一位标签应答。该算法减少阅读器和标签之间传送的比特数量的同时,减少了碰撞时隙。仿真结果表明,在大多数情况下,该算法在吞吐率、时间延迟等方面优于传统的防碰撞算法。