基于返回式二进制树形搜索的反碰撞算法

多个电子标签在识别时发生碰撞是射频识别(RFID)技术中关键的问题.解决此问题常用二进制树形搜索算法,但这种算法对N个标签识别进行一一识别时,所需的操作次数太多,效率较低.本文提出了一种新的算法,该算法是在二进制树形搜索算法的基础上进行改进.当阅读器检测不到有碰撞时,可用返回式从上一层REQUEST命令获得下一次的REQUEST命令.最后,通过比较对N个标签进行一一识别所需要总的操作次数,来进一步说明返回式二进制搜索算法的优越性.     

一种新的RFID防碰撞算法的研究

分析了RFID系统中二进制搜索算法和动态二进制搜索算法的防碰撞原理,并针对这些算法对碰撞连续的标签进行识别时操作效率较低,提出了一种新的算法.该算法是在二进制树形搜索算法的基础上进行改进的.对3种防碰撞算法的性能进行了比较,此防碰撞算法可以提高多卡识别的效率.     

射频识别技术中二进制搜索算法研究

射频识别技术是一门新兴的自动识别技术,该技术中的关键问题之一如何防止信息传输过程中出现的信息碰撞问题,为保障信息传输的正确有效,现已有多种防止信息碰撞的算法,本文对二进制搜索算法进行了分析,并举例说明该算法的应用效率。     

一种改进的后退式二进制搜索RFID多标签防碰撞算法

多标签防碰撞技术是射频识别系统中的关键技术和研究热点,文章在对现有防碰撞算法的分析基础上,提出一种改进的基于后退式二进制搜索的防碰撞算法。该算法能够动态地调整发送指令的长度,从而有效减少搜索次数和传输工作量,并在无碰撞时采用后退策略来快速识别标签。通过仿真实验分析可以看出,该算法比原算法能更快速高效地完成标签识别,有效地解决了RFID系统的多标签防碰撞问题。     

An improved RFID multi-tag anti-collision algorithm based on regressive-style binary search algorithm

多标签防碰撞技术是射频识别系统中的关键技术和研究热点,文章在对现有防碰撞算法的分析基础上,提出一种改进的基于后退式二进制搜索的防碰撞算法.该算法能够动态地调整发送指令的长度,从而有效减少搜索次数和传输工作量,并在无碰撞时采用后退策略来快速识别标签.通过仿真实验分析可以看出,该算法比原算法能更快速高效地完成标签识别,有效地解决了RFID系统的多标签防碰撞问题.     

分时隙二进制RFID反碰撞算法及其仿真

研究RFID反碰撞算法,提出一种分时隙二进制树形搜索算法的高效反碰撞算法模型,运用EDA工具QUARTUS-II对该算法进行逻辑仿真,仿真结果表明运用该算法可大大减少反碰撞搜索过程的通信数据量,搜索效率得到较大提高,提高了射频标签识别的准确率,该算法对射频标签芯片的设计具有参考价值.     

RFID系统中一种改良的防冲突算法的研究

本文介绍了无线射频识别系统中防冲突算法的原理,主要针对二进制搜索算法进行了研究,从动态二进制搜索算法的改进思路中得到启示,研究并改进了该算法,从原理层面上提出了一种改良型动态二进制搜索算法,并对该算法加以仿真验证。     

一种优化的RFID标签碰撞二进制搜索算法

针对RFID阅读过程中的标签碰撞问题,在二进制树型搜索算法的基础上提出了一种优化的反碰撞算法.该算法通过构建新的请求建立方式,采用两位数仲裁碰撞进行逐位的识别,大大减少了碰撞检测时相应标签的数量,从而减少了位的碰撞概率.仿真结果表明,与基本的二进制树型搜索算法和动态二进制树型搜索算法相比,该算法在传输二进制数据的长度方面有明显的优势,并且在平均请求数量方面,它提供了相同的性能,从而使识别过程更快,减少了信息的传播时间.     

射频识别技术中广度优先动态二进制搜索算法研究

射频识别技术中防碰撞算法方法有多种,在超高频段的射频识别系统中主要采用基于深度优先的二进制搜索算法,而基于广度优先的动态二进制搜索算法在实践中还较少应用,但相对于前种算法其信息吞吐量更大、搜索次数更少、系统性能更高,是一种更先进的防碰撞算法。本文介绍了该算法的原理、特点,并通过举例对该算法的优越性进行论证。     

RFID技术中防碰撞算法的改进

