基于动态二进制搜索算法的改进防碰撞算法

该文在动态二进制搜索算法的基础上提出了一种新的防碰撞算法，该算法充分利用已得到的冲突信息，有效减小判断过程中数据的传输量。通过对新算法的分析，可知本算法相对于动态二进制搜索算法有明显的优势。

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

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

一种基于跳跃式动态树的二进制搜索改进算法

众所周知,RFID系统数据采集功能实现的一个关键技术问题就是多标签防碰撞问题。如何更高效地识别大量的标签,对RFID系统性能来讲尤为重要。本文在分析各类二进制算法的基础上,提出一种改进算法。经过比较,该算法识读效率更高。

改进的RFID动态二进制搜索防碰撞算法

RFID系统中，解决标签冲突就是设计合理高效的防碰撞算法读取所有标签的EPC码。本文我们提出的改进动态二进制搜索防碰撞算法读取N个标签的搜索次数为2N-1，平均每个标签的搜索次数为2，与初始的动态二进制搜索防碰撞算法的N＊（Log2N＋1）相比有了质的提高。

基于动态二进制的新防碰撞算法研究

随着物联网的发展,无线射频识别技术(RFID)的普及,渐渐暴露出一些存在于实际运用过程中的问题.怎样解决碰撞(特别是多标签使用情况)是系统能够快速、准确运用的关键,也是现实运用中亟待于解决的问题.本文基于动态二进制搜索算法的机制和确定性标签算法的性能,提出碰撞位轮询算法(CQ算法).CQ算法从每次数据传输的通信量和搜索标签的迭代数的角度出发,首先对搜索命令进行优化,通过对单一位查询,减少系统查询过程和接收过程的通信量;再者优化搜索算法,通过减少搜索迭代数再次减少系统通信量,从而缩短识别时间;最后通过仿真来验证该算法在搜索次数和搜索时间上的优势.

一种优化帧长及分组的动态帧时隙防碰撞算法

在改进防碰撞算法的研究中,针对现有RFID系统中易发生碰撞与标签数过大时识别效率低等现象,通过对现有防碰撞算法进行分析,提出了一种优化帧长及分组的动态帧时隙防碰撞算法;通过预先估算系统的标签数并将其分类处理,当标签数小时,通过引入查询命令时间T完善帧长的调整机制并采用自适应选择模式;当标签数大时,根据标签位数进行二进制分组模式;从而达到简化硬件电路、提高算法的准确率的目的。实验结果表明,算法具有稳定性高、冲突率低等优势,具有一定的实用价值。

基于动态分组与混沌扰动的改进布谷鸟算法

针对布谷鸟算法(CS)求解速度不够快、精度不够高的问题,给出一种基于动态分组与混沌扰动的改进布谷鸟算法(ICS),并通过5种经典的测试函数对其性能进行测试.仿真实验结果表明,ICS比CS有更快的求解速度和更高的求解精度.

基于分组的RFID标签防冲突改进算法

在现有的动态二进制搜索和后退式二进制搜索标签防冲突算法思想的基础上,将标签进行二次分组,提出了一种基于分组的动态二进制改进算法。通过减小标签搜索范围和动态调整识别标签过程,该算法通过减少标签的搜索次数、阅读器与标签间的数据通信量,提高了识别效率。由仿真结果表明,该算法与其它算法相比在阅读器搜索次数、通信数据量和识别时间上性能均有所提高。

基于记忆化搜索的RFID防碰撞算法

在大规模无线射频识别(RFID)电子标签应用场景中,现有的RFID防碰撞算法存在搜索时间长、数据传输量大等问题,随着标签数目的增加,算法的效率不断降低。针对上述问题,提出一种RFID电子标签防碰撞算法。采用记忆化搜索的思想,通过分析与处理标签识别数据,得到下一次标签识别的顺序与指令参数,从而快速地识别电子标签。仿真结果表明,在识别相同数量的标签时,与动态二进制算法和后退式二进制算法相比,该算法读写器寻呼次数平均减少86.37%,33.67%,读写器请求数据量平均减少85.13%,26.67%。

基于优化动态分组技术的电池储能电站跟踪AGC指令控制策略

针对电池储能电站在跟踪AGC指令时电池单元的荷电状态一致性较低且动作次数较高的问题,研究了电池储能电站跟踪AGC指令的新型控制策略。在简要论述天牛须搜索算法工作原理的基础上,提出了基于动态分组技术的电池储能电站跟踪AGC指令控制策略。首先,根据电池单元的荷电状态对其进行排序,并根据排序结果对电池单元进行一次分组;然后,确定各电池组功率响应指令以及组内功率分配原则;再次,依据电池单元动作次数差异对电池单元进行二次分组;最后,由电池组内功率分配原则得出电池单元功率响应指令,电池单元响应功率指令完成调控。此外,本文按照电池储能电站跟踪AGC指令的效果设计了评价体系,进而构建了天牛须搜索算法所需的适应度函数,并利用天牛须搜索算法优化动态分组技术的强制更新阈值。通过跟踪某实际的AGC指令,结果表明,提出的控制策略提升了电池储能电站跟踪AGC指令的效果,提高了电池单元荷电状态的一致性,减少了电池单元的动作次数。

