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

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

RFID技术中防碰撞算法的改进

在射频识别系统中,如果多个电子标签同时出现在读写器的作用范围内,就会出现多个电子标签在数据上的碰撞问题,如果标签的碰撞位过多,用二进制搜索防碰撞算法处理起来就会显得繁琐,本文提出了一种基于二进制搜索算法的改进算法,原理是当碰撞位数过多时,就将碰撞位每两个来处理,通过设置它们的比特位来发送查询命令,理论和仿真软件证明了该算法比二进制搜索算法和动态算法更具优势。     

射频识别技术中广度优先动态二进制搜索算法研究

射频识别技术中防碰撞算法方法有多种,在超高频段的射频识别系统中主要采用基于深度优先的二进制搜索算法,而基于广度优先的动态二进制搜索算法在实践中还较少应用,但相对于前种算法其信息吞吐量更大、搜索次数更少、系统性能更高,是一种更先进的防碰撞算法。本文介绍了该算法的原理、特点,并通过举例对该算法的优越性进行论证。     

一种优化的RFID标签碰撞二进制搜索算法

针对RFID阅读过程中的标签碰撞问题,在二进制树型搜索算法的基础上提出了一种优化的反碰撞算法.该算法通过构建新的请求建立方式,采用两位数仲裁碰撞进行逐位的识别,大大减少了碰撞检测时相应标签的数量,从而减少了位的碰撞概率.仿真结果表明,与基本的二进制树型搜索算法和动态二进制树型搜索算法相比,该算法在传输二进制数据的长度方面有明显的优势,并且在平均请求数量方面,它提供了相同的性能,从而使识别过程更快,减少了信息的传播时间.     

RFID系统中一种改良的防冲突算法的研究

本文介绍了无线射频识别系统中防冲突算法的原理,主要针对二进制搜索算法进行了研究,从动态二进制搜索算法的改进思路中得到启示,研究并改进了该算法,从原理层面上提出了一种改良型动态二进制搜索算法,并对该算法加以仿真验证。     

射频识别系统防碰撞技术的研究

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

港口调度系统中RFID防碰撞的研究

港口船舶智能调度系统中,在使用RFID技术对船舶身份进行识别的过程中,通过对港口环境的了解,分别针对航道和锚泊地的标签碰撞的不同情况,研究已有的ALOHA算法和二进制序列搜索算法及其改进算法,找到港口调度系统的自适应防碰撞算法.     

基于后退策略的位传输二进制搜索算法

多个电子标签在识别时发生碰撞是射频识别(RFID)技术中的关键问题,通常使用的是二进制搜索算法,在其基础上提出的位传输二进制搜索算法是二进制算法的一种变异算法。文章在位传输二进制搜索算法的基础上进行改进,提出一种新的算法,并给出了该算法的软件实现;通过分析比较证明该算法的优异性能。     

射频识别技术防碰撞算法的研究

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

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

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

射频识别系统中的防碰撞算法设计

提出了一种用于解决射频识别系统中的碰撞问题的方法——动态多叉树搜索算法,新算法分析了动态二叉树算法和四叉树算法的优缺点,改进了动态二叉树搜索算法,并通过Schoute算法估计标签数量,选择调整搜索叉树,解决了多标签识别的碰撞问题,理论和仿真证明了新算法的优越性,即减少搜索的时隙数并提高了时隙的吞吐率.     

改进的二进制查询树的RFID标签防碰撞算法

在射频识别系统中,存在阅读器与多个标签同时通信的碰撞问题,标签的防碰撞算法是解决数据冲突的关键。文章详细阐述了已有的典型的二进制查询树的防碰撞算法,并在此基础上提出了一种新的防碰撞算法;该算法利用二时隙的方法,使阅读器的询问次数和标签识别所需的数据流大大减少,提高了标签的识别效率。从仿真实验中表明,该算法比已有的二进制查询树算法具有更明显的优势。     

基于锁位的奇偶分区二进制树算法

