共查询到19条相似文献,搜索用时 156 毫秒
1.
射频识别RFID作为一种重要的物联网终端数据采集技术,系统的吞吐率直接影响着数据采集终端的性能,但目前广泛应用于无源RFID系统的帧时隙类防碰撞算法吞吐率普遍较低.本文着重分析了影响无源RFID帧时隙类ALOHA防碰撞算法性能两类因素:帧长和碰撞时隙的处理方式,通过构建和求解帧长调整和标签碰撞的数学模型,给出了无源RFID帧时隙类ALOHA防碰撞算法的具体优化途径和方案:帧长自适应调整和碰撞实时散列.在此基础上提出了自适应二进制散列帧时隙ALOHA防碰撞算法-ABSFSA.实验结果表明ABSFSA算法在同等条件下可以有效减少无效时隙,明显将RFID系统的吞吐率稳定提高到45%.本文的研究工作为无源RFID帧时隙类防碰撞算法的优化提供了可供参考的数学模型,同时对提升物联网数据采集终端的性能具有一定的应用价值. 相似文献
2.
改进型帧时隙ALOHA防碰撞算法研究 总被引:2,自引:0,他引:2
为进一步提高RFID系统中电子标签防碰撞算法的识别效率,对帧时隙ALOHA防碰撞算法的性能进行分析,提出一种结合精确标签估计和二进制搜索的改进型帧时隙ALOHA算法.将识别过程分为标签估计和标签识别两个阶段,在标签估计算法中引入碰撞概率上、下限参数,并精确估计标签数量对初始帧时隙大小进行优化;在标签识别阶段,利用二进制搜索算法对时隙内的碰撞标签进行快速识别.通过对识别过程进行仿真结果表明:改进的算法改善了防碰撞性能,提高了RFID系统的标签识别效率. 相似文献
3.
4.
在已有RFID标签防碰撞ALOHA算法基础上,提出了一种改进的带中断机制的动态帧时隙ALOHA(ⅡDFSA)算法,一方面通过优化设置系统效率临界因子和参考碰撞时空比,比较系统效率判断是否改变帧的大小;另一方面通过比较碰撞时空比来判断帧大小的改变方向,从而有效降低标签识别时间,提高识别效率。计算机仿真结果表明,与传统的动态帧时隙ALOHA算法相比,当标签数低于200和高于800时,采用ⅡDFSA算法可以有效降低系统总识别时间,提高系统效率。当标签数介于200~800之间时,与传统的动态帧时隙ALOHA算法相当。 相似文献
5.
标签碰撞是射频识别(RFID)技术的常见问题,该问题影响了RFID系统通信过程中数据传输的完整性.在分析已有防碰撞方法的基础上,根据帧时隙分组ALOHA算法,结合码分多址技术,提出了新型的标签防碰撞算法.该算法能够有效减小标签之间的碰撞概率,缩短读写器操作时间,提高吞吐率,很适合应用于具有较大数量标签的RFID系统中. 相似文献
6.
可并行识别的超高频RFID系统防碰撞性能研究 总被引:7,自引:1,他引:6
对超高频射频识别(RFID)系统的防碰撞问题进行了分析.提出了基于动态帧时隙ALOHA(DFSA)协议与正交可变扩频因子码(OVSF)作为扩频码的码分多址技术相结合的超高频RFID系统,实现了在单一时隙内最多可并行识别m个RFID应答器,m为OVSF扩频码长度.对提出的RFID系统期望的系统吞吐量进行了理论分析,仿真结果表明其防碰撞性能显著超过了现有的基于动态帧时隙ALOHA(DFSA)协议的超高频RFID系统的防碰撞性能. 相似文献
7.
为了解决射频识别(Radio Frequency IDentification,RFID)系统中的多标签防碰撞问题,在分析帧时隙ALOHA算法的基础上,提出一种基于分组自适应分配时隙的RFID防碰撞算法(GAAS).首先让阅读器对标签随机所选的时隙进行扫描统计,并将其发送给每一个标签,标签再进行相应地时隙调整,使阅读器跳过空闲时隙和碰撞时隙,自适应地分配有效时隙,进而对标签进行快速识别.当未识别标签数比较大时,算法采用分组以及动态调整帧长等策略,以减少时隙处理的时间.仿真结果表明:GAAS算法提高了系统的识别效率和稳定性,降低了传输开销.特别是当标签数超过1000时,该算法的吞吐率仍保持在71%以上,比传统的帧时隙ALOHA-256算法和分组动态帧时隙ALOHA算法的系统效率分别提高了300%和97.2%. 相似文献
8.
多个应答器的碰撞问题是影响超高频射频识别(RFID)系统读取效率的一个关键问题。从EPC Class1 Generation2(C1G2)RFID系统帧长受约束特点出发,分析了帧时隙ALOHA防碰撞机制及其经典应答器估计方法的特点。提出了应答器间隔估计方法(IEM)以及基于该方法的EPC C1G2 RFID防碰撞算法,并给出了仿真结果。与现有基于经典应答器估计方法的射频识别系统防碰撞算法相比较,提出的防碰撞算法减少了识别时间,提高了系统的识别效率。 相似文献
9.
10.
11.
12.
13.
针对RFID树型防碰撞算法中时隙数多、数据通行量大等问题,提出了一种改进的多叉树防碰撞算法,阅读器准确检测碰撞位并向标签反馈碰撞位信息,标签对阅读器已知的ID位进行屏蔽,把ID号转换成连续碰撞的序列号.阅读器利用屏蔽位信息和标签返回的碰撞位编码信息,对标签进行分层分类搜索.通过对标签ID进行屏蔽,阅读器和标签间仅发送对方不知道的碰撞位信息.该算法减少了碰撞时隙和识别时隙,避免了空闲时隙,减少了阅读器和标签间的数据通信量.理论分析和仿真结果表明,该算法减少了系统的时隙总数和数据通信量,提高了阅读器的识别效率. 相似文献
14.
15.
在介绍RFID系统中防碰撞算法的基础上,提出了跳跃式二进制树形搜索防碰撞算法.通过设置LIFO栈,充分利用碰撞节点信息使其能快速、有效地识别RFID标签.通过对其分析,该算法的执行效率能够达到50%以上. 相似文献
16.
17.
EPC-C1G2协议属于EPCglobal组织发布的第二代超高频射频识别空中接口协议,该协议采用时槽ALOHA算法解决多标签识别时产生的碰撞问题.首先介绍了该协议多标签碰撞解决所需的参数和命令,协议中的Q值决定了解决碰撞时所用的时槽数.时槽数越多,标签越不容易碰撞,但识别时间却越长,因此,恰当地选择Q值可以在标签识别时间和识别标签数之间找到最佳平衡点.给出了两种碰撞解决流程,一种是固定Q值算法,另一种是递减Q值算法,并仿真分析了这两种多标签识别流程的性能. 相似文献
18.
标签防碰撞是射频识别系统中的一项重要研究课题.为了进一步提高射频识别系统的性能和降低复杂度,提出了一种基于空闲时隙消除的二进制分裂算法.该算法在二进制分裂算法中引入了单比特状态标识位,在识别过程中,标签在ID数据传输之前先发送单比特随机信号,用于判定时隙是否碰撞,从而避免了冗余的信息传输.由于该算法彻底消除了传统二进制随机数分裂方法中的空闲时隙,因此节省了识别过程中的协调时间开销.最后通过理论分析和仿真结果证明:ISE-BS算法的吞吐率稳定在40.65%左右,时间效率稳定在32.46%左右,ISE-BS算法相比于现有的防碰撞算法性能更优.从实现的角度,比较了各个算法的浮点运算成本,结果显示提出的算法可以极大的降低系统复杂度. 相似文献
19.
射频识别系统的防碰撞算法研究 总被引:2,自引:0,他引:2
电子标签防碰撞是RFID系统中一个关键问题.在射频识别系统中,当阅读器作用范围内有多个标签同时向阅读器发送数据时,会产生冲突,必须采用一种防碰撞算法解决这种冲突.在分析典型的二进制及动态二进制防碰撞算法基础上,采用了一种新的防碰撞算法.经实验证明,该算法能有效解决射频识别系统中多目标识别的防碰撞问题. 相似文献