基于标签序列号扩展分组的防碰撞算法

射频识别(RFID)标签识别技术普遍应用在物流和零售行业等工业领域.为了解决多标签识别过程中信息传输时延过长的问题,在系统分析了当前多标签识别技术中的关键技术(特别是标签防碰撞技术)的优劣后,提出了一种基于标签序列号扩展分组的防碰撞算法.该算法在曼彻斯特编码的基础上,增加了递归分组的标签识别方法.该方法改变了现有算法中...     

一种自适应帧长RFID标签防碰撞算法

无线识别技术基于无线射频标签与无线读卡器的信息交互,实现无需人工干预的标签识别,因此无线识别技术受到现代化物流的重视。由于中转站货物数量庞大,而读卡器的硬件设计必须考虑实现复杂度,因此在识别货物的无线标签过程中存在无线标签信息碰撞的现象。目前,概率性标签防碰撞算法的标签识别率较低,面对大量待识别标签的工作效率有限。本文提出一种自适应帧长的无线识别标签防碰撞算法AFA,分析结果表明该算法可以自适应调整检测帧长度,提高标签识别率。     

基于混合溢出树搜索的帧时隙ALOHA防碰撞算法

为提高射频识别系统中电子标签防碰撞算法的识别效率,提出了一种结合精确标签估计和混合溢出树搜索的帧时隙ALOHA算法。算法将识别过程分为标签估计和标签识别两个阶段。在标签估计过程中,通过精确估计标签数量来对初始帧时隙大小进行优化。在标签识别阶段,利用改进的混合溢出树搜索算法对时隙内的碰撞标签进行快速识别。实验结果表明,该算法能够有效地改善射频识别的防碰撞性能,提高RFID系统的标签识别效率。     

多标签快速识别算法的研究

解决RFID多标签碰撞问题常用的时隙aloha方法效率较低,二进制树方法要求区域内标签数喇不变.以提高aloha法的标签识别效率为目的,分析不同时隙内标签的碰撞个数,构建了标签碰撞的分布数学模型,分析最大时隙利用率,提出了一种多标签快速识别算法.该算法以阅读器发出的Query命令决定的时隙数为一段观察时间,对期间的标签响应状况进行统计分析以便对下一轮识别做出正确的指导,是一种动态帧时隙aloha算法.Msdab仿真结果表明,物流射频识别系统中,算法比时隙aloha算法的识别效率提高近一倍.     

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

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

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

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

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

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

基于伪ID码的树型防碰撞算法

树型防碰撞算法在标签数目过多的情况下,由于树的深度过深导致标签识别效率低.为此,提出一种基于伪ID码的树型防碰撞算法.阅读器利用标签数量预测算法,检测出识别范围内未识别标签的大致数量并发给其标签.标签根据数量随机生成一个数字,作为自己的伪ID码.阅读器依次查询伪ID码,若发生碰撞,则利用碰撞跟踪树算法进行识别,在识别标签的过程中通过伪ID码降低查询树的深度,提高标签的识别效率.理论分析和仿真结果表明,与CTT算法和QT算法相比,该算法吞吐率分别提高了15%和74%,并且能够有效加快标签的识别速度,减少时隙总数.     

一种分段抽取RFID标签防碰撞算法

无线识别技术由于实现成本较低且能够有效简化货物的识别过程而受到各行业的关注。无线识别技术需要从大量的标签中迅速、准确地获取标签信息。由于扫描时间成本和标签成本的限制,无法避免扫描过程中多个标签信息碰撞的发生。以基于树的查询系列算法为代表的确定性防碰撞算法因可靠性高而获得大量应用。但是,这些算法的标签识别时间较长同时识别的总通信量较大。提出一种分段抽取的防碰撞算法。理论分析与仿真表明,该算法与已有典型确定性算法相比,具有更低的标签识别时间和更少的总通信量。     

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

在射频识别（RFID）系统中,存在阅读器与多个标签同时通信的碰撞问题,标签防碰撞技术是解决标签碰撞问题、提高标签识别效率的关键技术。在阐述传统二进制查询树算法（QT）的基础上提出了一种改进的查询树标签防碰撞算法-动态二进制查询树算法（DQT）。该算法通过曼彻斯特编码,识别出碰撞位,从而动态改变查询前缀,使阅读器的查询次数与标签的通信量大大减少,提高了标签的识别效率。仿真实验表明,DQT算法在大量标签识别场合下比QT算法更具有效性和稳定性。     

基于后退式搜索的自适应多叉树防碰撞算法

针对无线射频识别(RFID)系统中常见的标签防碰撞问题,在后退式搜索算法的基础上提出了一种改进的多叉树防碰撞算法。根据标签碰撞的特点,采用休眠计数的方法,以及遇到连续碰撞位时进行四叉树分裂的策略,使得在搜索过程中能够动态选择分叉数量,缩短了标签识别时间,有效地提高了算法的搜索效率。性能分析表明,该算法的系统识别效率达76.5%,且随着标签数目的增多,优越性更加明显。     