无线射频识别(radio frequency identification,RFID)是物联网的技术核心,防碰撞技术则是FRID必须面对的问题,针对二进制树算法时延较长,寻呼次数过多,效率低下的特点,在现有改进的二进制树算法基础上,提出一种奇偶区域锁位的二进制树算法.通过将寻呼区域划分为奇偶2个区域,并进行分区搜索,在每个搜索周期内,自动识别1位或2位碰撞标签,减少了寻呼次数,以提高搜索效率;采取增加锁位寻呼指令,将标签的应答位数限制在只传送发生碰撞的比特上,由于每次寻呼的时候,已经检测出的比特位无需再传输,可以减少总的传输比特数量,大大降低了传输时延,理论分析和仿真结果都表明该算法的有效性和优越性.     

基于动态二进制的二叉树搜索结构RFID反碰撞算法

针对RFID系统中最常见的反碰撞问题,提出一种基于动态二进制的二叉树搜索结构RFID反碰撞算法,并用反证法证明整个搜索过程符合满二叉排序树结构,然后对比二进制及动态二进制算法,证明本算法的优越性,仿真结果表明本算法比已有的动态二进制反碰撞算法更具优势,而且随着标签数目与标签EPC位数的增多,优势更明显。     

RFID中基于二分叠加的二进制防碰撞算法

提出了基于二分叠加的二进制搜索树防碰撞算法.对标签生成随机数的过程进行优化,标签每次生成随机数(O,1)的概率都相同,经过二次叠加后分布的概率就不完全相同,可从源头上降低碰撞概率,提高信道利用率.仿真结果表明,基于二分叠加的一进制搜索树防碰撞算法能减少碰撞次数,提高信道利用率.     

基于帧分组与二进制搜索树识别的RFID防碰撞算法的研究

针对射频识别(RFID)系统中,多个标签同时响应同一阅读器时产生的信息碰撞问题,提出基于帧分组与二进制搜索树识别的RFID防碰撞算法.该算法首先基于帧时隙ALOHA算法对标签进行识别,并依据碰撞时隙将未识别标签分成若干组,然后运用二进制搜索树算法依次对各组进行确定性识别,最后通过对算法进行性能分析及仿真比较,该算法在吞吐率和识别效率2方面较传统算法都有很大程度的优化,在L=N/2,且当N=100时,该算法的吞吐率较帧时隙ALOHA算法和二进制搜索树算法分别提高10%和34%;在L=N,且当N=100时,该算法的识别效率较帧时隙ALOHA算法和二进制搜索树算法分别提高12%和37%.     

射频识别系统中防冲突算法研究

针对RFID系统中多标签冲突问题,提出利用多路存取理论解决的方案。对几种防冲突算法进行了比较并最终加以改进。ALOHA算法不能很好地防止冲突,当陷入冲突的标签数目很多时,防冲突的过程较长,有时还会出现错误判决问题。二进制搜索算法识别效率较高,不存在错判问题,但时延较长,泄漏的信息较多,安全性差。利用改进的二进制算法——返回式二进制树形搜索算法,能更有效、迅速地识别电子标签,识别的时间和标签数呈线形关系,这种算法对大批量物品的识别、追踪、管理具有非常重大的意义。     

RFID位屏蔽二进制搜索防碰撞算法研究

在对基本二进制搜索树算法及其改进算法进行比较、分析的基础上,首次提出了位屏蔽搜索防碰撞算法,该算法利用"后退策略"以减少搜索的总次数;同时,利用已知信息,不发送和反馈重复信息,以减少阅读器和标签之间数据交换的比特数。该算法有效减少了命令发送的总次数和每次命令的参数长度,提高了搜索标签的效率和速度。     

基于RFID技术的安全防护系统的设计与实现

提出了一种基于RFID技术构建安全防护系统的方法,介绍了系统结构、模块功能、硬件设计以及软件设计的系统流程,阐述了基于动态二进制的系统防碰撞算法．系统具有自动报警功能,可及时、准确确定出警点位,适用于占地面积大、建筑物分散的大型企事业单位和大型社区等．