帧时隙ALOHA的快速防冲突算法

标签防冲突算法是影响RFID系统效率的关键。目前基于帧时隙Aloha算法的改进算法主要是调整识别过程中的帧长,但都存在着帧长计算不准确、算法复杂和识别时间长的缺点。提出了一种新的防冲突算法,该算法将一个识别周期分为标签检测和数据读取两个步骤,充分利用标签检测的冲突信息,提高数据读取的效率,减少了识别的时间,提高了识别率。理论分析和仿真结果均表明,该算法可以更加高效快速地识别标签,特别适用于标签数目较多的场合。     

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

无线射频识别(RFID)技术是无线通讯中一项新的应用,主要利用无线电波来传递或获取各类标签中的资料信息,但在实际应用中却存在标签碰撞的问题。本文针对RFID技术中标签碰撞问题进行了详细的分析和研究,提出了一种改进的基于序列号对时隙数运算的排序算法用于解决标签碰撞问题,通过仿真得到了较好的效果,具有一定的推广意义。     

自适应帧Aloha的RFID标签防冲突协议

为减少重复识别标签的时间,在动态帧时隙Aloha的RFID标签防冲突协议的基础上提出了一种自适应的动态帧时隙Aloha(adaptive dynamic framed Aloha,ADFA)的防冲突协议.在ADFA协议中,阅读器每成功识别一个标签就自适应地给该标签分配一个时隙号,该时隙号规定了标签在一次识别过程中被阅读器识别的顺序,若当前识别过程中待识别的标签与上一次识别过程中的标签相比有较多的重复,ADFA协议就可以减少冲突和空时隙,从而减少标签识别时间.另外,为进一步减少ADFA协议识别标签的时间,还对其作了改进,在改进的ADFA协议中,提出了一种低复杂度标签估计和最优帧长方案.理论分析和仿真结果均表明,ADFA协议在重复识别标签时能够减少识别时间,改进ADFA协议的标签估计方法能够减少计算复杂度,而其最优帧长方案能使系统的吞吐量得到提高.     

无标签数估计的被动RFID标签防冲突二进制树时隙协议

为提高射频识别(radio frequency identification,RFID)标签的吞吐量并减少系统的复杂度,针对被动式RFID标签识别系统,提出了3种新的标签防冲突协议,分别是动态二进制树时隙协议、自适应二进制树时隙协议和分裂二进制树时隙协议.这3种协议均采用二进制树时隙的算法,即标签先随机选择时隙,如果发生冲突,则冲突的标签立即执行二进制树分解,而其余的标签等待,直到分解结束再识别等待的标签.其最大优点在于无需估计标签,可减少系统的复杂度,同时,又能保持较高的识别标签的吞吐量,而且吞吐量不受标签的变化影响.从仿真结果看,所提出的3种RFID标签防冲突协议的最大识别的吞吐量能达到0.425,高于传统的动态帧时隙Aloha协议、树时隙类Aloha协议,并且当标签在5～1000时,识别吞吐量未产生大的波动.     

基于RFID电子标签的ALOHA防冲突算法研究

RFID系统中,阅读器同时与多个标签进行数据交换时会发生冲突,ALOHA算法是不确定性的防冲突算法,针对目前ALOHA算法在电子标签数量较多的情况下传输延时大,数据传输率不高,时隙帧的调整不灵活等问题,在动态帧时隙ALOHA算法的基础上提出了一种改进的算法,改进的算法通过对标签进行更准确的估计来提早调整帧长,通过仿真和比较,得到较好的效果.     

ALOHA标签防碰撞算法综述

ALOHA防碰撞算法是无线射频识别技术RFID（Radio Frequency Identification）中一种重要的标签防碰撞算法,该算法设计简单,容易实现,但系统吞吐率较低。其算法不断被研究改进,针对ALOHA算法及其改进算法加以详细的总结,对现在的研究方法加以理论推导、实验模拟,其中对动态帧时隙ALOHA（DFSA）算法中关键环节标签估计算法进行详细归纳。最后结合如今现状提出下一步研究方向。     

RFID防碰撞算法中Aloha算法的研究

防碰撞算法是RFID应用系统中的关键问题之一,解决这个问题可以采用时分多路(TDMA)技术,其相关的算法有Aloha法、时隙Aloha法、二进制搜索法、动态二进制搜索法等防碰撞算法。本文着重对Aloha算法进行分析论证。     

RFID技术和防冲撞算法

论文详细介绍了RFID技术,并针对RFID技术中不可避免的碰撞问题进行分析。提出一种动态调整二进制搜索树防冲撞算法,可以有效解决RFID标签冲突问题。在时间复杂度和空间复杂度等方面比较验证其优越性。该算法对于RFID技术的发展和推广有重要意义。     

