一种基于标签分布距离的RFID碰撞避免算法

由于实际应用对标签数量的需求日益增大,导致标签碰撞问题成为严重影响RFID系统识别效率的重要因素。提出了一种基于标签分布距离的碰撞避免算法(DBCA),该算法可很好地解决大规模RFID环境下的标签碰撞问题。根据标签与阅读器的分布距离,建立新型的标签分组结构,确保组内标签的高效识别;利用组内标签不同属性,给出以不同频率在相应帧时隙通信的方法,缩减识别时间和碰撞发生概率。算法分析及仿真结果表明,相比已有算法,该算法可有效提高系统的识别效率,减少识别时间。     

基于扁平N叉树搜索的RFID防冲突算法

防冲突技术是无线射频识别(RFID)系统中的关键技术. 针对二进制搜索防冲突算法读取海量数据标签效率低的问题,通过分析标签数量为海量数据的特征以及标签编码的规律性,基于管理系统中海量数据标签的编码规律和现有二进制搜索算法思想,提出了适合于读取海量数据RFID标签的扁平N叉树搜索防冲突算法. 测试结果表明,该算法在标签总数大于一定数值时,其读取标签效率优于二进制搜索算法.     

动态帧时隙Aloha算法防信息碰撞研究

为了防止井下工作人员所携带的标签与读卡器之间发生信息碰撞,将动态帧时隙Aloha算法引入基于无线射频识别技术的矿井人员定位系统,并就其防信息碰撞问题进行研究。借助Matlab软件所进行的仿真结果显示:采用动态帧时隙Aloha算法后,读卡器识别速度增加,系统效率有所提高,标签信息在被阅读时发生碰撞的机率减小。     

一种新型的自适应多叉树抗冲突算法

针对无线射频识别(Radio Frequency Identification,RFID)系统在识别标签的过程中出现标签碰撞识别效率不高的问题,在传统的自适应多叉树的基础上,提出了一种新型的自适应多叉树(NAMS)的防碰撞算法,该算法在计算碰撞因子选择叉数之前先估算碰撞标签数目N和统计碰撞位数m,直接识别满足N=2m的关系的叶子节点,节省了部分叶子节点的搜索时间;同时引入自动休眠计数机制,平均节省了一半的执行命令数,从而缩短了通信时间.最后对NAMS算法所需总时隙进行理论分析并将该算法用于实验,结果表明,NAMS算法较AMS算法在识别速度和系统吞吐率方面有较大提高.     

基于标签分组先来先服务的自适应帧时隙Aloha防碰撞算法研究

为解决射频识别系统中多标签碰撞问题及提高系统性能,在综合分析基于时隙Aloha协议多种防碰撞算法的基础上,提出一种基于标签分组先来先服务的自适应帧时隙Aloha防碰撞算法(TG-FCFS ADFSA).该算法通过对标签分组和先来先服务及帧时隙预约策略,自适应分配成功时隙来快速识别标签,极大地提高了RFID系统性能.MATLAB仿真结果证明:TG-FCFS ADFSA算法在标签数量越多识别优势越明显,特别是标签数量超过1 000时,该算法比DSFA,GDFSA算法标签吞吐率提高1倍以上,时隙开销降低50%以上,系统识别效率和稳定性明显提高.     

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

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

高效无线射频识别自适应型跟踪树防碰撞算法

针对实际应用环境下某些标签一直滞留在读写器识别范围内的情况,在自适应型查询仲裁协议(AQS)算法基础上,提出一种高效无线射频识别自适应型跟踪树防碰撞算法(HACT)。首先,利用分而治之的方法对滞留标签和新到标签分别进行识别;其次,设计了三叉树碰撞位跟踪算法对新到标签进行识别;最后,提出了合并质询串构建分支树法自适应调整质询队列对滞留标签进行识别,实现了单个质询串对多个标签的识别。理论分析和仿真实验表明HACT算法性能明显优于AQS算法。     

RFID网络中基于Aloha防碰撞的标签数目的联合估计算法

射频识别网络中基于Aloha的标签防碰撞算法,标签的碰撞大大降低系统的吞吐量.如果标签的数量已知,则可以大大提高系统的吞吐量.在最大似然估计的基础上结合二进制搜索防碰撞算法和基于Aloha的防碰撞算法提出标签数量联合估计方案.仿真结果表明,提出的方案比现有的算法具有更高的准确性.     

一种改进的动态多叉树防碰撞算法

树型防碰撞算法以其简单易用的特点而备受关注.针对现有的二叉树防碰撞算法所需搜索深度大、时隙较多的问题,四叉树防碰撞算法空闲时隙较多,造成交互次数较多、通讯量较大的缺点,提出了一种新的动态多叉树防碰撞算法.该算法根据响应的标签个数在二叉树和四叉树中进行动态自适应选择,从而有效减少搜索时隙和空闲时隙,减少了标签识别的交互次数,大大降低了标签识别的通讯量.算法采用Java语言编写,Eclipse平台运行.经仿真和实验验证,改进的动态多叉树防碰撞算法能有效减少搜索时隙和空闲时隙数目,缩短识别时间,提高系统效率.     

一种标签防冲突算法设计

