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

1

作者 袁莉芬 杜余庆 +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 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

作者 刘正琼 纪泽宇 +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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

作者 王玉青 李开宇 孙纯鹏 《电子科技》 2012年第7期76-79,共4页

ALOHA型算法是一种防碰撞算法,适用于标签数目较少的情况。当标签数目逐渐增大时,通常需要指数倍增长的时隙数才能识别出这些标签。文中提出了一种改进的动态帧时隙ALOHA算法,它首先估计未被识别的标签数,然后调整相应帧长,从而获得最... ALOHA型算法是一种防碰撞算法,适用于标签数目较少的情况。当标签数目逐渐增大时,通常需要指数倍增长的时隙数才能识别出这些标签。文中提出了一种改进的动态帧时隙ALOHA算法,它首先估计未被识别的标签数,然后调整相应帧长,从而获得最佳系统效率。仿真结果显示,当标签数为500时,文中所提出算法较传统算法的系统时延减少为原来的1/2。 展开更多

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

作者 俞嘉 《数据通信》 2010年第4期25-27,共3页

射频识别系统的最大缺点之一是当标签碰撞时的低标签识别效率。传统的射频识别防碰撞算法在标签数量庞大时,解读标签所需的时隙数会成倍增加。为了解决这一问题,文章提出一种改进的动态时隙ALOHA算法,它根据标签数调整每帧中的时隙数,... 射频识别系统的最大缺点之一是当标签碰撞时的低标签识别效率。传统的射频识别防碰撞算法在标签数量庞大时,解读标签所需的时隙数会成倍增加。为了解决这一问题,文章提出一种改进的动态时隙ALOHA算法,它根据标签数调整每帧中的时隙数,以使系统能以高吞吐量工作,缩短读取时间,提高了整个系统的效率。 展开更多

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

在线阅读 下载PDF 职称材料

基于动态帧时隙Aloha的防碰撞算法研究

8

作者 陈昊 高勤 安锡文 《无线互联科技》 2017年第17期107-109,共3页

在RFID系统中,多标签同时存在会引发标签碰撞问题,文章首先分析已识别标签的情况,对剩余标签的个数进行了估计,并依此动态匹配最佳帧长。为了进一步提高系统的识别效率,构造了合适的哈希函数,将标签集合均匀地映射到帧时隙集合,降低了... 在RFID系统中,多标签同时存在会引发标签碰撞问题,文章首先分析已识别标签的情况,对剩余标签的个数进行了估计,并依此动态匹配最佳帧长。为了进一步提高系统的识别效率,构造了合适的哈希函数,将标签集合均匀地映射到帧时隙集合,降低了标签的冲突率。仿真表明,该算法提高了系统的吞吐率和稳定性,对Aloha算法的后续研究工作以及工程实践应用具有一定的参考价值。 展开更多

关键词 动态帧时隙 aloha算法 防碰撞 哈希函数 标签估计

在线阅读 下载PDF 职称材料

基于FPGA的RFID动态帧时隙防碰撞算法

9

作者 杨洋 和蕾 +2 位作者 王旭 陈飞 钱祥利 《信息技术与信息化》 2020年第11期51-55,共5页

在射频识别中,动态帧时隙Aloha算法能够以较高的效率对标签群进行识别,其中基于Q值的算法为动态帧时隙的变化规律提供了一种方案,本文利用Matlab仿真综合比较了基于Q值的动态帧时隙算法中四种C取值方案的效率,得到Q值变化的最优调整方... 在射频识别中,动态帧时隙Aloha算法能够以较高的效率对标签群进行识别,其中基于Q值的算法为动态帧时隙的变化规律提供了一种方案,本文利用Matlab仿真综合比较了基于Q值的动态帧时隙算法中四种C取值方案的效率,得到Q值变化的最优调整方法。并利用Xilinx FPGA以及verilog硬件描述性语言对该算法进行了设计与实现,通过FPGA功能仿真验证,得到该设计能够很好地实现多标签的防碰撞算法,并且具有较高的稳定性。 展开更多

关键词 RFID 防碰撞算法 FPGA Q值 动态帧时隙aloha

在线阅读 下载PDF 职称材料

动态RFID系统中基于EDFSA的一种改进防碰撞算法 被引量：2

10

作者 许守成 胡静 宋铁成 《信息化研究》 2019年第2期44-49,共6页

动态射频识别系统中标签沿着固定的轨道移动,在阅读器有效识别范围内存在新进标签、成功识别标签以及离开有效区未识别标签。传统的增强型动态帧时隙ALOHA及其改进算法大多基于静态标签场景,没有考虑移动标签带来的影响,无法对动态射频... 动态射频识别系统中标签沿着固定的轨道移动,在阅读器有效识别范围内存在新进标签、成功识别标签以及离开有效区未识别标签。传统的增强型动态帧时隙ALOHA及其改进算法大多基于静态标签场景,没有考虑移动标签带来的影响,无法对动态射频识别系统中的待识别标签数量进行准确的估计。本文基于动态射频识别场景提出一种改进的EDFSA标签防碰撞算法,对系统有效识别区内的标签进行更为准确的估计。算法仿真结果表明,本文提出的防碰撞算法可以有效地提高标签识别率并减少标签的丢失率。 展开更多

