基于碰撞位特征值的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)性能,降低欠定模型系统的复杂度。

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

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

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

为提高电子标签识别效率,针对时隙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的算法和基于二进制搜索的算法。文中主要对基于二进制搜索的算法做了详细的介绍,包括基本二进制搜索算法,动态二进制搜索算法和后退式动态二进制搜索算法,最后提出了一些算法改进的思路。

标签移动场景下的防碰撞算法研究

针对目前一些已有标签防碰撞算法大多应用于标签固定场景,而在标签移动场景下表现不佳的问题,提出了一种标签移动场景下(tag moving scene,TMS)的防碰撞算法。该算法首先对移入标签和驻留标签进行区分,然后对标签数量进行预估,最后基于标签预估值采用一种混合识别策略对标签进行识别。仿真实验结果显示,相较于其他算法,TMS算法在标签移动场景下可以有效降低标签识别时间,对RFID标签防碰撞算法的研究具有一定意义。

改进的基于多比特识别的射频识别标签防碰撞算法

针对现有射频识别(RFID)防碰撞算法存在的通信开支较大问题,提出一种改进的多比特识别算法。该算法在不降低原有算法识别效率的情况下,采用帧时隙的结构,避免了查询前缀的重复发送;同时,通过对碰撞比特进行定位,仅恢复碰撞比特的方法从而进一步减少了算法的通信开支。仿真结果表明,相比基于多比特识别的防碰撞算法,该算法在标签端和总通信开支方面均有所降低,其中总的通信开支最大降低20%。

防碰撞无芯片多标签的识别

提出了一种新型无芯片多标签识别方法,通过将标签ID传送到存储在阅读器(查找表)中的表中查寻来完成。此外,给出了一种标签结构,标签的ID是唯一的。标签工作在1.5~5.5GHz的超宽带频率范围内,仿真给出了标签的雷达散射截面积曲线图,仿真结果与理论分析一致,验证了本设计的合理性。相比于传统的无芯标签识别方法,该标签识别对阅读器的计算精度要求大大降低,减少了阅读器的设计成本。