分类响应限制的RFID防碰撞方法及应用 被引量：1

1

作者 张春娥 李瑛 杨丽娟 《测控技术》 CSCD 2015年第5期31-33,37,共4页

无线射频识别(RFID)在校园一卡通系统中已获得普遍使用。因为校园学生众多,情况比较繁杂,读写器碰撞与标签碰撞问题会导致较低的系统识别率,也将成为一卡通系统应用中的突出问题。针对此问题,对RFID防碰撞的动态帧时隙算法进行了改进,... 无线射频识别(RFID)在校园一卡通系统中已获得普遍使用。因为校园学生众多,情况比较繁杂,读写器碰撞与标签碰撞问题会导致较低的系统识别率,也将成为一卡通系统应用中的突出问题。针对此问题,对RFID防碰撞的动态帧时隙算法进行了改进,该算法通过分类响应限制标签个数,进而能够在标签数量很多的情况下提升系统的识别率,尤其适合应用在短时间内需要大量识别标签的校园一卡通应用环境中。仿真实验结果证明,该算法在短时间内进行大量RFID标签识别比传统时隙算法具有更高的效率。 展开更多

关键词 射频识别 校园一卡通 防碰撞 动态帧时隙

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

基于分组动态帧时隙的射频识别防碰撞算法 被引量：26

3

作者 庞宇 彭琦 +3 位作者 林金朝 周前能 李国全 吴玮 《物理学报》 SCIE EI CAS CSCD 北大核心 2013年第14期488-495,共8页

提出了动态调整帧长度原则和标签分组方法,在此基础上结合二者设计了一种新型的分组动态帧时隙防碰撞算法,首先对未识别的标签进行数量估计,如果标签数量超过临界值,则对标签进行分组,通过动态调整识别帧长适应每组标签数量进行高效识别... 提出了动态调整帧长度原则和标签分组方法,在此基础上结合二者设计了一种新型的分组动态帧时隙防碰撞算法,首先对未识别的标签进行数量估计,如果标签数量超过临界值,则对标签进行分组,通过动态调整识别帧长适应每组标签数量进行高效识别.仿真结果表明:系统吞吐率稳定在34.6%—36.8%之间,识别过程所需要的时隙数也保持了线性增加,在待识别标签数量大于2000的情况下,与传统的防碰撞算法相比,时隙效率提高了30%以上,极大优化了系统的吞吐率,节约系统资源. 展开更多

关键词 防碰撞 分组 动态帧时隙 吞吐率

原文传递

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

4

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

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

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

下载PDF 职称材料

新型的RFID动态帧时隙ALOHA防碰撞算法 被引量：11

5

作者 孙文胜 金陈敏 《信息与控制》 CSCD 北大核心 2012年第2期233-237,共5页

基于动态帧时隙ALOHA算法,提出一种新型的标签数目估计算法.该算法利用当前帧的时隙信息,结合贝叶斯算法获得标签数目的概率函数分布,从而更加准确地估计出下一帧的标签数目.仿真结果表明,该算法对标签数目的估计误差维持在1.4%,信道吞... 基于动态帧时隙ALOHA算法,提出一种新型的标签数目估计算法.该算法利用当前帧的时隙信息,结合贝叶斯算法获得标签数目的概率函数分布,从而更加准确地估计出下一帧的标签数目.仿真结果表明,该算法对标签数目的估计误差维持在1.4%,信道吞吐率逼近理论值36.8%,证明了其有效性. 展开更多

关键词 射频识别(RFID) 防碰撞 动态帧时隙ALOHA 标签数目估计 哈希函数

原文传递

智能包装中的RFID标签防碰撞算法研究 被引量：7

6

作者 周伟辉 蒋年德 《包装工程》 CAS 北大核心 2018年第21期11-16,共6页

目的解决目前物流系统中智能包装RFID标签冲突的问题。方法在研究已有防碰撞算法的性能和缺点基础上,针对大量标签场景设计一种分组动态帧时隙的混合查询树(GDFSA-HQT)算法。该算法在每一轮识别之后估计还没有识别的标签数量,如果还没... 目的解决目前物流系统中智能包装RFID标签冲突的问题。方法在研究已有防碰撞算法的性能和缺点基础上,针对大量标签场景设计一种分组动态帧时隙的混合查询树(GDFSA-HQT)算法。该算法在每一轮识别之后估计还没有识别的标签数量,如果还没有识别的标签数量小于或等于354个,则先采用动态帧时隙ALOHA(DFSA)算法对标签进行识别,再采用混合树查询算法(HQT)进行标签识别;若未被识别标签数大于354个,则先对标签进行分组处理,再分别采用DFSA和HQT进行标签识别。结果仿真实验表明,GDFSA-HQT算法的吞吐率能够保持在0.82左右。结论 GDFSA-HQT算法解决了标签碰撞问题,在大量智能包装的物流系统中具有良好的应用前景。 展开更多

