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

《基于混合树防碰撞算法的研究及应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、：ＴＮ９２ｒ分类号单位代巧；１０２２０５＾级／ＮｏｒｔｈｅａｓｔＰｅｔｒｏｌｅｕｍＵｎｉｖｅｒｓｉｔｙ工程硕ｉ专业学位论文＂－＝＾，３８’．．．．．：论文题目：基于混合树防碰撞算法的研究及应巧工程领域：电子与通信工程—＿＿＇：，．户．培养类别：■全日制非全日髓—－－￣￣■－￣￣＾ｆｍｒ：’＾论文类型：应用研究：ｉ－■？？．．．－．．？１，＾硕古生：＿星进校巧导师：张秀艳教授一校

2、外导师：田华高工入学时间：２０１３年９巧论文荒成时问：２０１６年５月学位论文独创性声明本人所Ｍ交的学位论文是我在指导教师的指导Ｆ进行的研究＂乍及取得的研充成巧．据我所知，除文中己经注明引用的阳容外，本论文不包含其他个人己经发表或撰＾过的研究成果＿对本义的研巧做出垂要贡献的个人和集体，均己巧文中作丫明确说明并表示谢為．女＇畔作者签名日期：学位论文使用授权声明本人完伞了解东北石油大学有关保留、使Ｗ学位论义的规定．学校巧权保留学位论义并向幽家主转部口或其指定机构送交

3、论文的电子版和纸质版，允许论义被巧阅和估ｎ，可采用影印、缩印或扫描等复制手段保存Ｌ阅、汇编学位论义，Ｕ公化论ｊ义的全部．《文数或部分內容东北石油大的学位论文加入中闽秀硕七论义学有权将本人优学位令－据库．》、《中固博＾《中闽知识淑总》的学位论文全文数据库》和编入巧库保密学位论义在解后适用本规定密学位论义作者签名：义指誤：论导教师名亮檢化組成签名：指导小巧了ThesisfortheGraduateCandidateTestResearchandApplicationofAnti-

4、collisionAlgorithmBasedonHybridTreeCandidate:WuDanTutor:ZhangXiuyanField:ElectronicandCommunicationEngineeringTrainingcategory：full-timeType：ApplicationResearchDateoforalexamination:14th.May.2016University:NortheastPetroleumUniversity东北石油大学工程硕士专业学位论文基于混合树防碰撞算

5、法的研究及应用摘要随着物联网在人们生活中的广泛应用，人类的生活也更加趋向于智能和便捷，这种变化来源于计算机通信技术发展的白热化。随着近年来无线射频识别技术的发展，使其广泛应用于众多行业，例如：智能仓储、公共管理、物流、高速不停车收费以及医疗产业等。标签碰撞问题是无线射频识别技术中的一个技术难题，本文对两类基础防碰撞算法的吞吐率，时间复杂度以及通信复杂度等性能进行分析和评价。通过研究发现已有的防碰撞算法存在标签识别周期多和系统能耗过大等诸多问题，而系统的识别性能只与识别标签组的标签数量有关，与标签编号的组合排列方式

6、等因素无关。本文重点对混合树防碰撞算法的性能进行了研究。针对混合树防碰撞算法空闲时隙多，标签编号敏感等不足，提出了基于混合树算法的改进算法--增强型混合查询树算法(EnhancedHybridQueryTree，EHQT)。该算法根据阅读器查询出的准确碰撞位，划分碰撞发生的连续情况，再结合标签的碰撞因子相对比，来选择不同的查询机制进行搜索查询。利用MATLAB对算法的时间复杂度和通信复杂度进行仿真，仿真结果证明算法的性能有所提高。本文同时将改进后的算法应用于智能仓储系统之中，针对货物标签发生的碰撞情况进行了实验。

7、实验结果表明，与系统原始BS算法相比，时间复杂度和通信复杂度均得到改善。关键词：无线射频识别系统，混合树，多叉树，多标签防碰撞算法，智能仓储II东北石油大学工程硕士专业学位论文ResearchandApplicationofAnti-collisionAlgorithmBasedonHybridTreeABSTRACTWiththewideapplicationoftheInternetofthingsinpeople'slives,humanlifeismoreintelligentandconvenient,

8、whichcomesfromthedevelopmentofcomputercommunicationtechnology.Withthedevelopmentofradiofrequencyidentificationtechnologyinrecentyears,itiswidelyusedinmanyindustries,suchas:intelligentstor