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

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

一种基于二进制树的RFID防冲突算法研究

在射频识别系统中,如何快速有效地识别多个标签,即防冲突问题,是RFID技术必须解决的关键问题之一。文中通过对查询树算法及其性能的研究,给出了一种查询树算法的改进算法一冲突跟踪树型算法。举例对比分析表明,该算法在时间复杂度和通信复杂度两个方面都有良好的改善。     

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

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

基于时隙Aloha的无线射频系统防冲突算法的研究与实现

防冲突技术是RFID系统中的关键技术,文中初步讨论了可检测冲突的时隙Aloha防冲突算法在RFID系统设计过程中的作用,同时采用高级语言程序对使用时隙Aloha算法的RFID系统通信过程进行了仿真分析．并通过MATLAB验证了本算法的可行性。     

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

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

基于二进制树分解的动态防碰撞算法

针对现有的无线射频识别系统（RFID）二进制树防碰撞算法所需的搜索时隙较多,系统识别速率较低,提出了一种基于二进制树分解的动态防碰撞算法。该算法利用标签EPC的唯一性,对发生碰撞的比特位进行深度分解,根据碰撞位调整搜索状态,从而进一步减少搜索时隙数并提高了系统的呑吐量。通过对算法的分析和仿真结果表明：基于二进制树分解的动态防碰撞算法相对于动态二进制搜索算法有明显的优势。     

标签防冲突算法的研究

与传统通信系统一样,RFID系统也存在信道争用问题——标签冲突问题,标签防冲突性能是决定RFID系统性能的关键参数之一。对解决标签冲突的常用方法Aloha和二进制树防冲突算法做了详细的研究,并给出了标签防冲突算法进一步研究的方向。     

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

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

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

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

基于新颖跳跃式动态搜索的RFID防碰撞算法分析

RFID即射频识别:自动辨别出某一射频信号,辨别目标对象,获取给定数值。常规情形下,这类体系整合了阅读器、常用电子标签。阅读器发送拟定好的广播,接纳标签信息;收到指令以后,标识再被传递至固有的阅读器。数值在传递时,含有上下路径的传递。伴随技术进展,运用范畴正被拓展。若选出来的区段含有双重的标签,在同一时点都去发送标识,就会彼此碰撞。跳跃式流程内的动态搜索,创设了防撞击这类的新颖算法,提升运算成效。     

一个有效的快速并行检索算法

本文给出了一种在多处理器环境下对有序序列进行快速并行检索的方法,详细讨论了有关算法及其数据结构.并给出了该检索系统对硬件结构的要求.     

一种改进的RFID多标签防碰撞算法

在射频识别系统中,需要一种防碰撞算法使阅读器在可读范围内快速地识别出所有标签。提出了一种改进的ID预测算法以解决标签碰撞问题。该算法的最大特点是：阅读器向标签发出一次询问命令,有可能同时识别多个标签。此算法能有效地减少阅读器发送询问指令的次数,从而缩短识别出所有标签的时间。     

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

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

基于分组动态帧时隙ALOHA防碰撞算法研究

为解决射频识别系统中多标签防碰撞问题,在现有ALOHA算法的基础上提出了一种改进的分组动态帧时隙ALOHA算法。当大量标签同时进入阅读器识别范围内时,算法通过设置一个阈值把要响应的标签分成两组,符合条件的一组去响应阅读器,不符合条件的暂时不响应,该算法通过分组限制响应标签数量达到较高的识别效率。仿真结果表明,该算法在标签数大于256甚至更多时识别效率也能维持在相对较高的数值。     

Hierarchical Binary Search Tree for Packet Classification

In order to provide value-added services such as policy-based routing and the quality of services in next generation network, the Internet routers need to classify packets into flows for different treatments. Since packet classification should be performed in wire-speed for every packet incoming in several hundred gigabits per second, it becomes a major challenge in the Internet routers. In this letter, we propose a new packet classification scheme based on hierarchical binary search tree. The proposed scheme hierarchically connects binary search trees without empty internal nodes, and hence the proposed architecture significantly improves the search performance as well as greatly reduces the memory requirement compared with trie-based schemes.     

可并行识别的分组动态帧时隙ALOHA标签防碰撞算法

该文针对现有动态帧时隙ALOHA标签防碰撞算法的系统吞吐率低、算法效率低等问题,提出一种可并行识别的分组动态帧时隙ALOHA(PIGDFSA)标签防碰撞算法。该文以实验为基础,探索了待识别标签数、标签分组数、帧长对系统吞吐率与标签碰撞率的影响,研究了提升系统吞吐率与降低标签碰撞率的策略与方法。结合射频识别(RFID)的多天线系统,引入FastICA技术,从而实现碰撞时隙重新定义,并以此为基础,利用未识别标签数目自适应确定分组数与帧长。仿真结果表明：PIGDFSA算法在标签数达到2000时,算法吞吐率仍能稳定在92%以上,与FSA-256, GDFSA, BSDBG等算法相比具有更高的算法吞吐率,更少的空隙时隙,更高的算法效率。     

A Pair-Resolution Blocking Algorithm on Adaptive Binary Splitting for RFID Tag Identification

For RFID tag identification, this research proposes a novel anti-collision method, the Pair-Resolution Blocking algorithm (PRB). It inherits the essence of a previous algorithm, the Adaptive Binary Splitting algorithm (ABS), and thus uses the information of recognized tags obtained from the last process of tag identification. Furthermore, PRB adopts a blocking technique which prevents recognized tags from being collided by unrecognized tags and utilizes a pair resolution technique which couples recognized tags to significantly reduce the identification delay. The analytical and simulation results show that PRB significantly outperforms ABS.     

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

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

基于单元生成树的半定制基片组装算法

本文介绍了一种基于结构单元生成树的半定制基片的自动生成算法。该算法较之常规的算法突出了灵活多样的特性，采用这种算法，可以根据厂家的要求开发不同设计风格的半定制基片，该算法的时间复杂度Ｏ（ｎ）其中ｎ为结构单元的类型数。