应用标签并行识别技术的RFID防碰撞算法

针对RFID传统算法一次只能识别一个标签、吞吐率低、饿死率高的不足,文中提出一种RFID系统防碰撞算法,即利用伪ID码分组,并应用标签可并行识别技术的防碰撞算法(PILD算法)。PILD算法利用伪ID码对待识别标签进行分组,当出现碰撞现象时,运用并行识别算法对出现碰撞的标签进行识别。该算法能避免因帧长过大造成吞吐率下降的问题,并提高RFID识别技术的吞吐率。首先对PILD算法的识别过程进行理论分析,再运用Mathematica软件对PILD算法进行仿真。理论分析及仿真结果表明:当标签总数为2000,单次碰撞标签数小于等于6时,标签平均查询次数近似为1.26次;该算法的吞吐率较稳定且达到0.791092,与基于伪ID码的树型防碰撞算法和Logistic⁃DFSA算法相比,所提算法吞吐率分别提高28.82%、4.74%;当标签数大于1400时,PILD算法的标签总查询次数最少,标签平均查询次数最少。所提算法中伪ID码分组能够减少单个标签因多次碰撞发生“饿死现象”的概率,与基于伪ID码的树型防碰撞算法和Logistic⁃DFSA算法相比,PILD算法饿死率最低。

基于自适应多叉树防碰撞算法的智能客服NLP短文本分类模型

智能客服的工作方式是读取客户发送的短文本信息,对客户的问题进行解答。为了提高智能客服对于短文本的理解能力,提高智能客服的服务质量,提出基于自适应多叉树防碰撞算法的智能客服NLP短文本分类模型。根据短文本分类模型的工作任务,重新设计智能客服NLP短文本分类模型的核心架构,逐步分析自适应多叉树防碰撞算法的工作原理和内容、短文本分类模型的网络通信方式,调用融合卷积神经网络、多头自注意机制以及以上提到的技术,集成基于自适应多叉树防碰撞算法的智能客服NLP短文本分类模型。实验结果表明,该模型的处理短文本分类结果的准确率、精确率、召回率皆符合预期设计的目标。

电力调度自动化系统中的防碰撞算法应用研究

从防碰撞算法角度出发,对相关理论进行阐述;引入基本二进制树算法、后退式二进制树算法和帧时隙算法,与RFID防碰撞算法在系统吞吐率、时间复杂度、数据传输量等方面进行对比。结果表明:防碰撞算法的系统吞吐率基本稳定在62%左右,时间复杂度稳定在1.2左右,数据传输量稳定在5以下,可见RFID防碰撞算法的各项性能都优于其他的主流算法,对于电力调度自动化系统具有优化作用。

跳跃式二进制防碰撞算法的设计与实现

标签碰撞是射频识别系统中的关键问题,它降低了标签的识别速率,增加了RFID系统的时间开销以及无源标签的能量消耗。文中针对射频识别系统中的标签识别率不高的问题,提出并设计了一种适用于FPGA实现的新型防碰撞算法。该方法结合二进制树算法和后退式索引算法,通过曼彻斯特码解码,实现碰撞位的位置判断,在执行过程中跳过了完整二进制树的空闲节点。性能分析和FPGA实现测试显示,该算法识别效率接近于50%,在识别效率以及吞吐率方面都有很大的改善。

无线射频识别标签防碰撞算法比较分析

在无线射频识别系统中,读写器通过广播方式向标签传输指令。而标签通过多路存取的方式返回自身标识数据给读写器。具体防碰撞算法有很多,为了合理选择最优的防碰撞算法,文中将对基本二进制树防碰撞算法以及后退二进制树防碰撞算法进行比较分析。得出了后退二进制树防碰撞算法优于基本二进制树防碰撞算法的结论。

自适应多叉树防碰撞算法研究

提出了一种自适应多叉树防碰撞算法.新算法在动态二叉树和四叉树搜索算法的基础上,利用曼彻斯特编码可以准确识别碰撞位的特性,通过计算碰撞因子,估计标签数量,从而在标签数较多的分支内选择动态四叉树搜索,反之选择动态二叉树搜索.理论和仿真分析表明:新算法克服了动态二叉树和四叉树搜索算法的缺点,在减少碰撞时隙数的基础上,又减少了空闲时隙数,大幅度地提高了搜索效率和时隙的吞吐率,具有一定的创新性和实用性.

一种基于PSO优化的RFID防碰撞算法

在射频识别(RFID)系统中,不可避免地存在碰撞问题,标签碰撞的解决对于标签的快速有效识别非常重要。提出一种基于粒子群优化的改进自适应分组和预发信号ASPS(Adaptive splitting and pre-signaling)的RFID防碰撞算法。首先建立ASPS防碰撞算法模型;然后借鉴粒子群优化算法的特点,通过将接收信号二维化,建立适合粒子群优化算法的模型,从而改进ASPS算法。实验表明,该算法运算时间短,处理碰撞的次数少,具有良好的实际应用前景。

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

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

改进型自适应多叉树防碰撞算法研究

文章在自适应多叉树防碰撞算法的基础上,通过优化阅读器所发送前缀的方法,提出了一种改进型自适应多叉树(IAMS)防碰撞算法.该算法通过计算碰撞因子来动态地选择搜索树的叉数,并对四叉树的查询前缀进行优化,从而避免了大量的空闲时隙.文章通过数学分析,准确地描述了IAMS算法识别标签所需的时隙数.仿真结果表明,改进型自适应多叉树防碰撞算法具有更快的识别速度和更高的系统吞吐率.

改进的RFID二进制搜索防碰撞算法

