基于RFID动态帧时隙ALOHA的改进算法

在射频识别(radio frequency identification, RFID)系统中,动态帧时隙ALOHA算法是解决标签碰撞问题的常用算法。针对现有ALOHA算法存在调整至最佳帧长消耗步数过长和再识别过程中空时隙过多问题,文章提出了一种基于动态帧时隙ALOHA的改进算法。该算法根据当前时刻静态标签数确定阈值和调整帧长,减少了达到最佳帧长的步数,再识别过程中利用分治算法思想,对冲突标签按冲突时隙数划分成若干相互独立、规模较小的最优子结构,使每次轮询空时隙降到最低,从而实现了以最少时延完成识别。仿真结果表明,本文提出的算法能有效地降低时延,提高系统运行效率。     

改进的RFID动态帧时隙ALOHA算法

在对现有ALOHA算法分析的基础上提出一种改进的动态帧时隙ALOHA算法.算法根据实时估计的读写器附近的标签数量动态调整帧长,使系统工作在最大吞吐量下,从而缩短标签读取时间.仿真结果表明,该算法在标签数量大于500时,相比其他ALOHA算法在吞吐量上有近100 %的提高,同时读取时间下降近50 %,从而适用在实时性强的射频识别场合.     

一种改进的动态帧时隙ALOHA算法

动态帧时隙ALOHA(DFSA)已被广泛用于解决射频识别(RFID)系统中的防碰撞问题.在DFSA算法中,标签估计和帧长的调整是影响阅读器读取性能的关键因素.针对以上两点,提出了一种改进的动态帧时隙ALOHA算法.在改进的算法中,分析了标签估计误差对系统的影响,采用对帧长的早期调整的机制.通过实验表明,改进的算法不但降低系统的功耗,而且提高了系统的吞吐率.     

基于动态时隙ALOHA的多标签识别防碰撞算法

对于RFID系统中多标签识别过程中的标签信息碰撞问题,分析了动态时隙ALOHA算法中的不足,提出了改进算法.改进算法通过优化冲突时隙数的变化,使得在每个标签识别周期内通信吞吐率最大,从而减小RF场内所有标签识别时间,并通过调整ACK确认命令的发送格式,在下一个单次识别周期中,集体确认已识别标签,这使得标签识别与确认分离,增加了无源标签吸收的能量,提高了通信的可靠性.仿真实验表明,改进算法在减少碰撞率方面具有良好的性能.     

一种改进的RFID防碰撞时隙ALOHA算法

在RFID系统中,多标签引起的冲突一直是影响系统性能的问题。在分析ALOHA算法的基础上,提出一种分组动态帧时隙ALOHA算法。根据冲突情况,从数学角度对动态帧时隙ALOHA算法的标签数作出实时估计,动态地改变帧长或对标签进行分组来降低标签发生碰撞的概率,从而提高识别的效率。     

帧时隙ALOHA反碰撞算法仿真及数据分析

用MATLAB模拟实际的无源标签反碰撞过程.设计了帧时隙ALOHA算法仿真及数据分析程序,对碰撞过程中的相关数据进行了统计分析,获得碰撞时隙中平均标签数目与碰撞时隙比例的关系,为动态调整帧长度,提高识别效率提供依据.     

基于贝叶斯估计的RFID帧时隙ALOHA算法

在RFID系统中帧时隙ALOHA算法的基础上,提出了一种基于贝叶斯估计的动态帧时隙ALOHA算法,与传统的算法相比,它不仅能够充分利用阅读器在当前帧收集的信息,而且将先前帧的信息保留作为当前帧的先验信息;再根据贝叶斯理论对标签个数进行估计并动态调整帧长.该算法能够更精确稳定地估计标签的个数,提高系统的吞吐率,加快标签识别速度.     

基于ALOHA防碰撞算法的研究

RFID技术利用射频方式进行非接触双向通信和数据交换,以实现目标的自动识别和远程实时监控及管理.在RFID系统中常出现数据冲突造成的碰撞问题,严重影响系统识别率.本文对高频和超高频中ALOHA防碰撞中各算法进行分析论证.     

动态帧时隙算法的研究与改进

为了进一步提高防碰撞算法的性能,对随机标签防碰撞算法进行了研究,分析了随机标签防碰撞算法的优点与缺点.其中,动态帧时隙算法(DFSA)存在随着标签数目的增多,所需要的时隙数目急剧增加的缺点,针对这一问题,提出了一种动态帧时隙算法的分集改进方法.仿真结果表明,改进方案减少了系统识别标签所需要的时隙数量,提高了算法性能.     

基于ALOHA算法的RFID防碰撞技术研究

在RFID系统中,由标签引起的冲突一直是影响RFID系统性能的重要因素.文中在对现有的ALOHA算法分析的基础上,提出了一种改进型的ALOHA算法.针对现有ALOHA算法吞吐率低的缺点,改进型算法增加了碰撞避免功能,使标签发送数据信息之前先检测信道是否有数据传输,再决定是否发送数据信息,这会在一定程度上减少标签信息产生冲突.通过仿真表明:改进型ALOHA算法的系统吞吐量最大值达到53％,提高了RFID系统的效率.     

RFID防碰撞算法中ALOHA算法的研究

