An improved RFID multi-tag anti-collision algorithm based on regressive-style binary search algorithm

多标签防碰撞技术是射频识别系统中的关键技术和研究热点,文章在对现有防碰撞算法的分析基础上,提出一种改进的基于后退式二进制搜索的防碰撞算法.该算法能够动态地调整发送指令的长度,从而有效减少搜索次数和传输工作量,并在无碰撞时采用后退策略来快速识别标签.通过仿真实验分析可以看出,该算法比原算法能更快速高效地完成标签识别,有效地解决了RFID系统的多标签防碰撞问题.     

基于分组处理的RFID防碰撞算法

防碰撞算法是射频识别系统实现多目标识别的关键技术.针对基于二叉树的标签防碰撞算法存在识别次数较多和通信数据量较大的问题,提出一种新的基于分组处理的防碰撞算法.该算法将标签进行分组处理,直接用4个2位长的查询前缀去分裂标签集,读写器检测到数据中有2个碰撞位后不再接收后续数据,整个识别过程采用后退策略.仿真结果表明,该算法在查询次数和数据传输量均有较大提高.     

基于帧分组与二进制搜索树识别的RFID防碰撞算法的研究

针对射频识别(RFID)系统中,多个标签同时响应同一阅读器时产生的信息碰撞问题,提出基于帧分组与二进制搜索树识别的RFID防碰撞算法.该算法首先基于帧时隙ALOHA算法对标签进行识别,并依据碰撞时隙将未识别标签分成若干组,然后运用二进制搜索树算法依次对各组进行确定性识别,最后通过对算法进行性能分析及仿真比较,该算法在吞吐率和识别效率2方面较传统算法都有很大程度的优化,在L=N/2,且当N=100时,该算法的吞吐率较帧时隙ALOHA算法和二进制搜索树算法分别提高10%和34%;在L=N,且当N=100时,该算法的识别效率较帧时隙ALOHA算法和二进制搜索树算法分别提高12%和37%.     

RFID位屏蔽二进制搜索防碰撞算法研究

在对基本二进制搜索树算法及其改进算法进行比较、分析的基础上,首次提出了位屏蔽搜索防碰撞算法,该算法利用"后退策略"以减少搜索的总次数;同时,利用已知信息,不发送和反馈重复信息,以减少阅读器和标签之间数据交换的比特数。该算法有效减少了命令发送的总次数和每次命令的参数长度,提高了搜索标签的效率和速度。     

基于碰撞树的多周期RFID标签识别防碰撞算法研究

防碰撞算法是RFID多标签识别系统的关键技术之一。提出了一种高性能RFID多标签识别防碰撞算法,即多周期碰撞树算法（MCT）。该算法在降低算法的时间复杂度、通信复杂度以及系统能耗的同时,显著提高了多标签识别的效率。实验结果表明：与QT算法、BT算法、FSA算法等经典防碰撞算法相比,MCT算法在RFID多标签识别性能上具有明显优势。     

改进的RFID防碰撞算法在仓储管理系统中的应用

RFID标签防碰撞是无线射频识别技术的关键问题之一,目前常用的二进制防碰撞算法虽然识别正确率较高,但存在着重复搜索过程,影响了识别速度.为了提高RFID系统识别标签的效率,在二进制算法的基础上进行了改进,并对算法的性能进行了分析,得出改进的算法比二进制算法提高了识别的效率,尤其在被识别的标签数量较大时,能显著地节约识别标签所花的时间,提高仓储的作业效率.     

一种改进的RFID标签防碰撞算法

针对无线射频识别系统在识别过程中的多标签硅技问题,对现在有的Aloha系列算法及二进制搜索系列算法进行了优劣分析,捉出了一种改进的防碰撞算法.通过减少算法的搜索次数和系统的通信量,很好的提高了算法的搜索效率,提升了标签的识别速度与识别率。     

增强型自适应时隙数防碰撞算法研究

标签碰撞是射频识别系统的关键问题,它增加了系统的时间开销和无源标签的能量消耗,降低了识别速率。结合自适应时隙数防碰撞算法和二进制树算法,提出了一种新型的防碰撞算法——增强型自适应时隙数算法。该算法首先运用改进型的自适应时隙数算法,依据碰撞时隙迅速把标签分成若干组,再根据保存在队列中的碰撞时隙应用二进制树算法快速识别标签。性能分析和仿真结果显示,该算法在识别效率和吞吐率上都有很大的改善。     

一种多标签移动环境下的RFID防碰撞算法

分析了智能超市结算口处安装RFID自动支付系统中多标签移动场景对标签可靠识别的应用要求.改进了现有的标签防碰撞算法来提高标签识别效率、减少识别时间.该算法通过删除EPC码版本号、倒置编码顺序、标签预估计等策略,实现对商品标签的快速识别.通过仿真证明了该算法具有识别效率高等优点.     

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

在射频识别系统中,存在阅读器与多个标签同时通信的碰撞问题,标签的防碰撞算法是解决数据冲突的关键。文章详细阐述了已有的典型的二进制查询树的防碰撞算法,并在此基础上提出了一种新的防碰撞算法;该算法利用二时隙的方法,使阅读器的询问次数和标签识别所需的数据流大大减少,提高了标签的识别效率。从仿真实验中表明,该算法比已有的二进制查询树算法具有更明显的优势。     

物联网RFID中动态多帧标签识别方法研究

