一种减少通信复杂度的RFID搜索树防碰撞算法

针对射频识别搜索树防碰撞算法中通信数据量大、识别时延长等问题,提出了一种减少通信复杂度的防碰撞算法.在标签中引入前缀长度寄存器和响应标志寄存器,在阅读器堆栈区存储前缀个数信息,阅读器通过发送前缀长度信息,对标签进行分类搜索,阅读器和标签不再发送对方已经识别的序列号,有效减少了通信数据量.仿真结果表明,与传统的二叉树搜索防碰撞算法相比,该算法可明显减少系统通信复杂度,提高标签的搜索速率.     

位屏蔽多叉树搜索射频识别防碰撞算法

针对RFID树型防碰撞算法中时隙数多、数据通行量大等问题,提出了一种改进的多叉树防碰撞算法,阅读器准确检测碰撞位并向标签反馈碰撞位信息,标签对阅读器已知的ID位进行屏蔽,把ID号转换成连续碰撞的序列号.阅读器利用屏蔽位信息和标签返回的碰撞位编码信息,对标签进行分层分类搜索.通过对标签ID进行屏蔽,阅读器和标签间仅发送对方不知道的碰撞位信息.该算法减少了碰撞时隙和识别时隙,避免了空闲时隙,减少了阅读器和标签间的数据通信量.理论分析和仿真结果表明,该算法减少了系统的时隙总数和数据通信量,提高了阅读器的识别效率.     

碰撞,UHF RFID的固疾

现行UHF RFID存在标签碰撞和阅读器碰撞.标签碰撞仲裁算法成熟,但效率很低,成为现行UHF RFID的软肋;阅读器碰撞是现行体制热点问题,论文成千、方案数十,但难觅可用之策,堪成此问题的死穴.     

一种改进的RFID防碰撞算法

在RFID系统中,当多个标签同时处在阅读器的读写范围内时,如果没有相应的防冲突机制,会导致标签到阅读器的通信冲突,使得从标签返吲的数据难以被阅读器正确识别.防冲突算法是阅读器快速、正确获取标签数据的关键.详细论述了射频识别技术中的关键问题:防碰撞技术,提出了一种基于二进制防碰撞算法的改进树形算法.在介绍Manchester编码原理的基础上,对该改进算法的命令、原理进行了较为系统的论述,经验证该算法提高了阅读器辨认标签的速度,辨认准确性也大大提高,在电子标签数量较大的情况下比传统的二进制及动态二进制防碰撞算法优势更加明显.     

UHF RFID系统中直接解码碰撞的新方案

通过改造UHF RFID系统中标签的随机码生成器,重新设计随机码模式,并为RFID阅读器添加碰撞解码系统,改善碰撞时隙,使相撞的多个随机码可被直接解码,系统的性能显著提高.在基于GNU无线电和USRP2的实验平台实现此方案以验证其可行性.理论分析和测试平台的实验结果表明,标签读取率较传统方案有显著提高.     

声表面波射频识别阅读器的设计

论述了基于DSP技术的声表面波射频识别(SAW RFID)阅读器的设计方法.在此基础上给出了阅读器的硬件设计和与多个标签识别的流程图.最后对标签的反碰撞问题进行了研究.     

基于二叉树的RFID防碰撞算法的研究

在二叉树算法的基础上提出了锁位后退防碰撞(BLBO)算法,增加了锁位寻呼指令,阅读器根据译码结果判断发生碰撞的比特,发送锁位寻呼指令锁定发生碰撞的比特,寻呼过程采用后退策略,每次识别一个标签之后返回到上一个发生碰撞的节点.算法充分考虑了阅读器寻呼次数、传输时延、标签能耗以及吞吐量4个重要性能指标,仿真结果表明,BLBO防碰撞算法较其他二叉树算法性能有明显提高,更适用于RFID防碰撞协议.     

基于CC1100的UHF RFID阅读器设计

