一种自适应随机反走样算法

分析了光线追踪中造成物体锯齿状边缘的原因,讨论了几种反走样方法,在此基础上设计了一个自适应随机反走样算法。实践证明该算法能有效地消除物体的锯齿状边缘。     

一种改进的自适应多叉树防碰撞算法

针对传统自适应多叉树防碰撞算法在标签识别过程中存在的空闲时隙过多、阅读器与电子标签间的通信负载量过大等不足,提出了一种改进的自适应多叉树防碰撞算法( Improved Adaptive division Collision Tree algorithm,IACT)。该算法通过计算碰撞因子决定采用二叉树或四叉树。当采用二叉树时,若阅读器检测到碰撞位只有一位,则无需再次发送命令即可以直接识别出标签;采用四叉树时,阅读器首先发送一命令,要求标签返回最高两个碰撞位对应的编码,然后根据编码得到碰撞信息。在标签中加入计数器,使用最高两个碰撞位和计数器值作为查询命令,响应的电子标签将序列号的后缀信息发送给阅读器处理。算法性能分析和实验仿真表明,IACT算法能有效减少系统总时隙,降低了通信负载开销,提高了标签识别效率。     

一种改进的RFID系统反碰撞算法

在RFID系统中碰撞是一个很常见的问题.如何有效地解决这一问题对RFID系统来说是至关重要的.二进制搜索算法、跳跃式动态树形反碰撞算法和基于修剪枝的二进制树形反碰撞算法都是较常用的反碰撞算法.这些算法共同的缺点是标签的EPC识别速率较低.本文提出一种改进型反碰撞算法.和其他现存的算法相比,该算法能够在较短的时间内识别更多的标签.     

功率自适应的RFID系统阅读器反碰撞算法

随着RFID技术的快速发展,阅读器的碰撞问题日益突出。本文提出一种新颖的阅读器反碰撞算法(APAA),APAA是基于功率自适应的新算法,该算法在发现信道忙的时候,通过按一定的参数自动调节功率,从而控制阅读器的通信范围,减少阅读器的碰撞。仿真结果与算法分析表明APAA算法与ALOHA、Colorwave和LLCR等算法比较,系统的效率方面有了明显的提高。     

Hash-tree反碰撞算法

针对EDFSA算法标签识别效率低以及二叉树搜索需检测碰撞准确位置等问题,提出了Hash-tree反碰撞算法。分析了算法的关键问题,确定了算法策略,进行了算法设计,证明了Hash-tree反碰撞算法识别效率期望值在36.8%~100%之间,优于EDFSA算法。仿真验证表明,该算法在识别效率方面有新突破,特别是在识别大量标签时优势明显。     

一种新颖稳定的RFID反碰撞算法模型

解决RFID多标签冲突的随机ALOHA方法效率较低,确定性树型方法要求区域内标签数量不变。该算法克服了这些局限,根据阅读器每次识别的结果,标签以递增或递减方式修改其应答概率。最终,该算法识别效率在动态以及标签数量庞大的情况下也可以稳定地达到0.322。论文用马尔可夫链理论对该算法模型进行了描述。重点针对标签以线性方式进入时,在识别效率能初步达到最优的情况下,标签可以取得的极小状态级别数k以及标签应答概率动态变化时,变化的幅度如何才能更加合理进行了分析。     

一种新颖的自适应多叉树防碰撞算法的研究

在改进型自适应多叉数防碰撞算法(IAMS)基础上,提出了一种新颖的自适应算法.该算法根据碰撞位数来自适应地选择搜索方式.当阅读器检测到两个碰撞位时,对最高碰撞位置“0”和置“1”来进行二叉树搜索;当碰撞位数大于2时,记录最高最低碰撞位,设置最高最低碰撞位的比特数,采用四叉树搜索方式.在matlab平台上,对3种算法进行了对比仿真实验.仿真结果与分析表明,与后退式二进制搜索算法和IAMS相比,该算法在搜索次数上平均减少了46.7％,31.52％,吞吐量平均提高了85.8％,24.22％,传输数据量平均减少了85.3％,82.54％.     

一种改进的RFID自适应防碰撞算法

当读写器响应范围内的标签数目较多时,自适应搜索矩阵算法的性能会迅速下降。为此,提出一种改进的无线射频识别自适应防碰撞算法。采用查询机制,利用碰撞信息,获得查询前缀,通过构造动态搜索矩阵进行逐段查询,并根据时隙状态自适应调整搜索路径,对算法的碰撞时隙数、空间时隙数、吞吐量和传输比特数进行性能分析。实验结果表明,该算法能提高系统吞吐量和识别效率。     

RFID系统阅读器反碰撞算法分类与研究

随着RFID技术的快速发展,阅读器的碰撞问题日益突出.目前国内外出现了不少解决碰撞问题的相关算法,为了便于对这些阅读器反碰撞算法深一步的理解,就这些算法进行分类,把当前的阅读器反碰撞算法分为基于调度(Scheduling-tbased)和基于有效范围(Coverage-based)的反碰撞算法两大类,并将每种算法详细的分析研究,最后综合考虑多方面的因素,对这些算法进行总体的评价,通过相关资料分析知道在所有的这些算法中Aloha反碰撞算法效率最低,而双信道的阅读器反碰撞算法效果最好.     

一种基于搜索矩阵的自适应防碰撞算法

提出一种基于搜索矩阵的自适应防碰撞算法.该算法有效利用碰撞信息,通过构造搜索矩阵,克服自适应二叉树搜索算法逐位搜索效率低的缺点.同时提出碰撞堆栈的概念,根据时隙状态,来自适应调整搜索路径,从而减少碰撞和空闲时隙数以及传输的比特量.理论和仿真实验表明,该算法有效实用,可有效减少识别时间,提高搜索效率.     

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

