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

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

二进制一维矩阵搜索防碰撞算法

针对典型二进制搜索算法存在的搜索次数多、数据传输量大、系统识别效率低的问题,提出了一种二进制一维矩阵搜索防碰撞改进算法。该算法根据检测到的标签碰撞位信息构造二进制搜索矩阵,并确定相应的碰撞位对应值矩阵对标签进行搜索,通过对搜索前缀进行改进,使得读写器与标签之间传输量减少,且在标签识别过程中,碰撞位矩阵及其对应值矩阵需根据碰撞位的改变进行修改,以实现读写器对标签的连续搜索及识别。实例说明及Matlab仿真结果表明,随着标签数目的增加,改进算法的搜索次数和总的数据传输量增加相对较少,系统吞吐率提高,可达66%~78%,系统的识别过程加快。     

RFID系统中二进制搜索防碰撞改进算法

在射频识别系统中,多标签碰撞是一种常见的问题,有效的标签防碰撞算法是解决此问题的关键;提出了一种改进的二进制搜索防碰撞算法,该算法通过设置堆栈和设置标签内部休眠计数器来有效地减少读写器向标签发送的请求次数和读写器每次发送命令的参数长度,从而减少了标签和读写器之间的通信量,缩短标签的识别时间,提高系统的性能。     

一种优化编码的二进制搜索RFID防碰撞算法研究

为有效解决传统二进制搜索防碰撞算法吞吐率较低的问题,提出一种改进的二进制优化编码算法。新算法利用标签序列号的唯一性和曼彻斯特编码可以准确地识别标签碰撞位置的特性,将读写器发送的字符进行二进制优化编码,从而避免了大量空闲字符的发送,并缩短了单次所发送的字符的长度。仿真实验表明,二进制优化编码算法克服了传统防碰撞算法的缺点,尤其在标签数量较多的场合,可有效减少搜索次数和搜索所发送字符的长度,提高射频识别系统的吞吐率。     

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

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

一种改进的RFID系统反碰撞算法

在RFID系统中碰撞是一个很常见的问题.如何有效地解决这一问题对RFID系统来说是至关重要的.二进制搜索算法、跳跃式动态树形反碰撞算法和基于修剪枝的二进制树形反碰撞算法都是较常用的反碰撞算法.这些算法共同的缺点是标签的EPC识别速率较低.本文提出一种改进型反碰撞算法.和其他现存的算法相比,该算法能够在较短的时间内识别更多的标签.     

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

有源RFID技术在远距离、高传输速度、穿透能力强和高可靠性等应用方面比无源RFID技术有着无可比拟的优势。有源RFID技术应用中的一个核心和关键技术就是标签的防碰撞问题。在对比现阶段主要有源RFID防碰撞算法的基础上,本文提出了一种后退式二进制搜索防碰撞算法,算法有效的解决了有源RFID系统中的多标签防碰撞问题。在2.45G有源RFID硬件平台上对该算法进行测试和验证。测试结果表明,该算法算法具有识别速度高、速度快和准确率高的特点。解决了有源RFID系统的多标签防碰撞问题。     

基于改进后退策略的按位二进制防碰撞算法

为解决无线射频识别系统中的标签碰撞问题,提出一种基于改进后退策略的按位二进制防碰撞算法。该算法利用标签ID的唯一性,使阅读器只需通过标签ID的部分比特位就能准确地识别某个标签。仿真结果表明,改进的搜索算法能减少阅读器与标签之间的识别通信量及阅读器的搜索次数,提高标签的识别速度。     

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

标签冲突是射频识别技术（RFID）不可避免的问题,在ABS算法和动态调整二进制搜索算法的基础上提出了一种改进的二进制搜索算法,该算法简化了阅读器发送的指令和冲突检测过程,并采用动态方式传输EPC数据。仿真结果表明,相比于目前的二进制搜索算法,这种算法能极大地减少阅读器与标签之间的通信量,有效地提高标签的识别速度,具有良好的应用前景。     

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

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

