一种基于搜索树的RFID防碰撞算法研究

被引量 : 0次 | 上传用户:xuzhidanxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随物联网的技术成熟度提高与应用普及,射频设别技术作为其底层信息采集技术之一也日益受到关注,并在机遇与挑战并存的情况下,表现出强大的生命力与创造力。RFID技术是一种利用射频信号通过空间耦合传输数据信息,并达到无接触识别目的的自动识别技术。RFID技术具有防水防磁、穿透力强、存储数据能力大、工作距离远、安全性高、多目标识别、无须人工干预等特点,被广泛应用到工业、制造业和服务业等领域。RFID系统中标签与阅读器之间通信使用同一无线信道,当多个标签同时与阅读器通信时无线信道中必然会产生数据碰撞。目前,解决数据碰撞问题的RFID系统防碰撞算法主要是基于Aloha的不确定型算法和基于树型的确定型算法,基于Aloha的防碰撞算法是一种随机时分多址方式,存在“标签饥饿”现象,即某些标签长时间没有被识别。树型算法可以规避这种现象,实现无差别完全识别,但是仍存在识别延时大,标签能耗大等缺点。本文将主要研究方向为树型防碰撞算法,解决现有算法的缺点。本文在分析和研究现有RFID防碰撞算法的基础上,提出一种基于锁位分组的搜索树RFID防碰撞算法,即BS-BLG算法。BS-BLG算法增加锁位分组和分组寻呼两个指令,标签发生数据碰撞时,标签ID号中只有发生碰撞的比特位对于识别是有用的,BS-BLG算法通过锁位分组指令将发生碰撞的比特位锁定提取出来构成标签新的ID号,减少通信冗余度,并统计标签新ID号中从第一位起连续“1”的个数,根据统计结果将标签分组;通过分组寻呼指令进一步缩减标签ID号,并支持后退策略,减少寻呼次数和通信冗余度。数学证明与仿真分析表明,BS-BLG算法在系统吞吐率、寻呼次数、传输延时和标签能耗等方面较其他树型算法有所提高,并执行过程符合RFID防碰撞协议。
其他文献
本文通过对企业文化的内涵和工会组织在企业文化建设中的必要性的认识,结合工作实际,具体分析阐述了工会宣教文体工作在企业文化建设中的重要地位和作用。
从明确成功教育的定义入手,着重探讨了在罪犯改造中如何进行成功教育的途径、条件和环境,揭示了成功教育的本质内涵——改造罪犯的犯罪思想,使其恢复正常的身心健康及道德观
随着我国经济的快速发展,内河航运船只不断增加,特别是中小吨位的船舶,由于其制水设备缺乏,船员生活饮用水安全存在隐患。课题开发小型船用高浊度水预处理设备作为膜处理单元
小学教育是学生系统接受文化教育的起点。在小学语文教学中进行高效教学不仅表现在教师的课堂教学活动中,从某种程度上说,更体现在学生作业的布置上。恰当地利用好作业布置这
目的确保GLP实验室中非临床试验的质量和完整性。方法QAU检查包括基于试验的检查(Study-based inspection)、基于过程的检查(Process-based inspection)和基于设施的检查(Fac
期刊
本文从民航气象报告发布的及时性和准确性角度探索了民航地面气象观测工作质量的评定办法,并研制了相应的质量评定和统计系统,该系统具有WEB实时显示、要素时序图绘制、质量
目的:总结国内外医院绩效评价的关键领域和指标,为我国制定和完善公立医院绩效考核指标体系提供依据。方法:检索世界卫生组织、美国等机构和国家官方网站和数据库,以及收集我
目的探索眼睑全层裂伤的临床特点及急诊手术的治疗效果。方法选择2008年1月~2010年12月我院接受治疗的122例眼睑全层裂伤患者。回顾分析所有患者损伤因素、合并伤及预后情况。
目的探讨中医治疗糖尿病前期的临床效果。方法将糖尿病前期患者146例随机分为两组,对照组患者73例实施传统治疗,观察组患者73例实施中医治疗,比较两组患者的治疗效果。结果治