动态帧时隙ALOHA算法的改进 被引量：12

1

作者 郭志涛 程林林 +1 位作者 周艳聪 顾军华 《计算机应用研究》 CSCD 北大核心 2012年第3期907-909,共3页

动态帧时隙ALOHA算法在标签数增加过多的情况下,所需时隙数增长过快;而由于硬件限制,时隙数不能无限增长。为改进此不足,可从以下三个步骤优化算法。首先根据hash函数进行时隙分配,将标签分配到不同的时隙;其次根据三维估计方法估计标签... 动态帧时隙ALOHA算法在标签数增加过多的情况下,所需时隙数增长过快;而由于硬件限制,时隙数不能无限增长。为改进此不足,可从以下三个步骤优化算法。首先根据hash函数进行时隙分配,将标签分配到不同的时隙;其次根据三维估计方法估计标签数,为下一周期调整帧长做准备;最后根据估计到的标签数调整帧长,当帧长为标签数的1.7倍时,识别效果最好。实验结果表明,标签数相同的情况下,本算法所用的时隙数最少。 展开更多

关键词 动态帧时隙aloha 时隙分配 标签估计 帧长

在线阅读 下载PDF 职称材料

基于哈希分组的动态帧时隙ALOHA防碰撞算法 被引量：6

2

作者 周艳聪 董永峰 +1 位作者 张晶 顾军华 《计算机工程与设计》 北大核心 2016年第2期540-544,551,共6页

针对DFSA应用的局限性和分组DFSA组内标签碰撞率较高的问题,提出一种基于哈希函数分组的动态帧时隙ALOHA防碰撞算法。根据标签符合二项分布的特点和概率论原理,采用一种新方法估计初始标签数量,通过构造哈希函数对标签适当分组,对分组... 针对DFSA应用的局限性和分组DFSA组内标签碰撞率较高的问题,提出一种基于哈希函数分组的动态帧时隙ALOHA防碰撞算法。根据标签符合二项分布的特点和概率论原理,采用一种新方法估计初始标签数量,通过构造哈希函数对标签适当分组,对分组标签逐一识别。仿真结果表明,该算法通过增加标签的分组数,减少了每组内响应标签的数量和时隙内标签的碰撞率,总时隙数、碰撞时隙数和空时隙数、系统识别效率几方面均有较大幅度提高,系统识别效率维持在0.4以上。 展开更多

关键词 动态帧时隙aloha(dfsa) 分组dfsa 防碰撞算法 哈希函数 二项分布

在线阅读 下载PDF 职称材料

可并行识别的分组动态帧时隙ALOHA标签防碰撞算法 被引量：16

3

作者 袁莉芬 杜余庆 +2 位作者 何怡刚 吕密 程珍 《电子与信息学报》 EI CSCD 北大核心 2018年第4期944-950,共7页

该文针对现有动态帧时隙ALOHA标签防碰撞算法的系统吞吐率低、算法效率低等问题,提出一种可并行识别的分组动态帧时隙ALOHA(PIGDFSA)标签防碰撞算法。该文以实验为基础,探索了待识别标签数、标签分组数、帧长对系统吞吐率与标签碰撞率... 该文针对现有动态帧时隙ALOHA标签防碰撞算法的系统吞吐率低、算法效率低等问题,提出一种可并行识别的分组动态帧时隙ALOHA(PIGDFSA)标签防碰撞算法。该文以实验为基础,探索了待识别标签数、标签分组数、帧长对系统吞吐率与标签碰撞率的影响,研究了提升系统吞吐率与降低标签碰撞率的策略与方法。结合射频识别(RFID)的多天线系统,引入FastICA技术,从而实现碰撞时隙重新定义,并以此为基础,利用未识别标签数目自适应确定分组数与帧长。仿真结果表明:PIGDFSA算法在标签数达到2000时,算法吞吐率仍能稳定在92%以上,与FSA-256,GDFSA,BSDBG等算法相比具有更高的算法吞吐率,更少的空隙时隙,更高的算法效率。 展开更多

