面向物联网的超高频RFID防碰撞算法研究-控制工程专业毕业论文.docxVIP

万方数据 万方数据 Reaearch on Anti-collision Algorithm of Ultra High Frequency RFID for Internet of Things Type of Degree Master of Engineering Discipline Master Control Engineering Candidate Yang Yi Student Number Supervisor and Professional Title Tang ZhiJun Associate Professor Practice Mentor and Professional Title Cheng Dong Associate Professor School School of Information and Electrical Engineering Date June. 1, 2015 University Hunan University of Science and Technology 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取 得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何 其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献 的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法 律后果由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学 校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被 查阅和借阅。本人授权湖南科技大学可以将本学位论文的全部或部分内容 编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和 汇编本学位论文。 涉密论文按学校规定处理。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 摘 要 物联网是构成物与物之间相互通信的一种网络 ，其被称为继计算机、互联网 之后世界信息产业的第三次浪潮。无线射频识别(Radio Frequency Identification， RFID)是一种非接触自动识别技术，是实现物联网的关键技术，以电磁波为传输介 质，并实现数据的双向通信。超高频 RFID 可作用于远距离识别系统，目前广泛应 用于物流、交通、军事等各个领域，但是在对多目标的识别上还存在识别时间长 和准确率不高等问题。为了顺应物联网的发展，RFID 技术正在不断革新，解决超 高频 RFID 系统在识别标签过程中存在的碰撞问题，就显得至关重要，并已经成为 超高频 RFID 技术发展的瓶颈。因此，选择一种好的防碰撞算法对物联网中的 RFID 系统性能影响颇大。 文章研究的重点由如下几部分组成： (1)结合 锁位后退二叉树防碰撞算法 (BLBO)中的 锁位原理和一种新颖的标 签 分组方法提出了动态分时隙二叉树防碰撞算法(DTSB)，在对该算法进行了原理分 析和识别演示后与 BLBO 算法等典型改进算法进行了比较，得出 DTSB 算法在阅 读器寻呼次数上有了很大突破，比 BLBO 等算法减少了将近 50%的寻呼次数。 (2)经 过 对 跳 跃 式 动 态 树 型 防 碰 撞 算 法 (JDS)和 改 进 型 跳 跃 式 动 态 树 型 防 碰 撞 算法(NJDS)的性能分析，得出了一种阅读器改进的后退策略寻呼方式，提出了 基 于改进的后退的二叉树防碰撞算法(BIB)。通过仿真分析，BIB 算法有效的减少阅 读器通信量和标签通信量。 (3)开发出一款 RFID 二叉树防碰撞算法仿真平台，构建了 RFID 二叉树防碰撞 算法仿真框架。该平台能对使用不同的二叉树防碰撞算法的 RFID 系统进行通信仿 真，搜集和统计通信中阅读器和标签的交换数据量，实现对不同二叉树防碰撞算 法的性能比较。 关键字：射频识别；二叉树防碰撞；DTSB 算法；BIB 算法；仿真平台 i ABSTRACT Based on the Internet, the Internet of things is a network which exchanging information and communication that makes user extend to all items. It is knownas the third wave of the information industry following the computer and the Internet.