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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

3

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

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

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

在线阅读 下载PDF 职称材料

基于射频识别系统RFID动态时隙算法的经济性研究 被引量：3

4

作者 刘齐宏 李天德 +2 位作者 周志斌 易彬 刘齐巍 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2009年第6期183-186,共4页

为了解决传统ALOHA算法,当标签数量增加时,访问标签所需要时隙数成指数增加的问题,提出了一种新的帧时隙改进算法(EDFSA),该算法吸收了动态帧时隙算法的优点,解决了系统标签数量变得很大时,系统效率就开始降低的问题。通过对帧长度和M... 为了解决传统ALOHA算法,当标签数量增加时,访问标签所需要时隙数成指数增加的问题,提出了一种新的帧时隙改进算法(EDFSA),该算法吸收了动态帧时隙算法的优点,解决了系统标签数量变得很大时,系统效率就开始降低的问题。通过对帧长度和M的取值做了一些限定,能够使系统性能相应地提高。通过系统仿真实验,比较EDFSA、BFSA、DFSA 3种算法性能的优劣。当识别1000个RFID标签的时候,EDFSA算法相比BFSA算法和DFSA算法的性能分别提高85%和92%,如果RFID标签数目更多,则EDFSA将会得到更好的性能。 展开更多

关键词 射频识别 EPC GEN2 反碰撞算法 动态帧时隙算法

在线阅读 下载PDF 职称材料

基于标签分组的动态帧时隙ALOHA算法 被引量：5

5

作者 雷隆毓 蒋荣斌 +1 位作者 陈子妍 罗雪梅 《计算机工程与设计》 北大核心 2021年第4期908-913,共6页

为解决无线射频识别技术系统中的多标签碰撞问题,提出一种基于标签分组的动态帧时隙ALOHA算法。将标签以ID信息分组为256个组后,阅读器按照标签ID号连续抽取8组,从该8组里每组挑取一个标签进行查询识别,标签收到命令后发送识别请求,阅... 为解决无线射频识别技术系统中的多标签碰撞问题,提出一种基于标签分组的动态帧时隙ALOHA算法。将标签以ID信息分组为256个组后,阅读器按照标签ID号连续抽取8组,从该8组里每组挑取一个标签进行查询识别,标签收到命令后发送识别请求,阅读器记录碰撞时隙和空闲时隙数量情况并返回数值,标签以此调整时隙进行信息发送,标签按照确定的时隙发送信息进行识别,识别直到该8组内无标签后转至下一个8组进行识别。仿真结果表明,使用该方法明显减少了总时隙数、碰撞时隙数和空时隙数,提高了系统识别效率。 展开更多

关键词 射频识别技术 动态帧时隙ALOHA算法 标签分组 哈希函数 自适应时隙分配

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

基于AS3992的防碰撞Q算法分析与改进 被引量：4

7

作者 邓敦建 安勇 +1 位作者 牟荣增 阎跃鹏 《传感器与微系统》 CSCD 北大核心 2013年第3期7-10,共4页

基于超高频(UHF)射频识别(RFID)ISO/IEC 18000-6C协议的防碰撞Q算法存在标签数和所选时隙数不确定的局限性,使得系统自适应能力不足。通过先理论估算标签的数量,并计算该标签下的最佳时隙,后在软件上优化估算的标签数,对Q算法进行改进。... 基于超高频(UHF)射频识别(RFID)ISO/IEC 18000-6C协议的防碰撞Q算法存在标签数和所选时隙数不确定的局限性,使得系统自适应能力不足。通过先理论估算标签的数量,并计算该标签下的最佳时隙,后在软件上优化估算的标签数,对Q算法进行改进。在AS3992专用集成电路读写器芯片和STM32f103微控制器组成的实验平台上验证,实验结果表明:与原算法相比,改进算法在不降低识别效率和不增加平均功耗的情况下自适应能力有所提高,且估算标签数量误差控制在10%以内。 展开更多

关键词 射频识别 防碰撞 Q算法 动态帧时隙算法 自适应

在线阅读 下载PDF 职称材料

基于双空闲因子的RFID防碰撞算法研究 被引量：3

8

作者 杨帆 徐焕良 +1 位作者 谢俊 任守纲 《计算机工程与科学》 CSCD 北大核心 2016年第7期1440-1446,共7页

