基于BIBD（4，2，1）的RFID防碰撞算法

标签防碰撞技术是射频识别系统的关键技术之一,它决定着标签的读取速率和正确率。以二进制搜索算法和平衡不完全区组设计BIBD（4,2,1）为基础,提出一种新型确定性RFID标签防碰撞算法。将标签分节,每节只包含BIBD（4,2,1）的子集,通过逐节识读达到快速识别的目的。数学分析和仿真结果表明,该算法识别速度优于二进制算法和动态二进制算法,可达到二进制算法的6倍以上,适用于标签数量多、UID长度较长的识别环境。     

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

标签防碰撞技术是射频识别(RFID)系统中提高标签识别效率的关键技术。在对基本二进制搜索算法(BS)的基础上,提出一种结合动态二进制搜索算法(DBS)和后退式二进制搜索算法(BBS)优点的改进算法,并对改进算法进一步优化。仿真结果表明,该算法能减少阅读器问询标签的数据量,有效地提高了标签识别的速度。     

基于后退式二进制的RFID防碰撞搜索算法

标签冲突是射频识别系统中常见的问题。在对现有防碰撞算法分析基础上,提出一种基于后退式二进制防碰撞搜索算法。该算法不仅充分利用已得到的信息,使后续搜索范围大大缩小,而且在无碰撞时,采取后退策略快速识别标签。实验结果表明,该算法优于二进制及动态二进制防碰撞搜索算法。     

基于后退式二进制搜索的RFID防碰撞算法的研究

标签防碰撞技术是射频识别(RFID)系统中提高识别效率的关键技术。在对基本二进制搜索算法及其各种改进算法进行分析的基础上,提出一种基于后退式二进制搜索算法的改进算法IRBS。该算法引入标签状态计数器Rn来记录标签的状态。首先判定标签的反馈信息碰撞位,然后把最高冲突位作为标签分组的依据,联合利用前、后向搜索方法来减少标签的搜索范围。仿真结果表明,该算法能减少阅读器和标签之间的通信量,有效地提高标签的识别速度。     

基于二进制搜索的RFID标签防碰撞算法研究

标签碰撞是射频识别（RFID）技术的常见问题,该问题影响了RFID系统数据通信过程中的数据传输的完整性。目前主要有两类标签防碰撞的算法：基于ALOHA的算法和基于二进制搜索的算法。文中主要对基于二进制搜索的算法做了详细的介绍,包括基本二进制搜索算法,动态二进制搜索算法和后退式动态二进制搜索算法,最后提出了一些算法改进的思路。     

一种BIBD编码的RFID防碰撞算法的改进

如何解决多标签识别时的数据冲突是射频识别(RFID)系统中的一个关键问题.为了解决这个问题,在总结分析相关一些二进制防碰撞算法的基础上,提出一种基于平衡不完全区组设计(BIBD)编码的改进型防碰撞算法.相对于传统的防碰撞算法,它以BIBD编码为基础,并且引入标签的多状态机制,使得对标签的识读达到逐节识读和识读过程中数据的传输量大大减少的目的.理论分析和仿真实验表明该算法显著提高了RFID系统的识别效率,特别适合RFID系统在标签较多和标签ID过长的情况下应用.     

基于冲突树的RFID自适应防碰撞算法

防碰撞算法是射频识别(RFID)系统中提高识别效率的关键技术。在对二进制搜索算法及其各种改进算法分析的基础上,提出了基于冲突树的标签自适应防碰撞算法（ACT）。算法首先判定标签反馈信息冲突位,然后把首个冲突位作为冲突树的新节点,也就是标签分组的依据,合理利用堆栈和后退索引技术,把首尾冲突当做进一步搜索的条件。Matlab仿真结果表明该算法的有效性。ACT算法通过去除空时隙,减少重复信息,降低了识别通信量,提高了标签识别速度,适用于标签数量多、标签信息长度较长的RFID应用环境。     

改进的基于堆栈存储的二进制搜索算法

针对无线射频识别(RFID）系统中的标签防碰撞问题,详细分析典型的二进制算法、动态二进制算法及后退式二进制算法的原理,同时考虑识别次数和传输位数这两方面的性能,提出了一种快速高效的防碰撞算法。通过对标签进行预处理以及在阅读器中设置堆栈,有效地减少碰撞算法中的识别次数和传输冗余信息。仿真结果表明该算法在次数效率和位数效率性能上有较大的提高。     

基于记忆化搜索的RFID防碰撞算法

在大规模无线射频识别(RFID)电子标签应用场景中,现有的RFID防碰撞算法存在搜索时间长、数据传输量大等问题,随着标签数目的增加,算法的效率不断降低。针对上述问题,提出一种RFID电子标签防碰撞算法。采用记忆化搜索的思想,通过分析与处理标签识别数据,得到下一次标签识别的顺序与指令参数,从而快速地识别电子标签。仿真结果表明,在识别相同数量的标签时,与动态二进制算法和后退式二进制算法相比,该算法读写器寻呼次数平均减少86.37%,33.67%,读写器请求数据量平均减少85.13%,26.67%。     

改进的二进制搜索防碰撞算法

针对射频识别(Radio Frequency Identification,RFID)系统中多个标签同时与阅读器交互所产出的碰撞以及二进制搜索算法中出现的信息冗余和搜索效率低的问题,提出了一种改进二进制搜索防碰撞算法。该算法动态地调整阅读器发送的指令,利用标签冲突位构建识别树,从而大幅降低了阅读器与标签的交互次数及传输的数据量,有效地提高了标签识别的效率。通过MATLAB对系统的吞吐率、搜索次数以及阅读器发送的信息量进行仿真,仿真结果表明该算法与已有的二进制搜索算法相比,具有一定优势。