关键词 射频识别 动态射频识别系统 增强型动态帧时隙aloha 防碰撞

在线阅读 下载PDF 职称材料

射频识别中ALOHA防碰撞算法研究 被引量：1

11

作者 王志军 《黑龙江科技信息》 2011年第24期100-100,共1页

在RFID系统数据通信的过程中,数据传输的完整性和正确性是保证整个识别系统数据通信性能的关键技术。系统数据传输的完整性和正确性的降低主要有两个方面的原因,即外界的各种干扰及多个标签和多个阅读器同时占用信道发送数据产生碰撞。... 在RFID系统数据通信的过程中,数据传输的完整性和正确性是保证整个识别系统数据通信性能的关键技术。系统数据传输的完整性和正确性的降低主要有两个方面的原因,即外界的各种干扰及多个标签和多个阅读器同时占用信道发送数据产生碰撞。可以通过数据校验的方法解决外界对RFID通信过程的干扰;而防碰撞算法可以解决标签和阅读器的碰撞。 展开更多

关键词 RFID aloha 时隙aloha 帧时隙aloha 动态时隙aloha

在线阅读 下载PDF 职称材料

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

12

作者 崔宝才 《舰船科学技术》 北大核心 2017年第5X期177-179,共3页

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

关键词 动态帧时隙 电子标签 aloha

在线阅读 下载PDF 职称材料

可并行识别的超高频RFID系统防碰撞性能研究 被引量：25

13

作者 王必胜 张其善 《通信学报》 EI CSCD 北大核心 2009年第6期108-113,共6页

对超高频射频识别(RFID)系统的防碰撞问题进行了分析。提出了基于动态帧时隙ALOHA(DFSA)协议与正交可变扩频因子码(OVSF)作为扩频码的码分多址技术相结合的超高频RFID系统,实现了在单一时隙内最多可并行识别m个RFID应答器,m为OVSF扩频... 对超高频射频识别(RFID)系统的防碰撞问题进行了分析。提出了基于动态帧时隙ALOHA(DFSA)协议与正交可变扩频因子码(OVSF)作为扩频码的码分多址技术相结合的超高频RFID系统,实现了在单一时隙内最多可并行识别m个RFID应答器,m为OVSF扩频码长度。对提出的RFID系统期望的系统吞吐量进行了理论分析,仿真结果表明其防碰撞性能显著超过了现有的基于动态帧时隙ALOHA(DFSA)协议的超高频RFID系统的防碰撞性能。 展开更多

关键词 射频识别 可并行识别 OVSF码 动态帧时隙aloha(dfsa)

在线阅读 下载PDF 职称材料

新型的RFID混合防碰撞算法 被引量：4

14

作者 高金辉 郑晓彦 《电子技术应用》 北大核心 2011年第12期130-132,136,共4页

在射频识别系统(RFID)中,当一个或者多个电子标签同时响应读写器的查询时,会出现数据碰撞。为了解决此问题,在帧时隙Aloha算法和动态二进制搜索算法的基础上提出了一种混合防碰撞算法。理论分析和仿真证明,该算法能够有效地提高系统的... 在射频识别系统(RFID)中,当一个或者多个电子标签同时响应读写器的查询时,会出现数据碰撞。为了解决此问题,在帧时隙Aloha算法和动态二进制搜索算法的基础上提出了一种混合防碰撞算法。理论分析和仿真证明,该算法能够有效地提高系统的识别效率,减少总的查询时隙数。 展开更多

关键词 射频识别 防碰撞算法 标签 帧时隙aloha算法 动态二进制搜索算法

在线阅读 下载PDF 职称材料

RFID系统防碰撞算法的研究及其改进 被引量：3

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

RFID防碰撞算法应用研究

18

作者 高增貊 路勇 《铁路计算机应用》 2014年第7期31-33,38,共4页

本文详细介绍RFID应用中经典的动态帧时隙ALOHA和动态二分搜索防碰撞算法的原理。对于两个算法的性能表现,采取在不同数目应答器情况下,对两种算法所需要的寻呼次数进行模拟仿真,得出的结果对于实际应用中防碰撞算法的选择具有一定的指... 本文详细介绍RFID应用中经典的动态帧时隙ALOHA和动态二分搜索防碰撞算法的原理。对于两个算法的性能表现,采取在不同数目应答器情况下,对两种算法所需要的寻呼次数进行模拟仿真,得出的结果对于实际应用中防碰撞算法的选择具有一定的指导意义。 展开更多

关键词 防碰撞 动态帧时隙 aloha 二分搜索 射频识别

在线阅读 下载PDF 职称材料