基于ALOHA的RFID防碰撞算法的研究

RFID在自动识别技术中扮演很重要的角色,如果许多标签同时向阅读器发送信息．信息之间就会发生碰撞阅读器就不能识别其中的信息,这会影响kFID系统的效率,为了解决这个问题,在ALOHA算法的基础上提出改进的措施．仿真结果表明新算法比传统算法效果更好。     

RFID防碰撞技术的研究

RFID被誉为是2 1世纪最有前途的技术之一。但是,由于RFID在应用中不可避免地存在碰撞问题,造成了数据读取的不可靠和不正确。近年来,学术界对RFID的碰撞问题作了研究,提出了很多解决RFID碰撞的理论和方法。本文对RFID的防碰撞理论和方法作了研究,并分析比较了这些技术的优缺点,最后给出了RFID的防碰撞理论研究的方向。     

基于二进制搜索的RFID标签防碰撞算法研究

标签碰撞是射频识别（RFID）技术的常见问题,该问题影响了RFID系统数据通信过程中的数据传输的完整性。目前主要有两类标签防碰撞的算法：基于ALOHA的算法和基于二进制搜索的算法。文中主要对基于二进制搜索的算法做了详细的介绍,包括基本二进制搜索算法,动态二进制搜索算法和后退式动态二进制搜索算法,最后提出了一些算法改进的思路。     

射频识别系统冲突防范算法

射频识别是物联网技术的核心,标签冲突问题是射频识别必须要解决的一个关键问题．针对射频识别系统中的标签冲突问题,分析了Aloha算法及其改进算法．提出了一个基于FibonacciNumber的动态帧时隙Aloha改进算法,并建立了动态调整帧长的策略．仿真结果表明该算法能提高系统的吞吐率和系统负载．     

RFID电子标签防碰撞算法的研究

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

Research into Tag Anti-collision Algorithms in RFID

Tag anti- collision is one of the key problems of RFID System. The technique of TDMA can solve this problem. In TDMA, there are several anti- collision algorithms, such as ALOHA, Slotted ALOHA, binary search, dynamic binary search, etc. These algo- rithms are different in realization mode and application efficiency. This paper provides analysis and argumentation of them.     

多维编码逐维识别RFID防碰撞算法

提出了多维编码逐维识别(Multi-dimension code and gradual-dimension identification,MDC-GDI)防碰撞算法,多维编码在每维中有且只有1个1.发生碰撞时,由于多维编码的特点,系统自动识别每维的碰撞数据,并逐个呼叫碰撞编码,完成对阅读器内所有标签的呼叫.分析算法表明,该算法在阅读器范围内标签较多时,在呼叫次数和呼叫所传输数据量方面具有较大的改善.随着标签碰撞的增多,呼叫每个标签的平均次数趋近4/3,呼叫所传输的数据趋近8位,因此更适用于无线射频识别(Radio frequency identification,RFID)防碰撞协议.     

一种新的RFID标签识别防冲突算法

在 RFID 网络通信中, 当多个标签同时回应阅读器的查询时, 如果没有相应的防冲突机制, 会导致标签到阅读器的通信冲突, 使得从标签返回的数据难以被阅读器正确识别. 防冲突算法是阅读器快速、正确获取标签数据的关键. 一种被称为基于栈的 ID-二进制树防冲突算法 (Stack-based ID-binary tree anti-collision algorithm, SIBT) 被提出, SIBT 算法的新颖性在于它将 n 个标签的 ID 号映射为一棵唯一对应的 ID-二进制树, 标签识别过程转化为在阅读器中创建ID-二进制树的过程. 为了提高多标签识别效率, 阅读器使用栈保存已经获取的ID-二进制树创建线索, 用计数器保存标签在该栈中的深度. 理论分析和仿真结果表明 SIBT 算法的性能优于其他基于树的防冲突算法.     

RFID动态标签估计防碰撞算法

针对无线射频识别(RFID)过程中标签之间的碰撞问题,提出一种新的RFID防碰撞算法。利用二进制碰撞算法动态地估计一部分将要被识别的标签数,通过标签生成的随机数对其进行分组,并识别该部分标签。实验结果表明,该算法能有效减少冲突发生的概率,识别标签的效率为42.5%~42.8%。     

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

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

快速运动UHF RFID标签群的防冲突分析

针对超高频(UHF)RFID标签群快速运动通过读卡器的情景进行了研究,分析了ISO/IEC 18000-6Type C类防冲突算法的具体实现过程。结果表明,当UHF RFID标签群在快速运动通过读卡器范围时,会产生新旧标签竞争现象。部分标签一段时间内不被识别,然后离开读卡器识别范围,导致"漏读",造成系统不可靠。在Type C类防冲突算法的前提下,提出了两种解决方案。