在射频识别系统中,如果多个电子标签同时出现在读写器的作用范围内,就会出现多个电子标签在数据上的碰撞问题,如果标签的碰撞位过多,用二进制搜索防碰撞算法处理起来就会显得繁琐,本文提出了一种基于二进制搜索算法的改进算法,原理是当碰撞位数过多时,就将碰撞位每两个来处理,通过设置它们的比特位来发送查询命令,理论和仿真软件证明了该算法比二进制搜索算法和动态算法更具优势。     

基于动态二进制的二叉树搜索结构RFID反碰撞算法

针对RFID系统中最常见的反碰撞问题,提出一种基于动态二进制的二叉树搜索结构RFID反碰撞算法,并用反证法证明整个搜索过程符合满二叉排序树结构,然后对比二进制及动态二进制算法,证明本算法的优越性,仿真结果表明本算法比已有的动态二进制反碰撞算法更具优势,而且随着标签数目与标签EPC位数的增多,优势更明显。     

Research on the adaptive hybrid search tree anti-collision algorithm in RFID system

Due to more tag-collisions result in failed transmissions, tag anti-collision is a very vital issue in the radio frequency identification ( RFID) system.However, so far decreases in communication time and increases in throughput are very limited.In order to solve these problems, this paper presents a novel tag anti-collision scheme, namely adaptive hybrid search tree ( AHST) , by combining two al-gorithms of the adaptive binary-tree disassembly ( ABD) and the combination query tree ( CQT) , in which ABD has superior tag identification velocity and CQT has optimum performance in system throughput and search timeslots.From the theoretical analysis and numerical simulations, the pro-posed algorithm can colligate the advantages of above algorithms, improve the system throughput and reduce the searching timeslots dramatically.     

一种改进的Grover量子搜索算法

经分析发现,Grover量子搜索算法及Long的改进算法均无法达到100%成功概率的搜索结果,为此在Long的改进算法基础上提出了一种新的搜索算法.它主要将相位取反替换成具有自适应调整特点的、与目标数据量和数据总量有关的相位旋转,当目标数据量为数据总量的1/2时,将数据总量扩展2倍,这样算法的搜索可以做到100%的成功概率.通过对背包问题的仿真研究表明,所提算法优于Grover算法和Long的改进算法,其求解速度快、准确率高,在带有数据误差的实际问题求解中进行相位匹配能够得到满意的效果.     

基于碰撞树的自适应多叉树RFID防碰撞算法

提出了一种自适应多叉树防碰撞算法,该算法构建了无碰撞时隙的二叉查询树,通过计算碰撞因子估计标签数量,从而自适应的选择二叉树或四叉树。理论和仿真表明:该算法克服了现有算法数据传输量大的缺点,同时在二叉树分支内实现了无碰撞时隙以减少总时隙,对多标签情况下,通过自适应的选择四叉碰撞树来减少碰撞时隙。算法有效地减少了数据传输量,提高了时隙利用率和系统吞吐率,具有一定的创新性。     

改进人工蜂群算法及在风电场群调度中的应用

针对遗传算法的停滞时间长以及粒子群算法容易陷入局部极值问题,引入一种EA和SWARM交叉算法即蜂群遗传算法(BSGA)。在蜂群算法局域搜索部分,应用遍历性较强的混沌搜索算法进行局域优化,以最大限度地避免最优解被排除的问题。将改进后的算法(BSGA-CAO)应用于我国内蒙古中西部地区风电场群的调度优化问题,与BSGA算法、粒子群算法以及遗传算法相比较,运行时间分别缩短69,23和40 s,总发电量实验结果改进率分别为8.49%,5.29%和3.36%。     

一种限制搜索区域的最短路径改进算法

最短路径算法效率是许多应用领域普遍关注和迫切需要解决的问题。该文在深入分析经典Dijkstra最短路径算法优化途径的基础上,从控制路网规模入手,提出了矩形限制搜索区域的最短路径算法。根据路网分布的特点,采取比值系数分段取值的方法,进一步提高了算法效率。原型系统实验显示了改进算法的高效性和可行性。     

基于集合运算的路段搜索思想及其算法实现

论文在深层次理解网络的基础上,建立关键路段搜索的数学模型,并结合网络的特点,从一个新的角度提出一种基于集合运算的路段搜索新思想来寻找问题的最优解,设计出对应的搜索算法,通过实例编程计算分析,证明算法的可行性和有效性,为数学模型的计算机处理在算法优化上提供了创新思路.     

基于模糊推理的踢球技术在足球机器人中的实现

提出一种基于模糊规则作为先验知识的启发式搜索算法，解决足球机器人中的踢球问题．算法借助球员控球空间的离散化，采用模糊规则对离散后的动作进行评价，成功地描述了球在状态空间任意一对离散点间移动的代价值．以此作为路径寻找的启发性知识，通过启发式搜索算法可寻找到最优的解决方案。