基于aloha的预分隙防碰撞算法的研究-计算机应用技术专业论文.docxVIP

万方数据 万方数据 A Dissertation Submitted to Hebei University of Engineering For the Academic Degree of Master of Engineering Study on Anti-collision Algorithm of Multi-slotted with Assigned Slots Based on ALOHA Candidate ：Liu Yuankun Supervisor ：Prof. Wu Kaixing Academic Degree Applied for ：Master of Engineering Specialty ：Computer Applied Technology College/Department ：School of Information Electrical Engineering Hebei University of Engineering May, 2010 独创性声明 本人郑重声明： 所呈交的学位论文，是本人在导师的指导下，独立进行研究 工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或 集体已经发表或撰写过的研究成果，也不包含为获得河北工程大学或其他教育 机构的学位或证书而使用过的材料。对本文的研究做出重要贡献的个人和集体， 均已在论文中作了明确的说明并表示了谢意。本人完全意识到本声明的法律结果 由本人承担。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解 河北工程大学 有关保留、使用学位论文的规 定。特授权 河北工程大学 可以将学位论文的全部或部分内容编入有关数据库 进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同 意学校向国家有关部门或机构送交论文的复印件和电子文档。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名： 签字日期： 年 月 日 导师签名： 签字日期： 年 月 日 摘 摘 要 摘 要 射频识别（RFID，Radio Frenquency Identifitation）技术是一种非接触性数据 自动采集技术，它以空间电磁波作为传输媒介以达到双向通信、自动识别的目的。 由于具有工作环境要求低，可以自动高速识别，准确实时批量，而且成本低、寿 命长，更适合与各种自动化处理设备配合使用等显著优点，被称作第三代识别技 术，是当前发展最为迅速、潜力最大的新兴技术之一。 数据的完整性问题是制约 RFID 发展的重要因素之一，它直接关系到整个系统 的性能优劣程度。标签碰撞问题是影响数据完整性的一个重要方面，分为阅读器 碰撞和标签碰撞，解决碰撞的方法就称为防碰撞算法。相对于阅读器碰撞而言， 在一个 RFID 系统中标签碰撞发生的概率更大。因此，标签的防碰撞问题是解决 RFID 系统碰撞问题的重点。标签的碰撞是指在阅读器的作用范围内一个以上的标 签同时向阅读器发送数据，从而导致的信号干扰使标签无法得到正确识别，也即 是多目标识别问题。作为目前唯一能够实现多目标同时识别的无线射频识别技术， 多目标的同时识别既是无线射频识别技术的优势，又是无线射频技术的挑战性技 术难题。 本文首先简要的介绍了一些基本概念，然后介绍了 RFID 标签碰撞问题和当前 流行的防碰撞算法。在总结分析 ALOHA 算法、一些改进的 ALOHA 算法、二进 制搜索算法、一些改进的动态二进制搜索算法等标签防碰撞算法的基础上，提出 了一种新的标签防碰撞算法——基于 ALOHA 的预分隙防碰撞（AMAS）算法。由 于新算法使得阅读器和标签不再需要重复发送已知信息，冗余信息的传送数量得 到了最大化的减少。由于系统不采用编码，因此提高了一倍的传码效率。 仿真结果和数学分析表明本文给出的新型算法的性能显著优于既有的经典确 定性算法，尤其适用于多标签应用环境。达到了既能有效防止标签碰撞，又能降 低阅读器功耗的目的。 关键词：RFID；防碰撞；二进制搜索；ALOHA；功耗 I Abst Abstract Abstract Radio Frequency Identification (RFID) is a contactless automatic identification technology rose from the 1990s, which applies and develops the automatic identification technology into radio technology. There are many advantages of RFID techno