关键词 智能包装 RFID 混合树查询算法 动态帧时隙ALOHA算法 物流系统

下载PDF 职称材料

血液管理RFID多标签识别碰撞避免方法 被引量：4

7

作者 田川 叶晓俊 +1 位作者 王祖良 李鑫 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第11期1121-1126,共6页

EPCglobal_Class1Gen2协议标准中的动态帧时隙ALOHA标签防碰撞Q算法没有完全消除空时隙,浪费了时序资源,在血液管理这种实时性要求高、标签数量大的情况下是不能接受的。该文提出一种多标签识别碰撞避免方法,将标签识别过程分为两次时... EPCglobal_Class1Gen2协议标准中的动态帧时隙ALOHA标签防碰撞Q算法没有完全消除空时隙,浪费了时序资源,在血液管理这种实时性要求高、标签数量大的情况下是不能接受的。该文提出一种多标签识别碰撞避免方法,将标签识别过程分为两次时隙预分配和标签识别2个阶段,消除了Class1Gen2协议的空时隙以提高时间利用率。对血液管理应用场景进行了数值仿真分析,结果表明该方法能够显著提高标签识别效率。 展开更多

关键词 射频识别 碰撞避免 动态帧时隙ALOHA

原文传递

基于分组的多级随机数RFID标签并行识别算法 被引量：2

8

作者 段力畑 王子中 段富 《太原理工大学学报》 CAS 北大核心 2016年第4期495-500,共6页

为了提高大规模RFID系统中的被动标签识别率,在分析已有基于帧时隙ALOHA标签识别算法的基础上,结合分组算法和多级随机数算法的思想,将多级随机数分别部署在不同组的标签中,使用动态帧时隙ALOHA算法框架,提出基于分组的多级随机数并行... 为了提高大规模RFID系统中的被动标签识别率,在分析已有基于帧时隙ALOHA标签识别算法的基础上,结合分组算法和多级随机数算法的思想,将多级随机数分别部署在不同组的标签中,使用动态帧时隙ALOHA算法框架,提出基于分组的多级随机数并行识别算法框架,推导出多级随机数适时选择机制的计算公式。针对并行识别过程中的负载不均衡问题,提出了3种负载均衡策略及其形式化描述,设计了与之相应的3种算法并进行了性能分析和仿真。结果表明,所提算法可以有效地将部分非成功时隙转化为成功时隙,提高了标签识别率、标签识别速度和时隙利用率:平均识别率均在70%以上,最高可达76.77%;标签识别速度较单随机数的算法提高了66%;时隙利用率达51.02%,约为单随机数算法的2倍。所提算法具有并行、高效、轻量等特点,适用于大规模被动式RFID系统的应用场合。 展开更多

关键词 大规模RFID系统 动态帧时隙ALOHA 被动式标签 多级随机数 并行识别

下载PDF 职称材料

RFID系统多标签识别防碰撞算法 被引量：2

9

作者 王萌 陈殿仁 《太赫兹科学与电子信息学报》 2013年第4期601-605,共5页

进行了全面的基于动态帧时隙ALOHA(DFSA)的无源RFID系统多标签识别防碰撞算法研究,并将其中的标签数目估计技术进行序贯加权处理,通过仿真比较了改进前后DFSA算法的性能,并确定了最佳遗忘因子。仿真结果表明,该改进措施缩短了RFID识别... 进行了全面的基于动态帧时隙ALOHA(DFSA)的无源RFID系统多标签识别防碰撞算法研究,并将其中的标签数目估计技术进行序贯加权处理,通过仿真比较了改进前后DFSA算法的性能,并确定了最佳遗忘因子。仿真结果表明,该改进措施缩短了RFID识别标签所需时间,提高了系统的工作效率,可有效地应用于港口码头、车站或物流中心的集装箱管理或物流配送管理,以改善由于RFID系统多标签碰撞而导致的货物流通缓慢或拥堵问题。 展开更多

