无线射频识别（RFID）系统中反碰撞算法的研究

在无线射频识别系统中,由于阅读器在有限的通信空间中存在着区域重叠的情况,所以,在RFID通信中就会发生碰撞的问题．文中分析了几种常用的反碰撞算法,研究了一种改进的二进制搜索算法,并在FPGA处理芯片上验证了这种反碰撞算法．     

一种新型RFID树形碰撞位识别防碰撞算法研究

多标签防碰撞算法在射频识别系统应用中发挥着重要作用。目前比较有代表性的树形防碰撞算法都存在识别周期过长、空闲时隙、碰撞时隙过多的问题。针对上述问题,提出了一种根据碰撞位分布特征,调整碰撞节点分叉数的防碰撞算法。仿真及实验结果表明,该方法能减少空闲时隙和碰撞时隙数量,提高查询效率及时隙吞吐量,满足实际需求。     

双时隙二进制树堆栈式RFID防碰撞算法

随着射频识别系统的广泛应用,标签数量不断增加,导致了系统通信性能下降。文章通过分析和比较查询树算法(QT)、二进制树算法(BT)的优缺点,提出一种双时隙二进制树堆栈式标签防碰撞算法。该算法利用曼彻斯特编码的特性来确定标签识别过程中的ID碰撞位置,并且利用堆栈形成进一步搜索命令,逐一识别标签。通过仿真比较几个相关的算法,结果表明,双时隙二进制树堆栈式标签防碰撞算法在减少数据传输量、减少识别标签所需响应比特数及时隙数上明显优于现有QT和BT算法。     

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

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

RFID二进制搜索算法的研究与改进

分析了RFID防碰撞算法中的二进制搜索算法及动态二进制搜索算法的原理,并提出了一种新的改进方法,从阅读器和应答器两方面同时进行改进,提高了系统识别效率。     

一种基于二叉树形搜索的RFID防碰撞算法

在RFID防碰撞算法中,平均时延是影响识别性能的关键因素。平均时延主要取决于识别每个标签所需的平均比特数。在二进制搜索防碰撞算法的基础上,提出了一种新的二叉树形搜索算法,该算法显著减少了识别标签的平均比特数,且当阅读器检索到树的底层时,可向二叉树的上层回溯,最终连续识别出所有的标签。对算法进行了仿真分析,证明该算法在性能上有明显提高。     

快速自适应多叉树防碰撞算法的研究

为保障中心机房关键设备安全、稳定地运行,需要对中心关键设备进行实时监测,无线射频识别技术可满足需求,标签碰撞一直影响着该技术的大规模推广.本文提出一种快速自适应多叉树防碰撞算法,采用标签碰撞估计,完成多叉树的自适应动态搜索.该算法能有效降低空闲时隙数,提高吞吐率,减少标签碰撞数量,适合在机房环境下使用.     

RFID系统防碰撞算法的分析

RFID技术具有识别距离远、非接触、识别速度快、无需人工干预等特点,在各个领域都得到广泛应用;但在实际RFID系统中经常会产生碰撞问题,解决碰撞问题的防碰撞算法成为RFID系统的关键技术;介绍了几种RFID防碰撞算法的基本原理和各自的特点,通过对各种算法的比较指出了不同算法的具体适用场合,为在实际应用中选择合适的防碰撞算法提供了参考。     

探讨RFID在物联网中关键技术的应用

随着RFID技术在商业链中应用的不断增多,不能排除会有一个以上的标签进入阅读器的工作范围,因此防冲突技术的地位显得日益重要。本文以广泛使用的二进制搜索算法为研究对象,在讨论已有算法的基础上,提出了一种改进型动态二进制搜索算法,并分析对RFID物联网技术在图书馆业务、物流业等领域的一些实际应用情况,体现出RFID在物联网中的应用价值。     

探讨RFlD在物联网中关键技术的应用

随着RFID技术在商业链中应用的不断增多,不能排除会有一个以上的标签进入阅读器的工作范围,因此防冲突技术的地位显得日益重要。本文以广泛使用的二进制搜索算法为研究对象,在讨论已有算法的基础上,提出了一种改进型动态二进制搜索算法,并分析对RFID物联网技术在图书馆业务、物流业等领域的一些实际应用情况,体现出RFID在物联网中的应用价值。     

一种改进的动态二进制防碰撞算法

针对RIFD标签识别过程中的碰撞问题,在动态二进制防碰撞算法基础上提出一种改进的防碰撞算法。该算法在动态二进制算法基础上结合了后退式二进制算法,使阅读器不用每次从头开始发送请求命令,而且改进算法中引入了计数器,以控制标签状态信息。分析表明,该算法可以降低阅读器发送请求的次数,同时可以减少标签识别所需的时间。     