防碰撞算法是RFID应用系统中的关键问题之一,解决这个问题可以采用时分多路(TDMA)技术。其相关的方法有ALO-HA算法,时隙ALOHA算法。计算及仿真结果证明,ALOHA算法能够成功的解决多标签碰撞的问题,使系统获得高吞吐率,低错误率,从而提高RFID系统的工作效率。本文主要介绍ALOHA算法,并对其进行分析和认证。     

基于ALOHA和多叉树的混合型RFID防碰撞算法

为解决物联网中射频识别(RFID)系统多标签碰撞问题,在分析二进树算法和ALOHA算法的基础上,提出了一种ALOHA和多叉树的混合型(HAMT)算法.该算法首先采用动态帧时隙ALOHA(DFSA)算法进行标签识别,然后根据未识别标签数目动态选择多叉树算法进行标签识别,从而保证了标签100％被识别,提高吞吐率和缩短了识别...     

一种新的时隙ALOHA算法

基于时分复用(TDMA)的时隙ALOHA算法(S-ALOHA)是目前解决RFID中标签冲突问题的一种重要算法,但当标签数量很大时,仍不能很好地解决冲突问题。文章提出了基于码分多址技术的时隙ALO-HA算法,即C-S-ALOHA算法。该算法将CDMA技术和S-ALOHA技术相结合,从时域和码域上进行二维检测,选用了具有良好扩展性的m序列作为扩频码。文中分析了此种算法的吞吐量,并给出了数学分析和实验结果,证明这种新算法具有良好的性能。     

增强型自适应时隙数防碰撞算法研究

标签碰撞是射频识别系统的关键问题,它增加了系统的时间开销和无源标签的能量消耗,降低了识别速率。结合自适应时隙数防碰撞算法和二进制树算法,提出了一种新型的防碰撞算法——增强型自适应时隙数算法。该算法首先运用改进型的自适应时隙数算法,依据碰撞时隙迅速把标签分成若干组,再根据保存在队列中的碰撞时隙应用二进制树算法快速识别标签。性能分析和仿真结果显示,该算法在识别效率和吞吐率上都有很大的改善。     

随机网络编码的卫星时隙ALOHA碰撞重传策略

针对卫星时隙ALOHA系统中,由于接入往返时延过高而导致传统物理层网络编码碰撞重传机制效率不高的问题,提出一种基于随机网络编码的卫星时隙ALOHA碰撞重传策略。该策略在物理层网络编码的基础上引入随机网络编码,通过对源节点数据分组随机编码,接收节点采用运算编码线性组合的方法获得原始数据分组。设计了适合该策略的数据分组格式并对该策略进行建模分析,对系统吞吐率和时延进行了理论推导。仿真结果表明,与传统的物理层网络编码碰撞重传机制相比,该策略有效地减少了50%重传时隙数,并在用户数较小的情况下,具有较高的系统吞吐率。     

基于二进制的RFID防碰撞算法改进

针对射频识别系统标签防碰撞问题,文章在二进制基础上提出一种新的RFID防碰撞算法.通过在阅读器中设置堆栈,很好的解决了碰撞算法中的搜索次数和需要传输大量冗余信息问题.仿真结果表明新的算法具有很好的优越性.     

基于二进制的RFID防碰撞算法改进

针对射频识别系统标签防碰撞问题,文章在二进制基础上提出一种新的RFID防碰撞算法.通过在阅读器中设置堆栈,很好的解决了碰撞算法中的搜索次数和需要传输大量冗余信息问题.仿真结果表明新的算法具有很好的优越性.     

改进的RFID防碰撞算法

随着物联网在各个领域被广泛的应用,RFID技术越来越重要。然而,在RFID实际应用中标签碰撞是一个关键的问题,因此,很多专家提出一些基于aloha或二进制的经典防碰撞算法,这些算法中主要都是研究标签数目估计和识别的准确率,他们都忽略了标签ID长度对识别引起的延迟。在本文中,我们针对前面的问题提出了结合标签数目和标签ID长度的防碰撞算法,这个算法中我们考虑标签ID长度对识别性能的影响,根据标签ID制定时隙定位,能有效提高系统性能,本算法的仿真和测试结果表明系统性能要高于先前的一些防碰撞算法。     

基于四元查询树算法的改进防碰撞算法

射频识别技术是一种非接触式的自动识别技术,当多个电子标签同时传输它们的唯一标签识别码(UID)给阅读器时,则会发生碰撞问题,因此解决电子标签信号碰撞的问题就显得尤为重要。提出了一种预先侦测查询树算法,以减少碰撞识别和空闲时间来降低识别延迟。使用四元查询树协议取代二元查询树协议来减少碰撞,实现时隙预先侦测信号技术来清除全部的空闲时间。结合四元查询树协议与时隙前侦测信号技术,来改善RFID在电子标签识别上所发生的碰撞问题,减少不必要的查询命令数量。经仿真模拟分析,并和已有电子标签防碰撞算法进行比较,实验结果显示预先侦测查询树算法可以有效改善碰撞问题,提升RFID系统的整体识别效能。     

一种改进的基于二叉树的防碰撞算法

针对RFID系统中基于二叉树的标签防碰撞算法存在识别时间长、通信数据量大的问题,提出了一种改进的算法.算法充分利用上一次查询的信息,标签根据碰撞位先后应答读写器以减少碰撞的发生.读写器检测到接收的数据中有2个碰撞位即停止接收后续数据,以减少冗余数据的传输.算法将识别范围内所有标签进行分组,并且整个识别过程采用后退策略.仿真结果表明,提出的算法具有较高的识别效率.