一种新的RFID标签识别防冲突算法

在RFID网络通信中,当多个标签同时回应阅读器的查询时,如果没有相应的防冲突机制,会导致标签到阅读器的通信冲突,使得从标签返回的数据难以被阅读器正确识别.防冲突算法是阅读器快速、正确获取标签数据的关键.一种被称为基于栈的ID-二进制树防冲突算法(Stack-based ID-binary tree anti-collision algorithm,SIBT)被提出,SIBT算法的新颖性在于它将n个标签的ID号映射为一棵唯一对应的ID-二进制树,标签识别过程转化为在阅读器中创建ID-二进制树的过程.为了提高多标签识别效率,阅读器使用栈保存已经获取的ID-二进制树创建线索,用计数器保存标签在该栈中的深度.理论分析和仿真结果表明SIBT算法的性能优于其他基于树的防冲突算法.

帧时隙ALOHA的快速防冲突算法

标签防冲突算法是影响RFID系统效率的关键。目前基于帧时隙Aloha算法的改进算法主要是调整识别过程中的帧长,但都存在着帧长计算不准确、算法复杂和识别时间长的缺点。提出了一种新的防冲突算法,该算法将一个识别周期分为标签检测和数据读取两个步骤,充分利用标签检测的冲突信息,提高数据读取的效率,减少了识别的时间,提高了识别率。理论分析和仿真结果均表明,该算法可以更加高效快速地识别标签,特别适用于标签数目较多的场合。

一种新颖的RFID防冲突算法

提出一种应用于RFID系统上行链路的多标签冲突检测算法,并给出了参考实现电路。依算法,对电子标签进行随机分群,在群间做随机避让,在群内进行冲突检测和标签的仲裁。与现有的随机避让算法和二进制树算法相比,该算法不但有效降低了碰撞次数,实现电路也更简单。

一种标签防冲突算法设计

针对RFID系统中,多个标签使用共享信道与读写器通信引起的标签信号冲突问题,提出了具有捎带检测技术的标签防冲突算法SRPD-ABS,能够实现多标签信号的读取,完成多目标识别.SRPD-ABS算法基于ABS算法思想,采用捎带检测技术,不但能够避免滞留标签之间的冲突,还能避免新到标签和滞留标签的冲突,减少空闲时隙的产生,从而缩短识别延迟.通过仿真,和ABS算法对比发现,SRPD-ABS算法具有更好的识别性能.

改进的二进制搜索防冲突算法

射频识别(Radio Frequency Identification,RFID)系统中的多标签冲突问题是不可避免的,防冲突算法是RFID系统中实现标签快速识别的关键.在一些相关的二进制搜索防冲突算法的基础上,提出了一种改进的二进制搜索防冲突算法.该算法利用冲突位构建四叉搜索树,使读写器的搜索次数和发送的信息量大大减少,提高了标签识别效率.实验结果表明该算法明显优于已有的二进制搜索防冲突算法.

RFID系统阅读器防冲突算法研究与分析

研究了RFID阅读器网络中的关键问题:阅读器冲突问题。给出了两种阅读器冲突模型:频率冲突模型和标签冲突模型。研究了目前已有的阅读器防冲突算法,并对这些算法进行了比较分析。最后,提出一种新的、便于操作的阅读器防冲突算法,并对该算法进行了理论分析。该算法适合于拓扑结构变化频繁的移动式阅读器网络。

一种基于B+树的RFID抗冲突算法

针对二进制树形算法冲突集合分裂速度慢、标签分裂不均匀问题,提出一种基于B+树的RFID抗冲突算法.本算法将冲突集合分裂成一个3阶的B+树,即将每次发生冲突的集合分裂成3个子集,从而加快冲突集合的分裂速度,冲突集合相当于B+树的中间节点,每个子集分别对应于一个关键码,叶子节点或只包含一个标签或为一个空集合.为了防止集合分裂的不均匀,引入合适的hash函数,使集合均匀分裂.仿真实验表明,B+算法减少了标签冲突的发生,缩短了标签识别延时,提高了识别性能.

RFID包装系统中防冲突算法研究

目的解决现阶段包装箱管理过程中RFID标签冲突的问题。方法在分析已有的解决标签冲突算法的基础上,采用多线程技术、后退式二进制防冲突算法和优化的数据结构等方法,设计并实现一种新的防冲突算法。RFID读写器发送一个三元组命令,RFID标签应答冲突位的信息,减少数据传输量;采用堆栈存储RFID读写器发送的命令,减少识别冲突的次数;利用多线程处理思想,对标签进行分类处理,缩短冲突处理的时间。结果经过仿真分析,这种并发执行的后退式二进制RFID防冲突算法效率可提高约51%。结论该算法解决了RFID标签冲突,提高了多标签情况下的读写效率,很好地解决了包装箱管理系统中RFID标签的功能和性能的问题。

射频识别系统的防冲突算法改进与实现

在射频识别系统中,须采取有效的防冲突算法解决多个标签与阅读器数据交换时引起的数据冲突问题。在对ALOHA算法和二进制算搜索法进行分析的基础上提出一种新的防冲突算法。该算法采取动态互补的二进制树形搜索法,充分利用已得到的冲突信息,有效减小了判决过程中数据的传输量,提高了标签的识别效率。仿真结果表明,改进后的算法可有效解决标签间的冲突。

一种新型的自适应多叉树抗冲突算法