标签冲突是射频识别技术(RFID)不可避免的问题,在ABS算法和动态调整二进制搜索算法的基础上提出了一种改进的二进制搜索算法,该算法简化了阅读器发送的指令和冲突检测过程,并采用动态方式传输EPC数据。仿真结果表明,相比于目前的二进制搜索算法,这种算法能极大地减少阅读器与标签之间的通信量,有效地提高标签的识别速度,具有良好的应用前景。

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

在RFID系统中,为解决多个标签同时与阅读器交换数据所引起的碰撞问题,必须采用一定的防碰撞算法,标签防碰撞技术是RFID系统中的关键技术。详细分析了典型的二进制及动态二进制防碰撞算法原理,并在此基础上提出了一种新的防碰撞算法。该算法根据标签碰撞的特点,充分利用已得到的冲突信息,采用休眠计数的方法,使搜索范围大大缩小,提高了标签的识别效率。性能分析表明,该算法比已有的二进制及动态二进制反碰撞算法具有更明显的优势。

基于二叉树分解的自适应防碰撞算法

该文提出了一种基于二叉树分解的自适应防碰撞算法。新算法利用标签EPC的唯一性,通过时隙分配估计标签的分布情况,对发生碰撞的时隙进行二叉树搜索,从而将一个庞大且复杂的二叉树分解成多个简单的小子二叉树,简化了搜索流程。通过引入碰撞堆栈,并根据时隙状态自适应得调整搜索路径,从而进一步减少搜索的时隙数及提高了时隙的吞吐量。理论和仿真实验证明了新算法的有效性,即在待识别的标签数量较多时,可有效的减少识别时间,提高搜索效率。

基于连续时隙预测的帧时隙Aloha防碰撞算法

在射频识别(Radio Frequency Identification,RFID)系统中,针对EPC C1G2协议的Q算法中Q值调整的不灵活性及对空闲时隙和碰撞时隙处理上的缺点,提出了一种基于连续时隙预测的帧时隙Aloha防碰撞算法.通过马尔可夫时隙状态模型,分析不同连续时隙状态下帧长与标签数的关系,提出连续时隙预测机制和自适应散列方案.有效地减少了无效时隙的出现,实现了读取阶段的时隙多数为成功时隙.仿真结果表明,本文提出的算法能够灵活地调整帧长,有效提高吞吐率,降低传输延时和开销,为物联网(Internet of Things,Io T)的海量数据信息完整性问题提供了合理的解决方案.

基于标签识别码分组的连续识别防碰撞算法研究

标签碰撞增加了射频识别(RFID)系统的时间开销和无源标签的能量消耗,降低了识别速率。该文提出了一种适用于标签识别码连续的防碰撞算法——UIG算法,该算法首先根据公司编码和产品编码将所有标签分组,再由产品序列号的碰撞信息生成每组的两个初始标签识别码。最后,通过对初始标签识别码分别连续减1和加1识别出所有标签。性能分析和仿真结果显示,该算法在时间复杂度和通信复杂度上都有很大改善,吞吐率得到了大大的提高。

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

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

基于WSN的煤矿井下人员定位系统防碰撞算法的研究

文章根据煤矿井下人员定位跟踪系统的实际要求,对无线传感器网络非同步状态的多传感器节点在低功耗要求下的碰撞问题进行了实验研究,通过单片机编程分别对先听后发法、时间片调度法以及连续漏读筛选法进行了设计及实现。实验结果表明,连续漏读筛选法比较简单实用,能够在保证功耗的要求下很好地解决碰撞问题。

基于分组码的改进型防碰撞算法研究

在多叉树防碰撞算法的基础上,应用分组码对标签识别码进行编码的方法,提出了一种基于分组码的改进型防碰撞算法(IABC算法)。通过数学分析,准确地描述了IABC算法识别标签所需的时隙数。仿真结果表明,IABC算法具有较快的识别速度和较高的识别效率。

基于ID预测的RFID防碰撞算法

多标签防碰撞算法是射频识别(RFID)系统中提高识别效率的关键技术,是当前RFID和物联网应用领域的重要研究问题。在对各种改进算法及IPA基本算法进行分析的基础上,结合JDS(跳跃式动态树形防碰撞算法)算法,提出一种精简IPA防碰撞算法。该算法通过精简ID标签中的非碰撞位,采取跳跃式后退查询策略,可有效减少通信冗余,提高识别性能。仿真结果表明,精简IPA算法较大幅度降低阅读器问询和标签应答的次数及比特数。

一种改进的四叉树RFID防碰撞算法

针对随机ALOHA算法效率较低,确定性树型方法要求区域内标签数量不变的问题,提出一种改进的四叉树RFID防碰撞算法。在阅读器阅读范围内的标签根据不同的问询命令修改自身应答概率进行分组。阅读器采用比较碰撞位的四叉树算法识别应答概率为1的标签。通过公式推导证明了算法采用四叉树识别的合理性。实例说明和仿真结果显示,该算法能减少阅读器和标签之间的查询次数和通信量,有效提高阅读器的识别效率。

基于哈希分组的动态帧时隙ALOHA防碰撞算法

针对DFSA应用的局限性和分组DFSA组内标签碰撞率较高的问题,提出一种基于哈希函数分组的动态帧时隙ALOHA防碰撞算法。根据标签符合二项分布的特点和概率论原理,采用一种新方法估计初始标签数量,通过构造哈希函数对标签适当分组,对分组标签逐一识别。仿真结果表明,该算法通过增加标签的分组数,减少了每组内响应标签的数量和时隙内标签的碰撞率,总时隙数、碰撞时隙数和空时隙数、系统识别效率几方面均有较大幅度提高,系统识别效率维持在0.4以上。