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

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

射频识别防碰撞技术改进

全文在传统射频识别二进制防碰撞算法基础上进行了改进,并描述了算法的流程。     

一种基于碰撞位指示的射频识别标签防碰撞算法

多标签碰撞是射频识别(RFID)技术在推广应用中必须克服的一个问题。针对目前RFID标签防碰撞算法存在识别效率低的不足,该文提出一种基于碰撞位指示的RFID标签防碰撞的碰撞位指示算法(CBIA)。通过跟踪待识别标签的碰撞位,采用碰撞位编解码技术,对待识别标签进行重复分组,直到所有标签都被正确识别。算法通过确定性分组,避免了空闲时隙的产生。仿真结果表明,采用CBIA算法的多标签识别系统,吞吐率可以达到每时隙0.7个标签,CBIA算法识别效率优于优化查询跟踪树算法(OQTT)和碰撞跟踪树算法(CTTA)算法。     

一种改进的RFID系统多状态防碰撞算法

标签防碰撞技术是RFID系统中的关键技术和研究热点.详细分析了典型的二进制及其他改进防碰撞算法原理,并在多状态二进制搜索算法的基础上进行了改进和创新.新算法根据标签碰撞的特点,充分利用已得到的冲突信息,取消了激活命令,大大节省了算法时间,并且新算法能够动态选择分叉数量,使得标签的识别效率得到了提高.性能分析表明,该算法比已有的二进制及动态二进制反碰撞算法具有更明显的优势.     

基于连续碰撞位探测的防碰撞算法研究

文章通过对IAMS算法的分析,提出了一种基于连续碰撞位探测（CCBD）的防碰撞算法.在CCBD算法中引入连续碰撞位探测机制,并把标签碰撞分为单独位碰撞和连续位碰撞两种情况进行处理.连续碰撞位探测机制能够准确获得连续碰撞位的实际存在情况从而避免了空闲时隙以及不必要的碰撞时隙的产生.理论分析和实验仿真表明,CCBD算法克服了IAMS算法的不足,在标签识别过程中表现出良好的性能.     

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

本文提出一种新折防碰撞算法,该算法用于射频识别系统中多个频卡的实时识别,并给出算法的稳定条件,经过计算机仿真,结果表明可用于射频识别系统的设计。     

一种改进的RFID防碰撞算法

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

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

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

基于二进制树分解的动态防碰撞算法

针对现有的无线射频识别系统（RFID）二进制树防碰撞算法所需的搜索时隙较多,系统识别速率较低,提出了一种基于二进制树分解的动态防碰撞算法。该算法利用标签EPC的唯一性,对发生碰撞的比特位进行深度分解,根据碰撞位调整搜索状态,从而进一步减少搜索时隙数并提高了系统的呑吐量。通过对算法的分析和仿真结果表明：基于二进制树分解的动态防碰撞算法相对于动态二进制搜索算法有明显的优势。     

基于码分多址防碰撞的射频识别认证协议

该文针对射频识别(RFID)领域中的安全认证协议和多标签防碰撞算法两个研究热点,设计了一种基于码分多址防碰撞算法的RFID安全认证协议。协议支持密钥的动态更新并引入标志位机制选择备用密钥来抵御数据库同步攻击,同时结合码分多址技术,应用重传随机数进行扩频码的选择,实现一次重传解决多标签识别中因数据碰撞造成的标签不识别的问题。首先,描述协议的流程及防碰撞原理;其次,应用SVO逻辑对认证协议的正确性进行证明;最后,对应用该认证协议的系统吞吐效率进行数值分析,分析表明其吞吐效率高于传统防碰撞算法。     

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

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

基于信息位编码的自适应搜索RFID防碰撞算法研究

无线射频识别（RFID）技术可实现对目标物体的自动识别.为了减少对物体标签识别时间,提出一种基于信息位编码的自适应搜索的防碰撞（AS）算法.读写器充分利用碰撞位信息,要求标签返回碰撞位编码信息,进而自适应地生成有效查询前缀,对标签进行无空闲时隙识别,以减少查询次数,提高算法的性能.此外,AS算法也解决了读写器与标签通信中传输信息冗余等问题.本文通过理论分析证明了该算法的有效性,其中吞吐率的理论值与实验值的误差不超过5%,还从时间复杂度和通信复杂度对该算法进行了详细地分析.仿真结果表明：AS算法不仅提高了系统的性能,而且还降低了标签能量的消耗.特别是当标签数为1000时,该算法的吞吐率仍保持在61%左右,比查询树算法和自适应多叉树算法的系统效率分别提高了72%和20.1%左右.     

