基于后退式索引二进制树形搜索的RFID防碰撞算法

在分析目前针对标签防碰撞问题采用的防碰撞算法优缺点的基础上,利用后退式索引二进制树形搜索算法的基本原理,设计了一种RFID标签防碰撞算法.该算法充分利用碰撞节点的信息,采取调整策略,能有效减少数据的传送量,快速高效地识别RFID标签.对该算法进行了仿真分析,结果表明,该算法的执行效率达到50％以上.     

基于二进制树的RFID系统开发防碰撞算法研究

RFID作为物联网的感知与识别技术处于体系结构中的感知层,被誉为21世纪最有前途的技术之一。由于RFID技术在应用中不可避免地存储标签数据碰撞问题,造成了读写器数据读取的不可靠和不正确,导致RFID防碰撞算法成为系统开发的核心问题。经过实验得出结论,基于二进制树的防碰撞算法是常用的解决方法,有效地解决了冲突问题。     

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

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

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

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

成帧二进制树防碰撞算法的研究与实现

结合实际开发平台,改进了成帧二进制树防碰撞算法,并分析其性能与算法实现对硬件平台的要求,最后在研制的RFID系统中实现该算法.通过测试表明,改进后的算法标签碰撞的识别率高,盘存快.     

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

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

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

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

一种改进的RFID防碰撞算法

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

RFID系统中防碰撞算法的改进

RFID技术中的多标签上行信号的数据冲突现象对系统的数据完整性有一定的威胁,防碰撞算法能够有效减轻影响.本文主要在动态二进制树防碰撞算法的基础上改进,并利用matlab仿真进行对比,得出改进算法缩短了搜索时间,提高了吞吐量的结论.     

基于标签分组的RFID系统防碰撞算法

防碰撞算法是射频识别(RFID)系统中提高标签识别效率的关键技术。针对确定性的RFID标签防碰撞算法存在的识别效率不高、系统数据交换量大等问题,该文提出一种标签分组机制防碰撞算法,将其与融合后的二进制树搜索算法相结合,读写器系统分批次识别标签组中的标签,能有效地减少数据通信量。实验仿真结果表明,该算法相比其他几种算法,具有识别效率高、数据交换量小等优势。     

基于碰撞预检测的分组动态帧时隙ALOHA防碰撞算法

本文在分析传统 ALOHA 算法的基础上,提出了一种基于碰撞预检测的分组动态帧时隙 ALOHA 防碰撞算法。该算法通过分组限制响应的标签数量,并且在组内预先发送一个短暂的碰撞检测帧去检测帧内的情况,达到在阅读器与标签之间建立一个完全无碰撞信道的目的。仿真结果表明,当标签数量较大时,该算法能有效减少总数据传输量,提高识别效率。     

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

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

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

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

基于间隔估计法的RFID防碰撞算法

多个应答器的碰撞问题是影响超高频射频识别(RFID)系统读取效率的一个关键问题。从EPC Class1 Generation2(C1G2)RFID系统帧长受约束特点出发,分析了帧时隙ALOHA防碰撞机制及其经典应答器估计方法的特点。提出了应答器间隔估计方法(IEM)以及基于该方法的EPC C1G2 RFID防碰撞算法,并给出了仿真结果。与现有基于经典应答器估计方法的射频识别系统防碰撞算法相比较,提出的防碰撞算法减少了识别时间,提高了系统的识别效率。     

一种新型混合帧ALOHA和BS防冲突算法

冲突作为RFID系统设计中重要的问题之一。已有多种算法旨在最终减少冲突或在一个可接受的时段内获得精确的识别过程。文中提出的算法能够提供均衡的总体性能及在少量或中等数量标签环境中的良好性能,能够减少数据的冲突,识别起初因冲突而没有被识别的标签。为更好地说明,用仿真的方法展示了算法的与众不同。     

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

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

跳频CDMA的RFID防碰撞算法研究

分析了当前RFID系统的防碰撞算法,研究防碰撞机制和相关的算法,结合跳频技术与CDMA提出基于跳频CDMA的RFID防碰撞算法。算法以不同的相互正交的码序列区分标签,在同一个时隙中标签通过跳频来防止碰撞的产生。通过一个2.4GHz有源RFID系统来实现和验证算法。实验表明,跳频CDMA算法能有效防止标签碰撞的产生,在时延方面优于二进制树形搜索算法。     

跳跃式二进制树形搜索防碰撞算法及其分析

在介绍RFID系统中防碰撞算法的基础上,提出了跳跃式二进制树形搜索防碰撞算法.通过设置LIFO栈,充分利用碰撞节点信息使其能快速、有效地识别RFID标签.通过对其分析,该算法的执行效率能够达到50%以上.     

基于混沌扩频序列的RFID防碰撞算法分析

为了解决射频识别系统（RFID）中的多标签防碰撞问题,在分析了时隙A10HA算法的基础上提出了一种基于混沌序列扩频的时隙ALOHA算法,该算法的标签ID序列通过混沌扩频序列Chebyshev序列扩频而获得扩频信号,阅读器通过接收扩频信号并对其解扩得到标签ID序列．通过建立数学模型对算法进行了分析,仿真实验结果表明扩频ALOHA算法可显著提高系统吞吐量,并且当负载G接近于N时,系统吞吐量Sc接近于最大值．     

基于后退式索引的动态树形防碰撞算法

标签防碰撞技术是RFID系统中的关键技术,二进制搜索算法和动态二进制搜索算法是两个典型的防碰撞算法。文章在动态二进制搜索算法的基础上提出了一种新的防碰撞算法,通过对新算法的分析,可知本算法相对于动态二进制搜索算法有明显的优势。