内嵌安全机制的RFID防碰撞策略

当前的射频识别(RFID)系统只是简单地将防碰撞算法和安全机制粗糙地融合在一起。在分析经典自适应动态防碰撞算法的基础上,提出了一种内嵌安全机制的防碰撞策略。该策略将先序遍历机制、布尔运算双向认证协议内嵌入其中,解决了传统RFID系统标签识别效率较低、成本过高的问题,同时具有较高的安全性优势。与后退二叉树、动态自适应、二叉树搜索等算法进行比较,结果表明该策略能大大降低系统搜索的次数,提高标签的吞吐率。     

基于先验知识的自适应多叉树防碰撞算法

为提高无线射频识别(RFID)系统快速识别大量标签的能力,提出一种基于先验知识的自适应多叉树防碰撞算法。利用标签访问的规律性和标签分布的随机性,在不同的搜索深度,根据已有的先验知识和碰撞比特信息估计待识别的标签数量,从而动态地自适应选择搜索叉树。通过有效减少碰撞和空闲时隙数,大幅提高读写器搜索和识别标签的能力。理论分析与仿真实验结果表明,该算法能克服传统自适应多叉树防碰撞算法的缺点,合理选择初始搜索叉树,尤其在待识别标签数量较多的场合,可有效提高RFID系统的吞吐率。     

一种基于混合树防碰撞算法的改进算法

由于无线射频识别技术RFID(Radio Frequency Identification)现广泛应用于各个领域中,标签的碰撞问题也成为一个待解决的重要问题。根据现有多叉树防碰撞算法提出一种动态自适应多叉树防碰撞算法(DIHQT)。该算法根据碰撞位最高三位的连续性自行调节算法的搜索叉数,在没有附加查询的条件下,动态自适应地选择二叉树、四叉树或八叉树来查询标签ID编码。通过对算法性能分析和仿真实验结果可以表明,DIHQT算法在时间复杂度上有约200次的减少,以及识别效率上较其他算法都有约5%提高。     

基于多叉树搜索算法改进的RFID防碰撞算法

多标签碰撞问题严重影响了RFID系统的性能。为了更好地解决这一问题,提出了基于多叉树搜索的防碰撞算法。该算法根据碰撞位的不同来动态选择二叉树搜索和四叉树搜索,并引用堆栈存储查询命令以避免重复搜索和冗余搜索,使得在大批量标签的情况下,系统吞吐率大幅度提高。     

超高频RFID新型后退式二叉树防碰撞算法

针对目前超高频射频识别(radio frequency identification,RFID)二叉树防碰撞算法通信量大和传输时延长等问题,结合跳跃式动态搜索(jumping dynamic search,JDS)和新颖跳跃式动态搜索(novel JDS,NJDS)防碰撞算法,引入后退寻呼策略,提出了一种新的后退式二叉树(novel back-off binary tree,NBBT)防碰撞算法。该算法通过在阅读器寻呼指令中加入引导位使标签以更快的速度响应阅读器,从而减少总通信量和传输时延。仿真结果表明,与现有JDS或NJDS防碰撞算法相比,该算法在传输时延和通信量方面更高效。此外,该算法能够显著提高阅读器和标签之间的通信速率。     

基于搜索树的增强型RFID防碰撞算法

针对RFID系统中采用多叉树搜索时存在空闲时隙、对碰撞节点处理缓慢等不足,提出一种基于搜索树的增强型RFID防碰撞算法。新算法利用读写器检测相邻碰撞位的个数,在搜索过程中不断自适应调整子二叉树的分配个数,综合选择无空时隙八叉树或四叉树或二叉树搜索方式。为消除多叉树搜索中产生的空闲时隙,阅读器先发送一个获取前缀命令确定标签前缀。理论分析和仿真结果表明,新算法的性能优于其他常用的标签防碰撞算法,大幅度减少了搜索总时隙数,降低了标签功耗,提高了系统搜索效率。     

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

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

一种新的RFID混合防碰撞算法

针对射频识别（RFID）系统随机性防碰撞算法中标签识别效率低的问题,提出了一种新的RFID混合防碰撞算法。新算法采用帧时隙ALOHA（FSA）机制,根据碰撞时隙数直接估计出总的未识读标签数目,经多次动态调整帧长,获得最优帧长,然后使读写器按照最优帧长分配时隙以供标签响应,在碰撞时隙内调用自适应搜索矩阵（ASM）算法对响应标签进行识别。理论研究和仿真表明,新算法有效实用,可有效提高系统性能,使时隙吞吐量达到40%以上。     

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

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

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

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

