基于二进制的RFID防碰撞算法改进

针对射频识别系统标签防碰撞问题,文章在二进制基础上提出一种新的RFID防碰撞算法.通过在阅读器中设置堆栈,很好的解决了碰撞算法中的搜索次数和需要传输大量冗余信息问题.仿真结果表明新的算法具有很好的优越性.     

基于二进制的RFID防碰撞算法改进

针对射频识别系统标签防碰撞问题,文章在二进制基础上提出一种新的RFID防碰撞算法.通过在阅读器中设置堆栈,很好的解决了碰撞算法中的搜索次数和需要传输大量冗余信息问题.仿真结果表明新的算法具有很好的优越性.     

基于标签信息分组的射频识别防碰撞算法

射频识别系统在读取标签时,会因碰撞问题而严重影响识别率,导致系统工作效率降低.为此,文中提出一种基于标签信息分组的射频识别防碰撞算法.该算法根据标签信息将标签划分成若干组,按分组顺序依次识别,通过减少同时响应阅读器命令的标签数量来达到降低标签碰撞概率的目的.文中还对算法中的分组效率和时隙选择问题进行了分析、证明和仿真....     

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

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

RFID多标签防碰撞算法研究

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

基于排队理论的标签识别流程优化研究

为了缩短标签识别时间,提高系统的识别效率,针对多阅读器环境,提出一种基于排队理论的射频识别系统标签识别流程优化算法,并结合最优控制理论,建立分析模型.离散排队理论的研究结果表明,大量标签排队的解决方案是:将单阅读器识别模式改为多阅读器识别模式.将进入识别区域的标签随机分组,提出区分首选阅读器顺序的标签识别方法.引入阅读器之间的切换时间和标签不满意度,根据各组标签的预测数目,结合最优控制理论,获得首选不同阅读器情况下的最优识别流程.对比各识别路线的仿真结果表明,使用所建立模型获得的最优流程去识别标签,标签识别速度快,标签不满意度低,避免了由于大量标签排队堆积于某一阅读器而导致的漫长等待时间,从而验证了该算法的可靠性.     

基于贝叶斯估计的RFID帧时隙ALOHA算法

在RFID系统中帧时隙ALOHA算法的基础上,提出了一种基于贝叶斯估计的动态帧时隙ALOHA算法,与传统的算法相比,它不仅能够充分利用阅读器在当前帧收集的信息,而且将先前帧的信息保留作为当前帧的先验信息;再根据贝叶斯理论对标签个数进行估计并动态调整帧长.该算法能够更精确稳定地估计标签的个数,提高系统的吞吐率,加快标签识别速度.     

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

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

多特征关联的入侵事件冗余消除

通过对事件的源地址、宿地址和宿端口3个空间属性进行分析,枚举出事件在空间属性上的所有可能的关联特征;通过对相邻事件的时间间隔进行统计分析,提出了事件的时间关联特征可以用一个相对均方差模型描述．在此基础上给出了一种基于事件类型、空间和时间关联特征的冗余事件消除算法,它能根据冗余消除规则集实时处理入侵事件并进行冗余消除．实验结果表明,该冗余消除算法可以使冗余事件在总的事件中的比例低于1％,其冗余消除的准确性和消除程度均高于CITRA中提出的冗余消除方法．     

冗余XML模式到关系模式的规范化映射

从XML(extensible markup language)模式的语法分析冗余元素产生的原因,通过属性冗余的规范化规则消除属性冗余,元素冗余规范化算法消除元素冗余,嵌套冗余规范化算法消除嵌套冗余,从而实现XML模式到关系模式的关系映射.该算法不仅实现了一般关系的映射,而且实现了冗余XML模式到关系模式的规范化映射,具有不可逆性.     

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

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

RFID位屏蔽二进制搜索防碰撞算法研究

在对基本二进制搜索树算法及其改进算法进行比较、分析的基础上,首次提出了位屏蔽搜索防碰撞算法,该算法利用"后退策略"以减少搜索的总次数;同时,利用已知信息,不发送和反馈重复信息,以减少阅读器和标签之间数据交换的比特数。该算法有效减少了命令发送的总次数和每次命令的参数长度,提高了搜索标签的效率和速度。     

