基于分组动态帧时隙的RFID防碰撞算法 被引量：37

1

作者 尹君 何怡刚 +3 位作者 李兵 邓晓 谭阳红 肖迎群 《计算机工程》 CAS CSCD 北大核心 2009年第20期267-269,共3页

为了解决射频识别(RFID)系统中的多标签防碰撞问题,在分析帧时隙ALOHA算法的基础上,提出一种基于分组动态帧时隙的RFID防碰撞算法。当标签数量庞大时,该算法可以通过分组限制响应标签数量达到较高的识别效率。仿真结果表明,当标签数为1... 为了解决射频识别(RFID)系统中的多标签防碰撞问题,在分析帧时隙ALOHA算法的基础上,提出一种基于分组动态帧时隙的RFID防碰撞算法。当标签数量庞大时,该算法可以通过分组限制响应标签数量达到较高的识别效率。仿真结果表明,当标签数为1000时,与传统算法相比,该算法能使时隙利用率提高80%以上。 展开更多

关键词 帧时隙 防碰撞 分组

下载PDF 职称材料

帧时隙ALOHA的快速防冲突算法 被引量：12

2

作者 阙大顺 汪盛虎 张浩 《计算机工程与应用》 CSCD 北大核心 2009年第35期49-51,90,共4页

标签防冲突算法是影响RFID系统效率的关键。目前基于帧时隙Aloha算法的改进算法主要是调整识别过程中的帧长,但都存在着帧长计算不准确、算法复杂和识别时间长的缺点。提出了一种新的防冲突算法,该算法将一个识别周期分为标签检测和数... 标签防冲突算法是影响RFID系统效率的关键。目前基于帧时隙Aloha算法的改进算法主要是调整识别过程中的帧长,但都存在着帧长计算不准确、算法复杂和识别时间长的缺点。提出了一种新的防冲突算法,该算法将一个识别周期分为标签检测和数据读取两个步骤,充分利用标签检测的冲突信息,提高数据读取的效率,减少了识别的时间,提高了识别率。理论分析和仿真结果均表明,该算法可以更加高效快速地识别标签,特别适用于标签数目较多的场合。 展开更多

关键词 射频识别(RFID) 防冲突算法 ALOHA算法 帧时隙

下载PDF 职称材料

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

3

作者 潘峥嵘 尚凯 《传感器与微系统》 CSCD 北大核心 2012年第7期140-142,145,共4页

射频识别(RFID)系统中,存在多个电子标签同时响应读写器的可能性,这将使得电子标签产生碰撞现象。在对帧时隙ALOHA算法分析的基础上,提出了一种改进的RFID动态帧时隙ALOHA算法。该算法通过对读写器范围内的标签数进行估计,设置最佳帧长... 射频识别(RFID)系统中,存在多个电子标签同时响应读写器的可能性,这将使得电子标签产生碰撞现象。在对帧时隙ALOHA算法分析的基础上,提出了一种改进的RFID动态帧时隙ALOHA算法。该算法通过对读写器范围内的标签数进行估计,设置最佳帧长度,使RFID系统获得最大吞吐量,从而提高标签的识别效率。仿真结果表明:与传统ALOHA算法相比,性能有明显改善。 展开更多

关键词 帧时隙 ALOHA算法 防碰撞 吞吐量 射频识别

下载PDF 职称材料

基于随机数的分组动态帧时隙ALOHA算法研究

4

作者 牛琨 高仲合 张凡 《计算机应用与软件》 北大核心 2024年第6期150-155,207,共7页

当读写器识别范围内同时存在大量标签时容易引起碰撞问题,导致系统吞吐率恶化。针对此问题,提出基于随机数的分组动态帧时隙ALOHA算法。在原有算法基础上,使标签携带多级随机数,将多数空闲时隙转化为成功时隙,减少时隙消耗数,提高系统... 当读写器识别范围内同时存在大量标签时容易引起碰撞问题,导致系统吞吐率恶化。针对此问题,提出基于随机数的分组动态帧时隙ALOHA算法。在原有算法基础上,使标签携带多级随机数,将多数空闲时隙转化为成功时隙,减少时隙消耗数,提高系统吞吐率;提出改进的帧长与标签数对应关系,提高系统稳定性。仿真实验结果表明,该算法表现出较好的吞吐率与稳定性,系统吞吐率由36.8%提高至55.3%。 展开更多