关键词 射频识别 aloha算法 FASTICA 分组 动态帧时隙

在线阅读 下载PDF 职称材料

RFID动态帧时隙ALOHA防冲突中的标签估计和帧长确定 被引量：39

4

作者 吴海锋 曾玉 《自动化学报》 EI CSCD 北大核心 2010年第4期620-624,共5页

为提高射频识别(Radio frequency identification,RFID)标签的识别效率,本文针对RFID动态帧时隙ALOHA防冲突系统,提出了新的标签估计方法和帧长确定方案.标签估计中采用了不同的贝叶斯代价函数,提出了几种贝叶斯标签估计方法,它们的估... 为提高射频识别(Radio frequency identification,RFID)标签的识别效率,本文针对RFID动态帧时隙ALOHA防冲突系统,提出了新的标签估计方法和帧长确定方案.标签估计中采用了不同的贝叶斯代价函数,提出了几种贝叶斯标签估计方法,它们的估计结果准确,而且通过减小标签数取值范围可使计算复杂度得到降低.随后,推导出一种根据标签数确定最优帧长的方案,它能使系统达到最大的信道利用率,该最大信道利用率要大于帧的时隙数等于标签数时所能达到的最大利用率. 展开更多

关键词 射频识别防冲突 动态帧时隙aloha 标签估计 帧长

在线阅读 下载PDF 职称材料

一种稳定高效的动态帧时隙ALOHA算法 被引量：10

5

作者 程良伦 林伟勇 《计算机应用研究》 CSCD 北大核心 2009年第1期85-87,91,共4页

基于ALOHA的随机性算法是解决标签碰撞的常用方法,在分析这类方法的基础上,提出了一种基于倍乘因子和分组思想的优化方法。改进算法实现简单,且大量的统计及仿真数据表明,该算法取得了稳定的高系统效率,缩短了标签的识别时间。

关键词 射频识别 标签反碰撞 动态帧时隙aloha 倍乘因子 分组

在线阅读 下载PDF 职称材料

RFID系统动态帧时隙ALOHA算法的改进 被引量：4

6

作者 杜永兴 白文浩 李宝山 《高技术通讯》 CAS CSCD 北大核心 2015年第3期313-318,共6页

为了提高射频识别(RFID)系统的多目标识别效率,研究了识别中的标签冲突,并对主流防冲突算法——根据标签数动态调整帧长的动态帧时隙ALOHA算法(DFSA算法)进行改进,建立了基于3级随机数适时选择机制的改进算法的数学模型。这种新的改进... 为了提高射频识别(RFID)系统的多目标识别效率,研究了识别中的标签冲突,并对主流防冲突算法——根据标签数动态调整帧长的动态帧时隙ALOHA算法(DFSA算法)进行改进,建立了基于3级随机数适时选择机制的改进算法的数学模型。这种新的改进算法通过3级随机数优先级的划分,解决了碰撞时隙的重新利用,提高了算法的时隙利用率,也在DFSA算法的基础上大幅提高了算法吞吐率,解决了DFSA算法最高吞吐率36.8%的瓶颈。仿真结果表明,此改进算法可以使系统识别效率提高到69.35%,从而验证了此算法的有效性,为以后防碰撞算法的研究奠定了基础。 展开更多

关键词 动态帧时隙AOLHA 标签随机数 防冲突 射频识别(RFID)

在线阅读 下载PDF 职称材料

基于RFID动态帧时隙ALOHA的改进算法 被引量：3

7

作者 刘正琼 纪泽宇 +2 位作者 王小巧 周文霞 丁力 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2019年第8期1072-1076,共5页

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

关键词 动态帧时隙 aloha算法 最佳帧长 分治算法 吞吐率 时间时延

在线阅读 下载PDF 职称材料

一种改进的动态帧时隙ALOHA算法 被引量：1

8

作者 陈燕 李娜娜 张娜 《郑州轻工业学院学报（自然科学版）》 CAS 2012年第6期41-43,共3页