基于B+树的RFID防碰撞算法分析与改进

介绍基于B+树的无线射频识别防碰撞算法,分析不同分裂阶数对识别效率产生的影响。发现随着分裂阶数取值增大,标签分裂过程中产生的碰撞时隙减少但空闲时隙增多,导致算法整体识别效率下降。针对该问题,提出一种改进算法。利用阅读器动态控制标签的分裂过程,使碰撞时隙和空闲时隙共同减少。同时考虑到标签的资源限制,不改变标签原有的硬件配置。实验结果表明,改进算法可提高识别效率、减小通信处理开销,适用于标签数量较大的应用场合。     

基于前缀分组的改进自适应多叉树防碰撞算法

针对自适应多叉树防碰撞算法在标签识别过程中存在空闲时隙过多、系统吞吐量较低的问题,提出一种基于前缀分组的改进自适应多叉树防碰撞算法.算法分为前缀分组与标签识别两个阶段,前缀分组阶段阅读器使用一个查询周期确定范围内标签的查询前缀,每个前缀代表一个分组.标签识别阶段采用一种改进自适应多叉树防碰撞算法,通过计算碰撞因子,动态...     

基于ALOHA分区的多周期防碰撞搜索算法

在射频识别系统中,标签用于传递信息,在阅读器有效作用范围内,多个标签同时响应从而发生碰撞的情况不可避免,标签发生碰撞会降低系统的识别效率。为了提高系统的标签识别效率,本文在已有防碰撞算法的基础上提出一种基于ALOHA分区的多周期防碰撞搜索算法。该算法首先根据待识别标签数目划分相应时隙帧长,然后在发生碰撞的时隙内利用多周期防碰撞搜索算法识别标签,能够有效降低碰撞发生概率,提高标签识别效率。该算法可应用到数量庞大的标签识别系统中,对这类系统具有一定优势。理论分析与实验结果表明：该算法能够有效减少算法时隙数,提高系统的标签识别效率。     

RFID中多标签识别缺陷与防碰撞算法分析

针对射频多标签识别多种防碰撞算法,提出了对标签设计的改进和相应的分组识别算法,利用各标签与阅读器距离不同这一物理条件对发生冲突的标签进行分组,把数量大的冲突标签划为多个小部分。实际应用过程中,该方法使多标签识别效率有较大幅度的提高,碰撞问题也比较容易得到解决。     

一种改进二进制防碰撞算法研究*

为了克服普通二进制算法交互次数多、通信数据量大的缺点,提出了一种改进二进制防碰撞算法。新算法首先进行信息预处理,识别过程中只处理冲突位,并以待识别标签为叶子节点反向构建识别树,在叶子节点的父层实现标签识别。其在碰撞位连续或间断情况下均可有效认读标签。尤其当冲突标签数量较多而碰撞位明显小于标签长度时,其在交互次数、通信数据量和识别效率上均表现出较明显的优势。模拟仿真、理论分析和算法实例验证了新算法的可行性、实用性和高效性。     

基于二进制的RFID改进防碰撞算法

防碰撞算法是构成RFID系统的关键技术。在对现有算法分析基础上,论文提出一种改进的基于二进制搜索防碰撞算法,将功率自适应技术和二进制搜索算法相结合,先通过按一定的参数自动调节功率来控制阅读器通信范围,限制进入阅读器识别范围响应标签的数量,再对标签进行识别,从而降低了冲突发生的可能性,提高了标签的识别效率。通过对识别过程进行仿真结果表明,改进的算法改善了防碰撞性能,提高了RFID系统的标签识别效率。     

二进制一维矩阵搜索防碰撞算法

针对典型二进制搜索算法存在的搜索次数多、数据传输量大、系统识别效率低的问题,提出了一种二进制一维矩阵搜索防碰撞改进算法。该算法根据检测到的标签碰撞位信息构造二进制搜索矩阵,并确定相应的碰撞位对应值矩阵对标签进行搜索,通过对搜索前缀进行改进,使得读写器与标签之间传输量减少,且在标签识别过程中,碰撞位矩阵及其对应值矩阵需根据碰撞位的改变进行修改,以实现读写器对标签的连续搜索及识别。实例说明及Matlab仿真结果表明,随着标签数目的增加,改进算法的搜索次数和总的数据传输量增加相对较少,系统吞吐率提高,可达66%~78%,系统的识别过程加快。     

基于信息预处理的分组动态二进制防碰撞算法

针对现有二进制防碰撞算法通信数据量大、存在冗余信息的缺点,提出了一种新二进制防碰撞算法。新算法在阅读器与标签的首次通信中首先进行信息预处理,后继识别过程中只处理冲突位,然后利用每次探测得到的碰撞位信息构造二叉树。最高碰撞位之前的部分后接一个“0”为左子树,最高碰撞位之前的部分后接一个“1”+两个最高碰撞位之间的部分为右子树,在叶子结点实现标签的识别。该算法从阅读器和标签两方面同时进行改进,减少了通信量,提高了识别效率。     

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

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