基于碰撞位特征值的RFID标签识别算法研究

“万物智联”网络中系统感知层将部署海量标签,为快速获取粘贴标签的物品信息,设计一种基于特征值策略的标签防碰撞算法,结合电子标签ID识别码的二进制特性和异或运算,可准确地推断出任意两位碰撞位,以此消除对无效节点的查询,加快查询进程。仿真实验结果表明,所提算法可有效减少空闲时隙和总查询次数,提高系统效率,当标签数量为20000时,算法的系统效率达0.43,对比经典的查询树算法提高了24%,总查询次数减少了10905。

基于有界成分分析的欠定RFID标签防碰撞技术

针对无线射频识别(Radio Frequency Identification,RFID)面临的标签碰撞问题,即同频干扰消除,从通信输层信号处理的角度,将多标签防碰撞问题建模为盲源分离(Blind Source Separation,BSS)问题。为降低阅读器天线成本,利用标签通信信号的有界性,提出了一种欠定的基于有界成分分析(Bounded Component Analysis,BCA)的RFID标签防碰撞技术,将欠定的标签信号碰撞模型与BCA机制相结合。经仿真试验结果表明,所提BCA算法能更好地解决欠定碰撞问题,改善标签信号同频干扰消除的效果,提高系统误码率(Bit Error Rate,BER)性能,降低欠定模型系统的复杂度。

物联网环境下的激光全息RFID多标签防碰撞方法

针对物联网RFID多标签防碰撞方法中数据采集量较少,导致数据采集效率低等问题,本文引用激光控制技术研究了一种新的激光全息RFID多标签防碰撞方法。依据标签的输出功率大小,计算多标签路径长度;根据需求将多标签路径长度按范围分类,小范围内计算每个标签极限路径长度,剔除相同路径长度的多标签;识别读写器的响应请求,根据自身信号波进行对应需求的扩频处理,初次发出一个帧长度的通信请求,读写器确认后,标签根据初次信号波进行通信。通过单片机、三极管以及激光驱动器完成标签响应电流控制,实现激光全息RFID多标签防碰撞。实验结果表明,本文设计激光全息RFID多标签防碰撞方法能够有效提高数据采集量,提升数据采集效率。

智能包装应用中的RFID多标签识别算法研究

目的提高应用于射频识别技术的智能包装系统识别效率,解决大规模标签应用场景下的碰撞问题。方法在研究国内外相关文献中标签识别算法的性能和不足的基础上,设计一种基于映射转码的多标签识别算法。该算法将标签ID的三位识别码通过一定映射关系转为五位序列码,通过总结序列码碰撞规则实现对标签的有效识别,从而避免标签碰撞。结果仿真实验结果表明,MTMI算法的识别效率能达到56%左右。结论MTMI算法在减少查询次数、降低碰撞以及提高识别效率方面表现优异。在处理不同长度的标签ID时,算法仍然展现出优异的稳定性和可靠性。在智能包装系统中大规模应用RFID标签的场景下,MTMI算法展现出良好的应用潜力。

基于分组查询树的RFID标签识别算法

为了解决多标签碰撞问题,设计一种新型RFID防碰撞算法。通过在QT防碰撞算法基础研究,针对大量移动标签场景提出了一种分组查询树防碰撞(GQT)算法。新算法通过将标签ID码进行分组的方式进行重新编码,按连续三比特位一组形式进行组合,同组之间前两位做异或或者同或运算,如果异或结果得到的是第三位的值,将这组编号为0,如果同或运算结果为第三位的值,将这组编号为1,交叉进行编号,将生成的编号进行重新编码形成新的二进制比特位,最后采用查询树算法进行识别。理论分析表明GQT算法能消除空闲时隙,仿真结果表明,与QT算法和AHT算法作比较,GQT算法能减少碰撞时隙数,并且在大量标签数的情况下,算法识别效率能保持在0.76左右。可见GQT算法在物流运输、贮存、管理等场景具有良好的应用价值。

光纤定位单元防碰撞分治标签算法

光纤定位单元的夹持机构在运行过程中可能出现相互碰撞现象,造成光纤单元定位失败及结构损坏。为此提出了一种从软件控制上规避单元之间相互碰撞的算法。该算法根据碰撞现象的特点,利用分而治之思想把碰撞现象进行碰撞类型划分。通过单元碰撞属性标签化方法生成碰撞标签。碰撞的单元根据碰撞类型和碰撞标签处理碰撞,从而规避碰撞,顺利运行至目标位置。软件仿真实验表明,提出的算法在保证单元规避碰撞的同时,也能够连续运行。

