一种基于碰撞位指示的射频识别标签防碰撞算法

多标签碰撞是射频识别(RFID)技术在推广应用中必须克服的一个问题。针对目前RFID标签防碰撞算法存在识别效率低的不足,该文提出一种基于碰撞位指示的RFID标签防碰撞的碰撞位指示算法(CBIA)。通过跟踪待识别标签的碰撞位,采用碰撞位编解码技术,对待识别标签进行重复分组,直到所有标签都被正确识别。算法通过确定性分组,避免了空闲时隙的产生。仿真结果表明,采用CBIA算法的多标签识别系统,吞吐率可以达到每时隙0.7个标签,CBIA算法识别效率优于优化查询跟踪树算法(OQTT)和碰撞跟踪树算法(CTTA)算法。     

自调整混合树RFID多标签防碰撞算法

在RFID系统中,阅读器读取标签的效率与解决标签发生碰撞的方法密切相关.目前采用多叉树查询是一种较好的多标签防碰撞方法.它能减少碰撞时隙,再通过额外的查询来减少空闲时隙.但额外的查询也增加了新的开销.本文提出了一个自调整混合树RFID多标签防碰撞算法,该算法根据最高两个碰撞位的特征,在不增加额外查询的条件下,自调整搜索树的叉数,从而避免了一些碰撞时隙和空闲时隙.通过对算法的性能分析和仿真结果可以看到,自调整混合树RFID多标签防碰撞算法具有较少的时间复杂度和通信复杂度,识别效率也明显高于其他多叉树算法.     

改进型帧时隙ALOHA防碰撞算法研究

为进一步提高RFID系统中电子标签防碰撞算法的识别效率,对帧时隙ALOHA防碰撞算法的性能进行分析,提出一种结合精确标签估计和二进制搜索的改进型帧时隙ALOHA算法.将识别过程分为标签估计和标签识别两个阶段,在标签估计算法中引入碰撞概率上、下限参数,并精确估计标签数量对初始帧时隙大小进行优化;在标签识别阶段,利用二进制搜索算法对时隙内的碰撞标签进行快速识别.通过对识别过程进行仿真结果表明:改进的算法改善了防碰撞性能,提高了RFID系统的标签识别效率.     

基于CDMA和动态时隙ALOHA的UHF RFID防碰撞研究

为提高UHF RFID系统防碰撞性能,提出了一种基于码分多址(CDMA)和动态时隙ALOHA相结合的超高频RFID无源标签防碰撞识别方案。设计了标签防碰撞性能评估方案,采用Matlab进行仿真分析。性能分析和仿真结果显示,该方案在尽可能降低标签硬件复杂度和功耗的前提下,充分利用了码分多址和动态时隙ALOHA的性能,允许多个标签同时发送数据,提高了标签的识别速率。     

RFID防碰撞算法的研究

随着物联网技术的高速发展,作为其关键技术之一的RFID显得愈为重要。标签碰撞的应用在RFID系统中是不可避免的,因此RFID防碰撞算法是RFID系统中一个重要问题,直接决定了RFID系统可以识别多个标签的能力。目前防碰撞算法在时域上主要可以分为非确定性算法（ALOHA算法）和确定性算法（树形算法）两大类。本文分析了现存的两大类算法中主流的防碰撞算法,总结出两大类算法的优点以及存在的问题。通过MATLAB仿真进一步证明此结论,并总结未来研究中需要继续关注的问题与方向。     

基于CDMA技术的新型防碰撞算法

标签碰撞是射频识别（RFID）技术的常见问题,该问题影响了RFID系统通信过程中数据传输的完整性.在分析已有防碰撞方法的基础上,根据帧时隙分组ALOHA算法,结合码分多址技术,提出了新型的标签防碰撞算法.该算法能够有效减小标签之间的碰撞概率,缩短读写器操作时间,提高吞吐率,很适合应用于具有较大数量标签的RFID系统中.     

跳跃式二进制树形搜索防碰撞算法及其分析

在介绍RFID系统中防碰撞算法的基础上,提出了跳跃式二进制树形搜索防碰撞算法.通过设置LIFO栈,充分利用碰撞节点信息使其能快速、有效地识别RFID标签.通过对其分析,该算法的执行效率能够达到50%以上.     

超高频RFID读写器设计

为满足市场需求,提高读写器读写效率,降低成本,提出了一种基于ISO/IEC 18000-6C的射频身份识别(RFID)读写器方案.该读写器适用于超高频段,支持跳频,发送通路来用射频发送芯片,接收回路采用相关解调,用分离元件搭建,成本较低,结构简单,易于实现.采用随机槽时隙陈计数器算法进行防碰撞设计,在多标签环境下能够识别标签,并与其成功通信.相对于采用传统随机碰撞算法的读写器,此读写器能够在多标签环境下顺利读取标签,防碰撞性能具有一定提高.     

基于后退式索引的动态树形防碰撞算法

标签防碰撞技术是RFID系统中的关键技术,二进制搜索算法和动态二进制搜索算法是两个典型的防碰撞算法。文章在动态二进制搜索算法的基础上提出了一种新的防碰撞算法,通过对新算法的分析,可知本算法相对于动态二进制搜索算法有明显的优势。     

基于RFID技术的自适应分组标签防碰撞算法研究

