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

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

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

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

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

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

一种基于搜索树的轻量级RFID标签防碰撞方案

针对现有的RFID(radio frequency identification)搜索树防冲突方案由于查询命令过长，会产生大量的冗余数据，增加通信开销的问题，提出一种基于搜索树的轻量级防冲突方案。该方案设计了一种新颖的查询-响应模式(即单查询双响应)，该方法能够使冲突标签分别根据2个后续时隙中的最大有效冲突位对下一个查询作出响应，将查询总数减少一半；该方案用计数器代替了标签中的前缀匹配电路，可消除前缀作为查询命令的参考参数。此外，该方案提出了一种预测识别方法以减少所需时隙总数。最后，该方案还提出了一种避免识别标签与未识别标签冲突的锁定技术，提高了标签的识别效率。实验结果表明，采用双应答模式和计数器触发的单次查询方式，通信开销总体上降低了42%；采用预测识别方式，吞吐量随着标签数量的增加而提高。     

基于分组处理的RFID防碰撞算法

防碰撞算法是射频识别系统实现多目标识别的关键技术.针对基于二叉树的标签防碰撞算法存在识别次数较多和通信数据量较大的问题,提出一种新的基于分组处理的防碰撞算法.该算法将标签进行分组处理,直接用4个2位长的查询前缀去分裂标签集,读写器检测到数据中有2个碰撞位后不再接收后续数据,整个识别过程采用后退策略.仿真结果表明,该算法在查询次数和数据传输量均有较大提高.     

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

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

基于CSS的实时定位系统防碰撞性能分析

阐述了基于CSS的实时定位系统工作原理和通信协议,通过建立信道中标签发射信号的概率分布模型,分析了标签的防碰撞性能,推导出吞吐率最大时,时隙中的子时隙个数、占空比以及标签数量之间的关系。仿真结果验证了其正确性,通过对子时隙个数、占空比和标签数量等参数进行设计,可达到最高吞吐率,约为18%。     

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

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

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

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

改进防碰撞算法在RFID考勤系统中的应用研究

目的解决目前一些基于RFID的考勤系统因标签碰撞造成数据识别率低、系统稳定性差等问题。方法对现有的RFID防碰撞算法进行了分析,在传统的帧时隙ALOHA防碰撞算法基础上,提出了一种改进的动态帧时隙ALOHA防碰撞算法。结果构建了基于RFID的考勤系统架构,实现了人员考勤信息的记录及防止代替签到情况的发生。此外,还给出了改进的RFID防碰撞算法的详细过程。结论改进算法能够让系统以高吞吐量工作,缩短了识别时间,提高了系统的整体性能。     

ISO 18000-6 Type C中的防冲突机制分析

在介绍ISO 18000-6 Type C协议中标签识别及自适应Q算法操作过程的基础上,利用图表方式分析ISO 18000-6 Type C协议采用自适应Q算法处理标签工作过程的防冲突机制.该防冲突机制采用增减参数C值的方法处理冲突问题,能够使系统自动地处于最佳状态,但是该防冲突机制在没有考虑标签应答的情况下对Q值修改时,可能无法保证系统性能最大化,这将影响标签识别的性能.     

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

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

RFID二进制搜索算法的改进及其防碰撞实现

在分析现有防碰撞算法的基础上,重点研究了二进制搜索算法及其改进算法--动态二进制搜索算法,并将其具体到防碰撞的实现上.动态二进制搜索算法在减少最小延时的同时,提高了射频识别系统的防碰撞效率.     

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

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

协同标签系统的应用研究

协同标签系统在帮助用户管理标签的同时,也为用户的导航和检索提供了便利.本文在分析了协同标签系统现状的基础上,提出了一种建立分类标签树的算法,将混乱的标签进行整理,转换成为有序的、层次的、分类的标签树,使标签提供的信息能被用于检索、导航,使用户更好的协同组织管理和利用网上资源,最后对算法进行了测试.     

基于标签信息分组的射频识别防碰撞算法

射频识别系统在读取标签时,会因碰撞问题而严重影响识别率,导致系统工作效率降低.为此,文中提出一种基于标签信息分组的射频识别防碰撞算法.该算法根据标签信息将标签划分成若干组,按分组顺序依次识别,通过减少同时响应阅读器命令的标签数量来达到降低标签碰撞概率的目的.文中还对算法中的分组效率和时隙选择问题进行了分析、证明和仿真....     

分时隙二进制RFID反碰撞算法及其仿真

研究RFID反碰撞算法,提出一种分时隙二进制树形搜索算法的高效反碰撞算法模型,运用EDA工具QUARTUS-II对该算法进行逻辑仿真,仿真结果表明运用该算法可大大减少反碰撞搜索过程的通信数据量,搜索效率得到较大提高,提高了射频标签识别的准确率,该算法对射频标签芯片的设计具有参考价值.     

Dynamic Framed Slotted ALOHA Algorithm Used in RFID System

In radio frequency identification(RFID) systems,one of the most widely used anti-collision algorithms is the dynamic framed slotted ALOHA(DFSA)algorithm which usually uses two methods,one is tag estimation method (TEM) which estimates the number of tags around the reader,and the other is dynamic slot allocation (DSA) method which is the method to dynamically allocate the frame size according to the number of tags.DFSA can achieve optimal system performance when the frame size is equal to the number of tags....     

中国频率规范下RFID防碰撞算法性能分析

在射频识别(RFID)系统中,频率规范决定了通信数据率,通信数据率是决定多目标识别性能的重要因素之一.根据我国最新发布的超高频RFID频率规范,通过对信号的频谱仿真分别确定了单读写器环境下,以及标签信号邻道返回时的密集读写器环境下,RFID系统的最大通信数据率,在此通信数据率下对各种符合ISO18000-6C协议的多标签防碰撞算法进行了仿真,结果表明,在不考虑算法在时间和硬件资源上的开销后,Vogt算法在识别超过300个标签时,识别速度(平均每秒识别标签的数量)最高;单读写器环境下最高识别速度约1050个/s,密集读写器环境下邻道返回时的最高识别速度约270个/s.     

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

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