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

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

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

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

基于自适应分组的帧时隙ALOHA算法在RFID中的研究

RFID利用无线射频技术来自动识别标签物品,它能快速、实时、准确地采集和处理信息。防碰撞技术是RFID系统的一项关键技术。现有的防碰撞算法可分为两类：基于ALOHA的防碰撞算法和基于二叉树的防碰撞算法。基于ALO-HA的防碰撞算法存在标签饥饿的问题;基于二进制树的防碰撞算法其算法性能受标签识别码长度的影响。文中提出了一种基于白适应分组的帧时隙ALOHA算法——AsFsA。仿真结果表明,当标签数目非常大时,该算法的防碰撞性能依然优于现有的帧时隙ALOHA算法。     

RFID防碰撞技术中的算法分析

通过对RFID中的碰撞问题和防碰撞算法进行分析,结合动态帧时隙ALOHA算法和动态二进制搜索算法的优点,提出一种基于标签估计和标签识别的混合算法。     

基于计数机制的多状态二进制搜索防碰撞算法

针对目前二进制搜索防碰撞算法存在查询搜索次数多、数据传输量大、识别时间长等问题,提出一种基于计数机制的多状态二进制搜索防碰撞算法.经过预处理得到标签的冲突信息,在多状态二进制搜索中引入最高冲突位计数机制.仿真结果表明,与传统的二进制搜索防碰撞算法相比,该算法减少了读写器的查询搜索次数、读写器发送命令和标签每次响应命令的数据长度,以及识别读写器读写范围内标签的时间.     

一种改进的物联网二进制防碰撞算法

射频识别技术作为物联网应用中的关键技术,不可避免产生碰撞。鉴于基本二进制防碰撞算法存在的不足,提出一种改进的二进制防碰撞算法,即根据已经得到的冲突信息,动态发送数据,改进返回方式,减少数据发送量和搜索命令的发送次数。结果表明,相对于基本二进制防碰撞算法,该算法提高了系统吞吐量,降低了系统传输时延,十分适合于大量标签识别的物联网。     

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

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

一种基于时隙ALOHA的RFID系统防碰撞算法

防碰撞算法是RFID系统中的关键技术.针对防碰撞算法中ALOHA算法的局限性,本文提出的一种改进的基于帧-时隙ALOHA法的防碰撞算法,通过限制响应标签的数量,降低了冲突发生的可能性,提高了标签的识别效率.通过一系列的仿真实验,证明了本文所提出算法的优越性.     

RFID二进制树型折半搜索防碰撞算法

为提高RFID系统中多标签读取的工作效率,分析了二进制树型搜索防碰撞算法,提出一种改进型的二进制树型折半搜索算法．通过构建哈夫曼树,使用自定义编码,采用堆栈操作确定碰撞位,用折半查找方式减少重复路径访问量,并最终确定最短路径长度．数据分析及实验结果表明,二进制树型折半搜索防碰撞算法可以明显降低搜索深度,显著提高RFID多标签读取的工作效率。     

改进的RFID动态二进制搜索防碰撞算法

RFID系统中,解决标签冲突就是设计合理高效的防碰撞算法读取所有标签的EPC码.本文我们提出的改进动态二进制搜索防碰撞算法读取N个标签的搜索次数为2N-1,平均每个标签的搜索次数为2,与初始的动态二进制搜索防碰撞算法的N(Log2N+1)相比有了质的提高.     

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.     

动态分配时隙ALOHA的抗碰撞算法

时隙ALOHA是无线射频识别系统中常用的抗碰撞算法,采用时分复用的方式,标签在指定的时隙内与阅读器进行数据交换。该文采用动态帧时隙分配法,使标签分配到的时隙碰撞概率降低,时隙数量根据系统碰撞数量进行实时有效调整,仿真结果表明,系统识别效率得到明显提高。     

隧道人员定位系统中RFID防碰撞算法的研究

为防止隧道人员定位系统中多个射频标签同时向阅读器发送识别信息时产生的碰撞问题,在二进制搜索算法的基础上进行改进。改进算法采取后退策略,减少了碰撞发生次数;去除寻呼过程中的信息冗余位,缩短了数据传输的时间。通过对改进二进制树防碰撞算法搜索次数以及传输时延的分析表明,碰撞概率较二进制搜索算法及动态二进制算法大大降低,传输时延也减小,可以有效解决多目标识别的防碰撞问题。     

一种用于RFID系统中的帧长度调整方法

文中提出了一种帧长度调整算法,针对于RFID系统中,使用了帧时隙ALOHA算法作为防碰撞方案的情况。该方法利用一帧周期中碰撞及正确接收的信息推测阅读器有效范围内可能存在的标签数目,从而指导阅读器设定适当的值继续下一帧清点。通过仿真,表明该方法可应用于实际的帧时隙ALOHA算法中,辅助实现多标签的清点,该算法容易实现,且可满足对标签信息的实时处理。     

一种改进的ALOHA防碰撞算法

针对现有动态帧时隙ALOHA防碰撞算法在射频识别系统中的标签识别效率最高只能达36.8%的问题,利用标签码元序列的唯一性,改进经典的动态帧时隙ALOHA防碰撞算法中随机选择时隙的方式,提出一种基于标签码元的碰撞序列进行时隙选择的方法,有效降低了标签碰撞的概率,从而提高系统识别效率。仿真结果表明改进的ALOHA标签防碰撞算法识别效率最低为37.5%,随着实际标签数目与碰撞位序列所能确定的标签数目越接近,识别效率越高,最高能达到100%,明显优于现有的动态帧时隙ALOHA算法。     

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

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

基于动态二进制搜索算法的改进防碰撞算法

该文在动态二进制搜索算法的基础上提出了一种新的防碰撞算法,该算法充分利用已得到的冲突信息,有效减小判断过程中数据的传输量。通过对新算法的分析,可知本算法相对于动态二进制搜索算法有明显的优势。     

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

标签防碰撞技术是射频识别(RFID)系统中提高识别效率的关键技术。在对基本二进制搜索算法及其各种改进算法进行分析的基础上,提出一种基于后退式二进制搜索算法的改进算法IRBS。该算法引入标签状态计数器Rn来记录标签的状态。首先判定标签的反馈信息碰撞位,然后把最高冲突位作为标签分组的依据,联合利用前、后向搜索方法来减少标签的搜索范围。仿真结果表明,该算法能减少阅读器和标签之间的通信量,有效地提高标签的识别速度。