针对无线射频识别(Radio Frequency Identification,RFID)系统在识别标签的过程中出现标签碰撞识别效率不高的问题,在传统的自适应多叉树的基础上,提出了一种新型的自适应多叉树(NAMS)的防碰撞算法,该算法在计算碰撞因子选择叉数之前先估算碰撞标签数目N和统计碰撞位数m,直接识别满足N=2m的关系的叶子节点,节省了部分叶子节点的搜索时间;同时引入自动休眠计数机制,平均节省了一半的执行命令数,从而缩短了通信时间.最后对NAMS算法所需总时隙进行理论分析并将该算法用于实验,结果表明,NAMS算法较AMS算法在识别速度和系统吞吐率方面有较大提高.

基于物理层网络编码的RFID标签防冲突算法研究

针对二进制搜索树算法在解决射频识别系统多标签冲突时读写速率低的问题,提出一种基于物理层网络编码的射频识别标签防冲突算法PNBA。PNBA算法将传统防冲突算法丢弃的多标签冲突信息压栈保存,引入物理层网络编码技术,结合栈顶信息和已识别标签信息,通过物理层网络编码的解码运算得到未被读取的标签信息,减少读写器和标签之间的交互次数,提高多标签的识别速率。理论分析和MATLAB仿真表明,PNBA算法与现有二进制搜索算法相比,能够减少读写读取次数,提高系统读写速率。在标签数目为100时,其读取次数比基本二进制搜索树算法低83%,比后退二进制搜索树算法低43%,读取次数效率达0.93。

基于多线程的后退式二进制RFID防冲突算法研究

本文主要解决RFID标签的冲突问题，在分析原有二进制防冲突的算法基础上，提出了新的算法提高RFID标签的识别速度，优化了系统的性能。算法主要采用后退技术、堆栈数据结构和多线程处理的思想。RFID读写器发送一个三元组命令，减少了数据传输量；利用多线程处理思想，对标签进行分类处理，缩短了冲突处理的时间。测试结果表明，此算法与原有算法相比，减少了识别冲突的次数和数据传输的数量，提高了系统的性能。

远程识别中多标签防冲突算法的改进

UHF RFID中时隙随机防碰撞(SR)算法对于标签防碰撞的处理上有着它的局限性,为了提高算法效率,运用不避让冲突时隙的处理方法在SR算法的基础上加以改进,使随机选取时隙造成的标签冲突的概率减小。通过Simulink建模仿真,对在两种算法下的标签识别效率进行对比,验证了该方法提高了RFID系统的识别率和通信效率,改进算法下标签识别效率明显高于SR算法。

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

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

一种基于查询前缀的快速抗冲突算法

基于阅读器发送的查询前缀和电子标签的响应后缀,提出一种新的射频识别(RFID)标签识别算法,用以解决RFID仲裁过程中的零标签响应问题。通过实验验证,与Memoryless抗冲突算法相比,该识别算法所需查询次数、查询信息量、标签响应次数及标签发送的信息量更少,从而降低功耗,加快标签识别速度,提高识别效率。

射频识别系统中防冲突算法研究

针对RFID系统中多标签冲突问题,提出利用多路存取理论解决的方案。对几种防冲突算法进行了比较并最终加以改进。ALOHA算法不能很好地防止冲突,当陷入冲突的标签数目很多时,防冲突的过程较长,有时还会出现错误判决问题。二进制搜索算法识别效率较高,不存在错判问题,但时延较长,泄漏的信息较多,安全性差。利用改进的二进制算法——返回式二进制树形搜索算法,能更有效、迅速地识别电子标签,识别的时间和标签数呈线形关系,这种算法对大批量物品的识别、追踪、管理具有非常重大的意义。

动态二进制搜索防冲突算法的改良设计与实现

作为射频识别防冲突技术中的重要分支的二进制搜索防冲突算法,在射频识别技术广泛应用于供应链中物品管理的今天已面临众多的新问题。在分析已有二进制搜索算法的基础上,就系统执行效率、客户隐私和灵活性方面提出了一种改良型动态二进制搜索算法系统。通过C语言建立的仿真程序和理论分析验证了本算法的可行性,并分析了本算法较传统算法的主要性能改善。

基于时隙的防冲突算法及其实现

在射频识别系统中,为了防止多个射频卡同时与读写器交换数据所引起的冲突,需采用一定的防冲突算法。基于时隙的算法可以用软件快速、有效地实现防冲突。介绍了该算法的基本原理,重点设计了在读写器端实现防冲突的方案。采用该方案的读写器目前已投入市场,它最多可同时识读16张射频卡,并能够根据不同应用动态调整总时隙个数,减少通信时间。

基于时隙ALOHA的RFID防冲突算法及其系统实现方案的分析研究

无线射频识别系统要实现同时阅读现场多个RFID标签的关键技术在于找到防冲突算法来解决RFID标签发送数据的冲突问题。本文首先对基于时隙ALOHA的各种防冲突算法进行研究比较和分析,然后给出仿真结果;接着,说明各种不同的标签预测方法和信息帧设置调整方法对系统响应时间和识别效率的影响;最后,针对自适应调整方法的防冲突算法及其实现方案进行了进一步仿真分析。

在RFID中改进二进制防冲突算法研究

对已有的防冲突算法进行分析比较,从通信过程的数据量和搜索命令的发送次数这两方面考虑,提出了一种基于RFID的改进二进制防冲突算法,运用FPGA器件对其进行仿真,验证了该优化算法在性能上有较大提升。多标签识别防碰撞技术是射频识别RFID应用研究中的关键技术之一,主要包括基于时隙的ALOHA统计型算法及基于二进制的搜索确定型算法。