主要针对RFID系统中标签的碰撞问题,在返回式二进制防碰撞算法的基础上提出一种改进算法。该改进算法规定当标签发生碰撞时,将被识别标签UID从最高碰撞位开始的k bit UID值,通过计算重新生成2kbit数据返回给阅读器。该数据包含了原标签的k bit UID的值的信息,使得碰撞后阅读器依然能正确识别出该值,减少了命令搜索次数。最后通过仿真与其它改进的二进制树算法做了对比,证明该算法在阅读器寻呼命令和搜寻时间上的高效性。     

基于后退式二进制的RFID防碰撞搜索算法

标签冲突是射频识别系统中常见的问题。在对现有防碰撞算法分析基础上,提出一种基于后退式二进制防碰撞搜索算法。该算法不仅充分利用已得到的信息,使后续搜索范围大大缩小,而且在无碰撞时,采取后退策略快速识别标签。实验结果表明,该算法优于二进制及动态二进制防碰撞搜索算法。     

一种基于PSO优化的RFID防碰撞算法

在射频识别(RFID)系统中,不可避免地存在碰撞问题,标签碰撞的解决对于标签的快速有效识别非常重要.提出一种基于粒子群优化的改进自适应分组和预发信号ASPS( Adaptive splitting and pre-signaling)的RFID防碰撞算法.首先建立ASPS防碰撞算法模型;然后借鉴粒子群优化算法的特点,通过将接收信号二维化,建立适合粒子群优化算法的模型,从而改进ASPS算法.实验表明,该算法运算时间短,处理碰撞的次数少,具有良好的实际应用前景.     

一种BIBD编码的RFID防碰撞算法的改进

如何解决多标签识别时的数据冲突是射频识别(RFID)系统中的一个关键问题.为了解决这个问题,在总结分析相关一些二进制防碰撞算法的基础上,提出一种基于平衡不完全区组设计(BIBD)编码的改进型防碰撞算法.相对于传统的防碰撞算法,它以BIBD编码为基础,并且引入标签的多状态机制,使得对标签的识读达到逐节识读和识读过程中数据的传输量大大减少的目的.理论分析和仿真实验表明该算法显著提高了RFID系统的识别效率,特别适合RFID系统在标签较多和标签ID过长的情况下应用.     

一种新的自适应音频水印算法

提出了一种基于小波变换的自适应音频水印算法,把一幅二值图像作为水印信息自适应地嵌入音频信号中.仿真实验表明嵌入的水印具有良好的鲁棒性和透明性.     

一种基于QoS的自适应失效检测算法

自适应失效检测要求失效检测器能够根据实际应用和网络负载变化动态地改变检测的质量。由于互连网络动态多变,缺乏自适应机制的失效检测器难以满足应用对Qo S的需求。检测速度和精度是自适应失效检测器的关键。对现有自适应失效检测算法进行研究、分析,提出一种基于Qo S的失效检测算法。对历史心跳消息间隔时间采用幂律加权计算其均值,并按照指数分布模型计算下一个消息延迟值,实现一种Qo S-AFD自适应失效检测算法。实验及分析表明该算法具有较高的检测速度和准确性。     

一种优化编码的二进制搜索RFID防碰撞算法研究

为有效解决传统二进制搜索防碰撞算法吞吐率较低的问题,提出一种改进的二进制优化编码算法。新算法利用标签序列号的唯一性和曼彻斯特编码可以准确地识别标签碰撞位置的特性,将读写器发送的字符进行二进制优化编码,从而避免了大量空闲字符的发送,并缩短了单次所发送的字符的长度。仿真实验表明,二进制优化编码算法克服了传统防碰撞算法的缺点,尤其在标签数量较多的场合,可有效减少搜索次数和搜索所发送字符的长度,提高射频识别系统的吞吐率。     

基于锁位的并行二进制分割防碰撞算法研究

针对传统超高频射频识别(UHF RFID)系统中出现的多标签碰撞问题,提出一种基于锁位的并行二进制分割(LPBS)防碰撞算法。利用曼彻斯特编码发送锁位指令,确定并提取碰撞位,不再传输非碰撞位信息;利用并行二进制分割技术,使得阅读器和标签可以进行一位标签应答。该算法减少阅读器和标签之间传送的比特数量的同时,减少了碰撞时隙。仿真结果表明,在大多数情况下,该算法在吞吐率、时间延迟等方面优于传统的防碰撞算法。     

基于二进制搜索算法的RFID系统防碰撞算法

针对RFID系统中最常见的防碰撞问题,提出了一种基于二进制搜索的防碰撞算法.算法能动态调整指令发送长度和发送值,并在发生碰撞时,首先通过碰撞位中"1"的个数来识别标签.该算法能有效解决RFID系统中多目标识别的防碰撞问题.     

基于ID预测的RFID防碰撞算法

多标签防碰撞算法是射频识别(RFID)系统中提高识别效率的关键技术,是当前RFID和物联网应用领域的重要研究问题.在对各种改进算法及IPA基本算法进行分析的基础上,结合JDS(跳跃式动态树形防碰撞算法)算法,提出一种精简IPA防碰撞算法.该算法通过精简ID标签中的非碰撞位,采取跳跃式后退查询策略,可有效减少通信冗余,提高识别性能.仿真结果表明,精简IPA算法较大幅度降低阅读器问询和标签应答的次数及比特数.