一种改进的后退式二进制搜索RFID多标签防碰撞算法

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

改进的RFID防碰撞算法

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

RFID多标签防碰撞算法研究

把RFID电子标签附着在目标物体上,利用RFID阅读器读取电子标签的信息可以实现物体位置的确定。但是多个标签同时向阅读器发送信号时,就会发生碰撞,因此,在RFID系统中加入标签防碰撞算法,使阅读器正确、高效地读取标签信息尤为重要。本文介绍了ALOHA算法及其改进算法,并找出了改进算法中的一些待解决问题。     

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

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

确定性标签防碰撞算法分析与改进

射频识别(Radio Frequency Identification,简称RFID)是基于射频频段的电磁原理的一项自动识别技术。其优点体现在:非接触、读写操作灵活且速度快、安全性较高。伴随着RFID相关技术的飞快发展,如何能够实现阅读器与多个标签之间数据的正确以及快速传输,即处理RFID系统中标签的碰撞也成为了限制RFID技术发展的一大难题。本论文以此方面为切入点,在基于已有的RFID标签确定性防冲突算法中,提出了一种改进的时隙二进制算法,此改进算法能够减小数据传输过程中的冗余,通过性能分析比较能够得出,此算法相比较以前的算法在标签被识别的效率上有很大的改进。     

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

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

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

为解决物联网中射频识别(RFID)系统多标签碰撞问题,在分析二进树算法和ALOHA算法的基础上,提出了一种ALOHA和多叉树的混合型(HAMT)算法。该算法首先采用动态帧时隙ALOHA(DFSA)算法进行标签识别,然后根据未识别标签数目动态选择多叉树算法进行标签识别,从而保证了标签100%被识别,提高吞吐率和缩短了识别时间。仿真结果表明,当待识别标签总数达到1 000时,HAMT算法的吞吐率可以保持在0.72左右。因此HAMT算法可以解决RFID系统中多标签碰撞问题,在物联网系统中具有良好的应用前景。     

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

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

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

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

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

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

基于位图构建的RFID自适应N树防碰撞算法

摘要： 针对无线射频识别技术（RFID）共享信道多路访问导致的碰撞问题,提出两种基于位图构建的RFID自适应N树(N为子树个数）防碰撞算法--单帧位图跟踪N树算法(SFBTNA)和多帧位图跟踪N树算法(MFBTNA).利用极大似然位跟踪标签数估算法(MLBE)估算标签数量;在MLBE基础上提出了探针法构建位图,SFBTNA算法根据位图在单帧内自适应调整最优N值并构建N树,而MFBTNA算法则逐帧调整最优N值并构建多个N树.同时,对N树下的子树利用跟踪树算法(CT)识别,位图与跟踪树的结合使用极大降低了碰撞时隙的影响.理论分析和仿真实验表明,提出的两种算法的性能明显优于现有防碰撞算法.     

RFID系统中二叉树防碰撞算法性能的提升

针对RFID系统中的标签碰撞问题,提出了一种改进的二叉搜索树防碰撞算法.通过划分标签子集、动态调整冲突检测过程,以减少标签冲突和系统开销,提高识别效率.仿真结果表明,相比于目前的二叉树搜索算法,本文方法在待识别标签数量较大的情况下提高了识别效率,减少了搜索次数及阅读器与标签之间的通信量.     

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

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

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

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

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

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

基于四元查询树算法的改进防碰撞算法

射频识别技术是一种非接触式的自动识别技术,当多个电子标签同时传输它们的唯一标签识别码(UID)给阅读器时,则会发生碰撞问题,因此解决电子标签信号碰撞的问题就显得尤为重要。提出了一种预先侦测查询树算法,以减少碰撞识别和空闲时间来降低识别延迟。使用四元查询树协议取代二元查询树协议来减少碰撞,实现时隙预先侦测信号技术来清除全部的空闲时间。结合四元查询树协议与时隙前侦测信号技术,来改善RFID在电子标签识别上所发生的碰撞问题,减少不必要的查询命令数量。经仿真模拟分析,并和已有电子标签防碰撞算法进行比较,实验结果显示预先侦测查询树算法可以有效改善碰撞问题,提升RFID系统的整体识别效能。     

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

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

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

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

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

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

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

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