关键词 无线射频识别 防碰撞算法 帧时隙 随机数 数据帧

下载PDF 职称材料

一种新型RFID帧时隙ALOHA算法 被引量：1

5

作者 石封茶 余剑 崔琛 《火力与指挥控制》 CSCD 北大核心 2014年第1期75-78,共4页

在射频识别系统中为使标签能够被实时、高效地识别,提出了一种基于码分多址思想的帧时隙ALOHA防碰撞算法(CD-FSA)。首先分析了算法的设计思路,然后构造了算法的数学模型,推导出了其系统吞吐量的表达式,最后进行了仿真实验和比较分析。... 在射频识别系统中为使标签能够被实时、高效地识别,提出了一种基于码分多址思想的帧时隙ALOHA防碰撞算法(CD-FSA)。首先分析了算法的设计思路,然后构造了算法的数学模型,推导出了其系统吞吐量的表达式,最后进行了仿真实验和比较分析。结果表明,CD-FSA算法与帧时隙ALOHA算法、动态帧时隙ALOHA算法和二进制树搜索算法相比,系统吞吐量高且识别相同数量的标签所用时隙数少。 展开更多

关键词 射频识别 码分多址 帧时隙 吞吐量

下载PDF 职称材料

基于RFID的矿道人员定位监测系统研制 被引量：1

6

作者 陈自然 彭东林 +1 位作者 高忠华 蒋涛 《微计算机信息》 2009年第20期164-165,187,共3页

近年来矿道事故时有发生,由于被困人员所在位置信息的不明确,给救援工作带来巨大不便,从而导致遇难人员数字快速增长。本文提出利用RFID不受温度,光线,湿度的影响,具有对恶劣环境抵抗力强等特点,采用C51和无线通信芯片nRF2401设计一种... 近年来矿道事故时有发生,由于被困人员所在位置信息的不明确,给救援工作带来巨大不便,从而导致遇难人员数字快速增长。本文提出利用RFID不受温度,光线,湿度的影响,具有对恶劣环境抵抗力强等特点,采用C51和无线通信芯片nRF2401设计一种无线的矿道人员定位监测系统,从而达到增强矿道安全性,减轻矿难损失的目的。 展开更多

关键词 RFID 帧时隙 串行外围设备接口总线

下载PDF 职称材料

基于ALOHA防碰撞算法的研究

7

作者 张青 《青海师范大学学报（自然科学版）》 2012年第4期17-19,51,共4页

RFID技术利用射频方式进行非接触双向通信和数据交换,以实现目标的自动识别和远程实时监控及管理.在RFID系统中常出现数据冲突造成的碰撞问题,严重影响系统识别率.本文对高频和超高频中ALOHA防碰撞中各算法进行分析论证.

关键词 ALOHA 防碰撞算法 标签 帧时隙 RFID

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

基于分组动态帧时隙的射频识别防碰撞算法 被引量：26

9

作者 庞宇 彭琦 +3 位作者 林金朝 周前能 李国全 吴玮 《物理学报》 SCIE EI CAS CSCD 北大核心 2013年第14期488-495,共8页

提出了动态调整帧长度原则和标签分组方法,在此基础上结合二者设计了一种新型的分组动态帧时隙防碰撞算法,首先对未识别的标签进行数量估计,如果标签数量超过临界值,则对标签进行分组,通过动态调整识别帧长适应每组标签数量进行高效识别... 提出了动态调整帧长度原则和标签分组方法,在此基础上结合二者设计了一种新型的分组动态帧时隙防碰撞算法,首先对未识别的标签进行数量估计,如果标签数量超过临界值,则对标签进行分组,通过动态调整识别帧长适应每组标签数量进行高效识别.仿真结果表明:系统吞吐率稳定在34.6%—36.8%之间,识别过程所需要的时隙数也保持了线性增加,在待识别标签数量大于2000的情况下,与传统的防碰撞算法相比,时隙效率提高了30%以上,极大优化了系统的吞吐率,节约系统资源. 展开更多

关键词 防碰撞 分组 动态帧时隙 吞吐率

原文传递

一种用于RFID系统中的帧长度调整方法 被引量：9

10

作者 高乐 吴援明 王晓磊 《微计算机信息》 北大核心 2007年第02Z期213-215,共3页

