捕获效应下基于查询树的RFID防碰撞优化算法研究

发布时间：2021-05-20 02:27

　　无线射频技术（Radio Frequency Identification,RFID）作为自动识别技术的关键技术,具有低成本、识别精确高效、数据存储与处理能力强等特点,因此被广泛运用于物流仓储、防伪、供应链管理、门禁系统等领域。标签与阅读器之间无线信道的共享,使得同一时间传输的数据会互相影响发生碰撞,产生阅读器无法完整获取标签信息的多标签碰撞问题,使得阅读器识别效率低下、稳定性差、时延增加、漏读严重。而多标签碰撞问题可以通过防碰撞算法协调阅读器与标签之间的通信来缓解,而目前主流中较好的防碰撞算法识别效率大概在0.45-0.5之间,需要进一步改进。而由于无线网络中捕获效应的影响,树型防碰撞算法在识别过程中还存在标签遗漏等问题,因此在防碰撞算法的基础上进行抗捕获方法的研究也是至关重要的。本文针对主流防碰撞算法的不足进行了改进,提出了 GMQT算法和PR-GMQT算法。仿真实验结果也证明了所提算法具有高识别效率、低传输时延、高稳定性等特点。本文主要贡献如下:1.本文提出的基于分组映射的查询树防碰撞算法GMQT算法,定义了一种基于异或运算的分组方法,将标签平均分为四组分别进行查询,有效地减少碰... 

【文章来源】：厦门大学福建省 211工程院校 985工程院校 教育部直属院校

【文章页数】：74 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 研究背景及意义
    1.2 RFID防碰撞算法的研究现状及发展趋势
        1.2.1 基于Aloha的随机性防碰撞算法
        1.2.2 基于树确定性防碰撞算法
    1.3 论主要内容及结构安排
第二章 RFID系统概述
    2.1 RFID系统架构
    2.2 RFID系统工作流程
    2.3 RFID系统分类
    2.4 RFID技术应用
    2.5 本章小结
第三章 RFID防碰撞算法综述
    3.1 碰撞分类
    3.2 碰撞检测方法
    3.3 防碰撞算法性能衡量标准
    3.4 基于树的防碰撞算法分析
        3.4.1 二进制搜索树
        3.4.2 查询树
        3.4.3 碰撞树
        3.4.4 基于树的防碰撞算法对比分析
    3.5 本章小结
第四章 一种改进的分组映射查询树算法研究
    4.1 改进思路
    4.2 算法基础思想
    4.3 算法设计
        4.3.1 算法相关指令
        4.3.2 算法工作流程
        4.3.3 算法执行实例
    4.4 算法性能分析
        4.4.1 总查询次数
        4.4.2 识别效率
        4.4.3 数据传输量
        4.4.4 传输时延
    4.5 实验结果及分析
    4.6 本章小结
第五章 捕获效应下分组映射查询树算法研究
    5.1 概述
        5.1.1 捕获效应
        5.1.2 捕获效应概率建模
        5.1.3 抗捕获方法研究
    5.2 改进思路
    5.3 标签量估计
    5.4 算法流程
    5.5 算法实例
    5.6 实验结果与分析
    5.7 本章小结
第六章 总结与展望
    6.1 总结
    6.2 展望
参考文献
附录 作者在攻读硕士学位期间的科研成果
致谢


【参考文献】：
博士论文
[1]捕获环境下的区域抑制RFID多标签识别方法研究[D]. 杨青.国防科学技术大学 2015
[2]面向RFID系统防碰撞算法及安全机制研究[D]. 王鑫.北京邮电大学 2015

硕士论文
[1]捕获效应下RFID防碰撞算法的研究与应用[D]. 席雯.北京交通大学 2018



本文编号：3196902