文档介绍：二进制树防碰撞算法研究与设计广东工业大学硕士学位论文李景霞挞焦副数援让簋扭廑旦撞苤让簋扭堂瞳垒兰生墨旦兰分类号:学校代号:指导教师姓名、职称:学科ㄒ或领域名称:学生所属学院:论文答辩日期:密级.:学号:ぱ妒
:.篖,珿,甊.
摘要晕锪M南喙刂J都捌涔丶际酢!猂淦凳侗鸺际踅凶凼鲂越樯埽近年来,物联网因为其广阔应用前景和巨大的市场潜力,被冠以第三次信息产业浪潮,有望成为下一个重要的信息产业引擎。作为“物联网”关键技术之一的淦凳侗鸺际跻驳玫搅朔伤俚姆⒄梗牵褂幸恍┘际跷侍制约着技术的发展,例如成本问题、碰撞问题,标准问题、中间件问题、安全协议问题等。其中碰撞问题又分为读写器碰撞和标签碰撞,相应的解决碰撞的方法就称为防碰撞算法。读写器的功能很强大,且相互之间能够进行通信,因此读写器的碰撞问题很容易解决。与之相反,由于标签的结构、体积和功能都比较简单,他们之间发生的碰撞问题就成为了系统需要解决的技术难题。本文主题就是围绕系统中多标签防碰撞问题展开的。主要研究工作包括:容包括的基本组成及工作原理、分类、特点及用途、工作方式和标准划分。疚牡闹氐隳谌菔墙樯躌低车亩啾昵┓琅鲎参侍猓訰啾昵┓琅鲎算法的原理、模型以及常见的多标签防碰撞算法的原理和过程进行阐述和分析。谝延械南喙刂J痘∩辖徊蕉远剖魉阉魉惴ń懈慕疚慕樯艿男算法是在退避式二叉树搜索的基础上进行的改进,主要的改进方向是每次查询的传输数据量和查询树路径的选择。通过缩短每次发送的查询指令的长度和根据碰撞位的信息自适应选择二叉树或是四叉树进行搜索两个方面提高算法的效率和系统的吞吐率。畚牡淖詈笸üЮ砺鄯治龊蚆砑抡娑愿慕蟮乃惴ń醒橹ず分析。通过分析可以得出新算法在数据传输量、查询次数和系统吞吐率三个方面都明显优于现有的几种常见的防碰撞算法。论文的创新之处包括:利用曼彻斯特编码确定发生碰撞的位置,然后根据碰撞位的连续性动态选择是使用二叉树搜索还是使用四叉树搜索,这样可以减少查询的总次数。特别是当标签数量比较大时,更能体现其优越性。读写器发送查询命令时利用二迸制来表示碰撞位的信息,不需要发送标签的全部码,通过这种方法减少每次查询的数据量,提高查询速率,提升整个系统的吞吐率。关键字:;标签;读写器;防碰撞算法;
甌纓—缸”瑀,—..,琺瑂甌瑃,琧琧,,,,瓹瑃瑂.:甂,猼甀甋.
:瑃,.:;籖籄猚
录目要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.摘第一章物联网简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..技术的发展过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯电子标签的特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯标签防碰撞算法的国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本课题的研究意义和发展趋势⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究内容和结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.】系统工作原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯的编码和转换⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..工作方式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...
琅鲎菜惴ㄑ芯俊改进型防碰撞算法研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯改进型防碰撞算法的性能和仿真分析⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯系统的标准⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯的标准体系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯标准化组织⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯】本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第三章数据的完整性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..》āǚ琅鲎卜ā防碰撞算法原理与模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.常见的防碰撞算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..贏机制的防碰撞算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第四章改进方向⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