文中提出了一种帧长度调整算法,针对于RFID系统中,使用了帧时隙ALOHA算法作为防碰撞方案的情况。该方法利用一帧周期中碰撞及正确接收的信息推测阅读器有效范围内可能存在的标签数目,从而指导阅读器设定适当的值继续下一帧清点。通过仿... 文中提出了一种帧长度调整算法,针对于RFID系统中,使用了帧时隙ALOHA算法作为防碰撞方案的情况。该方法利用一帧周期中碰撞及正确接收的信息推测阅读器有效范围内可能存在的标签数目,从而指导阅读器设定适当的值继续下一帧清点。通过仿真,表明该方法可应用于实际的帧时隙ALOHA算法中,辅助实现多标签的清点,该算法容易实现,且可满足对标签信息的实时处理。 展开更多

关键词 RFID 帧时隙ALOHA 防碰撞 ISO 18000-6

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

新型的RFID动态帧时隙ALOHA防碰撞算法 被引量：11

12

作者 孙文胜 金陈敏 《信息与控制》 CSCD 北大核心 2012年第2期233-237,共5页

基于动态帧时隙ALOHA算法,提出一种新型的标签数目估计算法.该算法利用当前帧的时隙信息,结合贝叶斯算法获得标签数目的概率函数分布,从而更加准确地估计出下一帧的标签数目.仿真结果表明,该算法对标签数目的估计误差维持在1.4%,信道吞... 基于动态帧时隙ALOHA算法,提出一种新型的标签数目估计算法.该算法利用当前帧的时隙信息,结合贝叶斯算法获得标签数目的概率函数分布,从而更加准确地估计出下一帧的标签数目.仿真结果表明,该算法对标签数目的估计误差维持在1.4%,信道吞吐率逼近理论值36.8%,证明了其有效性. 展开更多

关键词 射频识别(RFID) 防碰撞 动态帧时隙ALOHA 标签数目估计 哈希函数

原文传递

基于标签运动的一种新型RFID防碰撞算法 被引量：7

13

作者 石封茶 崔琛 余剑 《计算机科学》 CSCD 北大核心 2013年第6期76-79,共4页

提出一种基于码分多址思想的帧时隙ALOHA防碰撞算法(CD-FSA),推导出其标签识别率的表达式,然后针对实际应用中标签与读写器存在相对运动的情况建立数学模型,并给出系统达到平衡状态时离开作用区域的标签组的识别率公式,最后进行计算机... 提出一种基于码分多址思想的帧时隙ALOHA防碰撞算法(CD-FSA),推导出其标签识别率的表达式,然后针对实际应用中标签与读写器存在相对运动的情况建立数学模型,并给出系统达到平衡状态时离开作用区域的标签组的识别率公式,最后进行计算机仿真实验与分析。结果表明,无论标签是在静止还是运动状态下,CD-FSA算法的标签识别率都优于帧时隙ALOHA算法。 展开更多

关键词 射频识别 码分多址 帧时隙ALOHA 标签运动 识别率

下载PDF 职称材料

一种ALOHA算法的帧长度调整方法 被引量：7

14

作者 黄仁 张静 程平 《计算机工程与应用》 CSCD 北大核心 2011年第9期115-117,共3页

在介绍动态帧时隙ALOHA算法的基础上,提出了一种帧长度调整算法。该方法利用一帧周期中碰撞及正确接收的信息推测阅读器有效范围内可能存在的标签数目,指导阅读器设定适当的值继续下一帧清点。仿真表明该方法具有可行性和实用性。

关键词 无线射频识别(RFID) 帧时隙ALOHA 防碰撞

下载PDF 职称材料

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

15

作者 周伟辉 蒋年德 《包装工程》 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多标签识别碰撞避免方法 被引量：4

16

作者 田川 叶晓俊 +1 位作者 王祖良 李鑫 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第11期1121-1126,共6页

EPCglobal_Class1Gen2协议标准中的动态帧时隙ALOHA标签防碰撞Q算法没有完全消除空时隙,浪费了时序资源,在血液管理这种实时性要求高、标签数量大的情况下是不能接受的。该文提出一种多标签识别碰撞避免方法,将标签识别过程分为两次时... EPCglobal_Class1Gen2协议标准中的动态帧时隙ALOHA标签防碰撞Q算法没有完全消除空时隙,浪费了时序资源,在血液管理这种实时性要求高、标签数量大的情况下是不能接受的。该文提出一种多标签识别碰撞避免方法,将标签识别过程分为两次时隙预分配和标签识别2个阶段,消除了Class1Gen2协议的空时隙以提高时间利用率。对血液管理应用场景进行了数值仿真分析,结果表明该方法能够显著提高标签识别效率。 展开更多

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