针对目前动态帧时隙ALOHA算法所需时隙数较多的问题,基于电子标签数量和发生碰撞概率的关系,提出了一种改进的动态帧时隙ALOHA算法.在改进算法中,帧长的确定不需事先估算电子标签的数量,而只需根据上一帧中电子标签发生碰撞的概率来确定... 针对目前动态帧时隙ALOHA算法所需时隙数较多的问题,基于电子标签数量和发生碰撞概率的关系,提出了一种改进的动态帧时隙ALOHA算法.在改进算法中,帧长的确定不需事先估算电子标签的数量,而只需根据上一帧中电子标签发生碰撞的概率来确定.仿真试验表明,改进算法所需的时隙数和计算量较少. 展开更多

关键词 射频识别 动态帧时隙aloha算法 时隙数

在线阅读 下载PDF 职称材料

RFID中基于EPC G1G2的DTJ-ALOHA防碰撞算法仿真

9

作者 杨晓娇 叶润 吴必造 《计算机应用与软件》 2017年第6期303-308,共6页

针对EPC G1G2标准中的动态帧时隙防碰撞算法,在标签数量较多时,会导致Q值频繁的更改,从而增加了阅读器的负担等问题,提出一种以碰撞、空闲和成功时隙的差值,作为判断Q值改变门限的DTJ(Devalue Threshold Judgment)-ALOHA算法。通过Matla... 针对EPC G1G2标准中的动态帧时隙防碰撞算法,在标签数量较多时,会导致Q值频繁的更改,从而增加了阅读器的负担等问题,提出一种以碰撞、空闲和成功时隙的差值,作为判断Q值改变门限的DTJ(Devalue Threshold Judgment)-ALOHA算法。通过Matlab仿真与EPC中算法做对比,验证了DTJ-ALOHA算法无论在Q值改变次数、平均吞吐率,还是阅读器的开销上都优于常见改进算法。 展开更多

关键词 动态帧时隙 aloha算法 吞吐率 防碰撞 射频识别RFID

在线阅读 下载PDF 职称材料

基于动态帧时隙ALOHA的危险品运输RFID防碰撞算法 被引量：11

10

作者 魏福禄 刘攀 +3 位作者 李志斌 孙锋 郭永青 曹宁博 《沈阳工业大学学报》 EI CAS 北大核心 2020年第5期540-544,共5页

针对危险品运输ALOHA算法随着标签数目的增多系统性能逐渐下降的问题,对射频识别系统和固定帧时隙ALOHA算法工作原理进行分析,运用Matlab辅助工具建立了基于动态帧时隙ALOHA算法危险品运输RFID防碰撞模型.实例分析和仿真验证结果表明,... 针对危险品运输ALOHA算法随着标签数目的增多系统性能逐渐下降的问题,对射频识别系统和固定帧时隙ALOHA算法工作原理进行分析,运用Matlab辅助工具建立了基于动态帧时隙ALOHA算法危险品运输RFID防碰撞模型.实例分析和仿真验证结果表明,基于固定帧时隙ALOHA算法的系统效率在标签数为60时达到最高,之后随着标签数增多系统效率迅速下降;在标签数为0~100时,基于动态帧时隙ALOHA算法的系统效率随着系统标签数的增加而逐渐增加,并最终达到35.2%,具有较好的鲁棒性,能够有效提升危险品运输的安全水平. 展开更多

关键词 交通安全 危险品运输 RFID系统 防碰撞算法 aloha算法 动态帧时隙 电子标签 最佳帧长

在线阅读 下载PDF 职称材料

基于标签分组的DFSA抽样训练规则防冲突算法 被引量：3

11

作者 李玮玮 郭志涛 +1 位作者 张晶 顾军华 《计算机应用研究》 CSCD 北大核心 2013年第10期2968-2971,2995,共5页

