基于Alonha的RFID防碰撞算法仿真与实现论文.doc

基于Alonha的RFID防碰撞算法仿真与实现毕业论文 目　　录 摘　　要 1 Abstract 2 目　　录 1 插图清单 1 附表清单 3 引　　言 4 1. 绪论 5 1.1 RFID技术的广泛普及 5 1.2 开展研究的意义 6 2. RFID系统组成及主要工作原理 8 2.1 RFID系统组成 8 2.2 RFID系统工作原理 10 2.3 RFID系统的特点和应用 11 2.4 RFID系统现存问题和发展前景 13 3. Aloha访问控制协议与RFID防碰撞算法设计 15 3.1 基本多址接入方法 15 3.2 基本Aloha算法及其在RFID系统中的应用 17 3.2.1纯Aloha算法 17 3.2.2时隙Aloha算法 20 3.2.3帧时隙Aloha算法 23 3.2.4改进的动态帧时隙Aloha算法及帧长选择 24 4. 基于固定帧时隙Aloha的RFID防碰撞算法实现与性能仿真 27 4.1 固定帧时隙Aloha算法流程 27 4.2 基于OPNET的RFID模型搭建 29 4.2.1 网络模型搭建 29 4.2.2节点模型搭建 31 4.2.3 进程模型搭建 37 4.3. 仿真结果展示 39 5. 改进的动态帧时隙Aloha算法及其性能仿真 49 5.1动态帧时隙Aloha算法流程 49 5.3动态帧时隙Aloha建模与仿真 50 6. 结　　论 54 参考文献 55 附录A 英文资料原文 58 附录B 中文资料译文 68 在 学 取 得 成 果 77 致　　谢 78 插图清单 图1.1 RFID 系统标签碰撞图 2 图2.1 RFID系统构成 8 图2.2 电子标签内部结构图 9 图2.3 无源标签耦合示意图 10 图3.1 频分多址 15 图3.2 空分多址 16 图3.3 纯Aloha算法示意图 18 图3.4 纯Aloha冲突区示意图 18 图3.5 Aloha算法输入负载与吞吐量比较 19 图3.6 RFID系统pure Aloha算法示意图 20 图3.7 时隙Aloha 算法示意图 21 图3.8 时隙Aloha与纯Aloha性能比较 22 图3.9 RFID系统时隙Aloha算法示意图 22 图3.10 RFID系统帧时隙Aloha算法示意图 23 图4.1 基于FSA的RFID系统工作流程图 29 图4.2 OPNET工程主界面 30 图4.3 RFID系统网络层拓扑结构图 31 图4.4 标签节点模型 32 图4.5 自定义封包格式 32 图4.6 电子标签收发信机属性设置 34 图4.7 阅读器收发信机属性设置 35 图4.8 阅读器进程模型 37 图4.9 标签进程模型 38 图4.10 进程模型内部结构 38 图4.11 仿真属性设置 39 图4.12 仿真结果——数据包的产生、复制、销毁统计 40 图4.13 系统识别率与帧长关系图 41 图4.14 快速配置窗口 41 图4.15 系统识别率与帧长关系图 42 图4.16 FSA识别率与帧长关系曲线 43 图4.17 碰撞时隙比率与帧长关系图 45 图4.18 空闲时隙比率与帧长关系图 46 图4.19 FSA中碰撞时隙比率随帧长变化曲线图 48 图4.20 FSA中空闲时隙比率随帧长变化曲线图 48 图5.1 DFSA 系统识别率与负载关系曲线 51 图5.2 DFSA系统碰撞概率与负载关系曲线 51 图5.3 DFSA系统空闲率与负载关系曲线 52 图5.4 基于Aloha的RFID系统性能比较 53 附表清单 表格 1 RFID系统与其他识别系统比较 9 表格 2 RFID系统分类 10 表格 3 帧长和标签数改变对应系统识别率统计表 39 表格 4 帧长和标签数改变对应碰撞时隙比率统计表 43 表格 5 帧长和标签数改变对应空闲时隙比率统计表 43 引　　言 RFID射频识别技术可以通过射频信号自动识别目标对象获取相关数据，在对象识别、资产管理、库存控制等领域应用广泛，是现代工业进步的象征。它不需要视距传输、易于重复编程、能快速读取和存储数据，已被广泛应用于工业自动化、物流管理、交通运输等社会生活的各个领域。 尽管RFID技术具有良好的应用前景，其发展也受到了一些因素的制约。其中最关键的就是信息传输过程中的多标签碰撞问题。射频识别系统工作过程中，由于阅读器和标签共享无线信道，所以会出现干扰，这种干扰称为碰撞。碰撞分为阅读器碰撞和标签碰撞两种：阅读器碰撞是指两个临近的阅读器同时对一个标签进行识别，造成标签不能对任意一个阅读器进行回复，这种碰撞可以依靠阅读器之间的通信来解决；标签碰撞是指阅读器作用范围内的两个或多个标签同时向阅读器传输信息造成的干扰。由于标签自身功能少、没有能源、只能通过阅读器的电磁