可并行识别的分组动态帧时隙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防碰撞算法 被引量：6

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

5

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

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

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

在线阅读 下载PDF 职称材料

自适应p坚持时隙ALOHA近似算法性能分析

6

作者 方飞 毛玉明 +1 位作者 冷甦鹏 毛建兵 《计算机应用》 CSCD 北大核心 2011年第4期897-900,共4页

动态频谱共享通信系统(DSSCS)的分布式网络中使用p坚持时隙ALOHA作为媒体接入控制协议,MAC驱动不支持浮点运算。分析了动态自适应p坚持算法的工作原理,并针对该算法中需要进行对数运算的问题,提出了二进制移位和泰勒级数展开两种近似处... 动态频谱共享通信系统(DSSCS)的分布式网络中使用p坚持时隙ALOHA作为媒体接入控制协议,MAC驱动不支持浮点运算。分析了动态自适应p坚持算法的工作原理,并针对该算法中需要进行对数运算的问题,提出了二进制移位和泰勒级数展开两种近似处理算法。对近似算法对系统性能的影响进行了数值计算和仿真测试,结果表明,该近似算法在降低了运算复杂度的基础上,能获得接近于p坚持理论算法相近的性能。 展开更多

关键词 动态频谱共享通信系统 时隙aloha 自适应p坚持 近似算法

在线阅读 下载PDF 职称材料

一种改进的ALOHA防碰撞算法

7

作者 史长琼 肖瑞强 吴丹 《计算机工程与应用》 CSCD 北大核心 2016年第4期99-103,共5页

针对现有动态帧时隙ALOHA防碰撞算法在射频识别系统中的标签识别效率最高只能达36.8%的问题,利用标签码元序列的唯一性,改进经典的动态帧时隙ALOHA防碰撞算法中随机选择时隙的方式,提出一种基于标签码元的碰撞序列进行时隙选择的方法,... 针对现有动态帧时隙ALOHA防碰撞算法在射频识别系统中的标签识别效率最高只能达36.8%的问题,利用标签码元序列的唯一性,改进经典的动态帧时隙ALOHA防碰撞算法中随机选择时隙的方式,提出一种基于标签码元的碰撞序列进行时隙选择的方法,有效降低了标签碰撞的概率,从而提高系统识别效率。仿真结果表明改进的ALOHA标签防碰撞算法识别效率最低为37.5%,随着实际标签数目与碰撞位序列所能确定的标签数目越接近,识别效率越高,最高能达到100%,明显优于现有的动态帧时隙ALOHA算法。 展开更多

关键词 aloha算法 随机数 标签碰撞 防碰撞 动态帧时隙

在线阅读 下载PDF 职称材料

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

8

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

9

作者 魏福禄 刘攀 +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 职称材料

基于改进ALOHA算法的RFID抗冲突问题 被引量：3

10

作者 丁晓静 昂志敏 王楠 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第12期1937-1939,1986,共4页

由标签引起的冲突一直是影响RFID系统性能的重要因素。文章介绍了经典的防冲突算法——ALOHA算法,根据冲突情况,从数学角度对动态时隙ALOHA算法的标签数作出实时估计,动态地改变帧长;提出一种基于分组的ALOHA算法,分析和仿真均证明该算... 由标签引起的冲突一直是影响RFID系统性能的重要因素。文章介绍了经典的防冲突算法——ALOHA算法,根据冲突情况,从数学角度对动态时隙ALOHA算法的标签数作出实时估计,动态地改变帧长;提出一种基于分组的ALOHA算法,分析和仿真均证明该算法在标签数量巨大时能提高系统效率。 展开更多

关键词 射频识别 aloha算法 抗冲突 动态时隙

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

射频识别系统的多目标识别-反碰撞算法 被引量：5

13

作者 安治永 李应红 +1 位作者 张百灵 陈学江 《火力与指挥控制》 CSCD 北大核心 2006年第4期39-41,59,共4页

对多目标识别技术的二进制搜索算法、时隙ALOHA算法进行了剖析,并对ALOHA算法用概率论和数理统计的方法进行了深入的理论分析,得出要根据所设计的射频识别系统的特点合理采用各种算法方可得到良好的效果。该算法的实现对提高高速公路上... 对多目标识别技术的二进制搜索算法、时隙ALOHA算法进行了剖析,并对ALOHA算法用概率论和数理统计的方法进行了深入的理论分析,得出要根据所设计的射频识别系统的特点合理采用各种算法方可得到良好的效果。该算法的实现对提高高速公路上自动收费系统、人员和物流管理等各领域的工作效率具有一定的指导意义。 展开更多

关键词 射频识别 多目标识别 二进制搜索算法 动态aloha法

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

一种动态频谱共享通信系统接入控制算法

16

作者 方飞 毛玉明 +1 位作者 冷甦鹏 毛建兵 《计算机应用研究》 CSCD 北大核心 2010年第11期4205-4208,共4页

针对动态频谱共享通信系统的MAC设计,设计了集中式网络环境下的MAC帧结构,提出了一种基于接入点延时反馈竞争信道信息的时隙ALOHA访问控制算法。在分析时隙ALOHA算法的稳定性基础上,提出使用倍乘因子与伪贝叶斯算法相结合的方法以保证... 针对动态频谱共享通信系统的MAC设计,设计了集中式网络环境下的MAC帧结构,提出了一种基于接入点延时反馈竞争信道信息的时隙ALOHA访问控制算法。在分析时隙ALOHA算法的稳定性基础上,提出使用倍乘因子与伪贝叶斯算法相结合的方法以保证系统的稳定性。仿真结果表明,当发送概率与实际值相差较大时,该算法能达到快速调整的效果,获得稳定的吞吐量。 展开更多

关键词 动态频谱共享通信系统 时隙aloha 倍乘因子 伪贝叶斯算法

在线阅读 下载PDF 职称材料

伪贝叶斯稳定性算法性能研究

17

作者 方飞 余文春 毛玉明 《计算机应用研究》 CSCD 北大核心 2011年第7期2424-2426,2442,共4页

针对时隙ALOHA的稳定性控制问题,建立了时隙ALOHA系统模型,研究了伪贝叶斯稳定性调整算法的原理。研究了实际负荷与估计负荷的差异对调整过程的影响。结果表明,该算法能够保证系统的稳定性,其调整时间随系统总体输入负载的变化增大而变... 针对时隙ALOHA的稳定性控制问题,建立了时隙ALOHA系统模型,研究了伪贝叶斯稳定性调整算法的原理。研究了实际负荷与估计负荷的差异对调整过程的影响。结果表明,该算法能够保证系统的稳定性,其调整时间随系统总体输入负载的变化增大而变长。为减小调节时间,需要对该算法进行改进。 展开更多

关键词 动态频谱共享通信系统 时隙aloha 稳定性 伪贝叶斯算法

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料