主要对标签防冲突的问题进行研究,阐述了已有的分组算法原理,并分析其仍存在的可改进的地方,将标签分布特点与数据结构原型进行有机结合,提出相应的改进方案。引入了抽样和训练规则的概念,经过对分组过程的研究,找出帧长调整的规律性变... 主要对标签防冲突的问题进行研究,阐述了已有的分组算法原理,并分析其仍存在的可改进的地方,将标签分布特点与数据结构原型进行有机结合,提出相应的改进方案。引入了抽样和训练规则的概念,经过对分组过程的研究,找出帧长调整的规律性变化,提出了基于标签分组的DFSA抽样训练规则防冲突算法。通过实验仿真,充分体现了该方法在保证现有识别率的情况下,能够有效减少系统功耗,降低识别过程中的计算复杂度,缩短识别时间。 展开更多

关键词 动态帧时隙aloha算法 射频识别 标签防冲突 分组 抽样训练规则 dfsa

在线阅读 下载PDF 职称材料

结合BP神经网络的动态帧时隙ALOHA改进算法 被引量：4

12

作者 明东岳 王尚鹏 +3 位作者 雷鸣 丁黎 夏天 田猛 《小型微型计算机系统》 CSCD 北大核心 2021年第9期1920-1923,共4页

近年来,随着射频识别技术在生产生活中的广泛应用,人们对于标签读取系统的要求也越来越高.当面对大规模的标签数量时,射频识别系统常常因为标签响应在同一读取帧中发生严重的碰撞,导致出现读取效率降低的问题,而解决该问题最关键的是标... 近年来,随着射频识别技术在生产生活中的广泛应用,人们对于标签读取系统的要求也越来越高.当面对大规模的标签数量时,射频识别系统常常因为标签响应在同一读取帧中发生严重的碰撞,导致出现读取效率降低的问题,而解决该问题最关键的是标签数量的估计算法是否快速准确.文章在分析传统算法的基础上,提出了一种新的标签数量估计算法,基于动态帧时隙算法的读取原则,生成特定帧长下标签数量数据集,然后搭建特定结构的BP神经网络,建立阅读器上一帧读取情况与剩余标签数量的映射关系,实现对标签数量的估计.通过仿真实验结果证明,相比于传统的标签数量估计算法,文章提出的算法在不损失准确度的同时,能有效降低阅读器读取时耗,提升系统效率. 展开更多

关键词 射频识别 动态帧时隙 aloha算法 BP神经网络

在线阅读 下载PDF 职称材料

面向RFID动态帧时隙ALOHA协议的帧长优化 被引量：1

13

作者 何金栋 卜艳玲 +1 位作者 石聪聪 谢磊 《计算机科学与探索》 CSCD 北大核心 2021年第7期1227-1236,共10页

近年来,国家电网积极推动泛在电力物联网的建设,以实现电力系统的万物互联与优化管理。其中,射频识别技术(RFID)作为泛在电力物联网建设的核心技术,凭其价格低廉、无需电源、非视距通信、远距离通信等特点,被广泛应用于电力仓储物资管... 近年来,国家电网积极推动泛在电力物联网的建设,以实现电力系统的万物互联与优化管理。其中,射频识别技术(RFID)作为泛在电力物联网建设的核心技术,凭其价格低廉、无需电源、非视距通信、远距离通信等特点,被广泛应用于电力仓储物资管理、电力巡检等应用场景。为了盘点电力设备仓库中的物品,需要快速识别粘贴在物品上的标签,然而由于仓库中存在大量标签,在通信过程中容易产生标签信号冲突。针对当前商用RFID系统普遍采用的符合EPCC1G2标准的动态帧时隙ALOHA协议,提出了一种新型的基于Q-learning与神经网络的帧长优化算法(记作QN-learning)。通过将动态帧长选择问题转化为马尔可夫决策过程(MDP),即观察到的状态为不同种类时隙的个数(空时隙数、单时隙数、冲突时隙数),执行的动作为设置合理的帧长,从而利用Q-learning与神经网络来自主学习帧长选择策略,基于学习到的策略可以指导系统根据最新观察选择能够实现全局最优的帧长。仿真实验结果表明,基于QN-learning算法在动态调整帧长方面表现优异,能够实现标签的有效识别,在保障高吞吐率的同时控制阅读器的询问次数,减少数据传输量。 展开更多