和声搜索混合优化算法在水电厂机组组合优化中的应用

针对水电站机组组合优化运行问题的特殊性,建立了以耗水量最小为目标的机组组合优化模型,提出了一种改进二进制和声搜索算法优化水电厂机组的开停机顺序,采用启发式修复策略处理旋转备用容量约束与最小开停机时间约束,并通过查询经济运行总表的方法进行不同时段机组间的负荷分配。以柘林水电厂某日的实际负荷过程为例进行计算,并与改进二进制粒子群算法(IBPSO)和传统的动态规划法(DP)进行对比。结果表明,该算法简单快速,优化效果好,实现了机组间负荷的最优分配,提高了水能利用率,具有较强的工程实用性。

基于标签序列号扩展分组的防碰撞算法

射频识別(RFID)标签识别技术普遍应用在物流和零售行业等工业领域。为了解决多标签识别过程中信息传输时延过长的问题,在系统分析了当前多标签识别技术中的关键技术(特别是标签防碰撞技术)的优劣后,提出了一种基于标签序列号扩展分组的防碰撞算法。该算法在曼彻斯特编码的基础上,增加了递归分组的标签识别方法。该方法改变了现有算法中读写器与标签之间的信息交互逻辑,利用曼彻斯特编码中误码的特征反推冲撞标签冲突的比特位,有效地简化了读写器识别多标签的通信时延。对比现有的算法,该算法在多标签识别技术领域具有较高的标签识别效率,能够在很短的时间内快速识别多个标签,有效地提高了系统的容量,保证了标签识别系统的稳定性和可靠性。

射频识别系统的多目标识别-反碰撞算法

对多目标识别技术的二进制搜索算法、时隙ALOHA算法进行了剖析,并对ALOHA算法用概率论和数理统计的方法进行了深入的理论分析,得出要根据所设计的射频识别系统的特点合理采用各种算法方可得到良好的效果。该算法的实现对提高高速公路上自动收费系统、人员和物流管理等各领域的工作效率具有一定的指导意义。

新型的RFID混合防碰撞算法

在射频识别系统(RFID)中,当一个或者多个电子标签同时响应读写器的查询时,会出现数据碰撞。为了解决此问题,在帧时隙Aloha算法和动态二进制搜索算法的基础上提出了一种混合防碰撞算法。理论分析和仿真证明,该算法能够有效地提高系统的识别效率,减少总的查询时隙数。

RFID系统中多电子标签防碰撞改进算法

在现有防碰撞算法的基础上提出了一种改进的二进制搜索算法。当读写器检测到碰撞位之后,仅需要记录最高碰撞位和次高碰撞位的位置,并设定这两个位置上的比特数作为下次查询命令,从而使系统的传输数据量、查询次数及传输时间大大减少,提高了系统的吞吐率。仿真结果表明,改进后的算法比二进制搜索算法和动态二进制搜索算法更具优势。

基于RFID技术的井下人员定位系统防碰撞算法研究

为了防止井下人员定位系统中多个射频标签同时向阅读器发送识别信息时产生的碰撞问题,提出基于后退式索引的动态防碰撞算法。该算法相对于动态二进制搜速算法在时间复杂度和空间复杂度上有明显优势,使碰撞概率大大降低,可有效解决防碰撞问题。

RFID系统防碰撞算法的研究及其改进

射频识别技术中,防碰撞问题是提高系统读取效率的关键问题。文章在传统防碰撞算法的基础上,分析了ALOHA的防碰撞算法和二进制搜索算法。并提出一种改进的动态二进制搜索算法。利用曼彻斯特编码可以准确识别碰撞位的特性,当读写器检测到碰撞位之后,仅需要记录最高碰撞位和次高碰撞位的位置,并设定这两个位置上的比特数作为下次查询命令,从而使系统的传输数据量、传输时间大大减少,改进后的算法比二进制搜索算法更具优势。

基于动态分组与高斯扰动的改进布谷鸟算法

【目的】针对原有布谷鸟算法在求解最优化问题时的不足,提出一种基于动态分组与高斯扰动的改进布谷鸟搜索算法(Gaussian perturbating and dynamic grouping for cuckoo search,GPDGCS)。【方法】GPDGCS算法在原有布谷鸟算法的求解过程中应用了高斯扰动与动态分组策略。【结果】通过6个典型的测试函数对GPDGCS算法进行仿真实验,结果表明GPDGCS算法比原有布谷鸟算法有更高的收敛速度、求解精度等。【结论】GPDGCS算法在一定程度上可避免算法陷入局部最优。

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

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

基于RFID的数字化图书馆智能管理系统设计

本文详细阐明基于RFID技术设计数字化图书馆智能管理系统的工作原理及其整体结构，并从硬件构成和软件实现两个方面介绍了系统的设计思路；为防止由于标签的数据包在读卡器的接收机中互相碰撞而不能准确读出，系统采用动态二进制搜索反碰撞法。实现对所有标签的读取并进行相应的处理。