随着物联网技术的快速发展,物联网RFID中动态多帧标签面临识别冲突的问题。现阶段的RFID射频识别技术碰撞率高的弊端,为此,提出基于RFID标签防碰撞的识别算法,改进RFID识别算法,基于RFID射频识别技术建立新模型,提高识别效率,依据集合SRPD和ABS算法的特点,在此基础上添加了监听程序,防止冲突的繁盛。仿真实验表明,一种改进的RFID标签防碰撞算法实现了RFID自动识别技术,具有较好的工作性能。     

一种新的RFID防碰撞算法的研究

分析了RFID系统中二进制搜索算法和动态二进制搜索算法的防碰撞原理,并针对这些算法对碰撞连续的标签进行识别时操作效率较低,提出了一种新的算法.该算法是在二进制树形搜索算法的基础上进行改进的.对3种防碰撞算法的性能进行了比较,此防碰撞算法可以提高多卡识别的效率.     

一种改进的基于二叉树的防碰撞算法

针对RFID系统中基于二叉树的标签防碰撞算法存在识别时间长、通信数据量大的问题,提出了一种改进的算法.算法充分利用上一次查询的信息,标签根据碰撞位先后应答读写器以减少碰撞的发生.读写器检测到接收的数据中有2个碰撞位即停止接收后续数据,以减少冗余数据的传输.算法将识别范围内所有标签进行分组,并且整个识别过程采用后退策略.仿真结果表明,提出的算法具有较高的识别效率.     

改进的基于动态帧时隙ALOHA防碰撞算法

在RFID系统中,存在阅读器与多个标签同时通信的碰撞问题,标签防碰撞技术是解决标签防碰撞问题和提高标签识别率的关键。在分析动态帧时隙ALOHA算法的基础之上,提出了一种改进的基于随机数重新分组的动态帧时隙ALOHA算法。该算法证明了当引入一个随机数的时候,系统的吞吐率是最大的,并且同时利用标签唯一的ID号中的第一位的取值不同,进行重新分组,从而减少了标签碰撞的次数。仿真实验结果表明,所提出的改进算法执行效率更高,碰撞次数更少,识别成功所需的时隙数更少,有效地提高了标签的识别速度。     

基于标签信息分组的射频识别防碰撞算法

射频识别系统在读取标签时,会因碰撞问题而严重影响识别率,导致系统工作效率降低.为此,文中提出一种基于标签信息分组的射频识别防碰撞算法.该算法根据标签信息将标签划分成若干组,按分组顺序依次识别,通过减少同时响应阅读器命令的标签数量来达到降低标签碰撞概率的目的.文中还对算法中的分组效率和时隙选择问题进行了分析、证明和仿真....     

分时隙二进制RFID反碰撞算法及其仿真

研究RFID反碰撞算法,提出一种分时隙二进制树形搜索算法的高效反碰撞算法模型,运用EDA工具QUARTUS-II对该算法进行逻辑仿真,仿真结果表明运用该算法可大大减少反碰撞搜索过程的通信数据量,搜索效率得到较大提高,提高了射频标签识别的准确率,该算法对射频标签芯片的设计具有参考价值.     

三维空间下的射频识别标签防冲突算法

结合射频识别（RFID）系统的工作特点,在给出适用于该系统的面阵多波束实现方法基础上,提出了一种防冲突算法该算法采用平面阵列天线,通过数字多波束形成算法控制加权系数,将三维空间划分为多个波束方向,并同已有基于时分多址（TDMA）算法相结合,实现对在阅读器的识别范围内大量密集分布的标签进行快速准确识别的目的．此外,在实现多标签识别的同时,该算法还引入二次波束形成策略,以解决波束之间的重叠碰撞问题．实验表明,本算法可将识别效率提高65％以上     

改进的二进制防碰撞识别算法及其FPGA仿真实现

对RFID系统中的多标签防碰撞问题进行了研究,在3种经典的确定性防碰撞算法的基础上,提出了改进的二进制防碰撞识别算法.为了降低数据传输量,改进算法采用阅读器前缀查询和标签后缀应答相结合的方式;为了降低查询次数,查询算法针对不同数量的碰撞位采用不同的处理方式.对4种算法进行了Matlab仿真和Spartan6硬件平台实现,实验结果表明:改进算法较3种经典算法具有较高的识别效率和较低的数据传输量.     

射频识别系统中的防碰撞算法设计

提出了一种用于解决射频识别系统中的碰撞问题的方法——动态多叉树搜索算法,新算法分析了动态二叉树算法和四叉树算法的优缺点,改进了动态二叉树搜索算法,并通过Schoute算法估计标签数量,选择调整搜索叉树,解决了多标签识别的碰撞问题,理论和仿真证明了新算法的优越性,即减少搜索的时隙数并提高了时隙的吞吐率.     

改进的RFID防碰撞算法

随着物联网在各个领域被广泛的应用,RFID技术越来越重要。然而,在RFID实际应用中标签碰撞是一个关键的问题,因此,很多专家提出一些基于aloha或二进制的经典防碰撞算法,这些算法中主要都是研究标签数目估计和识别的准确率,他们都忽略了标签ID长度对识别引起的延迟。在本文中,我们针对前面的问题提出了结合标签数目和标签ID长度的防碰撞算法,这个算法中我们考虑标签ID长度对识别性能的影响,根据标签ID制定时隙定位,能有效提高系统性能,本算法的仿真和测试结果表明系统性能要高于先前的一些防碰撞算法。