超高频RFID标签防碰撞算法性能研究-电路与系统专业论文.docxVIP

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 射频识别（Radio Frequency Identification，RFID）技术是利用射频信号通过电磁耦合方 式来实现非接触式自动识别的技术。RFID 无需人工干预，可以工作于各种恶劣环境，可识别 高速移动物体，可以实现远距离读取多个目标。现已普遍应用于工业自动化、交通运输、物 流、制造、公共安全等众多领域，作为物联网关键技术之一的 RFID 技术现已成为目前研究 的热点。 标签碰撞现象严重影响了 RFID 系统的数据完整性，降低了系统性能。因此，在控制成 本的前提下，研究出低复杂度、高吞吐率的标签防碰撞算法对于整个 RFID 系统有着重要的 意义。 论文首先研究了 RFID 系统的组成与工作原理，并对现有的标签防碰撞算法进行分析和 仿真，在现有确定型防碰撞算法的基础上提出了基于碰撞前缀检测的自适应多叉树防碰撞算 法（AMPD 算法）。该算法通过引入可控的空闲时隙来检测碰撞分支，从而避免更多空闲时 隙和碰撞时隙的产生。理论分析和仿真表明，AMPD 算法具有更高的系统吞吐率。在现有概 率型防碰撞算法的基础上提出了增强型位隙分组帧时隙 ALOHA 算法（EBGFSA 算法），该 算法通过引入位隙段对碰撞时隙再识别，使得系统吞吐率在传统 ALOHA 类算法的基础上提 高了近一倍。当标签数目较大时，EBGFSA 算法通过合理的分组以及合组，在保持高吞吐率 的同时，大大减少了阅读器查询周期数。论文还为 EBGFSA 算法提出了一种配套的标签估计 算法，理论分析和仿真表明，该标签估计算法估值误差在 5%以内。最后，论文在 EBGFSA 算法的基础上提出了分段式位隙分组帧时隙 ALOHA 算法（SBGFSA 算法），该算法对位隙 分段，在保持着 EBGFSA 算法高吞吐率的同时，使阅读器查询周期数进一步减少，从而提升 了 RFID 系统的稳定性。 关键词: 射频识别，防碰撞算法，位隙分组，ALOHA，标签估计 I Abstract RFID(Radio Frequency Identification, RFID) uses radio frequency signals with electromagnetic coupling technology to achieve non-contact automatic identification. RFID can work in harsh environments without human intervention, RFID can also identify fast moving objects, read multiple targets from remote distance. Now, RFID is widely used in industrial automation, transportation, logistics, manufacturing, security etc, and has become a focus of the current researches. Tag collision problem seriously affects the data integrity of RFID system and greatly reduces the performance of the system. Therefore, it’s of great significance for the entire system to achieve low complexity tag anti-collision algorithm with hi