基于混合树防碰撞算法的研究及应用

发布时间：2017-09-20 17:18

  本文关键词：基于混合树防碰撞算法的研究及应用

  更多相关文章： 无线射频识别系统 混合树 多叉树 多标签防碰撞算法 智能仓储

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

• 摘要4-5
• ABSTRACT5-8
• 第一章 绪论8-11
• 1.1 课题的研究背景8
• 1.2 国内外研究现状8-10
• 1.3 本文主要研究内容10-11
• 第二章 RFID无线射频识别系统11-33
• 2.1 RFID系统的组成部分11-14
• 2.2 RFID系统的常见分类14-16
• 2.3 ISO/IEC 18000-6C协议16-22
• 2.3.1 标签存储、盘存及选定18-20
• 2.3.2 命令20-21
• 2.3.3 信号调制21-22
• 2.4 RFID系统中的碰撞问题22-25
• 2.5 经典标签防碰撞算法25-32
• 2.5.1 ALOHA算法25-30
• 2.5.2 树型防碰撞算法30-32
• 2.6 本章小结32-33
• 第三章 增强型混合树防碰撞算法33-45
• 3.1 混合查询树防碰撞算法33-35
• 3.1.1 四叉查询树33-34
• 3.1.2 时隙补偿机制34-35
• 3.2 算法改进思路35-36
• 3.3 EHQT算法描述36-38
• 3.3.1 算法描述36-37
• 3.3.2 算法流程37-38
• 3.4 算法性能分析38-40
• 3.5 仿真结果40-44
• 3.6 本章小结44-45
• 第四章 智能仓库管理系统中防碰撞算法的应用45-53
• 4.1 智能仓库管理系统概述45-46
• 4.2 智能仓库管理系统构成46-50
• 4.2.1 作业流程46-48
• 4.2.2 作业流程48-50
• 4.3 防碰撞算法在智能仓储系统中的实现50-52
• 4.4 本章小结52-53
• 结论53-54
• 参考文献54-57
• 作者简介57
• 发表文章57-58
• 致谢58-59

【相似文献】

中国期刊全文数据库 前10条

1 洪海亮;金杰;矫亭亭;;跳跃式二进制树形搜索防碰撞算法及其分析[J];微电子学与计算机;2011年07期

2 丁治国;郭立;刘琦;;一种基于搜索矩阵的自适应防碰撞算法[J];模式识别与人工智能;2008年04期

3 本刊编辑部;;勘误[J];电讯技术;2008年08期

4 夏志国;何怡刚;侯周国;;一种二进制树位检测的标签防碰撞算法[J];计算机工程与应用;2010年20期

5 崔英花;赵玉萍;;基于标签估计的动态最优多分支搜索防碰撞算法[J];高技术通讯;2010年08期

6 萧耀友;胡钢;魏钦伟;蔡祥;;基于二进制树分解的动态防碰撞算法[J];通信技术;2011年01期

7 张航;唐明浩;程晖;;改进的返回式二进制防碰撞算法[J];计算机工程与应用;2011年25期

8 周艳聪;孙晓晨;顾军华;;一种改进二进制防碰撞算法研究[J];计算机应用研究;2012年01期

9 孙文胜;胡玲敏;;基于调度方式的多阅读器防碰撞算法[J];计算机工程;2012年09期

10 钱晓军;朱颖;吉根林;;一种改进的物联网二进制防碰撞算法[J];计算机科学;2012年09期

中国重要会议论文全文数据库 前9条

1 周艳聪;顾军华;董永峰;郭志涛;李国燕;;一种逆向二进制防碰撞算法研究[A];中国自动化学会控制理论专业委员会A卷[C];2011年

2 陈颖;;一种新的多阅读器防碰撞算法的研究[A];浙江省电子学会2012学术年会论文集[C];2012年

3 刘思思;;主动式电子标签防碰撞算法的研究[A];中国通信学会第六届学术年会论文集（下）[C];2009年

4 龙宇;于东海;;RFID防碰撞算法研究与改进[A];2007年全国微波毫米波会议论文集（下册）[C];2007年

5 吴博;周铜;王栋;;RFID防碰撞算法分析与研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

6 冯东旭;夏哲雷;凌访华;;一种改进的RFID防碰撞算法[A];浙江省电子学会2010学术年会论文集[C];2010年

7 向垂益;何怡刚;;曼彻斯特码在RFID防碰撞算法中的应用[A];第二十届电工理论学术年会论文集[C];2008年

8 李幂;文光俊;李建;;UHF RFID阅读器硬件系统的实现[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

9 袁开国;郝昱文;李争平;张笛笛;;RFID网络中基于Aloha防碰撞的标签数目的联合估计算法[A];2013年全国通信软件学术会议论文集[C];2013年

中国博士学位论文全文数据库 前8条

1 贾小林;基于碰撞树的RFID多标签识别防碰撞算法研究[D];西南交通大学;2013年

2 王鑫;面向RFID系统防碰撞算法及安全机制研究[D];北京邮电大学;2015年

3 丁治国;RFID关键技术研究与实现[D];中国科学技术大学;2009年

4 岳克强;RFID多标签防碰撞算法研究及应用[D];浙江大学;2014年

5 张学军;RFID系统防碰撞与安全技术研究[D];南京邮电大学;2012年

6 张维;低成本RFID系统的识别与安全关键技术研究[D];华中科技大学;2014年

7 栗华;UHF RFID多标签防碰撞算法的研究与性能分析[D];山东大学;2011年

8 童乔凌;RFID阅读器芯片设计及通讯算法研究[D];华中科技大学;2010年

中国硕士学位论文全文数据库 前10条

1 赵跃;煤矿安全预警系统中RFID防碰撞算法的研究[D];河北联合大学;2014年

2 张培蕾;RFID技术在港口调度系统中的应用研究[D];河北联合大学;2014年

3 付凌智;基于碰撞信号恢复的RFID多标签防碰撞算法研究[D];复旦大学;2014年

4 傅欢欢;基于北斗导航系统和RFID的货物跟踪技术研究[D];北京交通大学;2016年

5 李静雪;超高频射识别在物流中的应用研究[D];北京交通大学;2016年

6 刘道微;RFID系统防碰撞与轻量级认证技术研究[D];广东工业大学;2016年

7 栗红果;RFID中标签防碰撞算法的研究与改进[D];华中科技大学;2014年

8 李梦妍;UHF RFID读写器基带设计与防碰撞算法研究[D];北京交通大学;2016年

9 邢炳雷;基于功率控制的ALOHA标签防碰撞算法[D];天津工业大学;2016年

10 冯鑫;基于18000-6C协议的UHF RFID时隙ALOHA防碰撞算法研究[D];天津工业大学;2016年

，

本文编号：889363