基于混合溢出树搜索的帧时隙ALOHA防碰撞算法

为提高射频识别系统中电子标签防碰撞算法的识别效率,提出了一种结合精确标签估计和混合溢出树搜索的帧时隙ALOHA算法。算法将识别过程分为标签估计和标签识别两个阶段。在标签估计过程中,通过精确估计标签数量来对初始帧时隙大小进行优化。在标签识别阶段,利用改进的混合溢出树搜索算法对时隙内的碰撞标签进行快速识别。实验结果表明,该算法能够有效地改善射频识别的防碰撞性能,提高RFID系统的标签识别效率。     

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

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

基于BIBD(4,2,1)的后退式二进制防碰撞搜索算法

标签冲突在射频识别系统(RFID)中是不可避免的,防碰撞技术是射频识别中解决数据冲突的一个关键技术,防碰撞算法的好坏直接决定了RFID系统识别多个标签的能力。针对以往二进制搜索算法存在标签识别延时过长以及不适用于大量标签存在的情况,提出一种改进的二进制搜索算法。该算法以后退式二进制搜索算法和平衡不完全区组设计BIBD(4,2,1)为研究依据,利用BIBD(4,2,1)的子集作为阅读器的查询命令,通过后退式搜索策略达到快速识别标签的目的。实验结果表明,该算法相对于传统的防碰撞算法有效地提高了标签的识别效率。     

基于RFID的低功耗邮件识别系统设计

为方便速递企业进行邮件处理,提出一种基于无线射频识别的低功耗邮件信息识别系统。针对标签碰撞问题设计防碰撞算法,从元器件、电源及软件等方面进行低功耗设计,给出算法流程并进行仿真。实验结果表明,提出的防碰撞算法在识别效率、通信复杂度等方面较传统算法有明显改善。该系统可实现对邮件信息的快速采集,以及邮件管理的实时化和可视化。     

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

防碰撞算法是射频识别系统中提高识别效率的关键技术,传统防碰撞算法采用固定时隙数,当大量数据交换时数据碰撞概率大,导致系统吞吐量较小、误码率较高、时延较大.为解决上述难题,提高整个网络传输性能,提出了一种改进的防碰撞算网算法.算法根据标签数动态调整每帧中的时隙数,减少信道中数据包的碰撞机会,以使系统能以高吞吐量工作,缩短读取时间,提高整个系统的效率.仿真结果表明,算法降低误码率,网络吞吐量有了明显提高,减少系统时延,大大提高了射频识别系统整个网络传输性能.     

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

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

自适应动态时隙ALOHA防碰撞算法的研究

时隙ALOHA算法是射频识别系统中通过分时复用方式的一种防碰撞算法,应答器在分配到的时隙中与阅读器进行数据交互.提出一种改进的自适应帧时隙ALOHA防碰撞算法,能够使得时隙到优化分配,进一步提高应答器的识别效率.     

基于ALOHA分区的多周期防碰撞搜索算法

在射频识别系统中,标签用于传递信息,在阅读器有效作用范围内,多个标签同时响应从而发生碰撞的情况不可避免,标签发生碰撞会降低系统的识别效率。为了提高系统的标签识别效率,本文在已有防碰撞算法的基础上提出一种基于ALOHA分区的多周期防碰撞搜索算法。该算法首先根据待识别标签数目划分相应时隙帧长,然后在发生碰撞的时隙内利用多周期防碰撞搜索算法识别标签,能够有效降低碰撞发生概率,提高标签识别效率。该算法可应用到数量庞大的标签识别系统中,对这类系统具有一定优势。理论分析与实验结果表明：该算法能够有效减少算法时隙数,提高系统的标签识别效率。     

基于按位排序的射频识别防碰撞算法

在射频识别系统中碰撞问题是不可避免的,因此高效的防碰撞算法对于射频识别（RFID）系统是至关重要的,研究了碰撞问题的原理、比较了当前主流的防碰撞算法的优缺点,在此基础上创造性地引入了按位排序的思想。通过标签序列号的唯一性和无需比较的按位排序算法来确定标签在争用帧内相应时隙的相应顺序位的发送顺序,给标签分配不同的时序,从而更有效地解决了碰撞问题。通过仿真和比较表明该算法效率更高、稳定性更强,适合于现实中绝大多数的应用情况。     

基于启发式函数的多叉树防碰撞算法

为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法。新算法通过定义和计算启发式函数,有效地利用碰撞比特信息来估计节点内待识别标签的数量。新算法根据节点内的标签数量,可在不同节点和深度,自适应地调整搜索叉数,从而有效地提高了算法的搜索效率。理论分析和仿真实验证明:新算法克服了传统防碰撞算法的缺点,尤其在待识别标签数量较多场合,可有效地减少搜索和识别时间,提高射频识别系统的吞吐率。     