原文传递

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

17

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

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

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

下载PDF 职称材料

静态环境中分组ALOHA防碰撞算法研究 被引量：4

18

作者 潘思丞 王慧琴 张小红 《计算机工程与应用》 CSCD 北大核心 2016年第20期114-117,共4页

为解决射频识别技术RFID中大数量标签防碰撞问题,针对静态环境下标签数目的可预知性,提出一种适用于静态环境中的大数量标签防碰撞算法。在避开了动态帧时隙DFSA算法面临的难点同时,将二进制树形分解思想引入到基本帧时隙BFSA算法中,根... 为解决射频识别技术RFID中大数量标签防碰撞问题,针对静态环境下标签数目的可预知性,提出一种适用于静态环境中的大数量标签防碰撞算法。在避开了动态帧时隙DFSA算法面临的难点同时,将二进制树形分解思想引入到基本帧时隙BFSA算法中,根据标签的有效编码位对标签进行分组,再分别对每组标签采用基本帧时隙BFSA算法。借助Matlab软件进行仿真实验,结果显示采用改进的算法后,标签发生碰撞的几率减小。 展开更多

关键词 射频识别 防碰撞 静态环境 基本帧时隙(BFSA)算法

下载PDF 职称材料

超高频RFID系统的CRC分组ALOHA算法优化 被引量：3

19

作者 张小红 卢娟 《计算机应用》 CSCD 北大核心 2014年第9期2742-2746,共5页

标签冲突增加了射频识别(RFID)系统的时间开销和能量损耗,降低了识别速度,随着标签数量的不断增加,冲突更加明显,系统性能急剧下降。为了解决RFID系统中的多标签防碰撞问题,在分析帧时隙ALOHA算法的基础上提出一种基于标签分组的帧时隙A... 标签冲突增加了射频识别(RFID)系统的时间开销和能量损耗,降低了识别速度,随着标签数量的不断增加,冲突更加明显,系统性能急剧下降。为了解决RFID系统中的多标签防碰撞问题,在分析帧时隙ALOHA算法的基础上提出一种基于标签分组的帧时隙ALOHA优化算法。该算法首先通过标签自身携带的循环冗余校验(CRC)码将标签分组,记录标签组的组号,按照组号的顺序依次识别,从而减少同时响应阅读器命令的标签数量;针对识别过程中的时隙选择冲突问题,可以通过混沌系统产生均匀分布的伪随机数,对进入识别状态的标签随机选择时隙号,使标签在一帧内选择的时隙分布更加均匀,从而减少标签碰撞的次数。与传统算法的对比实验中:当待识别标签数量相等时,优化算法识别完标签所需命令数更少,且所用命令数与标签数目呈近似线性关系;当待识别的标签数量小于256时,优化算法的标签识别速度提高率稳定在50%;当待识别的标签数量大于256时,优化算法能使标签识别速度提高率达80%。理论分析与实验结果表明,优化算法识别标签的速度更快,且随着标签数量的增加,其优势更明显。 展开更多

关键词 射频识别 帧时隙ALOHA 循环冗余校验码 标签分组 伪随机数

下载PDF 职称材料

食品质量追溯中RFID多标签识别防碰撞算法 被引量：2

20

作者 姚金玲 刘婕 闫雪锋 《食品与机械》 北大核心 2021年第6期97-101,共5页

针对食品质量追溯中批量标签识别存在的标签碰撞问题,结合帧时隙ALOHA算法和最小均方误差预编码技术提出了一种RFID多标签识别防碰撞算法。该算法在进行多标签识别前,先通过预编码技术对待识别标签进行分组,有效降低多标签间的碰撞。仿... 针对食品质量追溯中批量标签识别存在的标签碰撞问题,结合帧时隙ALOHA算法和最小均方误差预编码技术提出了一种RFID多标签识别防碰撞算法。该算法在进行多标签识别前,先通过预编码技术对待识别标签进行分组,有效降低多标签间的碰撞。仿真试验表明,改进算法有效提升了RFID多标签识别性能,具有一定的实用价值。 展开更多

关键词 RFID 标签识别 防碰撞算法 帧时隙ALOHA算法 最小均方误差

下载PDF 职称材料