RFID系统防碰撞算法

无线射频识别（RFID）系统经过多年的发展已经成为人们日常生产、生活中重要的一部分了。在RFID系统的研究中,防碰撞（Anti-collision）是一个重要的问题,并且会在很大程度上影响RFID系统的性能。针对三种不同的碰撞类型对防碰撞算法进行了分类,其中有些算法已经成为了工业界的标准。另外,对RFID系统中一些特殊应用中的防碰撞算法进行了介绍。通过完整的综述,希望读者能够了解防碰撞算法进展,掌握防碰撞算法未来的研究方向。     

RFID系统防碰撞算法

无线射频识别（RFID）系统经过多年的发展已经成为人们日常生产、生活中重要的一部分了。在RFID系统的研究中,防碰撞（Anti-collision）是一个重要的问题,并且会在很大程度上影响RFID系统的性能。针对三种不同的碰撞类型对防碰撞算法进行了分类,其中有些算法已经成为了工业界的标准。另外,对RFID系统中一些特殊应用中的防碰撞算法进行了介绍。通过完整的综述,希望读者能够了解防碰撞算法进展,掌握防碰撞算法未来的研究方向。     

RFID防碰撞算法研究

RFID射频识别技术由于其技术简单,应用方便,当前在仓储,物流,图书管理,药品管理等各方面都广泛应用.但实际应用中,很多情况是在射频场中存在一个阅读器和多个电子标签.当阅读器同时清点多个电子标签时,就会出现信道争用.现有的解决方案是ALOHA和Binary Tree方法.以及在这两种方法基础上改进的方法.但现有的方法清点效率较低,因此在现有的碰撞方法基础上,提出一种结合ALOHA和Binary Tree方法的新的防碰撞方案,旨在进一步提高RFID应用的多标签清点效率.     

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

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

RFID防碰撞算法研究

在分析了目前现有的时隙ALOHA算法和查询树QT算法后,结合这两类算法的优点,提出了一种混合型算法GFA-QT来解决RFID中的碰撞问题.理论与仿真表明,这种混合型的算法在系统效率上优于现有的算法.     

RFID防碰撞算法研究

RFID（Radio Frequency Identification）,即射频识别,是一种利用无线射频方式在阅读器和标签之间进行非接触双向数据传输．以达到目标识别和数据交换目的的技术。     

RFID动态标签估计防碰撞算法

针对无线射频识别(RFID)过程中标签之间的碰撞问题,提出一种新的RFID防碰撞算法。利用二进制碰撞算法动态地估计一部分将要被识别的标签数,通过标签生成的随机数对其进行分组,并识别该部分标签。实验结果表明,该算法能有效减少冲突发生的概率,识别标签的效率为42.5%~42.8%。     

基于多进制搜索的RFID防碰撞算法

多标签碰撞问题严重影响射频识别系统的识别效率.确定性树形算法作为一种主流的RFID防碰撞算法可以确保读写器正确识别其工作范围内的标签.为了克服现有树形算法的不足,提出了一种标签ID比特编码机制的多进制搜索(QAS)算法.在算法的设计中引入了标签ID比特编码机制,通过这种编码机制读写器可以实现多比特碰撞仲裁,从而减少碰撞时隙,提高识别效率.理论分析和仿真结果表明.QAS算法降低了标签识别过程中的时间复杂度和通信负载,同参考算法相比具有良好的性能.     

增强型四叉树RFID防碰撞算法

在四叉树及各类自适应防碰撞算法的基础上,提出一种增强型四叉树防碰撞算法——EFFT(Enhanced four-fork tree )。该算法首先利用曼彻斯特编码准确定位出标签的碰撞位,对K位长度标签提取出其碰撞位形成新的k位标签UID信息,再采取动态四叉树进行识别。在MATLAB平台对EFFT算法、后退式二进制算法、自适应算法进行仿真对比实验。仿真结果与理论分析表明,所提算法大幅度减少了阅读器查询次数和传输比特数,同时也提高了吞吐率及系统识别效率。     

基于置换码的RFID防冲突算法