基于自动分组排列的电子标签防碰撞算法

为提高电子标签识别效率,针对时隙ALOHA算法吞吐率低、可靠性差以及二叉树算法在电子标签数量增大时系统性能急剧下降的缺点,该文提出了一种新的防碰撞算法。该算法通过自动分组排列技术首先估计阅读器有效识别范围内的标签数量,然后根据标签序列号的二进制位数对标签进行分组排列和读取,最后以动态二进制搜索法读取剩余标签。该算法保证了系统的可靠性,使其吞吐率保持在36.8%以上,且标签数量增大时性能稳定。

基于碰撞树的多周期RFID标签识别防碰撞算法研究

防碰撞算法是RFID多标签识别系统的关键技术之一。提出了一种高性能RFID多标签识别防碰撞算法,即多周期碰撞树算法(MCT)。该算法在降低算法的时间复杂度、通信复杂度以及系统能耗的同时,显著提高了多标签识别的效率。实验结果表明:与QT算法、BT算法、FSA算法等经典防碰撞算法相比,MCT算法在RFID多标签识别性能上具有明显优势。

基于改进ALOHA算法的RFID标签防碰撞研究

目的为提高射频识别技术(Radio Frequency Identification,RFID)标签识别成功率,以及包装生产线自动分拣效率、智能化水平。方法以包装生产线检测系统为研究对象,结合RFID技术设计一种自动包装、检测、配送系统。介绍RFID检测系统,主要包括标签、阅读器、天线和控制系统。针对RFID识别过程中标签碰撞问题,提出一种改进ALOHA算法,采用动态预测权值估计标签数目使标签数目与数据帧长度大致相等。通过实验验证ALOHA算法的有效性。结果实验结果表明,碰撞比率平均值只有1.1%,整个系统的检测成功率可以达到99.6%;所述改进ALOHA算法可以有效避免标签碰撞。结论该系统能够自动完成检验,并且用时较少,检验过程中正确率较高,具有较高的市场应用价值。

基于RFID技术的自适应分组标签防碰撞算法研究

RFID技术具有安全可靠、可远距离识别等特点,被广泛应用于智能识别与机器人技术中。传统的类标签算法普遍存在不足,文中基于RFID技术研究了自适应分组的标签防碰撞算法。自适应分组的标签防碰撞算法在一定程度上改善了多目标标签的情形,提高了系统的识别速度,且利用了阅读器与标签中的信息通道。仿真结果表明,自适应分组标签防碰撞算法可以大幅减少能量损耗,提高识别精度,弥补了传统算法的不足。

一种新颖的RFID多标签防碰撞算法

在标签运动较规律的无线射频识别(RFID,Radio Frequency Identification)系统中,读写器按照一般的算法不会优先读取即将离开可读范围的标签,而使系统出现较高的漏读率.针对这种场景,提出一种新的防碰撞算法——先到先服务(FCFS,First Come FirstServed)算法.读写器首先按照到达顺序对标签进行分组,先识别紧迫性高的时间分组标签;其次,算法通过新增一个参数有效避免了一些可预测的碰撞时隙.在识别时间分组的过程中设置了总时隙的上限,从而避免系统阻塞.仿真结果表明,在保持漏读率小于0.01的情况下,系统所能承受的标签运动速度比前缀随机化算法提高了50%.当标签到达率为0.45时,系统的通过率改善最明显,比前缀随机化算法提高了13%左右.

基于动态时隙ALOHA的多标签识别防碰撞算法

对于RFID系统中多标签识别过程中的标签信息碰撞问题,分析了动态时隙ALOHA算法中的不足,提出了改进算法.改进算法通过优化冲突时隙数的变化,使得在每个标签识别周期内通信吞吐率最大,从而减小RF场内所有标签识别时间,并通过调整ACK确认命令的发送格式,在下一个单次识别周期中,集体确认已识别标签,这使得标签识别与确认分离,增加了无源标签吸收的能量,提高了通信的可靠性.仿真实验表明,改进算法在减少碰撞率方面具有良好的性能.

基于信息位分组的标签防碰撞算法

