一种改进的分组帧时隙ALOHA算法

防碰撞算法是射频识别系统中提高标签识别效率的关键技术。为提高汽车防盗定位系统中多标签识别率,分析了现有ALOHA防碰撞算法存在时隙浪费、吞吐率低等缺点,提出了一种基于时间段分组的帧时隙ALOHA算法。该算法根据标签进入阅读器识别区内的时间顺序将标签分组,然后再使用帧时隙ALOHA算法对每组内的标签进行识别。仿真结果表明,相对现有的ALOHA算法,此方法能有效提高系统的吞吐率且稳定,减少时隙浪费,提高了汽车标签的识别率。     

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

在多个电子标签的识别过程中,解决多标签引起的信息冲突是RFID识别系统中的难题。ALOHA算法是RFID系统运用比较普遍的一种防冲突算法,为了解决多电子标签的碰撞和识别率低的问题,本文在分析现有的ALOHA算法分析的基础上,提出了一种基于功率分组的动态帧时隙ALOHA防碰撞算法。该算法通过改变标签分组的方法,简化了分组操作,并且提高了阅读器识别的效率。当标签数量较大时,该算法能有效的减少阅读器的识别时间,提高帧时隙的利用率,最后通过大数量电子标签实验,结果表明这种方法所需的时隙数比动态帧时隙ALOHA算法要减少42%。     

智能制造中RFID区域碰撞问题的研究与改进

标签碰撞问题是工业现场RFID识别过程中经常遇到的问题。在分析现有防碰撞算法的基础上,提出了一种改进型算法。该算法根据待识别标签数目的估算值来选择初始时隙参数Q的大小,使系统在首轮识别中便拥有最优性能;同时开启四个时隙接收信号,并根据每轮统计所得碰撞时隙数有针对性地改变下一轮数据帧的长度。仿真结果表明,改进型算法吞吐率最高可达48%,提高了系统在干扰环境下多标签的读取效率。     

一种新型RFID动态多叉树查询防碰撞算法

在RFID系统的研究中,防碰撞是一个重要的问题,在很大程度上影响RFID系统的性能。文章基于传统的查询树防碰撞算法,提出了一种新型动态多叉树查询算法。本文提出的算法充分利用曼彻斯特编码可以识别碰撞位的特性,通过碰撞位的分布情况,动态的调整搜索叉树。经仿真表明,该算法有效提高了搜索效率和时隙吞吐率。     

基于RFID系统中的防碰撞算法的研究

防碰撞算法是RFID系统中的一项必须要解决好的关键技术。当多个电子标签同时进入读写器的射频范围内时,它们将同时响应读写器的命令并返回自身的ID信息,这样就产生了信道挣用,也就是信息冲突。在对二进制防碰撞搜索算法进行详细的定量分析的基础上提出了一种改进的二进制搜索算法,使用这种算法能够在更短的时间内比二进制搜索算法、ALOHA算法和时隙ALOHA算法识别更多的标签。     

基于帧内调整的RFID防碰撞Q值算法的研究

在多标签识别的应用中,Q值防碰撞算法常被用来解决数据交换过程的碰撞问题。传统Q值算法在一帧识别结束后对Q值进行调整,时隙利用率不高。改进算法采用了在读写过程中动态调整Q值的策略,有效降低了碰撞时隙和空闲时隙的产生,提高了时隙利用率。在MATl AB平台下,对上述方法进行了仿真。改进算法的系统吞吐率维持在0.4以上,每秒钟约能识别345个标签,提高了系统吞吐率,减少了识别时间。且该改进算法还考虑了实际的硬件条件和ISO18000-6C标准,能在计算能力有限的微处理器上实现。     

物联网中标签持续到达的RFID防碰撞算法

为解决目前无线射频识别标签防碰撞算法在标签持续到达时识别效率下降的问题,在给出标签到达与识别过程模型的基础上,提出一种支持标签持续到达的防碰撞算法。利用标签到达与识别过程模型,算法比较准确地估算了阅读器识别区域内的标签数。运用泊松过程叠加原理和帧效率优化理论来确定帧长,实现了识别过程的高效性。运用排队论研究了标签到达率上限,为算法稳定运行提供了科学依据。仿真实验表明,在标签持续到达的整个过程中,所提算法的平均识别效率接近于识别过程中无标签到达时DFSA算法的识别效率。     

EPC C1G2防碰撞算法在RFID读写器中优越性的研究

由于RFID读写器经常采用EPCGen2作为防碰撞算法,因此本文将EPCGen2算法与FSA算法、二进制树搜索算法进行了性能仿真比较,从而得出RFID读写器在识别多标签过程中,采用EPCGen2算法在标签识别效率及系统吞吐率上具有优越性。     

无线射频识别多标签防碰撞算法综述

为了深入分析无线射频识别系统中的标签碰撞问题以及解决该问题的防碰撞算法,对现有的各种防碰撞算法进行了分类,将其分为基于Aloha的算法、基于树的算法以及混合算法三类。对每种算法的核心思想进行了深入探讨,并对各种算法的特点与不足进行了对比分析。从吞吐率、时延等方面对算法性能进行了评价和比较,并指出了未来的研究方向。     

RFID标签双模式阻塞防碰撞算法