关键词 射频识别(RFID) 动态帧时隙aloha 帧长优化 马尔可夫决策过程(MDP) Q-LEARNING

在线阅读 下载PDF 职称材料

基于动态因子均值的动态帧时隙ALOHA算法研究 被引量：4

14

作者 周少珂 张振平 崔琳 《计算机科学》 CSCD 北大核心 2018年第B06期328-331,374,共5页

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

关键词 aloha 算法 动态因子 标签 帧时隙

在线阅读 下载PDF 职称材料

一种新的RFID标签数目估算方法 被引量：11

15

作者 邓晓 何怡刚 +1 位作者 向阳 肖迎群 《计算机工程与应用》 CSCD 北大核心 2008年第31期142-144,共3页

动态帧时隙ALOHA反碰撞算法中帧长度调整的关键在于对阅读器读写范围内标签数目的估算。通过模拟帧时隙ALOHA算法得到了不同帧长度时标签数目与碰撞时隙数目的关系曲线。创建了碰撞时隙中的平均标签数目e和碰撞时隙所占比例PC之间关系... 动态帧时隙ALOHA反碰撞算法中帧长度调整的关键在于对阅读器读写范围内标签数目的估算。通过模拟帧时隙ALOHA算法得到了不同帧长度时标签数目与碰撞时隙数目的关系曲线。创建了碰撞时隙中的平均标签数目e和碰撞时隙所占比例PC之间关系的数学表达式,该表达式对所有的帧长度都适用。在此基础上提出了一种新的RFID标签数目估算方法。该方法计算量小,不需要预先建立和存储查找表,有利于提高RFID系统的实时响应速度和降低硬件成本。MATLAB仿真表明,提出的标签数目估算方法比现有的方法估算准确度有较大提高。 展开更多

关键词 射频识别 反碰撞 动态帧时隙aloha算法 标签数目估算

在线阅读 下载PDF 职称材料

一种用于RFID系统的防碰撞算法 被引量：14

16

作者 翟永 徐进 《计算机工程》 CAS CSCD 北大核心 2009年第9期272-274,共3页

为了提高射频标签的识别速度,提出一种防碰撞改进算法ODFSA。该算法通过判断标签数量和算法门限值之间的关系,选择响应标签的数量,使其等于系统最大时隙数,直至标签数量小于算法门限后,进入DFSA算法的处理程序。计算及仿真结果证明,当... 为了提高射频标签的识别速度,提出一种防碰撞改进算法ODFSA。该算法通过判断标签数量和算法门限值之间的关系,选择响应标签的数量,使其等于系统最大时隙数,直至标签数量小于算法门限后,进入DFSA算法的处理程序。计算及仿真结果证明,当标签数量为500时,该算法的效率分别是BFSA和DFSA的1.488倍和1.375倍,在标签数量较大的情况下,算法效率非常接近系统的理论值。 展开更多

关键词 射频识别 标签识别 防碰撞 动态时隙aloha算法

在线阅读 下载PDF 职称材料

基于二分查找的动态帧时隙标签防冲突算法 被引量：2

17

作者 郭志涛 李玮玮 +1 位作者 梁志刚 顾军华 《计算机应用研究》 CSCD 北大核心 2012年第11期4287-4289,共3页

在动态帧时隙算法中,根据标签到达基本符合泊松分布的特点,同时在分析其斜率特点的基础上,结合二分查找的思想,提出一种新颖的时隙调整算法,即基于二分查找的动态帧时隙标签防冲突算法,快速实现时隙调整。仿真实验表明,该方法能够显著... 在动态帧时隙算法中,根据标签到达基本符合泊松分布的特点,同时在分析其斜率特点的基础上,结合二分查找的思想,提出一种新颖的时隙调整算法,即基于二分查找的动态帧时隙标签防冲突算法,快速实现时隙调整。仿真实验表明,该方法能够显著减少识别次数,提高单位时间的识别率。 展开更多