一种改进的二叉树型RFID防碰撞算法

介绍了射频识别技术特点和应用前景,对目前RFID系统中确定性算法进行了分析与比较。针对每次探测得到的碰撞位信息,提出了一种利用构造二叉树来处理碰撞位的方法。通过数学分析与仿真,算法在标签传输数据量和阅读器查询次数上有很大改进;为解决RFID系统中的碰撞问题提供了新的思路。     

改进的返回式二进制防碰撞算法

作为物联网应用中的关键技术,射频识别（RFID）技术是近年来的热门研究领域。在大规模的RFID应用中,不可避免地会有标签识别的碰撞问题。以每个时隙传输数据的字节数以及搜索命令的发送次数作为参考指标,对已有算法进行分析比较,在已有算法的基础上提出一种改进的返回式二进制防碰撞算法,减少每个时隙数据的传输量和命令搜索次数,使得新的改进算法性能有较大的提升。     

改进的分层式类二进制防碰撞算法

主要针对RFID系统中标签的碰撞问题,提出了一种分层式的二进制防碰撞算法,改进的算法通过一个生产随机数的寄存器对待识别的标签进行分层,并以随机数作为阅读器寻呼的索引,从而减少了阅读器的寻呼次数,然后将改进的算法与动态二进制数算法和跳跃式类二进制树算法对搜寻时间通过仿真做了对比。证明了改进算法的高效性。     

RFID系统防碰撞算法比较分析及其改进算法

防碰撞算法是RFID系统中的一项关键技术。在对基本二进制搜索算法及其各种改进算法进行详细的定量分析的基础上提出了一种改进算法。该算法能有效地降低命令发送的总次数和减少每次命令所附带的参数长度。仿真结果表明了该算法的有效性。     

RFID系统中多电子标签防碰撞改进算法

在现有防碰撞算法的基础上提出了一种改进的二进制搜索算法。当读写器检测到碰撞位之后,仅需要记录最高碰撞位和次高碰撞位的位置,并设定这两个位置上的比特数作为下次查询命令,从而使系统的传输数据量、查询次数及传输时间大大减少,提高了系统的吞吐率。仿真结果表明,改进后的算法比二进制搜索算法和动态二进制搜索算法更具优势。     

改进的RFID标签识别防冲突算法

针对射频识别（RFID）系统中多个标签同时与读写器进行数据交换时引起的冲突问题,提出了一种改进型的基于堆栈的RFID二进制树防冲突算法（IBSTS）。该算法利用位冲突检测机制,有效地降低了冲突的概率;并采用堆栈方法避免了识别过程中每次从树根部进行请求的不足,进一步降低了请求次数,提高了识别效率;利用该算法可以准确地判断出每位冲突位,故而在标签响应时仅需要发送冲突位上的数据,从而降低了标签传输的数据量。仿真结果表明,相对于传统的二进制树防冲突算法而言,提出的算法在读写器请求次数和标签传输数据量方面均有很大降低,尤其在标签数量较多时,其降低的程度更为显著。     

新型的RFID混合防碰撞算法

在射频识别系统(RFID)中,当一个或者多个电子标签同时响应读写器的查询时,会出现数据碰撞。为了解决此问题,在帧时隙Aloha算法和动态二进制搜索算法的基础上提出了一种混合防碰撞算法。理论分析和仿真证明,该算法能够有效地提高系统的识别效率,减少总的查询时隙数。     

一种改进的四叉树RFID防碰撞算法

针对随机ALOHA算法效率较低,确定性树型方法要求区域内标签数量不变的问题,提出一种改进的四叉树RFID防碰撞算法。在阅读器阅读范围内的标签根据不同的问询命令修改自身应答概率进行分组。阅读器采用比较碰撞位的四叉树算法识别应答概率为1的标签。通过公式推导证明了算法采用四叉树识别的合理性。实例说明和仿真结果显示,该算法能减少阅读器和标签之间的查询次数和通信量,有效提高阅读器的识别效率。     

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

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