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

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

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

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

射频识别系统防碰撞技术的研究

电子标签防碰撞是RFID应用系统中的关键问题之一.解决这类问题的相关算法有ALOHA法、时隙ALOHA法、二进制搜索法、动态二进制搜索法等防碰撞算法.这几种算法在实现方式、应用效率上各有不同.本文对这几种算法进行了分析论证.     

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

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

射频识别技术防碰撞算法的研究

电子标签防碰撞是射频识别技术中的关键问题之一。解决这个问题可以采用时分多路存取技术,其相关的算法有ALOHA法、时隙ALOHA法、二进制搜索法、动态二进制搜索法等防碰撞算法。这几种算法在实现方式、应用效率上各有不同,本文对这几种算法进行了分析论证。     

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

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

基于动态时隙ALOHA的多标签识别防碰撞算法

对于RFID系统中多标签识别过程中的标签信息碰撞问题,分析了动态时隙ALOHA算法中的不足,提出了改进算法.改进算法通过优化冲突时隙数的变化,使得在每个标签识别周期内通信吞吐率最大,从而减小RF场内所有标签识别时间,并通过调整ACK确认命令的发送格式,在下一个单次识别周期中,集体确认已识别标签,这使得标签识别与确认分离,增加了无源标签吸收的能量,提高了通信的可靠性.仿真实验表明,改进算法在减少碰撞率方面具有良好的性能.     

一种基于搜索树的轻量级RFID标签防碰撞方案

针对现有的RFID(radio frequency identification)搜索树防冲突方案由于查询命令过长,会产生大量的冗余数据,增加通信开销的问题,提出一种基于搜索树的轻量级防冲突方案。该方案设计了一种新颖的查询-响应模式(即单查询双响应),该方法能够使冲突标签分别根据2个后续时隙中的最大有效冲突位对下一个查询作出响应,将查询总数减少一半;该方案用计数器代替了标签中的前缀匹配电路,可消除前缀作为查询命令的参考参数。此外,该方案提出了一种预测识别方法以减少所需时隙总数。最后,该方案还提出了一种避免识别标签与未识别标签冲突的锁定技术,提高了标签的识别效率。实验结果表明,采用双应答模式和计数器触发的单次查询方式,通信开销总体上降低了42%;采用预测识别方式,吞吐量随着标签数量的增加而提高。     

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

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

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

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

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

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

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

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

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

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

改进的RFID动态帧时隙ALOHA算法

在对现有ALOHA算法分析的基础上提出一种改进的动态帧时隙ALOHA算法.算法根据实时估计的读写器附近的标签数量动态调整帧长,使系统工作在最大吞吐量下,从而缩短标签读取时间.仿真结果表明,该算法在标签数量大于500时,相比其他ALOHA算法在吞吐量上有近100 %的提高,同时读取时间下降近50 %,从而适用在实时性强的射频识别场合.     

多时隙的二进制搜索防冲突算法

针对RFID系统的标签冲突问题,文章在二进制搜索树算法和Aloha算法的基础上,提出了一种新颖的算法,在二进制树的每个节点处动态地估计标签的数量,根据标签的数量使用相应的时隙数;进一步对算法的性能进行了理论分析,并且通过仿真比较了该算法与二进制搜索树算法的性能,结果证明该算法能够有效地节约能量。     

基于返回式二进制树形搜索的反碰撞算法

多个电子标签在识别时发生碰撞是射频识别(RFID)技术中关键的问题.解决此问题常用二进制树形搜索算法,但这种算法对N个标签识别进行一一识别时,所需的操作次数太多,效率较低.本文提出了一种新的算法,该算法是在二进制树形搜索算法的基础上进行改进.当阅读器检测不到有碰撞时,可用返回式从上一层REQUEST命令获得下一次的REQUEST命令.最后,通过比较对N个标签进行一一识别所需要总的操作次数,来进一步说明返回式二进制搜索算法的优越性.     

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

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

基于改进ALOHA算法的RFID抗冲突问题

由标签引起的冲突一直是影响RFID系统性能的重要因素。文章介绍了经典的防冲突算法——ALOHA算法,根据冲突情况,从数学角度对动态时隙ALOHA算法的标签数作出实时估计,动态地改变帧长;提出一种基于分组的ALOHA算法,分析和仿真均证明该算法在标签数量巨大时能提高系统效率。     

一种改进的RFID防碰撞时隙ALOHA算法

在RFID系统中,多标签引起的冲突一直是影响系统性能的问题。在分析ALOHA算法的基础上,提出一种分组动态帧时隙ALOHA算法。根据冲突情况,从数学角度对动态帧时隙ALOHA算法的标签数作出实时估计,动态地改变帧长或对标签进行分组来降低标签发生碰撞的概率,从而提高识别的效率。