采用ARM9系列的S3C2440作为CPU,CC1100作为射频收发器,设计特高频（UHF)RFID手持式阅读器。射频电路采用两片CC1100以解决单片不能同时收发信号的缺点,采用两级放大持续对阅读器连续供电,并对阅读器软件部分的防碰撞算法进行优化。结果表明,与传统时隙ALOHA防碰撞算法相比,改进的防碰撞算法的吞吐率维持在0.357左右,吞吐率平均提高了8.44%,碰撞概率平均降低了6.3%。所以,阅读器系统有效提高了单位时间内标签读取的准确性、读取速度、识别率,降低了标签相互碰撞的概率。     

多阅读器协作的RFID标签树形防碰撞算法

在物联网复杂的应用环境中,射频识别技术中的标签碰撞问题作为造成其系统标签识别时间长,通信量大等问题的主要原因,已成为近年来本领域的核心研究热点之一.针对以上问题,本文提出一种多阅读器协作的树形防碰撞算法：在第一阶段,根据位追踪技术能够识别标签碰撞位的特点,阅读器通过判别待识别标签中的碰撞位,从待广播节点中删除已验证的无效节点;在第二阶段的循环广播中,阅读器间通过共享每次的广播的前缀与当次广播结果对自身的树形结构进行不断优化,优化策略是为每一个阅读器分配一个待广播节点队列,通过共享的信息计算待广播节点中含有标签的概率,依据其概率调整队列中待广播节点的优先级,并不断地删除无需广播的节点.在下一轮广播中阅读器选取含有标签概率最大的节点进行广播.仿真实验结果表明：提出的算法的平均标签识别效率达到59.9%,并且在总时隙数量方面有一定优势.     

射频识别系统的防碰撞算法研究

电子标签防碰撞是RFID系统中一个关键问题.在射频识别系统中,当阅读器作用范围内有多个标签同时向阅读器发送数据时,会产生冲突,必须采用一种防碰撞算法解决这种冲突.在分析典型的二进制及动态二进制防碰撞算法基础上,采用了一种新的防碰撞算法.经实验证明,该算法能有效解决射频识别系统中多目标识别的防碰撞问题.     

基于位判别的后退式搜索防碰撞算法

在射频识别(RFID)系统中,经常出现多个标签同时向阅读器传递信息,进而相互干扰导致阅读器无法正确识别标签的碰撞现象。针对这一问题,提出了一种基于位判别的后退式二进制搜索防碰撞算法。该算法在传统后退式二进制搜索算法的基础上进行了改进,提出了碰撞距离的概念,通过对碰撞距离的判别来确定搜索的方式。实验结果表明,改进算法的性能比其他几种算法有所提高,传送数据量降低了很多。该算法可以有效的减少传输数据量,提高识别速率。     

一种快速获取同频数据的防碰撞算法

文章在碰撞二叉树算法(CT)技术的基础上提出一种用于433 MHz频段下的标签防碰撞算法——改进型碰撞二叉树算法(ICT),可以很好地对各类土地的地形分布数量等特征进行测量。该算法根据首次碰撞码字进行前缀生成和标签组区分,在标签快速识别中,对每一个标签使用了一个计数器和一个指针,用来记录阅读器的历史序列,从而使得阅读器不需要传输整个前缀序列。仿真结果表明,ICT算法在当标签ID具有类似的前缀时,表现出优于CT算法的性能。     

自适应维分编码RFID防碰撞算法研究及优化

首先提出MDDC（multi-dimension division code）维分编码的算法。该算法在阅读器范围内标签碰撞较多时,阅读器呼叫每个标签的平均次数C(n)趋近4/3,呼叫每个标签所传输的数据量趋近于一个较小的常数。MDDC维分编码算法在碰撞次数较少时的平均呼叫次数、平均发送数据量相对较大,又提出自适应MDDC维分编码及其优化算法。阅读器根据范围内的标签数目自适应地降低维分编码的维数并对标签重新编码,大大降低了搜素较少标签时的平均呼叫次数和平均数据量。因此,自适应 MDDC 维分编码及优化算法无论在标签较多碰撞和较少碰撞时,都能很好地提高搜索的效率。     