针对现有基于树的防碰撞算法碰撞时隙多、识别效率低等问题,提出一种基于信息位分组的标签防碰撞算法。按照标签信息位中比特"1"的数目将标签分组,发生碰撞时若有多个标签满足标签预测识别条件,则可直接全部识别,否则根据碰撞位还原机制跳过无效碰撞时隙,确定新的搜索前缀。仿真结果表明,相对查询树、自调整混合树及改进的多比特识别算法,该算法能降低阅读器的搜索次数和系统的通信复杂度,有效提高系统识别效率,且随着标签数量增大其优势更明显。

确定型标签防碰撞算法研究综述

确定型标签防碰撞算法是无线射频识别(Radio Frequency Identification,RFID)技术中一种关键性的标签防碰撞算法,可100%识别完毕所有待测标签。本文对确定型标签防碰撞算法的核心思想进行深入探讨,总结归纳不同确定型标签防碰撞算法的优缺点,结合现状,提出下一步研究方向。

射频识别系统多标签防碰撞算法

为提升射频识别(RFID)系统中单阅读器多标签环境的识别效率,给出一种在标签编码前缀相同条件下使用的混合算法。先通过Q算法调整帧长,使之与待识别标签总数近似相等,以达到最大识别效率,并给未识别的碰撞标签标记分组号,再对已分组的碰撞标签使用反向查询树算法(QTR)一一识别。根据EPC C1G1标准,在单阅读器多标签的系统环境下,选取标签编码长度为96位,分别在标签编码完全随机与标签编码前60位相同两种情况下进行仿真,结果表明在标签编码前缀相同时,较之QT算法、Q算法,混合算法可提高系统吞吐率,降低阅读器发送总时隙数。

射频识别系统标签防碰撞算法分析

随着现代化信息技术的更新发展,自动化识别系统的应用技术同样也得到了广泛的提高。作为自动化识别系统中的一种,射频识别系统技术被广泛的应用于现今商品识别和数据采集等领域。而作为射频识别系统技术中的标签防碰撞法的应用是其应用的关键技术之一。所以,针对射频识别系统标签防碰撞技术进行算法分析对于其强化利用有着非常重要的意义。

基于奇偶分组的多周期RFID标签防碰撞算法

针对射频识别(RFID)系统中多标签的碰撞问题,提出一种奇偶分组的多周期RFID标签碰撞树算法。根据比特位之和对标签进行奇偶分组后,判断标签同为奇组或同为偶组以及响应比特的首位为0或1,分2个子周期响应阅读器查询请求。利用二进制非0即1特征和奇偶特性,阅读器逻辑判断碰撞位数据,一次性识别两位碰撞比特位。数学分析和仿真结果表明,与传统碰撞树算法、查询树算法和二叉搜索算法相比,该算法可有效减少阅读器查询次数,提高标签识别速度。

一种二进制树位检测的标签防碰撞算法

针对RFID(radio frequency identification)系统中标签的碰撞问题,提出了一种基于二进制树位检测的RFID标签防碰撞算法,设计了算法实现的详细流程。该算法通过在标签内设置一个计数器,实现后退搜索时相邻树节点标签的激活。读写器发送命令只需检测标签ID的某个比特的电平,标签返回检测位以下的部分ID,可以大幅减少读写器与标签之间的通信量。仿真结果表明此算法比现有的二进制树算法更具优势,能显著提高标签识别的速度。

一种优化Q值调整的RFID标签防碰撞算法

为解决大规模射频识别环境下的标签碰撞问题,在传统Q算法的基础上,提出一种基于Q值调整的标签防碰撞算法。分析c-Q的优化关系,将阶梯型的c-Q关系用于Q值调整,根据系统识别效率及当前已读帧识别情况优化Q值调整方案,通过增加吞吐率、碰撞率及空闲率等限制条件,减少Q值的频繁调整和不当调整次数。仿真结果表明,与传统Q算法相比,该算法可明显减少Q值的调整次数,达到降低系统功耗及提高吞吐率的目的。

基于二进制搜索的RFID标签防碰撞算法研究

标签碰撞是射频识别(RFID)技术的常见问题,该问题影响了RFID系统数据通信过程中的数据传输的完整性。目前主要有两类标签防碰撞的算法:基于ALOHA的算法和基于二进制搜索的算法。文中主要对基于二进制搜索的算法做了详细的介绍,包括基本二进制搜索算法,动态二进制搜索算法和后退式动态二进制搜索算法,最后提出了一些算法改进的思路。