RFID中基于EPC G1G2的DTJ-ALOHA防碰撞算法仿真

针对EPC G1G2标准中的动态帧时隙防碰撞算法,在标签数量较多时,会导致Q值频繁的更改,从而增加了阅读器的负担等问题,提出一种以碰撞、空闲和成功时隙的差值,作为判断Q值改变门限的DTJ(Devalue Threshold Judgment)-ALOHA算法。通过Matlab仿真与EPC中算法做对比,验证了DTJ-ALOHA算法无论在Q值改变次数、平均吞吐率,还是阅读器的开销上都优于常见改进算法。     

EPC Gen2标准防碰撞方案的研究与改进

EPC Gen2标准中对防碰撞算法的规定比较灵活,因此设计合理的算法可以较大程度地提高系统的性能。在EPC Gen2标准防碰撞机制的基础上,针对其在附录中推荐的Q值调整算法及多标签读取过程中的一些不足,提出了新的Q值调整算法及改进的时隙随机Aloha算法。仿真结果显示,改进后的算法可增加系统吞吐率,降低标签识别延时,表现出良好的性能。     

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

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

基于伪ID码的树型防碰撞算法

树型防碰撞算法在标签数目过多的情况下,由于树的深度过深导致标签识别效率低.为此,提出一种基于伪ID码的树型防碰撞算法.阅读器利用标签数量预测算法,检测出识别范围内未识别标签的大致数量并发给其标签.标签根据数量随机生成一个数字,作为自己的伪ID码.阅读器依次查询伪ID码,若发生碰撞,则利用碰撞跟踪树算法进行识别,在识别标签的过程中通过伪ID码降低查询树的深度,提高标签的识别效率.理论分析和仿真结果表明,与CTT算法和QT算法相比,该算法吞吐率分别提高了15%和74%,并且能够有效加快标签的识别速度,减少时隙总数.     

基于多处碰撞位探测的标签防碰撞算法研究

在无线射频识别系统（RFID）中,当阅读器向范围内的标签发送命令以后,标签向阅读器发送反馈信号,当有两个或者两个以上的标签做出了相同的反馈信息,就会产生标签碰撞。解决碰撞问题提高标签识别效率对RFID的应用具有重要意义。针对目前一些已有算法存在查询次数过多且吞吐率不高的问题,该文提出一种基于多处碰撞位探测的标签防碰撞算法(Multiple Collision Bits Detection, MCBD)。该算法通过阅读器发送的探测命令,获取标签发生碰撞位的比特值,再结合查询命令直接识别出标签。仿真实验结果显示MCBD算法降低了识别标签所需的查询次数,提高了吞吐率。该文算法的创新在于可以对单独或者连续的碰撞位都一并处理,充分利用标签的ID信息,对RFID标签识别的研究具有一定意义。     

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

RFID技术是一种非接触式的自动识别技术。随着RFID标签的大规模应用,标签的碰撞问题严重影响了RFID系统的性能,而防碰撞算法是解决该问题的关键。基于查询树防碰撞算法查询次数多的特点,文中提出了一种混合查询树防碰撞算法( HQT)。该算法结合动态二叉查询树和四叉查询树的优点,根据标签返回的碰撞信息动态地选择二叉查询树和四叉查询树的询问机制,提高了标签的识别效率,同时减少了阅读器识别标签所需的通信量。仿真结果表明,其吞吐率提高到59%左右。该算法能够提高系统的整体性能,特别是当标签数目多、标签ID位数长时,优势更加明显。     

基于分组码的改进型防碰撞算法研究

在多叉树防碰撞算法的基础上,应用分组码对标签识别码进行编码的方法,提出了一种基于分组码的改进型防碰撞算法(IABC算法)。通过数学分析,准确地描述了IABC算法识别标签所需的时隙数。仿真结果表明,IABC算法具有较快的识别速度和较高的识别效率。     

RFID防碰撞算法研究

RFID（Radio Frequency Identification）,即射频识别,是一种利用无线射频方式在阅读器和标签之间进行非接触双向数据传输．以达到目标识别和数据交换目的的技术。     

基于双空闲因子的RFID防碰撞算法研究

为进一步提高标签的识别速度,在研究了几种典型的DFSA算法基础上,提出了一种双空闲因子参数的RFID防碰撞算法—DIFP,详细阐述了算法的思想、运算流程和关键参数的确定方法。DIFP算法不仅可以通过时隙预览、检测和消除空闲时隙,最大限度减少空闲时隙的开销,同时根据空闲率,对帧中的碰撞时隙立即进行相应处理,避免读写器对标签的多次操作,提高标签的识别速度。仿真结果表明,与标准QA算法相比,DIFP算法识别时延缩短了19%,识别速度提高了10%。     

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

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