关键词 二分查找识别 射频识别 动态帧时隙算法 防冲突

在线阅读 下载PDF 职称材料

分组部分时隙帧预测的RFID防碰撞算法 被引量：1

18

作者 吴垚 霍亮生 +1 位作者 刘玉德 顾祖宝 《计算机工程》 CAS CSCD 2014年第9期280-283,共4页

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

关键词 射频识别 防碰撞 动态帧时隙aloha 部分时隙 随机数

在线阅读 下载PDF 职称材料

动态帧时隙的二进制树RFID防碰撞算法研究 被引量：13

19

作者 张小红 周伟辉 《系统仿真学报》 CAS CSCD 北大核心 2018年第3期1063-1073,共11页

为解决无线射频识别(Radio Frequency Identification,RFID)系统多标签碰撞问题,在分析动态帧时隙ALOHA算法和二进制搜索树算法基础上,提出一种基于动态帧时隙的二进制树RFID防碰撞算法(Dynamic Framed Binary Tree,DFBT)。采用Vogt算... 为解决无线射频识别(Radio Frequency Identification,RFID)系统多标签碰撞问题,在分析动态帧时隙ALOHA算法和二进制搜索树算法基础上,提出一种基于动态帧时隙的二进制树RFID防碰撞算法(Dynamic Framed Binary Tree,DFBT)。采用Vogt算法预先估计待识别标签总数,利用动态帧时隙ALOHA算法对标签进行识别,阅读器将未识别的标签提取出来进行最高碰撞位的判断,根据最高碰撞位的情况结合二进制搜索树算法进行碰撞标签分裂。仿真结果表明:DFBT算法提高了识别效率和稳定性,减少了总时隙数,降低了标签成本。当标签数目达到1 000左右,算法识别效率可以达到64%左右,比动态帧时隙ALOHA算法和后退式二进制搜索树算法分别提高了210%和30%。 展开更多

关键词 无线射频识别 动态帧时隙aloha算法 二进制搜索树算法 防碰撞算法 识别效率

在线阅读 下载PDF 职称材料

基于非空时隙数的无线射频识别标签估算算法 被引量：3

20

作者 龙昭华 宫腾飞 《计算机应用》 CSCD 北大核心 2016年第1期101-106,共6页

针对无线射频识别(RFID)系统中现有标签估计算法估计时间长、误差大的问题,提出了一种基于非空时隙数的标签估算方法。首先,分析了动态帧时隙ALOHA(DFSA)算法的系统模型,指出标签估算的必要性;其次,对当前存在的一些标签估计算法进行了... 针对无线射频识别(RFID)系统中现有标签估计算法估计时间长、误差大的问题,提出了一种基于非空时隙数的标签估算方法。首先,分析了动态帧时隙ALOHA(DFSA)算法的系统模型,指出标签估算的必要性;其次,对当前存在的一些标签估计算法进行了研究,列举其存在的不足;再次,通过在不同帧长条件下对非空时隙平均数与待识别标签数的关系进行研究,得出两者之间存在着的不依赖于帧长的归一化曲线并将其运用于标签估计。而且通过引入精度需求,运用概率分析理论和折半查找的方法来确定不同标签总数下的轮询次数K;最后,对所提标签估计算法进行仿真,从估算精度和估算时间两个方面与现有的标签估算算法作了性能对比分析。仿真结果表明,该算法最大估计误差仅为1%,在帧长为128、标签数为400的情况下,相比Adaptive Slotted ALOHA Protocol(ASAP)、Fast Zero Estimation(FZE)、最大后验概率(MAP)估计算法,其误差率分别减少了66.7%、78.3%和72.2%;此外在识别相同数目标签的情况下,所提算法耗费的估计时间也明显少于上述3种算法。由此可见,基于非空时隙数的标签估算算法具有较高的估算精度和估算效率,能够对RFID系统中的待识别标签进行快速准确的识别。 展开更多

关键词 无线射频识别 防碰撞 标签估计 非空时隙 动态帧时隙aloha

在线阅读 下载PDF 职称材料