关键词 防碰撞 动态帧时隙ALOHA算法 标签估计 序贯加权

下载PDF 职称材料

基于标签识别码分组的防碰撞算法研究 被引量：2

10

作者 钱东昊 张琨 张磊 《计算机应用与软件》 CSCD 2015年第7期252-254,304,共4页

标签防碰撞技术是射频识别系统中提高系统识别性能的关键技术。通过分析实际应用中标签识别码分段表示不同信息的现象,提出一种新的防碰撞算法。该算法首先按照标签识别码中的公司、物品编码及物品序列号的最高位利用查询树算法对所有... 标签防碰撞技术是射频识别系统中提高系统识别性能的关键技术。通过分析实际应用中标签识别码分段表示不同信息的现象,提出一种新的防碰撞算法。该算法首先按照标签识别码中的公司、物品编码及物品序列号的最高位利用查询树算法对所有标签进行分组,每分完一组,则通过动态帧时隙ALOHA算法识别该组标签并将识别的标签个数作为下一帧的初始时隙数。通过MATLAB仿真对比,结果表明当标签种类不超过32种,数量在500以上时,所提方法在总识别时间基本不变的情况下,标签碰撞次数方面优于查询树算法和动态帧时隙ALOHA算法。 展开更多

关键词 RFID 防碰撞算法 动态帧时隙ALOHA算法 查询树算法

下载PDF 职称材料

一种优化帧长及分组的动态帧时隙防碰撞算法 被引量：1

11

作者 王凤 《计算机仿真》 CSCD 北大核心 2014年第12期164-168,237,共6页

在改进防碰撞算法的研究中,针对现有RFID系统中易发生碰撞与标签数过大时识别效率低等现象,通过对现有防碰撞算法进行分析,提出了一种优化帧长及分组的动态帧时隙防碰撞算法;通过预先估算系统的标签数并将其分类处理,当标签数小时,通过... 在改进防碰撞算法的研究中,针对现有RFID系统中易发生碰撞与标签数过大时识别效率低等现象,通过对现有防碰撞算法进行分析,提出了一种优化帧长及分组的动态帧时隙防碰撞算法;通过预先估算系统的标签数并将其分类处理,当标签数小时,通过引入查询命令时间T完善帧长的调整机制并采用自适应选择模式;当标签数大时,根据标签位数进行二进制分组模式;从而达到简化硬件电路、提高算法的准确率的目的。实验结果表明,算法具有稳定性高、冲突率低等优势,具有一定的实用价值。 展开更多

关键词 动态帧时隙防碰撞算法 帧长优化 二进制分组模式

下载PDF 职称材料

港口调度系统中RFID防碰撞的研究 被引量：1

12

作者 刘晓悦 张培蕾 《河北联合大学学报（自然科学版）》 CAS 2013年第4期121-124,共4页

港口船舶智能调度系统中,在使用RFID技术对船舶身份进行识别的过程中,通过对港口环境的了解,分别针对航道和锚泊地的标签碰撞的不同情况,研究已有的ALOHA算法和二进制序列搜索算法及其改进算法,找到港口调度系统的自适应防碰撞算法。

关键词 RFID 防碰撞算法 动态帧时隙ALOHA算法 自适应二进制序列搜索算法

下载PDF 职称材料

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

13

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

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

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

下载PDF 职称材料

动态帧时隙Aloha算法防信息碰撞研究

14

作者 曹高峰 卢建军 王晓路 《西安邮电学院学报》 2011年第5期23-25,53,共4页

为了防止井下工作人员所携带的标签与读卡器之间发生信息碰撞,将动态帧时隙Aloha算法引入基于无线射频识别技术的矿井人员定位系统,并就其防信息碰撞问题进行研究。借助Matlab软件所进行的仿真结果显示:采用动态帧时隙Aloha算法后,读卡... 为了防止井下工作人员所携带的标签与读卡器之间发生信息碰撞,将动态帧时隙Aloha算法引入基于无线射频识别技术的矿井人员定位系统,并就其防信息碰撞问题进行研究。借助Matlab软件所进行的仿真结果显示:采用动态帧时隙Aloha算法后,读卡器识别速度增加,系统效率有所提高,标签信息在被阅读时发生碰撞的机率减小。 展开更多