RFID技术具有安全可靠、可远距离识别等特点,被广泛应用于智能识别与机器人技术中。传统的类标签算法普遍存在不足,文中基于RFID技术研究了自适应分组的标签防碰撞算法。自适应分组的标签防碰撞算法在一定程度上改善了多目标标签的情形,提高了系统的识别速度,且利用了阅读器与标签中的信息通道。仿真结果表明,自适应分组标签防碰撞算法可以大幅减少能量损耗,提高识别精度,弥补了传统算法的不足。     

基于间隔估计法的RFID防碰撞算法

多个应答器的碰撞问题是影响超高频射频识别(RFID)系统读取效率的一个关键问题。从EPC Class1 Generation2(C1G2)RFID系统帧长受约束特点出发,分析了帧时隙ALOHA防碰撞机制及其经典应答器估计方法的特点。提出了应答器间隔估计方法(IEM)以及基于该方法的EPC C1G2 RFID防碰撞算法,并给出了仿真结果。与现有基于经典应答器估计方法的射频识别系统防碰撞算法相比较,提出的防碰撞算法减少了识别时间,提高了系统的识别效率。     

Multi-branch query tree protocol for solving RFID tag collision problem

The technology of anti-collision is a key point in radio frequency identification （RFID） system. To avoid data collision, there are two approaches： ALOHA based algorithm and binary tree （BT） based algorithm. However, these cannot solve the collision problem completely, especially when the tag quantity is big and the tag ID is long. In this article, we present a multi-branch query tree （MBQT） protocol based on balanced incomplete block design （BIBD） code, and use 16-bit vectors derived from the BIBD as query prefix symbols of RFID reader. Compared with the conventional anti-collision algorithm, the theoretic analysis and simulation show that the proposed protocol improves the identification efficiency.     

Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems

This paper is intended to present bi-slotted tree based RFID tag anti-collision protocols, bi-slotted query tree algorithm (BSQTA) and bi-slotted collision tracking tree algorithm (BSCTTA). Diminishing prefix overhead and iteration overhead is a significant issue to minimize the anti-collision cost. For fast tag identification, BSQTA and BSCTTA use time divided responses depending on whether the collided bit is `0' or `1' at each tag ID. According to the simulation results, BSQTA and BSCTTA require less time consumption for tag identification than the other tree based RFID tag anti-collision protocols     

Application of ICA-based anti-collision algorithm in RFID system

Data collision problem exists in radio frequency identification (RFID) system when tabs are present in the interrogation zone of a single reader at the same time. Though different anti-collision methods have been proposed, it still needs further study on how to improve the identification ability especially in the interference circumstance. This paper presents a new method based on independent component analysis (ICA) algorithm. Coded division multiple access (CDMA) technology is adopted at the transmitter and the maximum signal to noise ratio is applied at the receiver of the RFID system. The proposed method has been verified by computer simulation which shows that the system can separate different users’ source data correctly based on ICA algorithm and has better performance compared with the traditional CDMA technology.     

一种基于不等长时隙的射频识别防碰撞算法

该文提出了一种基于不等长时隙的射频识别(Radio Frequency Identification, RFID)动态帧时隙ALOHA (Dynamic Framed-Slotted ALOHA, DFSA)防碰撞算法。算法考虑到大量碰撞时隙和空闲时隙对系统效率的影响,采用帧内时隙长度不等的优化策略,由时隙优化参数和未读标签数确定帧长,通过优化的切比雪夫不等式法进行标签估计,并基于马尔科夫链分析标签识别过程,来实现读取周期的控制。分析和仿真结果表明,该算法比时隙优化前的DFSA算法效率更高,平均识别时间更短,标签数估计比下限值法、Schoute法和碰撞率法更准确。     

一种改进的RFID多标签防碰撞算法

在射频识别系统中,需要一种防碰撞算法使阅读器在可读范围内快速地识别出所有标签。提出了一种改进的ID预测算法以解决标签碰撞问题。该算法的最大特点是：阅读器向标签发出一次询问命令,有可能同时识别多个标签。此算法能有效地减少阅读器发送询问指令的次数,从而缩短识别出所有标签的时间。     

基于码分多址防碰撞的射频识别认证协议

该文针对射频识别(RFID)领域中的安全认证协议和多标签防碰撞算法两个研究热点,设计了一种基于码分多址防碰撞算法的RFID安全认证协议。协议支持密钥的动态更新并引入标志位机制选择备用密钥来抵御数据库同步攻击,同时结合码分多址技术,应用重传随机数进行扩频码的选择,实现一次重传解决多标签识别中因数据碰撞造成的标签不识别的问题。首先,描述协议的流程及防碰撞原理;其次,应用SVO逻辑对认证协议的正确性进行证明;最后,对应用该认证协议的系统吞吐效率进行数值分析,分析表明其吞吐效率高于传统防碰撞算法。     

基于最优化原理的RFID系统中的ALOHA防碰撞算法研究

无线射频识别(RFID)系统中的多个标签同时应答时会引起数据碰撞现象,使阅读器能正确读取信息所使用算法称为防碰撞算法.本文研究了目前RFID系统中常用的防碰撞算法,包括时隙ALOHA(S-ALOHA),纯ALOHA(P-ALOHA)和帧ALOHA(F-ALOHA),同时基于最优化原理对ALOHA防碰撞算法进行了改进.仿真结果表明采用最优化原理改进的ALOHA算法相比较现有RFID系统中常用的ALOHA防碰撞算法有明显的优越性,使得系统获得最佳的传输时隙及数据包大小,得到高吞吐率,低错误率,从而提高系统的工作效率.