基于二进制搜索算法的RFID系统防碰撞算法

针对RFID系统中最常见的防碰撞问题,提出了一种基于二进制搜索的防碰撞算法.算法能动态调整指令发送长度和发送值,并在发生碰撞时,首先通过碰撞位中"1"的个数来识别标签.该算法能有效解决RFID系统中多目标识别的防碰撞问题.     

基于启发式函数的多叉树防碰撞算法

为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法。新算法通过定义和计算启发式函数,有效地利用碰撞比特信息来估计节点内待识别标签的数量。新算法根据节点内的标签数量,可在不同节点和深度,自适应地调整搜索叉数,从而有效地提高了算法的搜索效率。理论分析和仿真实验证明:新算法克服了传统防碰撞算法的缺点,尤其在待识别标签数量较多场合,可有效地减少搜索和识别时间,提高射频识别系统的吞吐率。     

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

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

基于CSMA-CA机制的P-GFSA防碰撞算法设计

RFID系统由标签和阅读器组成,往往标签的数量远远大于阅读器,这样就容易产生标签碰撞问题。因此,标签防碰撞算法的性能直接决定了RFID系统中阅读器识别标签的能力和采集数据的速度。在分析了传统防碰撞算法的基础上,本文提出一种基于CSMA-CA机制的预分组GFSA防碰撞算法,并在有源RFID系统上实现。经过测试,该算法适合有源RFID系统,在大量标签处于动态的环境下,性能好于传统算法。     

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

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

新的基于分组处理的射频识别标签防碰撞算法

针对现有几种基于二叉树的防碰撞算法识别时延较长、数据传输量大的情况,提出一种新颖的防碰撞算法。算法采用分组策略,读写器按顺序依次识别每个分组,减少了每次应答标签的数量和碰撞发生的概率;此外,把标签ID分为两段识别,第一段为前7位,剩余部分为第二段,标签ID分段处理能减少冗余数据的传输。仿真结果表明,该算法相比其他几种算法,查询次数少,数据传输量仅为动态二叉树搜索(DBS)算法的1/6,识别效率有较大幅度提高。     

基于后退式二进制搜索算法的有源RFID系统防碰撞算法

有源RFID技术在远距离、高传输速度、穿透能力强和高可靠性等应用方面比无源RFID技术有着无可比拟的优势。有源RFID技术应用中的一个核心和关键技术就是标签的防碰撞问题。在对比现阶段主要有源RFID防碰撞算法的基础上,本文提出了一种后退式二进制搜索防碰撞算法,算法有效的解决了有源RFID系统中的多标签防碰撞问题。在2.45G有源RFID硬件平台上对该算法进行测试和验证。测试结果表明,该算法算法具有识别速度高、速度快和准确率高的特点。解决了有源RFID系统的多标签防碰撞问题。     

面向电气设备状态监测的传感标签防碰撞算法

射频识别(RFID)传感标签是一种新型的融合标识传感功能的电气设备状态无线监测技术,高效防碰撞算法是提高基于RFID传感标签技术的电气设备状态无线监测系统实时性的主要手段.在改进自适应多叉树搜索(IAMS)防碰撞算法基础上,通过碰撞概率模型计算碰撞传感标签数,制定优先申请分配专有时隙原则,提出一种改进的自适应时隙多叉树防碰撞(IATMSA)算法.算法仿真结果表明:相比IAMS算法和四叉树算法,IATMSA算法总时隙数更小、识别速度更快、吞吐率更高.     

RFID系统中一种改进的防冲撞算法

提出了一个在RFID系统中改进的防冲突算法,该算法基于Aloha算法并结合了二叉树算法。当有大量标签同时需要识别时,首先通过对标签上一轮的碰撞情况来估计待识别的标签数,然后对标签进行分类或改变帧的大小来降低标签发生碰撞的概率,从而提高识别的效率。     

基于BIBD(4,2,1)的后退式二进制防碰撞搜索算法

标签冲突在射频识别系统(RFID)中是不可避免的,防碰撞技术是射频识别中解决数据冲突的一个关键技术,防碰撞算法的好坏直接决定了RFID系统识别多个标签的能力。针对以往二进制搜索算法存在标签识别延时过长以及不适用于大量标签存在的情况,提出一种改进的二进制搜索算法。该算法以后退式二进制搜索算法和平衡不完全区组设计BIBD(4,2,1)为研究依据,利用BIBD(4,2,1)的子集作为阅读器的查询命令,通过后退式搜索策略达到快速识别标签的目的。实验结果表明,该算法相对于传统的防碰撞算法有效地提高了标签的识别效率。