关键词 标签 动态帧时隙Aloha算法 读卡器

下载PDF 职称材料

基于序贯线性贝叶斯的RFID标签数量估计算法

15

作者 王帅 杨晓东 《计算机应用》 CSCD 北大核心 2018年第11期3287-3292,共6页

为解决现有标签数量估计算法中估计精度与复杂度之间的矛盾,在分析比较现有算法的基础上,提出一种基于序贯线性贝叶斯的射频识别(RFID)标签数量估计算法。首先,基于线性贝叶斯理论,充分利用空闲、成功和碰撞时隙数量观测值及相关性,建... 为解决现有标签数量估计算法中估计精度与复杂度之间的矛盾,在分析比较现有算法的基础上,提出一种基于序贯线性贝叶斯的射频识别(RFID)标签数量估计算法。首先,基于线性贝叶斯理论,充分利用空闲、成功和碰撞时隙数量观测值及相关性,建立了标签数量估计问题的线性模型;然后,推导了标签数量估计值的闭式表达式,给出了表达式各阶统计量的序贯式求解方法;最后,对序贯式贝叶斯算法的计算复杂度进行了分析和对比。仿真结果表明,所提算法通过序贯贝叶斯方法提高了估计精度和识别效率,当观测时隙数为帧长一半时估计误差仅为4%。该算法以线性解析式形式更新标签数量估计值,避免了穷举搜索,与高精度的最大后验概率和马氏距离算法相比,计算复杂度由O(n^2)和O(n)下降为O(1)。经理论分析和仿真验证,基于序贯线性贝叶斯的RFID标签数量估计算法兼具高精度和低复杂度的特性,能很好地满足硬件资源受限应用场景下对标签数量的估计需求。 展开更多

关键词 射频识别 防碰撞 标签数量估计 序贯线性贝叶斯 动态帧时隙ALOHA

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料

基于盲源分离的动态帧时隙估计算法

17

作者 高树静 杨丽娟 谢清华 《青岛科技大学学报（自然科学版）》 CAS 2017年第6期98-102,共5页

本工作提出一种基于盲源分离的动态帧时隙估计算法(BSDFA),由于天线数量对采用了盲源分离思想的帧时隙估计算法有影响,进一步提出根据天线数量、标签数量和初始帧时隙数来精确估计下一帧的帧时隙数的方法,以此提高帧识别率。通过验证,... 本工作提出一种基于盲源分离的动态帧时隙估计算法(BSDFA),由于天线数量对采用了盲源分离思想的帧时隙估计算法有影响,进一步提出根据天线数量、标签数量和初始帧时隙数来精确估计下一帧的帧时隙数的方法,以此提高帧识别率。通过验证,基于盲源分离的动态帧时隙估计算法的帧识别率高于盲分离的帧时隙超高频RFID系统防碰撞算法(BSFA)的帧识别率。 展开更多

关键词 盲源分离 ICA 动态帧时隙 多天线 RFID

下载PDF 职称材料

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

18

作者 张小红 周伟辉 《系统仿真学报》 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 职称材料

一种改进的RFID防碰撞算法 被引量：3

19

作者 王泰华 崔志伟 姚学召 《电子测量技术》 2016年第2期38-41,共4页

在RFID系统中,当多个电子标签同时向阅读器发送信息时有可能产生数据碰撞现象,为解决此问题,在对动态帧时隙ALOHA算法与返回式二进制算法分析研究的基础上,提出一种将二者相结合的改进算法。该算法吸取ALOHA算法反应速度快和二进制算法... 在RFID系统中,当多个电子标签同时向阅读器发送信息时有可能产生数据碰撞现象,为解决此问题,在对动态帧时隙ALOHA算法与返回式二进制算法分析研究的基础上,提出一种将二者相结合的改进算法。该算法吸取ALOHA算法反应速度快和二进制算法识别效率高的优点,同时能估计系统内剩余标签数量,动态调整帧长度,使系统工作在最优状态。理论分析和MATLAB仿真结果表明:改进算法较传统防碰撞算法有效地提高了系统吞吐率,同时减少查询标签所需时隙数。 展开更多

关键词 数据碰撞 动态帧时隙ALOHA 返回式二进制

下载PDF 职称材料

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

20

作者 杨晓娇 叶润 吴必造 《计算机应用与软件》 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 职称材料