基于比特查询的多进制树标签防碰撞识别协议

多标签碰撞问题被认为是射频识别系统中的一个关键问题.近来,许多基于比特追踪技术的查询树算法被提出用于有效的解决标签碰撞问题,然而由于无用的碰撞比特信息和空闲时隙的存在,这些查询树算法的性能都有待进一步提升.本文提出了一种基于比特查询的查询方法,该算法使得标签返回一个映射过比特串来取代原始的ID序列.同传统的ID查询相比较,比特查询不仅可以消除空闲查询还可以将碰撞标签分成更多子集并充分利用碰撞比特信息.基于该比特查询方法,我们提出了一种基于比特查询的多进制树（Bit query based M-ary tree,BQBMT）新型查询树算法,它通过多进制树迭代的分离碰撞,并通过比特查询模式和ID查询模式之间的最佳切换来快速识别标签.理论分析和仿真结果显示,BQBMT算法的的系统效率接近0.89,超过了现有的QT算法和混合防碰撞算法.     

基于ALOHA算法的RFID防碰撞技术研究

在RFID系统中,由于多标签引起的冲突一直是影响系统性能的主要问题。ALOHA算法是解决标签碰撞问题最有效的方法之一。当系统中标签数过多时,帧时隙ALOHA算法和动态帧时隙ALOHA算法,都会降低系统效率。因此我们提出一种利用二进制树形分组的时隙ALHOA算法。由于只需要对标签进行简单分组就可以有效的提高ALOHA算法的效率,所以此方法更具有实际意义。     

A New Anti-Collision Algorithm for Multi-Target Real Time Recognitionin RFID System

1　ＩｎｔｒｏｄｕｃｔｉｏｎＲａｄｉｏＦｒｅｑｕｅｎｃｙＩｄｅｎｔｉｆｉｃａｔｉｏｎ(ＲＦＩＤ)ｓｙｓｔｅｍｓｈａｖｅｂｅｅｎｄｅｖｅｌｏｐｅｄｒａｐｉｄｌｙｓｉｎｃｅ 1 990 .Ｉｔｉｓｉｎｆａｃｔｃａｌｌｅｄａｎｅｗ ｇｅｎｅｒａｔｉｏｎｏｆｒｅｃｏｇｎｉｔｉｏｎｔｅｃｈｎｉｑｕｅｗｉｔｈｕｓｅｏｆｒａｄｉｏｃｈａｎｎｅｌｓｔｏｒｅａｌｉｚｅｂｉ ｄｉｒｅｃｔｉｏｎａｌｃｏｍｍｕｎｉｃａｔｉｏｎｓｃｏｍｐａｒｅｄｔｏｔｈｅｍａｇｎｅｔｉｃｃａｒｄｏｒＩＣｃａｒｄｆｏｒｉｔｓｎｏｎ ｃｏｎｔａｃｔｏｐｅ…     

Array‐based reader anti‐collision scheme for highly efficient RFID network applications

Radio frequency identification (RFID) is a technology for identifying objects by radio signal. The reader collision problem is caused by the interrogation zones overlap of multiple readers, and leading to incorrect and unreliable data. This study proposes an array‐based reader anti‐collision scheme (ARCS) for solving the reader‐to‐tag interference problem. This mechanism uses array and grouping techniques to schedule the active readers to reduce the read cycle (RC) time. The ‘RC’ and ‘collision ratio (CR)’ measures serve as performance indexes in the proposed scheme. From ‘RC’ comparison, the ARCS mechanism has the maximum improvement of 55 per cent as compared with the existing mechanisms. Furthermore, take ‘CR’ index, ARCS has the maximum improvement of 42 per cent as compared to the others. Copyright © 2008 John Wiley & Sons, Ltd.     

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

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

超高频射频识别改进型前向数据编码设计及实现

针对超高频射频识别前向数据链路,提出了一种改进型曼彻斯特码,分别对数据“0”、奇数“1”和偶数“1”实行区别编码。该方案使前向载波携带更多能量,压缩低电平持续时间,同时降低解码代价。仿真结果显示提出的MMC与ISO/IEC 18000-6B的Manchester码、ISO/IEC 18000-6C的PIE码相比,具有最低的峰均比和较低的误码率。采用该编码方案的芯片经TSMC 0.18μm CMOS mixed signal工艺流片,实测结果表明,使用该芯片的射频识别标签最远读距离达6.8米,写距离至3m。