RFID系统阅读器防冲突算法研究与分析

研究了RFID阅读器网络中的关键问题：阅读器冲突问题。给出了两种阅读器冲突模型：频率冲突模型和标签冲突模型。研究了目前已有的阅读器防冲突算法,并对这些算法进行了比较分析。最后,提出一种新的、便于操作的阅读器防冲突算法,并对该算法进行了理论分析。该算法适合于拓扑结构变化频繁的移动式阅读器网络。     

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

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

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

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

基于FPGA的RFID阅读器

针对现有的RFID阅读器具有体积大和不容易升级的缺点,依据FPGA具有开发简单、静态可重复编程和动态在系统编程的特点,研究了基于FPGA的RFID阅读器,该种阅读器具有结构灵活、体积小、升级容易和方便实现不同的外设接口等优点,阅读器以FGPA芯片为核心,实现了RFID阅读器的各种设备接口,采用串口中断服务程序接收标签的数据信息,LCD显示标签的数据信息.在FPGA集成开发环境中编译、调试和综合,使用专用下载线将程序下载到FPGA芯片中实现其功能.实验结果表明:FPGA可以有效的实现RFID阅读器.该方法不仅缩小了体积,而且降低了功耗,具有广泛的使用价值.     

改进的冗余第二代小波包及其故障诊断应用

针对冗余第二代小波包分解存在频带错位与误差积累缺陷,分析了其产生的原因,研究了相应的消除算法,并将频带错位与误差积累消除算法融合,提出了一种改进的冗余第二代小波包变换.该变换既避免了冗余第二代小波包变换中存在的频带错位缺陷,又消除了误差积累缺陷,非常适合于机械故障信号的预处理,并成功应用于直升机齿轮箱故障诊断中.应用结果表明:相比于冗余第二代小波包变换与第二代小波包变换,改进的冗余第二代小波包能实现对信号无频带错位、无误差积累、无频率折叠地分解,能更准确有效地提取隐藏在强噪声和其他强干扰背景下故障特征信息.     

RFID技术在移动机器人同步定位中的应用

提出了一种用于室内移动机器人的同步定位算法.该算法利用射频识别(RFID)系统,将RFID标签实现的无线传感器网络与SLAM算法结合,依据RFID阅读器获得的标签数据对机器人定位.实验证明:基于RFID系统的定位算法在2维环境中能有效地对机器人进行定位和跟踪.     

基于RFID应用的综合性数据清洗策略

RFID应用中会产生大量不可靠性数据、冗余数据和时间戳乱序数据,而现有的RFID数据清洗技术主要关注单一的错误数据类型,不适合于复杂的应用环境.针对这个问题提出了一种综合性的数据清洗机制来保证RFID数据的准确性、精简性和时序性.该机制由局部过滤器和全局过滤器组成,局部过滤器处理单个阅读器接收的数据,通过时间延迟对数据按时间戳排序,并根据RFID数据流的分布情况设定不同的约束条件删除多读数据;而全局过滤器处理多个阅读器接收的数据,通过考虑标签数据的时空关联性填补漏读数据和删除多读数据,并设定约束条件删除冗余数据.实验证明了该机制可以适应不同流的分布情况,有效地对各种脏数据进行修正.     

基于冗余信息的虚假点消除算法

复杂环境下多站多目标无源交叉定位存在虚假定位点问题,随着测向站数目和目标数目的增加,虚假点数量急剧增加,正确关联的难度增大.针对这一难题,提出了2种基于冗余信息的虚假点消除算法.通过有选择性地利用方位角或时差冗余信息进行数据关联,从而保证了在一定测向数据正确关联率的基础上,能够有效避免完全采用所有测向站的方位数据直接进行关联带来运算量大的问题.仿真证明了2种算法的有效性.基于时差冗余信息的虚假点消除算法由于利用了额外的时差冗余信息,在时差测量误差小于0.5 ms的情况下,其正确关联率均高于基于角度冗余信息的虚假点消除算法,更适用于时差测量精度较高、目标间距较小,而测向误差较大的场合.