【作者】 张博；

【导师】 陈光；

【作者基本信息】 东华大学 ， 模式识别与智能控制， 2010， 硕士

【摘要】 射频识别(RFID)技术是公认的十大重要技术之一,具有快速、实时、准确采集与处理信息的特点,在生产、零售、物流等各个行业有着应用广泛。近年来,随着RFID技术在无线短距离通信中的迅速发展,将RFID技术与短距离无线通信中的其他技术相结合己成为一个新的研究热点。针对现有无源RFID系统中标签防碰撞算法存在的不足,本文从概率性和确定性两个方面对防碰撞类算法进行了研究。主要工作如下:1、介绍了无源UWB-RFID系统,对UWB-RFID系统的基本概念、发展前景、工作原理、相关理论、关键技术进行简单介绍,并对系统的关键技术之一——标签防碰撞算法进行了重点讨论。介绍了RFID技术中现有两类标签防碰撞算法,即概率性防碰撞算法和查询树的确定性防碰撞算法,并对现有若干算法的性能以及特点进行了分析与总结。2、在概率性防碰撞算法(帧时隙ALOHA)基础上,提出了基于UWB多路检测的防碰撞算——AURAC算法。该算法结合多路检测技术与时隙的动态分配方式,降低碰撞率。实验表明AURAC算法系统的识别效率可达70%以上,较之现有的概率性防碰撞算法有更高的识别效率。3、针对查询树防碰撞算法在大量标签识别中效率偏低的问题,本文提出了一种改进的查询树防碰撞算法。该算法对ID信息进行拆分,用并行查询的方式增强系统抗碰撞能力,实验表明所提出的算法较之现有的查询树防碰撞算法识别速率可提高一倍,能更好地优化系统性能。本文对无源RFID系统中两类标签防碰撞算法进行了有效的探索与尝试,提出了解决海量标签识别问题新的方法,理论分析与实验结果表明本文算法能够较为有效地解决相应问题,是对现有标签防碰撞算法的有益改进和补充,。对于推进RFID技术的理论研究和实用化具有一定的理论价值与应用价值。更多还原

【Abstract】 Radio Frequency Identification (RFID) technology as a rapid, real-time, accurate information gathering and processing of high-tech and information on the basis of standardization has been recognized as one of the top ten key technologies in production, retail, logistics and transport, this wide range of applications in various industries prospects. As RFID technology continues to evolve, and the combination of short-distance wireless communication has become a research hotspot.In this paper, the existing passive RFID anti-collision algorithms have some weaknesses, Both probabilitistic ALOHA and deteministic anti-collision algorithm are studied for improving the anti-collision algorithm as follows:1 .This thesis describes a passive UWB-RFID system and introduce the structure of system and the critical module in design. firstly, the basic concepts of RFID development prospects, principle, related theories, key technologies are simply introduced. And then one of the key technologies - which focus on the anti-collision algorithm is introduced. we intergrate several existing anti-collision algorithms, the algorithm’s performance and characteristics are summarized.2.Based on probabilitisticALOHA anti-collision algorithm,we put out new anti-collision algorithms called AUARC using UWB multiple detection. The algorithm combines multiple detection technologies and the dynamic allocation of slots to reduce the collision rate. Experimental results show that the system identification algorithm AURAC efficiency of 0.7 or above, compared with the existing probabilistic anti-collision algorithm has higher recognition efficiency.3. Anti-collision algorithms based on query tree algorithm have low efficiency when large num of tags apprear.This paper presents an improved anti-collision algorithm for the query tree. The algorithm of the ID information is split, with parallel query a way to enhance system survivability, experiments show that the proposed algorithm compared with the existing query tree anti-collision algorithm double the identifying rate, optimize the system performance well.In this paper,we investigate two types of passive RFID tag anti-collision system, and try to put forward an effective algorithm to solve the problem of tag identification, theoretical analysis and experimental results show that new algorithm can more effectively solve the corresponding problem. It has a certain theoretical value and application value RFID technology for advancing the theoretical study and practical application.更多还原