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

在射频系统应用中,多标签同时存在的环境下,阅读器快速准确地鉴别冲突并识别标签、获取信息,成为提高系统性能的重要途径.为了解决标签识别过程中的冲突问题,通过对现有的防冲突算法进行分析,在动态帧时隙ALOHA算法的基础上,借助扩展的生日悖论概率理论,提出了一种改进算法.通过算法仿真,验证了算法可以有效地提高标签识别的精确度,减少了识别过程中的时间,从而提升了射频系统信道的使用效率,提高了系统性能.

基于动态因子均值的动态帧时隙ALOHA算法研究

动态帧时隙ALOHA算法是基于概率型的ALOHA算法的改进算法。在一定范围内,该算法识别标签时,帧时隙数能够随着标签数量的增加而动态增加;但当识别大量标签时,由于读写器硬件的限制,资源利用率和系统吞吐量大大降低。针对此问题,提出了一种基于动态因子均值估计算法的动态帧时隙ALOHA算法。首先,使用动态因子均值标签估计法对标签数量进行准确估计;然后,使用所提出的动态帧时隙ALOHA改进算法对准确估计的标签进行分组,并按照分组依次进行识别;最后,分别对动态因子均值标签估计算法和应用该标签估计算法的动态帧时隙ALOHA算法进行仿真。仿真结果表明,所提标签估计算法能够对标签进行准确的估计,使估计误差保持在5%的范围内。基于动态因子均值标签估计算法的动态帧时隙ALOHA算法能够保证30%以上的高系统利用率,而且整个识别过程所需的帧时隙数比动态帧时隙ALOHA算法下降了45%左右。

基于最大似然估计的RFID帧时隙估算方法

对动态帧时隙ALOHA算法(Dynamic Framed Slotted Aloha,DFSA)中的效率最优化问题进行了分析,提出了一种基于最大似然估计的帧时隙估算方法.该方法根据上一帧获取的碰撞时隙和空闲时隙,采用最大似然估计对帧时隙进行估算,同时采用线性反馈移位寄存器(LFSR)来实现哈希函数,使得标签能够均匀选择不同的时隙,减少估算误差,降低误差率.通过仿真实验证明,该方法的误差随着标签时隙比的增加而明显降低,满足误差率小于15%的实际应用要求,当标签时隙比大于1.2时,比Vogt算法和UPE算法估算的误差更小,误差率低于5%.

分组部分时隙帧预测的RFID防碰撞算法

针对最大帧长度受限情况下射频识别中的标签碰撞问题,提出分组部分时隙帧预测ALOHA算法。通过分组操作,限定每次待识别标签数在最大帧长的有效识别范围内。采用部分时隙帧预测,若部分时隙的碰撞或空闲比例超过门限值,则立即调整帧长,从而减少使用的时隙数。实验结果表明,该算法能有效降低使用的时隙数,提高系统识别效率,在标签大量动态变化的情况下,平均识别率可达35.58%,具有良好的适用性。

基于LoRa的有源电子标签低功耗模型研究

针对有源电子标签的功耗大和寿命短等问题,提出了一种基于远距离(Long Range,LoRa)标准和帧时隙ALOHA(Frame Slot ALOHA)算法的低功耗有源电子标签设计方案。首先,为实现低功耗的性能要求,在标签中引入预唤醒命令,并通过对预唤醒、唤醒周期中休眠和侦听时间的调整,进一步降低了标签的功耗。其次,采用帧时隙ALOHA算法以缓解标签在选择时隙中的碰撞问题。实际测试结果表明,加入预唤醒命令后,标签的理想侦听时间降低为4 ms,且休眠时长增加,能够满足延长标签工作寿命的实际要求。

RFID中的不确定性标签防碰撞算法简介

针对RFID系统中的不确定防碰撞算法即ALOHA算法进行分析,首先介绍了ALOHA算法的工作原理,并对该类算法的吞吐率进行理论分析;然后推算得出当时隙数等于标签个数时吞吐率最高为36.8%;最后分析了几类改进的ALOHA算法的工作原理,对比了几类改进算法的优缺点以及在实际工程实践中的实用性。本文对ALOHA算法的后续研究工作以及工程实践中ALOHA算法的选取以及应用具有参考价值。

基于时隙分组的超高频RFID防碰撞算法

传统动态帧时隙ALOHA算法容易造成较多的时隙浪费,且Q值调整速度缓慢,导致系统的吞吐率偏低。针对该问题,在分析传统Q算法的基础上,提出一种改进的防碰撞算法。利用时隙分组思想将Q算法中各轮盘存的时隙分为若干组,在每组时隙盘存结束后都根据估计的标签数量动态调整Q值。仿真和硬件平台实验结果表明,该算法的平均吞吐率比传统Q算法高7%左右,比MQ算法高3%左右。

一种快速检测RFID丢失标签的方法

在时间敏感的大规模射频识别技术(RFID)应用中,为快速地检测出集合中丢失的标签,提出一种基于迭代识别的RFID丢失标签检测方法。通过对多轮检测过程中的历史检测信息进行迭代识别,挖掘帧时隙ALOHA中空时隙、单响应时隙和碰撞时隙中的信息,使得每一轮检测出存在或者丢失的标签数量明显增加,从而提高整体的检测效率。实验结果证明,相比IIPS-CM协议,在不同的丢失率和丢失数量下,该方法都能降低丢失RFID标签的平均检测时间,其检测效率也具有较好的稳定性,不随丢失标签数量变化而变化。

一种高效低成本的RFID系统防碰撞改进算法

为提高RFID电子标签被识别的效率,研究和提出一种用于RFID在识别过程中防碰撞的改进算法。通过对识别时间吞吐量的数学分析建立识别时的最佳帧长度表达式,根据误差判决因子选择合理有效的标签数估算值,并调整帧长度。通过Matlab仿真过程,表明该改进算法能够有效缩短识别延迟时间、减少了碰撞时隙和均衡分配时隙数,达到减少整个识别过程所需时间的目的,提高识别效率。研究的改进算法也能应用于其它基于帧时隙ALOHA协议的RFID标准,具有一定的参考性。

一种RFID防碰撞算法中降低时隙开销的方法研究

随着射频技术及物联网的发展,基于RFID的船舶防碰撞系统得到了越来越广泛的应用,通过RFID对相邻的目标物进行识别定位,可以得到目标物的位置、方向及速率,从而避免碰撞。但是当遇到多目标碰撞时,多个RFID标签之间的信号相关性较强,较易造成定位结果的偏差。本文对基于技术的防碰撞系统中的ALOHA算法进行研究,提出一种改进型降低时隙开销的分组动态帧ALOHA算法,最后对算法进行仿真,较好解决了多目标碰撞的信号干扰性。