超高频RFID防碰撞算法研究-工程硕士专业论文.docxVIP

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 射频识别（Radio Frequency Identification，RFID）技术是利用无线电波和电磁耦合方式 来实现非接触式的自动识别技术，具有穿透能力强、识别距离远、多目标同时识别等优点， 已被广泛应用于物流管理、智能交通及商业自动化等领域。尽管 RFID 技术在不断地发展与 完善，但该技术却仍存在一些尚未彻底解决的难题。比如 RFID 系统工作时，在阅读器的工 作区域内可能存在大量标签，当多个标签同时向阅读器发送自身的编码信息时，阅读器接收 的数据会相互干扰而产生碰撞。为了尽量避免和减少碰撞，就需要制定相应的算法，以便对 标签进行快速、高效地读取。 针对以上问题，首先，论文简单阐述了 RFID 系统的组成、各个模块之间相互通信的原 理以及当前主要的标准体系等。其次，介绍传统的 RFID 防碰撞算法及其改进算法，并对不 同算法的性能进行比较分析。然后，根据 ALOHA 算法存在某个标签始终无法被识别的特点， 论文在动态帧时隙 ALOHA 算法（DFSA）的基础上提出改进，并且从中嵌套二进制搜索算 法。这样既解决了 ALOHA 算法不能保证 100%读取率的缺点，也克服了二进制搜索算法在 识别大量标签所需时间冗长的缺点。再次，在传统查询树（QT）算法的基础上提出一种混合 型的查询树标签防碰撞算法（HQT）。该算法根据标签返回的碰撞信息，动态地选择二叉查 询树和四叉查询树的询问机制，提高了系统的识别效率，同时减少了阅读器识别标签所需的 通信量。最后，在 Quartus II 9.0 开发环境下，用 Verilog HDL 语言对 HQT 算法进行设计与仿 真。仿真结果表明，该算法能够准确、高效地识别标签，特别是当标签数目多、标签 ID 位 数长时，优势更加明显。 关键词:射频识别，防碰撞算法，ALOHA，混合查询树，硬件描述语言 I Abstract RFID (Radio Frequency Identification) is a non-contact automatic identification technology, which uses radio waves and electromagnetic coupling to realize communication between reader and tags. RFID technology has many advantages and is applied in many fields widely, including logistics management, industrial automation and transportation etc. With the large-scale application of RFID, tag collision problem affects the performance of RFID system seriously and the anti-collision algorithm is the key to solve the problem. According to the above problem, this thesis simply introduces the system composition, working principle, standard protocol of RFID system and some other relevant theoretical knowledge firstly. Secondly, this thesis introduces the t