优化的动态帧时隙ALOHA防碰撞算法 被引量：12

1

作者 郭来功 黄友锐 蔡俊 《计算机应用研究》 CSCD 北大核心 2012年第11期4141-4143,共3页

对动态帧时隙ALOHA防碰撞算法中的标签个数估计进行改进,采用动态调整机制,使标签个数估计式系数自动调整,解决阅读器下一个查询周期应该使用的帧时隙长度的问题。针对实测中当帧长度与标签个数相等时冲突率较高的问题,将查询命令时间... 对动态帧时隙ALOHA防碰撞算法中的标签个数估计进行改进,采用动态调整机制,使标签个数估计式系数自动调整,解决阅读器下一个查询周期应该使用的帧时隙长度的问题。针对实测中当帧长度与标签个数相等时冲突率较高的问题,将查询命令时间计入总的帧长度中以优化帧长度。仿真结果表明,优化后的DFSA算法延迟时间减少,冲突率降低,系统效率提高,在标签数量较少时效果尤为明显。 展开更多

关键词 射频识别 动态帧时隙 防碰撞 冲突率 系统效率

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

基于时隙分组的超高频RFID防碰撞算法 被引量：7

4

作者 何伟健 陆江城 +2 位作者 周灿煜 梁泳新 杨健 《计算机工程》 CAS CSCD 北大核心 2018年第6期283-287,共5页

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

关键词 无线射频识别 防碰撞算法 动态帧时隙ALOHA算法 时隙分组 Q算法

下载PDF 职称材料

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

5

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

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

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

下载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系统防碰撞算法的研究及其改进 被引量：3

7

作者 叶宁 杨波 +1 位作者 王汝传 林巧民 《信息化研究》 2012年第2期9-14,共6页

射频识别技术中,防碰撞问题是提高系统读取效率的关键问题。文章在传统防碰撞算法的基础上,提出一种优化的基于动态帧时隙ALOHA的防碰撞(Improved dynamic framed slotted ALOHA,IDFSA)算法。实验结果表明:IDFSA算法大幅度地提高了系统... 射频识别技术中,防碰撞问题是提高系统读取效率的关键问题。文章在传统防碰撞算法的基础上,提出一种优化的基于动态帧时隙ALOHA的防碰撞(Improved dynamic framed slotted ALOHA,IDFSA)算法。实验结果表明:IDFSA算法大幅度地提高了系统的时隙利用率和读取效率。 展开更多

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

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

动态帧时隙算法的研究与改进 被引量：2

9

作者 张玉茹 陈德龙 李彬彬 《哈尔滨商业大学学报（自然科学版）》 CAS 2011年第6期834-836,共3页

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

关键词 RFID 防碰撞算法 动态帧时隙法

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

RFID中的不确定性标签防碰撞算法简介 被引量：1

11

作者 杨晓娇 吴必造 《微型机与应用》 2017年第6期10-12,共3页

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

关键词 时分多路算法 不确定算法 动态帧时隙ALOHA 时隙

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

面向RFID动态帧时隙ALOHA协议的帧长优化

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 职称材料

一种新型多标签估算方法 被引量：4

14

作者 颜元 武岳山 熊立志 《计算机应用研究》 CSCD 北大核心 2012年第3期930-932,共3页

结合动态帧时隙算法的理论分析与多标签估算的数学建模,并在EPC协议的基础上对选择Q值估算方法和泊松估算方法进行仿真分析,总结两种方法性能的优劣,提出了一种新型多标签估算方法,旨在解决剩余多标签估算准确性低的问题。仿真结果表明... 结合动态帧时隙算法的理论分析与多标签估算的数学建模,并在EPC协议的基础上对选择Q值估算方法和泊松估算方法进行仿真分析,总结两种方法性能的优劣,提出了一种新型多标签估算方法,旨在解决剩余多标签估算准确性低的问题。仿真结果表明,新型估算方法在估算标签数目上的性能更优,减少了总时隙数目,从而提高了系统的时隙利用率。 展开更多

关键词 射频识别 动态帧时隙算法 标签数目估计

下载PDF 职称材料

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

15

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

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

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

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料

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

17

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

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

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

下载PDF 职称材料

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

18

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

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

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

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

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

20

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

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

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

下载PDF 职称材料