基于二进制搜索法的RFID标签防碰撞算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:lhm136
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线射频识别(RFID)是目前应用较为广泛的非接触式自动识别技术,主要利用射频信号与电磁耦合原理进行信号传输与识别,可以对载有射频标签的物体进行跟踪和识别。目前RFID技术已被广泛应用到各个领域,并取得了不错的效果,但是作为一种全新的应用技术,RFID还存在很多值得改进的地方,如识别率不高,识别时间过长等,其中标签碰撞是影响标签识别率的重要因素,因此设计一个准确高效的防碰撞算法对RFID技术的发展有着重要的作用。本文对RFID技术的工作原理、RFID技术的优缺点以及RFID标准进行了介绍,然后对RFID技术中的标签碰撞问题进行了深入的研究。当RFID系统中读取器的工作范围内存在多个电子标签时,就会发生碰撞问题,导致标签无法识别,而为了解决该问题,引入了无线通信技术中的多址技术,如空分多址、频分多址、时分多址以及码分多址等。而当前防碰撞算法中使用最多的是时分多址技术,目前采用时分多址技术的算法有二进制树形搜索法、查询树搜索法以及ALOHA算法,这些算法都有不同的应用场景和优缺点。本文提出了两个基于时分多址技术的防碰撞算法。一个是改进的二进制树形搜索法,该算法在传统二进制算法的基础上,通过不断优化标签搜索条件,以达到减少搜索范围,即减少符合条件的电子标签数量的目的,基于此就可以达到减少读取器与电子标签之间发送请求次数的目的,并解决了二进制搜索算法延时过长的问题。另一个是位竞争算法,该算法的基本思想在于利用简单的布尔或运算以及标签优先存取权规则来依次识别标签。该算法与改进的二进制树形搜索法和查询树搜索法相比,能极大的降低碰撞次数以及读取器的请求次数。本文对上述两种算法均进行了仿真,并给出了相应的实验数据,实验结果表明,位竞争算法能有效降低碰撞次数,读取器的请求次数和总数据量。
其他文献
创意写作作为在高校的开设培养作家的学科,是通过创意写作实践活动,提高学生自我发现、自我认识、自我反思、自我超越能力的学科,其理论思想、实践方法与中学作文教学具有共通性。培养中学生的写作能力有利于日后培养优秀的作家,并且,初中阶段记叙文在阅读和写作中所占比例较高,选择将创意写作的理论方法引入中学记叙文写作教学具有一定的意义。将中学生的记叙文写作教学为研究对象,研究创意写作理论对提升中学生记叙文写作能
目的 探讨老年肺癌患者组织高迁移率族蛋白(HMG)B1、基质金属蛋白酶(MMP)-9、血管内皮生长因子(VEGF)-C的表达及临床意义。方法 收集92例老年肺癌患者手术中切除的肺癌组织及其癌旁
背景:在后外侧入路全髋关节置换术(total hip arthroplasty,THA)中,后方软组织重建被认为能有效降低术后早期脱位率。文献已报道的修复技术主要包括经肌腱修复、经骨修复和锚
概述了在用户需求和市场竞争的推动以及盈利机会的吸引之下,手机电视业务逐渐成为全球性的热点业务。从运营商赛前手机电视部署行动以及比赛期间的一些实际效果,指出世界杯对手
研究目的:本研究以高脂饮食诱导胰岛素抵抗小鼠为基础,通过8周跑台运动干预,主要观察胰岛素样生长因子1(Insulin-like growth factor 1,IGF-1)及其受体(Insulinlike growth f