基于帧分组与二进制搜索树识别的RFID防碰撞算法的研究

针对射频识别(RFID)系统中,多个标签同时响应同一阅读器时产生的信息碰撞问题,提出基于帧分组与二进制搜索树识别的RFID防碰撞算法.该算法首先基于帧时隙ALOHA算法对标签进行识别,并依据碰撞时隙将未识别标签分成若干组,然后运用二进制搜索树算法依次对各组进行确定性识别,最后通过对算法进行性能分析及仿真比较,该算法在吞吐率和识别效率2方面较传统算法都有很大程度的优化,在L=N/2,且当N=100时,该算法的吞吐率较帧时隙ALOHA算法和二进制搜索树算法分别提高10%和34%;在L=N,且当N=100时,该算法的识别效率较帧时隙ALOHA算法和二进制搜索树算法分别提高12%和37%.     

基于四元查询树算法的改进防碰撞算法

射频识别技术是一种非接触式的自动识别技术,当多个电子标签同时传输它们的唯一标签识别码(UID)给阅读器时,则会发生碰撞问题,因此解决电子标签信号碰撞的问题就显得尤为重要。提出了一种预先侦测查询树算法,以减少碰撞识别和空闲时间来降低识别延迟。使用四元查询树协议取代二元查询树协议来减少碰撞,实现时隙预先侦测信号技术来清除全部的空闲时间。结合四元查询树协议与时隙前侦测信号技术,来改善RFID在电子标签识别上所发生的碰撞问题,减少不必要的查询命令数量。经仿真模拟分析,并和已有电子标签防碰撞算法进行比较,实验结果显示预先侦测查询树算法可以有效改善碰撞问题,提升RFID系统的整体识别效能。     

基于EPC-C1G2标准的标签防碰撞算法

针对RFID读写器识别多标签过程中出现的冲突问题,研究了基于EPC-C1G2协议的时隙随机算法,进行了时隙随机算法中Q值改变量计算以及碰撞标签时隙的调整。提出了一种改进的时隙随机Aloha算法。仿真结果显示,改进后的算法可增加系统吞吐率,提高了标签的识别速度。     

基于ALOHA和多叉树的混合型RFID防碰撞算法

为解决物联网中射频识别(RFID)系统多标签碰撞问题,在分析二进树算法和ALOHA算法的基础上,提出了一种ALOHA和多叉树的混合型(HAMT)算法。该算法首先采用动态帧时隙ALOHA(DFSA)算法进行标签识别,然后根据未识别标签数目动态选择多叉树算法进行标签识别,从而保证了标签100%被识别,提高吞吐率和缩短了识别时间。仿真结果表明,当待识别标签总数达到1 000时,HAMT算法的吞吐率可以保持在0.72左右。因此HAMT算法可以解决RFID系统中多标签碰撞问题,在物联网系统中具有良好的应用前景。     

增强型自适应时隙数防碰撞算法研究

标签碰撞是射频识别系统的关键问题,它增加了系统的时间开销和无源标签的能量消耗,降低了识别速率。结合自适应时隙数防碰撞算法和二进制树算法,提出了一种新型的防碰撞算法——增强型自适应时隙数算法。该算法首先运用改进型的自适应时隙数算法,依据碰撞时隙迅速把标签分成若干组,再根据保存在队列中的碰撞时隙应用二进制树算法快速识别标签。性能分析和仿真结果显示,该算法在识别效率和吞吐率上都有很大的改善。     

改进的二进制查询树的RFID标签防碰撞算法

在射频识别系统中,存在阅读器与多个标签同时通信的碰撞问题,标签的防碰撞算法是解决数据冲突的关键。文章详细阐述了已有的典型的二进制查询树的防碰撞算法,并在此基础上提出了一种新的防碰撞算法;该算法利用二时隙的方法,使阅读器的询问次数和标签识别所需的数据流大大减少,提高了标签的识别效率。从仿真实验中表明,该算法比已有的二进制查询树算法具有更明显的优势。     

改进防碰撞算法在RFID考勤系统中的应用研究

目的解决目前一些基于RFID的考勤系统因标签碰撞造成数据识别率低、系统稳定性差等问题。方法对现有的RFID防碰撞算法进行了分析,在传统的帧时隙ALOHA防碰撞算法基础上,提出了一种改进的动态帧时隙ALOHA防碰撞算法。结果构建了基于RFID的考勤系统架构,实现了人员考勤信息的记录及防止代替签到情况的发生。此外,还给出了改进的RFID防碰撞算法的详细过程。结论改进算法能够让系统以高吞吐量工作,缩短了识别时间,提高了系统的整体性能。     

改进的基于动态帧时隙ALOHA防碰撞算法

在RFID系统中,存在阅读器与多个标签同时通信的碰撞问题,标签防碰撞技术是解决标签防碰撞问题和提高标签识别率的关键。在分析动态帧时隙ALOHA算法的基础之上,提出了一种改进的基于随机数重新分组的动态帧时隙ALOHA算法。该算法证明了当引入一个随机数的时候,系统的吞吐率是最大的,并且同时利用标签唯一的ID号中的第一位的取值不同,进行重新分组,从而减少了标签碰撞的次数。仿真实验结果表明,所提出的改进算法执行效率更高,碰撞次数更少,识别成功所需的时隙数更少,有效地提高了标签的识别速度。     

增强型抗捕获RFID多标签识别防碰撞算法研究

