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

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

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

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

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

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

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

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

RFID多标签防碰撞算法研究

把RFID电子标签附着在目标物体上,利用RFID阅读器读取电子标签的信息可以实现物体位置的确定。但是多个标签同时向阅读器发送信号时,就会发生碰撞,因此,在RFID系统中加入标签防碰撞算法,使阅读器正确、高效地读取标签信息尤为重要。本文介绍了ALOHA算法及其改进算法,并找出了改进算法中的一些待解决问题。     

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

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

确定性标签防碰撞算法分析与改进

射频识别(Radio Frequency Identification,简称RFID)是基于射频频段的电磁原理的一项自动识别技术。其优点体现在:非接触、读写操作灵活且速度快、安全性较高。伴随着RFID相关技术的飞快发展,如何能够实现阅读器与多个标签之间数据的正确以及快速传输,即处理RFID系统中标签的碰撞也成为了限制RFID技术发展的一大难题。本论文以此方面为切入点,在基于已有的RFID标签确定性防冲突算法中,提出了一种改进的时隙二进制算法,此改进算法能够减小数据传输过程中的冗余,通过性能分析比较能够得出,此算法相比较以前的算法在标签被识别的效率上有很大的改进。     

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

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

面向物联网的RFID系统防碰撞技术研究

针对大规模RFID系统中标签数目增多而出现的标签碰撞问题,提出了一种射频识别的防碰撞技术,通过改进标签的防碰撞算法,使标签在发送数据到阅读器之前,能够感知是否会发生传输冲突。通过这种提前感知,缩短等待时间,减少冲突的发生。再通过进行仿真测试证明,该方法有效地提高了阅读器与标签之间的识别率,减少了识别延迟,为大规模RFID系统的发展提供了更好的研究思路。     

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

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

捕获效应下的标签估计算法

传统的标签估计通常要统计标签和阅读器通信中的碰撞时隙和单标签时隙的个数.然而在实际通信过程中,由于捕获效应的存在,较强信号通常会抑制掉较弱信号.这就造成了实际统计情况与事实不符的现象,进而影响标签的正确估计.由于空时隙中没有标签响应,采用统计空时隙数进行标签估计不受捕获效应影响.仿真结果表明,统计空时隙的标签估计算法在捕获效应情况下,估计精度没有变化,同时对帧时隙大小不敏感,优于其他基于统计单标签时隙数和碰撞时隙数来进行标签估计的算法.     

基于动态二进制的改进型树型搜索算法

RFID技术作为物联网应用的核心关键技术,已经普及到日常生产和生活的各个领域,然而如何提高RFID系统的防冲突能力,减少总识别时间已成为当前急需解决的关键问题.为此,提出了一个基于动态二进制的改进型树型搜索算法.该算法通过简化阅读器发送的指令和冲突检测过程,并利用栈来保存已经被阅读器接收到的标签EPC数据,以便最大化地降低阅读器与标签之间的通信量,从而有效地提高标签的识别速度.仿真结果表明,相比于常规的确定性标签防冲突算法,该算法显著提高了性能,尤其在待识别标签数量较大的情况下,具有良好的应用前景.     

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

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

基于时隙补偿机制的RFID混合查询树算法(AHQT)

标签防碰撞算法的优劣决定了RFID系统性能的好坏,针对标签识别的RFID系统前人已经提出了许多算法,但都有明显的缺点,包括识别速度慢、不稳定等．已有的算法主要分为两大体系：基于ALOHA的算法、查询树算法．基于混合查询树算法,引入时隙补偿机制和采用特定编码方式（曼彻斯特编码）,由标签中每三位中1的个数,决定标签响应时隙,大大降低了碰撞时隙,提高了识别效率．     

一种基于多级功率的RFID阅读器能效增强算法研究

针对便携式射频识别(radio frequency identification,RFID)阅读器在低能效情况下使用时间有限,读取信息不准确的问题,提出自适应多级功率及动态时隙算法。该算法利用标签和阅读器通信过程中的3种不同状态,依据通信时隙的占用情况,估算出阅读器识别范围内标签的数量,再根据标签的估计值动态改变阅读器的功率电平。实验结果表明,随着标签数量的变化,阅读器功率电平动态调整,系统内标签的响应速率得到了有效的提高,且达到了减小能耗的目的。     

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

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

物联网RFID中动态多帧标签识别方法研究

随着物联网技术的快速发展,物联网RFID中动态多帧标签面临识别冲突的问题。现阶段的RFID射频识别技术碰撞率高的弊端,为此,提出基于RFID标签防碰撞的识别算法,改进RFID识别算法,基于RFID射频识别技术建立新模型,提高识别效率,依据集合SRPD和ABS算法的特点,在此基础上添加了监听程序,防止冲突的繁盛。仿真实验表明,一种改进的RFID标签防碰撞算法实现了RFID自动识别技术,具有较好的工作性能。     

基于返回式二进制树形搜索的反碰撞算法

多个电子标签在识别时发生碰撞是射频识别(RFID)技术中关键的问题.解决此问题常用二进制树形搜索算法,但这种算法对N个标签识别进行一一识别时,所需的操作次数太多,效率较低.本文提出了一种新的算法,该算法是在二进制树形搜索算法的基础上进行改进.当阅读器检测不到有碰撞时,可用返回式从上一层REQUEST命令获得下一次的REQUEST命令.最后,通过比较对N个标签进行一一识别所需要总的操作次数,来进一步说明返回式二进制搜索算法的优越性.     

改进的二进制防碰撞识别算法及其FPGA仿真实现

对RFID系统中的多标签防碰撞问题进行了研究,在3种经典的确定性防碰撞算法的基础上,提出了改进的二进制防碰撞识别算法.为了降低数据传输量,改进算法采用阅读器前缀查询和标签后缀应答相结合的方式;为了降低查询次数,查询算法针对不同数量的碰撞位采用不同的处理方式.对4种算法进行了Matlab仿真和Spartan6硬件平台实现,实验结果表明:改进算法较3种经典算法具有较高的识别效率和较低的数据传输量.     

一种改进的动态帧时隙ALOHA算法

动态帧时隙ALOHA(DFSA)已被广泛用于解决射频识别(RFID)系统中的防碰撞问题.在DFSA算法中,标签估计和帧长的调整是影响阅读器读取性能的关键因素.针对以上两点,提出了一种改进的动态帧时隙ALOHA算法.在改进的算法中,分析了标签估计误差对系统的影响,采用对帧长的早期调整的机制.通过实验表明,改进的算法不但降低系统的功耗,而且提高了系统的吞吐率.