RFID防碰撞算法研究

射频识别技术作为自动识别领域中的一项新兴技术,针对RFID系统中阅读器与标签碰撞问题,论文介绍了解决这一问题的常用的防碰撞算法。     

双时隙动态二进制搜索RFID防碰撞算法

在二进制搜索算法的基础上引入时隙的思想,提出了一种新的防碰撞算法:双时隙动态二进制搜索防碰撞算法.该算法利用阅读器堆栈形成进一步搜索命令;响应标签分为两个子集,并分别在两个时隙发送数据信息,一次搜索最多可识别4个标签.仿真结果表明:新算法减少了搜索次数和识别时间,提高了RFID系统的性能.     

超高频RFID阅读器多相接收防碰撞技术

防碰撞处理是超高频RFID多标签识别的关键技术,多年来已经有很多研究,研究方法基本上都是采用时分的方法,解决碰撞问题。本文提出并实现了一种全新的基于多相位的防碰撞处理方法,可以和现有的标签协议兼容,并在ISO18000-6C协议的阅读器上进行了测试,测试结果表明:采用了多相位解调技术的阅读器,其多标签处理性能提升了13.56%。     

计数型位屏蔽射频识别防碰撞算法设计

提出了一种新的二进制搜索防碰撞算法。通过在标签中设置屏蔽寄存器,对阅 读器已知的数据比特位进行屏蔽,标签仅返回阅读器不知道的冲突位信息,可以有效减小阅 读器和标签之间相互传送的数据比特数;通过在标签中设置休眠计数器,减小了搜索标签的 总次数,进一步减小了阅读器发送的数据比特数。该方法有效提高了阅读器识别标签的速率 。     

基于EPC Gen2防碰撞机制的研究与优化

RFID系统必须解决多个标签同时接入阅读器发生碰撞的问题.文中针对EPC Gen2算法中Q值调整算法和多标签读取机制的不足,在不改变原有命令格式和不增加命令的条件下提出优化方案,通过对多种方案的分析比较提出改进的多标签响应机制.     

自调整混合树RFID多标签防碰撞算法

在RFID系统中,阅读器读取标签的效率与解决标签发生碰撞的方法密切相关.目前采用多叉树查询是一种较好的多标签防碰撞方法.它能减少碰撞时隙,再通过额外的查询来减少空闲时隙.但额外的查询也增加了新的开销.本文提出了一个自调整混合树RFID多标签防碰撞算法,该算法根据最高两个碰撞位的特征,在不增加额外查询的条件下,自调整搜索树的叉数,从而避免了一些碰撞时隙和空闲时隙.通过对算法的性能分析和仿真结果可以看到,自调整混合树RFID多标签防碰撞算法具有较少的时间复杂度和通信复杂度,识别效率也明显高于其他多叉树算法.     

基于模运算标签分类的RFID标签防碰撞识别方法

为了解决射频识别(RFID)系统中的多标签防碰撞问题,在分析帧时隙ALOHA算法的基础上,提出一种基于模运算标签分类的RFID标签防碰撞识别方法。引入一种检测信息碰撞的时隙选择信息,对标签所选取时隙的碰撞情况进行分析并估计标签数量;然后对标签EPC编码进行逐级的取模运算,将同余的标签归为一组。各个标签经过K次取模运算后,分为2k组,每组只有发生少量碰撞位的标签。再将标签按照分组对应的时隙发送,碰撞标签采用二叉树后退式算法处理。本方法极大的提高了标签的识别效率,适用于射频识别系统中阅读器对于大量电子标签的快速识别。