为解决“驻留标签之间碰撞、驻留标签与迁入标签之间碰撞、当驻留率较低时传统阻塞算法产生大量空闲时隙”等问题，提出了一种双模式的阻塞防碰撞算法。首先开展了对自适应二叉树分割算法（ABS）和传统阻塞算法的研究和性能分析。然后在保留上述算法优势的基础上，结合对迁入标签数目的估计算法，解决前面所提到的问题，并从标签数目、驻留率和迁入率等方面进行了算法的性能比较。理论分析和仿真实验都证明了该算法的有效性和可靠性。     

面向芯片计算机集成的时钟树构建

阐述了芯片的版图设计中形成时钟二叉树的多级遗传算法，从理论上说明了该遗传算法的求解思路、编码方式、适应度函数、遗传算子的设计等。重点讨论了节点合并策略和单节点二叉树的形成。提出了时钟二叉树的多级模型，并设计了基于多级遗传算法的时钟二叉树形成算法。用该算法对随机测试例子和标准标杆测试例子的测试中发现，与传统的启发式算法相比，多级遗传算法能产生更好的测试结果。     

传感器网络数据聚合时机控制算法

目前WSN数据聚合研究中,由于忽略了网络各层数据吞吐量的差异,造成了数据传输或数据聚合处理时的"数据冲撞"的现象。研究了一种面向可靠数据传输的传感器网络聚合时机控制算法,该算法根据节点在网络结构中的位置,并考虑因子节点数据吞吐量的差异造成的不同时延,同时引入MAC层送信等待延时补偿,有效地减少数据无线传输时的"数据冲撞"现象。经仿真表明,该算法在保证数据传输可靠性的同时无损数据聚合技术的应用,有效地降低了网络的通信能耗。     

一种新的支持向量机多类分类二叉树生成算法

首先讨论了基于二叉树的支持向量机多类分类算法,指出了二叉树结构的重要性,分析了当前几种二叉树生成算法。在此基础上,提出了一种新的二叉树生成算法,该算法克服了现有算法的一些缺陷,理论上更为合理,应用上具有较好的推广性能和抗干扰能力,从而可作为一种有效的二叉树生成算法得以应用。     

塔机群防碰撞避让算法的研究

为了防止同一施工工地中多台干涉塔机之间的相互碰撞,首先分别建立了等高塔机碰撞模型和高低塔机碰撞模型;然后在传统塔机群防碰撞算法上分别建立了等高塔机等待总时间最短和高低塔机的最迟干预智能避让算法;最后给出了塔机群防碰撞智能避让算法的具体实现方法.研究结果表明,通过采用该智能避让算法可以大幅度减少塔机群总体停机等待时间,有...     

基于遗传算法的摆动活齿传动多目标优化设计

本文建立了摆动活齿传动的优化设计数学模型,提出了优化设计方法。为求得全局最优解,引进了遗传算法。文中对遗传算法提出了一些改进,并用改进前、后的遗传算法分别对该模型进行了优化仿真计算,结果表明改进后的遗传算法优于改进前的遗传算法。     

基于重定位的叶片机器人磨抛系统手眼标定算法

针对叶片机器人磨抛系统中手眼标定存在人工误差、二次误差等因素导致标定精度差等问题,提出了一种基于"重定位"的手眼标定算法.以拍照式三维扫描仪为标定对象,分析机器人手眼标定数学模型,提出利用标准球在机器人末端坐标系中绕工具中心点做定点变位姿运动的标定方案.通过最小二乘法计算扫描仪坐标系下的"重定位"中心坐标,并根据多空间...     

实时以太网EtherMAC树形网络设计与实现

为提升国内工业以太网总线性能,提出一种基于实时以太网EtherMAC的二叉树形网络拓扑结构。EtherMAC树形网络充分利用了二叉树的结构优势,通过FPGA的并行处理机制实现数据帧在各子树高效地传输和执行,并依靠分布式时钟和物理传输延时补偿的方式保证各子节点的同步性。实验证明,该方案能减少工业以太网在子节点间的传输延时,节点间同步抖动很小,从而为高速高精的运动控制提供了一种开放式的高性能平台。     

二维实数编码遗传算法在普通圆柱蜗杆传动优化设计中的应用

蜗杆传动的优化设计属于混合离散变量的非线性复杂优化问题。针对传统二进制编码遗传算法在求解复杂优化问题时计算效率低、过早收敛等缺陷,本文采用二维实数编码遗传算法,对普通圆柱蜗杆传动进行了优化设计,给出了主要参数的选取方法。通过与传统优化结果比较、分析,表明该方法具有收敛速度快、稳定性好等优点,可提高优化效率且实用性强。     

基于嵌入式Linux的塔机群防碰撞控制系统

为提高施工效率,在同一建筑施工现场经常需要同时布置多台近距离交叉作业的塔机,这些塔机之间存在碰撞可能,因此塔机群防碰撞系统的研究具有重要意义.讨论了基于嵌入式Linux塔机群防碰撞控制系统的实现方案,设计了基于AT91RM9200嵌入式微控制器的监控仪表主机,完成了塔机工作状态的实时检测,如重力、力矩、幅度、高度、回转...     

基于风险预测的塔式起重机防碰撞迭代算法研究

在现有塔式起重机防碰撞算法不足的基础之上,论述了风险预测在塔式起重机防碰撞中的重要性,并提出了一种基于风险预测的迭代算法,对高位塔式起重机吊索与低位塔式起重机吊臂进行碰撞校验,根据实时性要求对该算法进行改进,减少了计算次数,使其能够运行在低成本的嵌入式系统中。最后,通过Matlab仿真实验验证了该算法的可行性。