为进一步提高标签的识别速度,在研究了几种典型的DFSA算法基础上,提出了一种双空闲因子参数的RFID防碰撞算法—DIFP,详细阐述了算法的思想、运算流程和关键参数的确定方法。DIFP算法不仅可以通过时隙预览、检测和消除空闲时隙,最大限度... 为进一步提高标签的识别速度,在研究了几种典型的DFSA算法基础上,提出了一种双空闲因子参数的RFID防碰撞算法—DIFP,详细阐述了算法的思想、运算流程和关键参数的确定方法。DIFP算法不仅可以通过时隙预览、检测和消除空闲时隙,最大限度减少空闲时隙的开销,同时根据空闲率,对帧中的碰撞时隙立即进行相应处理,避免读写器对标签的多次操作,提高标签的识别速度。仿真结果表明,与标准QA算法相比,DIFP算法识别时延缩短了19%,识别速度提高了10%。 展开更多

关键词 无线射频识别 防碰撞算法 动态帧时隙算法 空闲率

在线阅读 下载PDF 职称材料

基于Q值的RFID防碰撞改进算法的研究 被引量：3

9

作者 王晓梅 张英梅 《太原理工大学学报》 CAS 北大核心 2014年第3期339-342,共4页

防碰撞技术是射频识别的关键技术之一,针对多标签碰撞问题提出一种基于Q值的改进算法。该算法基于EPCglobal Class-1Generation-2(EPC C1G2)标准,对Q值调整的机制作了改进,阅读器不必在一帧结束后才开始调整Q值,提高了时隙利用率。EPC... 防碰撞技术是射频识别的关键技术之一,针对多标签碰撞问题提出一种基于Q值的改进算法。该算法基于EPCglobal Class-1Generation-2(EPC C1G2)标准,对Q值调整的机制作了改进,阅读器不必在一帧结束后才开始调整Q值,提高了时隙利用率。EPC标准没有明确规定调整步长C的取值,改进算法中引入阈值的概念,对其进行理论分析并仿真,在求解出阈值的基础上,推导出随Q而变的C值。经比较,改进算法的吞吐率可保持在0.4,整个识别过程所需的总时隙数较少,明显优于其他算法。 展开更多

关键词 射频识别 防碰撞 Q值 阈值 动态帧时隙算法

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

作者 周伟辉 蒋年德 《包装工程》 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防碰撞方法 被引量：13

13

作者 李勇 王琼 《南京邮电大学学报（自然科学版）》 北大核心 2019年第4期33-38,共6页

多个电子标签识别的碰撞问题影响射频识别技术的应用与发展,系统的吞吐率与消耗时隙数直接反映防碰撞算法的性能。文中提出一种通过遗传算法搜寻最小向量模值确定标签数目的方法,当标签数目超过240个时,遗传算法估算的结果略好于Vogt算... 多个电子标签识别的碰撞问题影响射频识别技术的应用与发展,系统的吞吐率与消耗时隙数直接反映防碰撞算法的性能。文中提出一种通过遗传算法搜寻最小向量模值确定标签数目的方法,当标签数目超过240个时,遗传算法估算的结果略好于Vogt算法;将动态帧时隙算法与改进的二进制树形识别方法相结合,对16~800个标签进行识别。仿真实验结果表明:系统的吞吐率最大值约为52%,最小值约为45%,比纯动态帧时隙算法和固定帧时隙算法分别提高8%和11%以上;所消耗的时隙数比纯动态帧时隙和固定帧时隙分别减少23个和120个以上。 展开更多

关键词 防碰撞 吞吐率 遗传算法 标签数目 二进制树形 动态帧时隙算法

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

制造物联中的RFID多标签防碰撞技术分析

16

作者 赵晴晴 王建正 郝尚清 《东南大学学报（哲学社会科学版）》 CSSCI 北大核心 2015年第S1期57-60,共4页

工业4.0的提出使工业信息化的发展更加快速,作为信息化发展的重要技术,物联网技术也被推向了技术研究的前列,本文深入分析了无线射频识别技术这一系统中的标签碰撞问题以及解决该问题的防碰撞算法,对现有的各种非确定性算法如纯ALOHA的... 工业4.0的提出使工业信息化的发展更加快速,作为信息化发展的重要技术,物联网技术也被推向了技术研究的前列,本文深入分析了无线射频识别技术这一系统中的标签碰撞问题以及解决该问题的防碰撞算法,对现有的各种非确定性算法如纯ALOHA的算法、帧时隙ALOHA的算法和动态帧时隙算法的核心思想进行了深入探讨,并对各种算法的特点与不足进行了对比分析。 展开更多

关键词 物联网 纯ALOHA算法 帧时隙ALOHA算法 动态帧时隙算法 帧长调整算法

在线阅读 下载PDF 职称材料