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

1

作者 潘雪峰 曹加恒 《微电子学与计算机》 CSCD 北大核心 2016年第6期95-99,共5页

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

关键词 射频识别 动态帧 时隙 aloha算法 生日悖论

在线阅读 下载PDF 职称材料

基于排队理论的时隙ALOHA防碰撞算法 被引量：8

2

作者 舒远仲 田蕾 +2 位作者 张丽 朱玄华 宋利康 《计算机工程与设计》 CSCD 北大核心 2013年第7期2632-2636,共5页

针对射频识别技术中存在的标签冲突问题,在时隙ALOHA算法的基础上,提出了一种改进算法。该算法利用排队理论,每次都让排在队首的标签进入空闲时隙,改善了时隙ALOHA射频防碰撞算法的时隙拥堵,这样就能减少时隙中标签的碰撞,并且还进一步... 针对射频识别技术中存在的标签冲突问题,在时隙ALOHA算法的基础上,提出了一种改进算法。该算法利用排队理论,每次都让排在队首的标签进入空闲时隙,改善了时隙ALOHA射频防碰撞算法的时隙拥堵,这样就能减少时隙中标签的碰撞,并且还进一步对标签的应答建立了数学模型。通过理论分析以及在MATLAB软件上的仿真结果表明,该方法的识别率较高,同时降低了时隙内的碰撞概率。 展开更多

关键词 射频 标签识别 aloha算法 防碰撞 排队理论 时隙拥堵

在线阅读 下载PDF 职称材料

时隙ALOHA反碰撞算法在图书馆管理中的应用研究

3

作者 衡辉 康兰 +1 位作者 王新华 吴鹏 《现代电子技术》 2012年第10期103-106,共4页

针对图书馆需处理的图书量大,一般的反碰撞算法无法满足图书馆管理的实际需要,故对当前不同的反碰撞算法进行了分析和比较,提出了相对反碰撞效率比较高,并且在ISO/IEC 15693协议中相对容易实现的递减式动态时隙ALOHA反碰撞算法,以及来... 针对图书馆需处理的图书量大,一般的反碰撞算法无法满足图书馆管理的实际需要,故对当前不同的反碰撞算法进行了分析和比较,提出了相对反碰撞效率比较高,并且在ISO/IEC 15693协议中相对容易实现的递减式动态时隙ALOHA反碰撞算法,以及来解决多标签碰撞问题。仿真结果表明,该算法在同时识别128张标签时依然高效,能够很好地满足图书馆管理的要求。 展开更多

关键词 射频识别技术 反碰撞算法 时隙aloha 效率

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

射频识别系统中的防碰撞算法 被引量：26

5

作者 刘冬生 邹雪城 +1 位作者 李泳生 李孝煌 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第9期57-59,共3页

研究了多个射频识别RFID(radio frequency identification)电子标签被同时处理的防碰撞算法.分析了时隙ALOHA法和二进制搜索法两种可用于RFID系统中的防碰撞算法原理,给出了超高频频段RFID系统的防碰撞解决方案,ISO/IEC 18000-6 A型采... 研究了多个射频识别RFID(radio frequency identification)电子标签被同时处理的防碰撞算法.分析了时隙ALOHA法和二进制搜索法两种可用于RFID系统中的防碰撞算法原理,给出了超高频频段RFID系统的防碰撞解决方案,ISO/IEC 18000-6 A型采用时隙ALOHA法,ISO/IEC 18000-6 B型采用二进制搜索法;已成功将二进制搜索法应用于基于ISO/IEC15693标准的无源高频(13.56 MHz)RFID电子标签芯片设计的实际项目中,整个芯片设计工艺采用了中芯国际(SMIC)2P3M 0.35μm带嵌入式EEPROM的混合信号CMOS技术,实验结果表明此芯片能够实现防碰撞功能. 展开更多

关键词 射频识别 防碰撞 时隙aloha法 二进制搜索法 标签芯片

在线阅读 下载PDF 职称材料

基于MDP模型的标签识别算法 被引量：2

6

作者 潘雪峰 曹加恒 《计算机工程与设计》 北大核心 2017年第6期1608-1613,共6页

为实现标签识别速度最大化,通过对Gen-2协议的分析,在时隙ALOHA算法的基础上,将随机最短路径问题转化为马尔可夫决策过程(MDP),提出一种基于MDP模型的改进算法。算法仿真验证了改进后的算法能有效控制系统的开销,减少识别过程中的时间,... 为实现标签识别速度最大化,通过对Gen-2协议的分析,在时隙ALOHA算法的基础上,将随机最短路径问题转化为马尔可夫决策过程(MDP),提出一种基于MDP模型的改进算法。算法仿真验证了改进后的算法能有效控制系统的开销,减少识别过程中的时间,具有较低的变异性,稳定可靠,显著提高了系统的性能。 展开更多

关键词 射频识别 马尔可夫决策过程 时隙 aloha算法 标签

在线阅读 下载PDF 职称材料

基于最大似然估计的RFID帧时隙估算方法 被引量：1

7

作者 杨灵 蔡旭灿 邹娟 《西南师范大学学报（自然科学版）》 CAS 北大核心 2017年第5期10-16,共7页

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

关键词 最大似然估计 帧时隙 aloha算法 估算

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

一种高效低成本的RFID系统防碰撞改进算法 被引量：2

10

作者 徐劼 林菁 李绍香 《计算机应用与软件》 CSCD 北大核心 2013年第7期123-125,150,共4页

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

关键词 防碰撞算法 时间吞吐量 判决因子 帧时隙aloha算法 射频识别

在线阅读 下载PDF 职称材料

近距离无线通信的抗碰撞技术研究

11

作者 余伟 张彦 《科技广场》 2013年第8期74-77,共4页

本文简要介绍了近距离无线通信技术及其发展状况,分析了类ALOHA算法在近距离无线通信技术上的应用,并对它们之间的联系和区别作了介绍,最后着重探讨并分析了动态帧时隙ALOHA算法的效率。

关键词 近距离无线通信 防碰撞 aloha算法 时隙

在线阅读 下载PDF 职称材料