RFID系统中基于二进制搜索的防冲突算法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:beibei114
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
射频识别(Radio Frequency Identification ,RFID)系统中防冲突技术是RFID技术中的一项关键技术,解决防冲突问题的算法即为防冲突算法。RFID系统防冲突算法包括标签防冲突算法和阅读器防冲突算法,标签防冲突算法包括ALOHA算法和二进制防冲突算法。本文主要针对防冲突算法中的二进制防冲突算法进行研究。首先,详细介绍了RFID技术的发展历史、各种不同的分类方法、应用领域、研究现状及市场展望。其次,介绍RFID技术的基本原理,以及标签冲突模型和阅读器冲突模型,然后提出解决RFID系统冲突的算法及其分类,并由此引出本文的研究内容——二进制防冲突算法。再次,详细分析了常见的几种二进制防冲突算法,包括二进制搜索算法、动态二进制搜索算法、后退式索引算法以及跳跃式动态树形算法。本文给出了详细的原理介绍、举例说明及算法的性能分析。最后,提出一种新的二进制防冲突算法,基于堆栈的二进制防冲突算法,该算法根据冲突比特位将序列号分为若干段,然后依次以每一小段序列号为搜索节点进行搜索,直到识别出所有标签。该算法引入冲突堆栈,用来记录搜索深度。通过分析和实验仿真结果验证了基于堆栈的二进制防冲突算法的有效性,尤其是在当待识别的标签数目远远大于系统提供的时隙数的情况下,可有效地减少识别时间,提高识别效率。
其他文献
欧姆接触的质量直接影响器件的功耗、效率等性能指标,欧姆接触制备工艺是集成电路和半导体器件制造的关键工艺之一。一般的金属-半导体直接接触制备的欧姆接触因受到半导体表
现代生活中直流电源电子设备特别是使用直流电源的智能电子设备已经遍布人们生活的各个角落,直流电源的品质直接影响到了现代人们的生活品质。随着直流小功率电源需求量的增
棉花黄萎病(Verticilliumwilt)是棉花高产和稳产的主要障碍,大量研究证明海岛棉(Gossypiumbarbadense)中存在抗黄萎病基因,是研究棉花黄萎病的理想材料。选育抗病棉花品种是防
伴随电子通信市场的快速发展,大大增加了对数模转换器(DAC)速度和精度的要求。DAC作为数字系统和模拟世界的接口,在某种程度上其速度和精度已成为制约计算机、高速数字信号处理
为了研制高频大功率的BAW器件所需的基底材料,本文构建制备了“A1N/Al/Si”和“ZnO/Al/Si”的多层膜结构。氮化铝(AlN)是一种重要的宽带隙Ⅲ-Ⅴ族化合物半导体材料,为纤锌矿性
随着网络的普及和带宽的提升,基于VOIP的语音传输因其廉价的费用和高质量的语音越来越受到人们的青睐,但网络的开放性也给信息安全问题带来了巨大挑战和威胁,所以信息安全十
运用模拟观测的方法,再现了兴隆洼玉块与当时北斗七星相结合的测时场景;再依据观测至简的原则,结合出土物证证明了当时天文观象授时的依据是大角、织女一和参宿;在此基础上,
随着现代通信技术的发展,应用于通讯系统核心部分的微波铁氧体器件,如环行器、移相器、隔离器等,逐渐扮演着越来越重要的角色。在众多的铁氧体材料中,钇铁石榴石铁氧体(Y3Fe5O12,简称YIG)因其具有良好的旋磁效应、低共振线宽、低介电损耗等优点而被广泛地应用于微波器件中。目前,随着单片微波集成电路(MMIC)的发展,器件的小型化、薄膜化成为了当今微波器件发展的必然趋势。因此,如何通过适当的镀膜工艺制
RoF(Radioover Fiber)是实现分布式小区网络的有效方案和关键技术之一,能够改善网络覆盖和容量。在RoF系统中,系统监控方案的研究是一项非常重要的工作,是RoF通信系统正常运行的
定向碳纳米管(CNTs)阵列展示了良好的场发射性能,可应用于诸多领域,例如场发射平板显示器、冷阴极X射线管和微波放大器等。但是,目前对定向碳纳米管阵列的研究工作依然没有使