文档详情

基于无源标签的RFID防碰撞算法分析-控制理论与控制工程专业论文.docx

发布:2019-03-25约4.29万字共61页下载文档
文本预览下载声明
摘 要 射频识别技术(Radio Frequency Identification—RFID)一种通过射频方式进行双向 通信的非接触式自动识别技术,能自动识别目标并获得相关数据。具有有精度高、环境 适应能力强、抗干扰能力强等诸多许多优点,被广泛应用在商业、工业、交通控制管理、 医药等诸多领域。目前该技术还存在很多亟待解决问题。标签防碰撞算法是 RFID 系统 需要研究和解决的一个重要课题。本文就 RFID 系统的无源标签防碰撞算法进行了一定 的研究和改进,主要工作如下: 1)简单论述了 RFID 技术的发展、应用,并对 RFID 系统中的防碰撞算法及其研究 现状进行了阐述。分析了 RFID 系统的组成和基本工作原理以及 RFID 系统中存在的标 签碰撞问题及常用的防碰撞机制。 2)研究了基于 ALOHA 的防碰撞算法。分析了最简单的纯 ALOHA(PA)算法和 时隙 ALOHA 算法(SA),仿真比较了两者的系统吞吐率。在此基础上展开分析了固定 帧时隙 ALOHA 算法(FSA),重点研究了动态帧时隙算法(DFSA)。结合几种较为常 见的估算方法,对 DFSA 算法进行了仿真、分析和比较。 3)分析比较了二进制搜索算法 BS、动态二进制搜索算法 DBS 和返回式二进制搜 索算法 BBS,在基础上分析了返回式动态二进制算法 BDBS,提出了改进的 BDBS 算法 IBDBS,将只有一位碰撞的情况认为无碰撞进行识别,系统性能得到较大的提高。基于 李学桥等人提出的对 REQUSET 命令参数的改进,本文将 IBDBS 算法进行了新的改进,传 输数据量进一步减少。 关键词:射频识别 防碰撞 随机性算法 确定性算法 Abstract RFID(Radio Frequency Identification) is a new automatic identification technology of contactless. Thought the way of contactless radio communication, it can achieve the goal of automatic identification and data can be transmitted between reader and tags . There are also a lot of problems to be solved. The anti-collision algorithm is one of the most important issues in RFID system. In this thesis, the passive tag anti-collision algorithms are studied and improved algorithm has been put forward. The main works of the thesis are as follows: The development and applications of RFID technology have been simply presented. Its anti-collision algorithm and research status have been elaborated. The composition, working principle and collision problem of the RFID system are illustrated. The pure ALOHA (PA) algorithm and Slotted ALOHA (SA) and Basic Frame Slotted ALOHA algorithm (BFSA) have been discussed.the Dynamic Frame Slot algorithm (DFSA) has been studied . There are some methods to estimate tag number in DFSA algorithms, those method have been simulated and compared in the thesis. Some analysis is made based on the Binary Search Algorithm and its improved algorithms. Such as then Dynamic Binary Search algorithm (DBS) and Backward Binary Search a
显示全部
相似文档