基于混合树防碰撞算法的研究及应用
Research And Application of Anti-collision Algorithm Based on Hybrid Tree
随着物联网在人们生活中的广泛应用,人类的生活也更加趋向于智能和便捷,这种变化来源于计算机通信技术发展的白热化.随着近年来无线射频识别技术的发展,使其广泛应用于众多行业,例如:智能仓储、公共管理、物流、高速不停车收费以及医疗产业等.标签碰撞问题是无线射频识别技术中的一个技术难题,本文对两类基础防碰撞算法的吞吐率,时间复杂度以及通信复杂度等性能进行分析和评价.通过研究发现已有的防碰撞算法存在标签识别周期多和系统能耗过大等诸多问题,而系统的识别性能只与识别标签组的标签数量有关,与标签编号的组合排列方式等因素无关.本文重点对混合树防碰撞算法的性能进行了研究.针对混合树防碰撞算法空闲时隙多,标签编号敏感等不足,提出了基于混合树算法的改进算法--增强型混合查询树算法(Enhanced Hybrid Query Tree,EHQT).该算法根据阅读器查询出的准确碰撞位,划分碰撞发生的连续情况,再结合标签的碰撞因子相对比,来选择不同的查询机制进行搜索查询.利用MATLAB对算法的时间复杂度和通信复杂度进行仿真,仿真结果证明算法的性能有所提高.本文同时将改进后的算法应用于智能仓储系统之中,针对货物标签发生的碰撞情况进行了实验.实验结果表明,与系统原始BS算法相比,时间复杂度和通信复杂度均得到改善.
- 作者：
- 吴丹
- 学位授予单位：
- 东北石油大学
- 专业名称：
- 电子与通信工程(专业学位)
- 授予学位：
- 硕士
- 学位年度：
- 2016年
- 导师姓名：
- 张秀艳；田一华
- 中图分类号：
- TP391.44
- 关键词：
- 无线射频识别系统；混合树；多叉树；多标签防碰撞算法；智能仓储
- Radio frequency identification(RFID); Hybrid tree; Multi branch; The multi tag anti-collision algorithm; Intelligent storage;