一种新的具有鲁棒性动态二进制时隙防碰撞算法

在射频识别系统中,由于信道共享的原因,会发生标签碰撞现象,从而导致阅读器的漏读,因此防碰撞算法在射频识别系统的设计中占有极其重要的地位。现有传统的动态二进制时隙防碰撞算法具有对标签要求不高的优点,非常适用于采用被动标签的RFID系统,但实际使用过程中,由于距离等外界因素会出现弱标签现象,现有算法对此不具有鲁棒性。因此,本文提出一种新的具有鲁棒性动态二进制时隙防碰撞算法,该算法在传统的动态二进制时隙防碰撞算法的基础上,增加一个未确定的标签队列,大大提高了系统的鲁棒性。实验显示该算法比传统BSA识别次数减少55%,同时保证了较好的鲁棒性。     

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

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

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

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

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

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

增强型Q参数混合防碰撞算法

标签碰撞是射频识别系统的关键问题,它增加了系统的时间开销和无源标签的能量消耗,降低了系统识别速率。文章提出了一种增强型Q参数混合防碰撞算法-EQH算法,该算法通过检测一定数目的标签响应时隙的状态,对其中的连续碰撞时隙和空闲时隙的信息进行分析,快速调整帧的大小,同时标签中引入一个特殊寄存器,使分配到每个时隙的标签能够被快速识别,减少了时隙的消耗。性能分析和仿真结果显示,该算法能够快速、准确地估算标签的数目,且具有较高的系统识别率。     

基于多进制搜索的RFID防碰撞算法

多标签碰撞问题严重影响射频识别系统的识别效率.确定性树形算法作为一种主流的RFID防碰撞算法可以确保读写器正确识别其工作范围内的标签.为了克服现有树形算法的不足,提出了一种标签ID比特编码机制的多进制搜索(QAS)算法.在算法的设计中引入了标签ID比特编码机制,通过这种编码机制读写器可以实现多比特碰撞仲裁,从而减少碰撞时隙,提高识别效率.理论分析和仿真结果表明.QAS算法降低了标签识别过程中的时间复杂度和通信负载,同参考算法相比具有良好的性能.     

降低无效时隙开销的RFID防碰撞算法

为了进一步提高射频识别系统的识别效率,降低空时隙和碰撞时隙时长,提出了一个降低无效时隙开销的防碰撞算法。该算法将空时隙和碰撞时隙的检测分开进行处理,降低了无效时隙的开销。并根据时隙不等长原理动态调整帧长,最大限度地降低无效时隙的开销,以获得最优的识别效率。算法分析和仿真实验结果表明该算法降低了空时隙和碰撞时隙的时长,识别速度明显增加,在一个识别周期内成功时隙数增多,碰撞时隙数减少,帧长的调整次数减少。     

基于冲突分段的动态树型RFID防碰撞算法

针对射频识别系统中,基于树的防碰撞算法因存在较多空闲时隙和碰撞时隙导致系统效率低的问题,提出了基于冲突分段的动态树型防碰撞算法（DTCS）。新算法充分考虑随着搜索层数增加,碰撞节点内标签数量减少,标签未识别序列碰撞概率降低这一特点,有效利用冲突位分布信息,按规则提取每一碰撞节点标签查询段[N],结合编码机制,确定查询前缀,优化查询命令。理论分析和仿真结果表明,新算法避免了空闲时隙,快速缩短了搜索深度,从而降低标签识别时延,系统吞吐率提高达0.649。     

增强型Q参数混合防碰撞算法

标签碰撞是射频识别系统的关键问题,它增加了系统的时间开销和无源标签的能量消耗,降低了系统识别速率。文章提出了一种增强型Q参数混合防碰撞算法——EQH算法,该算法通过检测一定数目的标签响应时隙的状态,对其中的连续碰撞时隙和空闲时隙的信息进行分析,快速调整帧的大小,同时标签中引入一个特殊寄存器,使分配到每个时隙的标签能够被快速识别,减少了时隙的消耗。性能分析和仿真结果显示,该算法能够快速、准确地估标签标签的数目,且具有较高的系统识别率。     

RFID系统中二进制搜索防碰撞改进算法

在射频识别系统中,多标签碰撞是一种常见的问题,有效的标签防碰撞算法是解决此问题的关键;提出了一种改进的二进制搜索防碰撞算法,该算法通过设置堆栈和设置标签内部休眠计数器来有效地减少读写器向标签发送的请求次数和读写器每次发送命令的参数长度,从而减少了标签和读写器之间的通信量,缩短标签的识别时间,提高系统的性能。