针对ＲＦＩＤ系统中,多个标签使用共享信道与读写器通信引起的标签信号冲突问题,提出了 具有捎带检测技术的标签防冲突算法ＳＲＰＤ－ＡＢＳ,能够实现多标签信号的读取,完成多目标识别． ＳＲＰＤ－ＡＢＳ算法基于ＡＢＳ算法思想,采用捎带检测技术,不但能够避免滞留标签之间的冲突,还能 避免新到标签和滞留标签的冲突,减少空闲时隙的产生,从而缩短识别延迟．通过仿真,和ＡＢＳ算 法对比发现,ＳＲＰＤ－ＡＢＳ算法具有更好的识别性能．     

RFID系统中防碰撞算法的改进

在查询树（QT）算法和二叉树堆栈（ID-BTS）算法基础上,提出一种改进算法,应用于读写器要对其查询范围内的标签进行反复识别的情况.该算法中,读写器引入一个堆栈S来记录二叉树发生碰撞时的右子树节点信息,一个队列Q来记录没有碰撞发生时的查询命令.当读写器完成第一轮识别后,需要对其查询范围内的标签进行再次识别时,直接从队列Q中弹出查询前缀即可.读写器每发送一个查询前缀,将识别出一个标签.Matlab仿真实验表明,在总搜索次数和系统通信量方面,该算法可以更高效地识别标签.     

基于ISO/IEC15693协议的反碰撞算法研究

该文研究了多个基于ISO／IEC15693协议的电子标签同时被处理的反碰撞算法,分析了基于该协议的反碰撞原理,描述了单Slot非时分多路复用方式和16Slot时分复用方式的反碰撞算法,并提出了将这两种方式相结合的一种新的混合算法。并已成功将该混合算法应用于基于ISO／IEC15693标准的无源高频电子标签读写器中。实验数据表明该算法具有内存使用率高,反碰撞速度快、程序实现简单等优点。     

RFID二进制防碰撞算法研究与改进

标签防碰撞技术是RFID系统中的关键技术。该文在二进制算法的基础上,提出了一种改进算法。对碰撞位的表示方式进行了改进。读写器在检测到碰撞后,用一较短的包含碰撞位信息的定长序列来作为自己的命令参数;标签在接收到阅读器的请求指令后,发送位数低于碰撞位的序列号,减少了发送的数据量。改进后的算法很大程度上减少了搜索标签的时间。     

Concurrent collision probability of RFID tags in underground mine personnel position systems

According to the basic requirements of underground mine personnel position systems and the working characteristics of active RFID tags,we studied the cause of concurrent collision of RFID tags and leak reading probability,by means of theoretical analysis and computation.The result shows that the probability of wireless collision increases linearly with an increase in the number of tags.The probability of collision and leak reading can be reduced by extending the working period of the duty cycle and using a backoff algorithm.In a practical application,a working schedule for available labels has been designed according to the requirement of the project.     

一种改进的二进制防碰撞算法

采用一种改进的防碰撞算法,以求有效的解决RFID系统通信时存在的碰撞问题.首先对常用的几种二进制防碰撞算法进行分析与比较,在此基础上运用后退原则与记录的碰撞位信息,利用标签的唯一性和分组方法进行识别.经过实验仿真得出结论：新算法查询次数仅为后退式算法的2/7,传输的比特量较常用的二进制算法减少了59％以上.     

帧时隙ALOHA防碰撞算法仿真与研究

在分析帧时隙ALOHA防碰撞算法的基础上,设计并实现了基于MATLAB的帧时隙ALOHA防碰撞仿真算法．通过仿真研究了标签数量、帧长度对识别时间的影响,以及标签数对系统效率的影响和系统负载对吞吐量的影响,以期为帧时隙ALOHA防碰撞的实际应用提供依据．     

射频识别系统中的防碰撞算法设计

为了防止射频识别（RFID）系统中多个应答器同时向阅读器发送识别信息时产生的碰撞问题，提出了一种新的算法——基于序列号对时隙数运算的排序算法。该算法通过应答器序列号对争用周期时隙数的运算结果，获得应答器在争用帧内相应时隙的发送位，从而利用填充过的争用帧来确定各个应答器在整个数据发送周期内的发送顺序，给不同的应答器分配不同的发送时序。计算机仿真表明,该算法可以有效解决射频识别系统中多目标识别的防碰撞问题，且适用于应答器数目较多的场合。     

电调天线设备扫描算法优化及实现

对天线接口标准组织(AISG)协议下电调天线控制系统设备扫描算法的性质进行研究和定性,弥补了AISG协议的不足.通过对掩码位推进过程中天线设备数对扫描时间产生影响的分析,获得了算法优化方法,同时提出了基于B-1掩码推进的树形冲突分解算法.该算法根据AISG协议设备扫描算法的特点,合理编排掩码推进位数和推进步骤,平衡了扫描过程中产生的空闲周期数和冲突周期数这一对矛盾,使得在有效识别电调天线设备的同时获得较低的扫描时间开销.     

射频识别系统中自适应反碰撞法的实现

提出了一种基于射频识别系统的改进的自适应时隙Aloha（IDFSA, improved dynamic framed slotted Aloha algorithm）算法．在RFID系统的设计阶段完成了对应答器的分组,并对分频后的实时时隙数进行了优化．介绍了此算法在实际超高频射频识别系统中的应用．取代了传统的估算和实时分组方法,提高了系统效率,使碰撞率下降了2.67倍,从而有效地提高了信道的利用率,解决了时隙数随应答器数增加而指数增长的问题．通过实际系统433/868/915的实现,验证IDFSA算法的简单有效性．