为了解决RFID系统中标签识别信息碰撞问题,文中基于现有的确定性二叉树防碰撞算法,通过引入置换码机制,提出了一种基于置换码的RFID防冲突算法。新算法中读卡器依据碰撞位个数的不同,发送不同的查询命令。若读卡器发现碰撞位个数仅为两位或者三位,则命令标签发送其碰撞位编码的置换码,从而快速识别这几个碰撞编码。仿真结果表明,新算法可以有效地减少标签识别过程中的查询次数和通信量,提高了标签识别效率和系统吞吐率。     

锁位式RFID自调整多叉树防碰撞算法*

针对射频识别(Radio frequency identification,RFID)系统中出现的标签碰撞问题,提出了一种锁位式自调整多叉树防碰撞算法。新算法采用自调整防碰撞算法的基本原理,利用曼彻斯特编码特点,发送锁位指令确定碰撞位信息并提取碰撞位,在随后的标签识别中不再传输非碰撞位信息,结合自动识别思想,在减少碰撞时隙的同时,减少了传输数据量。新算法充分考虑了总时隙数、吞吐率、通信复杂度这三个重要的性能参数。理论和仿真分析表明,新算法具有更高的吞吐率和搜索效率,能够进一步改善RFID系统的性能。     

Hash-tree反碰撞算法

针对EDFSA算法标签识别效率低以及二叉树搜索需检测碰撞准确位置等问题,提出了Hash-tree反碰撞算法。分析了算法的关键问题,确定了算法策略,进行了算法设计,证明了Hash-tree反碰撞算法识别效率期望值在36.8%~100%之间,优于EDFSA算法。仿真验证表明,该算法在识别效率方面有新突破,特别是在识别大量标签时优势明显。     

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

由于现有的确定性RFID标签防碰撞算法存在识别效率不高, 数据交换量大等问题, 提出了一种引入部分响应机制的分组式RFID标签防碰撞算法. 算法采用分组策略与部分响应相结合的方式, 读写器按一定次序依次识别每个分组内的标签, 减少了标签碰撞概率和标签识别数量; 对每个分组内的标签采取部分响应机制进行识别, 能有效减少数据通信量. 仿真结果表明, 该算法相比其他几种算法, 具有识别效率高、数据交换量小等优势.     

基于二进制搜索的RFID标签防碰撞算法研究

标签碰撞是射频识别（RFID）技术的常见问题,该问题影响了RFID系统数据通信过程中的数据传输的完整性。目前主要有两类标签防碰撞的算法：基于ALOHA的算法和基于二进制搜索的算法。文中主要对基于二进制搜索的算法做了详细的介绍,包括基本二进制搜索算法,动态二进制搜索算法和后退式动态二进制搜索算法,最后提出了一些算法改进的思路。     

捕获效应下RFID标签的ABTS防冲突协议

在被动式射频识别（Radio frequency identification,RFID）系统中,即使有多个标签同时向阅读器发送信息,捕获效应也能使其中一个标签被阅读器成功识别. 而且,捕获效应还会导致标签漏读.为防止标签漏读和进一步提高捕获效应下的识别效率,我们提出一种新的防冲突协议,该协议采用自适应和分配技术来减少标签间冲突.其优点在于,可合理地分配冲突标签和隐藏标签,从而提高识别效率. 计算机仿真结果显示,在捕获效应发生的环境下,本文协议的识别效率优于现存协议.     

不定长RFID标签反碰撞识别算法

射频识别技术中存在标签冲突问题,通常采用定长标签的反碰撞识别方法来解决。针对不定长标签的反碰撞识别,设计一种对RFID标签进行识别的高效二进制树形反碰撞算法——U-算法。模拟实现的测试与分析结果表明,U-算法具有二进制树形算法的优点,能达到41.67%的系统识别效率。     

基于维码数的RFID混合防碰撞算法

根据树搜索算法和时隙Aloha算法思想,提出了一种基于维码数的自适应混合防碰撞算法。针对RFID系统中同个阅读器可读范围内多个标签的碰撞问题,新算法先根据标签位数进行自适应分维,通过检测碰撞位,对不同维码数的标签组采用不同的策略推算标签维ID序列。算法还引入了维码数堆栈,减少了不必要的空闲时隙。仿真实验结果表明,新算法搜索次数较传统算法减少了75%,搜索深度减少了50%,提高了系统性能。