基于EPC-C1G2标准的标签防碰撞算法

针对RFID读写器识别多标签过程中出现的冲突问题,研究了基于EPC-C1G2协议的时隙随机算法,进行了时隙随机算法中Q值改变量计算以及碰撞标签时隙的调整。提出了一种改进的时隙随机Aloha算法。仿真结果显示,改进后的算法可增加系统吞吐率,提高了标签的识别速度。     

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

在射频识别(radio frequency identification, RFID)系统中,动态帧时隙ALOHA算法是解决标签碰撞问题的常用算法。针对现有ALOHA算法存在调整至最佳帧长消耗步数过长和再识别过程中空时隙过多问题,文章提出了一种基于动态帧时隙ALOHA的改进算法。该算法根据当前时刻静态标签数确定阈值和调整帧长,减少了达到最佳帧长的步数,再识别过程中利用分治算法思想,对冲突标签按冲突时隙数划分成若干相互独立、规模较小的最优子结构,使每次轮询空时隙降到最低,从而实现了以最少时延完成识别。仿真结果表明,本文提出的算法能有效地降低时延,提高系统运行效率。     

动态帧时隙算法的研究与改进

为了进一步提高防碰撞算法的性能,对随机标签防碰撞算法进行了研究,分析了随机标签防碰撞算法的优点与缺点.其中,动态帧时隙算法(DFSA)存在随着标签数目的增多,所需要的时隙数目急剧增加的缺点,针对这一问题,提出了一种动态帧时隙算法的分集改进方法.仿真结果表明,改进方案减少了系统识别标签所需要的时隙数量,提高了算法性能.     

帧时隙ALOHA反碰撞算法仿真及数据分析

用MATLAB模拟实际的无源标签反碰撞过程.设计了帧时隙ALOHA算法仿真及数据分析程序,对碰撞过程中的相关数据进行了统计分析,获得碰撞时隙中平均标签数目与碰撞时隙比例的关系,为动态调整帧长度,提高识别效率提供依据.     

基于时隙补偿机制的RFID混合查询树算法(AHQT)

标签防碰撞算法的优劣决定了RFID系统性能的好坏,针对标签识别的RFID系统前人已经提出了许多算法,但都有明显的缺点,包括识别速度慢、不稳定等．已有的算法主要分为两大体系：基于ALOHA的算法、查询树算法．基于混合查询树算法,引入时隙补偿机制和采用特定编码方式（曼彻斯特编码）,由标签中每三位中1的个数,决定标签响应时隙,大大降低了碰撞时隙,提高了识别效率．     

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

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

射频识别的随机模型及参数分析

为提高影响射频识别系统广泛应用的关键因素之一-多标签识别的识别效率和可靠性,基于二项分布随机过程,建立了射频标签识别时隙ALOHA协议的马尔可夫随机模型,给出了其求解方法和过程,讨论了依据时隙占用情况进行标签数量估计的方法,建立了标签数量、时隙数量和识别吞吐率、识别效率之间的数学关系,分析和得出了识别不同数量标签时帧中最佳时隙数量的选择.通过数字仿真,验证了所建立马尔科夫随机模型和理论分析的正确性,并得出了一些有益的结论.     

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

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

捕获效应下的标签估计算法

传统的标签估计通常要统计标签和阅读器通信中的碰撞时隙和单标签时隙的个数.然而在实际通信过程中,由于捕获效应的存在,较强信号通常会抑制掉较弱信号.这就造成了实际统计情况与事实不符的现象,进而影响标签的正确估计.由于空时隙中没有标签响应,采用统计空时隙数进行标签估计不受捕获效应影响.仿真结果表明,统计空时隙的标签估计算法在捕获效应情况下,估计精度没有变化,同时对帧时隙大小不敏感,优于其他基于统计单标签时隙数和碰撞时隙数来进行标签估计的算法.     

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

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

物联网中RFID多标签识别技术研究综述

结合国家发展战略和RFID应用发展,提出了大规模移动标签的高效可靠识别需求.指出在该需求条件下RFID标签识别技术所存在的标签漏读、标签重读和标签错读问题,同时分析了RFID技术研究所面临的制约因素.然后结合大规模移动标签识别高效可靠识别需求,对标签防碰撞协议和阅读器防碰撞协议这两种RFID标签识别技术的国内外研究现状及发展动态进行分析,将ALOHA时隙分配机制分为随机方式和预约方式两种,并简要介绍我们项目组在预约方式下研究成果,特别指出TREE不适合大规模移动标签高效可靠识别需求.最后,提出大规模标签识别进一步的研究方向.     

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

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

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

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

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

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

RFID系统中基于按段排序的防碰撞算法

针对无线射频识别系统中的标签碰撞问题,在商余排序算法的基础上,提出了一种按段排序的防碰撞算法.该算法通过提取碰撞位构建新的ID,并从ID号最高位开始每4个比特位划为一段,根据标签段序列对争用周期时隙数商余运算的结果,确定标签在段序列对应的争用帧内的发送时隙及发送位,从而确定标签的发送顺序.实验结果表明,相比商余排序算法,该算法性能更稳定,识别耗时更少,识别效率提高46%.     

一种基于等区域划分的RFID防碰撞算法

针对现有算法识别效率较低的问题, 提出一种基于等区域划分的射频识别（RFID）防碰撞算法. 通过对阅读器识别范围内的标签进行均等区域划分建立一种新型的分组结构, 并在每组中分别使用动态预测权值估计标签数目, 将其与最优时隙数调整方案相结合对标签进行识别, 解决了大规模标签应用场景中由于标签增多导致的系统稳定性差和吞吐率低的问题. 仿真结果表明, 该算法能有效提高系统吞吐率, 并减少通信过程中的时隙数.     

一种基于等区域划分的RFID防碰撞算法

针对现有算法识别效率较低的问题, 提出一种基于等区域划分的射频识别（RFID）防碰撞算法. 通过对阅读器识别范围内的标签进行均等区域划分建立一种新型的分组结构, 并在每组中分别使用动态预测权值估计标签数目, 将其与最优时隙数调整方案相结合对标签进行识别, 解决了大规模标签应用场景中由于标签增多导致的系统稳定性差和吞吐率低的问题. 仿真结果表明, 该算法能有效提高系统吞吐率, 并减少通信过程中的时隙数.     

基于ALOHA和多叉树的混合型RFID防碰撞算法

为解决物联网中射频识别(RFID)系统多标签碰撞问题,在分析二进树算法和ALOHA算法的基础上,提出了一种ALOHA和多叉树的混合型(HAMT)算法.该算法首先采用动态帧时隙ALOHA(DFSA)算法进行标签识别,然后根据未识别标签数目动态选择多叉树算法进行标签识别,从而保证了标签100％被识别,提高吞吐率和缩短了识别...     

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

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

基于碰撞树的自适应多叉树RFID防碰撞算法

提出了一种自适应多叉树防碰撞算法,该算法构建了无碰撞时隙的二叉查询树,通过计算碰撞因子估计标签数量,从而自适应的选择二叉树或四叉树。理论和仿真表明:该算法克服了现有算法数据传输量大的缺点,同时在二叉树分支内实现了无碰撞时隙以减少总时隙,对多标签情况下,通过自适应的选择四叉碰撞树来减少碰撞时隙。算法有效地减少了数据传输量,提高了时隙利用率和系统吞吐率,具有一定的创新性。