射频识别(RFID)系统中,标签与阅读器通过空中媒介进行通信,由于标签之间的位置、方向等的差异,致使阅读器收到标签发送信号的强弱存在差异,进而发生捕获效应,相对较弱的信号被相对较强的信号捕获,因而被捕获的标签无法被阅读器识别。针对RFID多标签识别过程中捕获效应的特征,在碰撞树算法(CT)基础上,提出了一种新的抗捕获方法及基于该方法的RFID多标签识别算法,即增强型碰撞树算法(ECT)。分析和实验过程表明,提出的抗捕获方法及ECT算法,能够有效解决RFID多标签识别过程中的标签捕获问题,完成RFID标签的完全识别,且算法识别性能远优于其它同类多标签识别算法。     

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

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

Research on the adaptive hybrid search tree anti-collision algorithm in RFID system

Due to more tag-collisions result in failed transmissions, tag anti-collision is a very vital issue in the radio frequency identification ( RFID) system.However, so far decreases in communication time and increases in throughput are very limited.In order to solve these problems, this paper presents a novel tag anti-collision scheme, namely adaptive hybrid search tree ( AHST) , by combining two al-gorithms of the adaptive binary-tree disassembly ( ABD) and the combination query tree ( CQT) , in which ABD has superior tag identification velocity and CQT has optimum performance in system throughput and search timeslots.From the theoretical analysis and numerical simulations, the pro-posed algorithm can colligate the advantages of above algorithms, improve the system throughput and reduce the searching timeslots dramatically.     

改进的RFID动态帧时隙ALOHA算法

在对现有ALOHA算法分析的基础上提出一种改进的动态帧时隙ALOHA算法.算法根据实时估计的读写器附近的标签数量动态调整帧长,使系统工作在最大吞吐量下,从而缩短标签读取时间.仿真结果表明,该算法在标签数量大于500时,相比其他ALOHA算法在吞吐量上有近100 %的提高,同时读取时间下降近50 %,从而适用在实时性强的射频识别场合.     

基于位图构建的RFID自适应N树防碰撞算法

摘要： 针对无线射频识别技术（RFID）共享信道多路访问导致的碰撞问题,提出两种基于位图构建的RFID自适应N树(N为子树个数）防碰撞算法--单帧位图跟踪N树算法(SFBTNA)和多帧位图跟踪N树算法(MFBTNA).利用极大似然位跟踪标签数估算法(MLBE)估算标签数量;在MLBE基础上提出了探针法构建位图,SFBTNA算法根据位图在单帧内自适应调整最优N值并构建N树,而MFBTNA算法则逐帧调整最优N值并构建多个N树.同时,对N树下的子树利用跟踪树算法(CT)识别,位图与跟踪树的结合使用极大降低了碰撞时隙的影响.理论分析和仿真实验表明,提出的两种算法的性能明显优于现有防碰撞算法.     

基于编码分组的无线射频识别多标签防碰撞方法

针对无线射频识别(radio frequency identification,RFID)系统的多标签碰撞问题,在分析RFID标签编码规则的基础上,提出根据标签编码规则进行标签分组和标签预淘汰的方法,在读写器识别的初始阶段根据特定的规则淘汰部分标签,从而减少系统工作量,提高系统工作效率.实例证明:在不增加标签结构复杂度的基础上,充分利用已有的有效信息能够有效减少阅读器的查询次数和系统的总通信量.     

基于分组处理的RFID防碰撞算法

防碰撞算法是射频识别系统实现多目标识别的关键技术.针对基于二叉树的标签防碰撞算法存在识别次数较多和通信数据量较大的问题,提出一种新的基于分组处理的防碰撞算法.该算法将标签进行分组处理,直接用4个2位长的查询前缀去分裂标签集,读写器检测到数据中有2个碰撞位后不再接收后续数据,整个识别过程采用后退策略.仿真结果表明,该算法在查询次数和数据传输量均有较大提高.     

一种基于搜索树的轻量级RFID标签防碰撞方案

针对现有的RFID(radio frequency identification)搜索树防冲突方案由于查询命令过长，会产生大量的冗余数据，增加通信开销的问题，提出一种基于搜索树的轻量级防冲突方案。该方案设计了一种新颖的查询-响应模式(即单查询双响应)，该方法能够使冲突标签分别根据2个后续时隙中的最大有效冲突位对下一个查询作出响应，将查询总数减少一半；该方案用计数器代替了标签中的前缀匹配电路，可消除前缀作为查询命令的参考参数。此外，该方案提出了一种预测识别方法以减少所需时隙总数。最后，该方案还提出了一种避免识别标签与未识别标签冲突的锁定技术，提高了标签的识别效率。实验结果表明，采用双应答模式和计数器触发的单次查询方式，通信开销总体上降低了42%；采用预测识别方式，吞吐量随着标签数量的增加而提高。     

密集标签环境下RFID标签防冲突算法的分析研究

 分析了密集标签环境下几种传统的RFID标签防冲突算法的识别总耗时、系统吞吐率、读写器发送数据量和单标签发送数据量等主要性能指标,并依此提出了一种对传统ALOHA算法的改进算法,其系统吞吐率达到0.41左右,读写器发送数据量和单标签发送数据量与树形算法相比均减少了一半以上,最后指出了下一步的研究方向。     

RFID系统中二叉树防碰撞算法性能的提升

针对RFID系统中的标签碰撞问题,提出了一种改进的二叉搜索树防碰撞算法.通过划分标签子集、动态调整冲突检测过程,以减少标签冲突和系统开销,提高识别效率.仿真结果表明,相比于目前的二叉树搜索算法,本文方法在待识别标签数量较大的情况下提高了识别效率,减少了搜索次数及阅读器与标签之间的通信量.