RFID射频识别系统的隐私和安全研究

RFID射频识别是一项非接触式的自动识别技术,在无线传感网络中处于核心地位,它通过射频信号自动识别目标对象并获取相关数据,可快速自动识别高速运动物体并同时识别多个标签,识别工作无须人工干预.但RFID在获得广泛应用的同时,也面临着信息安全和隐私保护方面的问题和考验.本文主要针对射频识别系统的风险、安全需求、可能遭受的攻击类型、安全机制和策略等几个方面展开讨论和研究,旨在从技术层面分析和解决射频识别系统的隐私和安全问题,减少因隐私和安全问题给射频识别系统带来的影响.     

基于HS-Bat算法优化的电力系统负荷分配

针对单一和声搜索算法(HS)在解决厂级负荷分配问题时存在对数据约束性不足、容易陷入局部最优等问题,利用蝙蝠算法搜索频率、速度与位置更新实现了和声搜索算法中和声记忆库的变异,利用两种算法共同搜索的机制,提高了和声搜索算法的寻优能力,同时在算法中加入防越界限制,增强了算法的约束力与鲁棒性,并分别建立了考虑机组阀点效应的负荷分配模型,以及机组额定功率下排污费用与除尘、脱硫、脱销补偿电价的环保型负荷分配模型。通过仿真并与其它智能算法的优化结果进行比较,证明了该算法在优化负荷分配问题上的优越性。     

智能交通ETC系统中电子标签的防碰撞算法研究

公路的人工收费方式已经成为我国公路车辆快速通行的瓶颈之一,使得研究与推广不停车收费（ETC）系统成为我国公路交通的迫切需要。由于在实际情况下要求读卡器能识别多个同时进入ETC车道的电子标签,所以需采取合适的防碰撞算法。探讨了一种基于CSMA/CA技术的电子标签防碰撞设计,并进行分析,提出合适的防碰撞方法,满足了实际要求。     

基于映射序列码的自适应查询树防碰撞算法

针对射频识别(RFID)中的标签碰撞问题,提出一种基于映射序列码的自适应查询树(MAQT)算法.该算法根据最高碰撞位为首的连续3个比特位的特征,并结合唯一的映射关系,准确地推断出当前查询时隙存在的查询前缀,达到消除空闲时隙、减少碰撞时隙的目的.仿真结果表明,当待识别标签数量达到1000时,MAQT算法相比GBAQT算法...     

基于RFID的实验设备管理系统设计

针对实验设备管理需求,结合RFID发展趋势,设计了一种基于RFID的新型实验设备管理系统,简要描述了系统整体设计方案和超高频RFID读写器设计,详细阐述了如何将在应用编程(IAP)和Q算法结合对ISO 18000-6C防碰撞算法进行改进。实验结果证明,系统可根据实验设备数量实时调整防碰撞算法,提高识别效率,设计可靠,具有一定实际应用价值。     

RFID系统中信号处理模块的设计

通过对车辆射频识别(RFID)系统方案的分析,从软硬件两方面设计与实现了该系统中的一个关键部分——信号处理模块。信号处理模块采用低成本高性能的AT89C51单片机芯片为核心,通过软件设计实现防碰撞、CRC校验码检错、编解码、通信等功能,从而具有成本低、识别时间短、抗干扰能力强、通信可靠等优点。     

最短路径算法的分析与优化

最短路径问题在交通、网络应用中具有很高的实用价值,最短路径搜索算法在空间和时间复杂度上有不同的特点,根据需求的现状合理选择搜索算法和改进经典算法是应用中的常规方法。由简单到复杂的分析了搜索最短路径的9种算法,并且比较了经典的Dijkstra算法和启发式搜索算法A＊的关系和特点,并且提出了提高搜索效率的改进方法。     

基于MF RC500型射频读写器的设计

在对射频识别系统的组成和原理进行分析的基础上,提出了基于Philips公司MF RC500和C8051F236型单片机实现的射频识别读写器的设计与实现方法。首先对MF RC500的特性做了介绍,然后给出了RFID读写器的硬件和软件的设计。     

浅谈旅行商问题与蚁群算法

蚁群算法是继模拟退火算法、遗传算法、禁忌搜索算法、人工神经网络算法等启发式搜索算法之后的又一种应用于组合优化问题的算法。根据蚁群算法的特性,求解旅行商问题,利用仿真实验程序对蚁群求解旅行商问题进行模拟。