面向EPC Gen2标准的RFID标签分组多位隙并行识别协议

在分析EPCglobal UHF class1 generation2和基于DFSA协议的高速标签识别算法的基础上,采用位隙FSA协议标签响应标志位隙的设置方法,通过在标签上设置一个组位隙响应标志字,提出了一种EPC Gen2 标准下的RFID标签分组多位隙并行识别协议GMBPIP,设计了一条新的分组查询命令和基于DFSA的多组标签并行识别协议流程,从理论上了分析GMBPIP协议的性能,并使用EPC Gen2 标准协议时间参数进行了仿真实验。结果表明,GMBPIP协议在不增加标签太多计算负担的情况下,能够在EPC Gen2标准下有效降低时隙空闲率和冲突率,提高了标签的识别率、时隙利用率;平均识别率不仅突破了帧时隙ALOHA协议最高36.8%的瓶颈,而且高于目前文献所述同类算法的性能指标,达到了70.95%~81.61%。GMBPIP可以作为低成本RFID系统高速识别大量被动标签的支撑协议。     

基于EPC Gen2协议的UHF RFID有源电子标签设计

提出了一种基于EPC Gen2协议的UHF RFID(Radio Frequency Identification)有源电子标签设计方法。标签硬件电路分为三个部分——反射电路、接收电路和基带控制电路。通过理论分析提出一种低误码率的反射电路设计方案,接收电路采用双通道正交解调方案,采用FPGA芯片EP1C3T100C6完成基带控制电路设计。利用读写器对标签进行测试,示波器、频谱仪和上位机程序所得结果均表明标签工作正常。     

散列树形搜索反碰撞算法的研究

提出了散列树形搜索反碰撞算法,阐述了算法遵循的三原则,设计了算法的详细流程。建立了标签识别效率的评价模型,证明了该算法的系统识别效率期望值在36.8%~1之间,优于EDFSA算法。仿真验证表明：在识别大量标签时,该算法的标签识别时间小于EDFSA算法。另外,该算法不需要阅读器检测数据碰撞比特位的准确位置,较基于位的二叉树搜索算法更灵活。该算法在识别效率方面有所提高,在自动识别领域有较好的应用前景。     

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

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

基于RFID的二进制防碰撞算法的改进

本文从RFID(Radio Frequency Identification,无线射频识别技术)的关键技术之一射频标签序号防碰撞入手,先介绍了常用的二进制防碰撞算法,针对其在终端射频卡数量越多,UID(Ubiquitous Identifications,身份识别标签)位数越多,传送时间越长的缺点;提出了二进制防碰撞算法的改进算法,改进算法与传统算法相比,在标签位数逐渐增多的情况下,其查询次数增加速度明显减慢;最后通过仿真给以证实。     

EPC Gen2标准下强安全射频识别认证协议

由于现在很多射频识别（RFID）认证协议不符合EPC Class 1 Gen 2(EPC Gen2)标准的要求,同时对RFID系统的计算能力要求很高,因此很难在低端标签中实现。针对上述问题,通过分析已有协议的安全性,总结出不安全协议的缺陷,提出了一种新的基于EPC Gen2 标准的RFID认证协议,并采用BAN逻辑对协议进行了安全性证明。通过安全性分析,新协议满足了信息机密性、数据完整性和身份真实性的RFID系统认证协议的安全需求。     

基于冲突树的RFID自适应防碰撞算法

防碰撞算法是射频识别(RFID)系统中提高识别效率的关键技术。在对二进制搜索算法及其各种改进算法分析的基础上,提出了基于冲突树的标签自适应防碰撞算法（ACT）。算法首先判定标签反馈信息冲突位,然后把首个冲突位作为冲突树的新节点,也就是标签分组的依据,合理利用堆栈和后退索引技术,把首尾冲突当做进一步搜索的条件。Matlab仿真结果表明该算法的有效性。ACT算法通过去除空时隙,减少重复信息,降低了识别通信量,提高了标签识别速度,适用于标签数量多、标签信息长度较长的RFID应用环境。     

一种新的自调整多叉树防碰撞算法

针对标签碰撞问题进行了研究,提出了一种新的自调整多叉树防碰撞算法。新算法采用曼彻斯特编码准确判断碰撞位置,根据碰撞位类型的不同自动调整树的叉数;引入异或运算优化查询请求,避免了标签识别过程中不必要空闲时隙的产生;利用二进制数替代标签EPC码,很大程度上减少了通信量。通过理论分析,准确计算出新算法的性能参数。利用Matlab平台对新算法和其他四种常见算法进行了对比仿真实验,新算法在总时隙、吞吐率以及通信复杂度等方面都表现出良好的性能。