分时隙多状态四叉树防碰撞优化算法

《分时隙多状态四叉树防碰撞优化算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、■■■■■■■＇■■－－．－－：叫－■．再－心：苗．＇户．江一－－－■Ｖ，—’分类号；密级：ＵＤＣ：；单位代码；会徵２：必乂葦硕去学位论文论文题目：分时隙多状态四叉树防碰撞优化算法馨１３２０１９０２３３学号．凌羡彦作者：’专检测技术与自动化装置业名称：、２０１６年３月３０日－ｙ安徽工业大学硕士学位论文论文题目：分时隙多状态四叉树防碰撞优化算法anOptimizedCombinedA

2、nti-collisionAlgorithmBasedonMulti-stateQuad-treeandFrameSlots作者：凌羡彦学院：电气与信息工程学院指导教师：张捍东单位：安徽工业大学协助指导教师：单位：单位：论文提交日期：2016年3月30日学位授予单位：安徽工业大学安徽马鞍山243032独创性说明本人郑重声明：所呈交的论文是我个人在导师指导下进行的研究工作。及取得的研究成果尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人己经发表或撰写的研究成果，也不包含为获得

3、安徽工业大学或其他教育机构的学位或证书所使用过的材料一。与我同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。。■．答名名秦在曰期【４３３：＾关于论文使用授权的说明、；本人完全了解安徽工业大学有关保留使用学位论文的规定，即学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可Ｗ公布论文的全部或部分内容，可采用影印、缩印或其他复制手段保存论文，保密的论文在解密后应遵循此规定。答名金義捉导师篇名曰期：．１＾邊玄－必山（」摘要分时隙多

4、状态四叉树防碰撞优化算法摘要射频识别技术目前广泛应用于智能楼宇、交通系统、生产制造、供应链管理等多个领域。其中各个厂家使用的协议不统一、大量标签的碰撞问题一直影响着RFID在供应链系统、交通系统等应用中的扩大和普及，因此研究支持多协议的阅读器和防碰撞算法的优化具有重要的意义。在分析和比较了现有RFID系统中采用的防碰撞算法存在的问题，本文结合ALOHA算法思想，提出了一种优化结合多状态四叉树和帧时隙思想的新的防碰撞算法。本文提出的算法在阅读器与标签通讯时，标签以前缀匹配的方式响应阅读器，其返回分为4个

5、时隙，从而对标签集进行分裂，再以同样的方法继续分裂标签集，直到分裂后的标签集中的标签都被识别出来。本文主要开展了以下工作：（1）介绍了RFID系统的背景及意义，RFID技术在国内外的发展现状及应用，概述了系统的组成、工作原理及分类，分析了RFID系统中防碰撞问题常用的几种算法。（2）针对射频识别系统中阅读器周围出现多个标签的碰撞问题，在几种二进制搜索算法的分析比较后，结合ALOHA算法思想，引进了多状态四叉树和帧时隙的思想来优化二进制算法。（3）介绍了利用MATLAB编程模拟阅读器识别电子标签的过程，

6、理论上分析了改进算法与其它二进制搜索算法在识别次数和传输位数上的区别，并通过仿真实验证明了改进算法的优越性。综上，论文介绍了优化的防碰撞算法，并通过理论和仿真实验验证其优越性。关键词：无线射频识别；标签识别；防碰撞算法；多状态I分时隙多状态四叉树防碰撞优化算法anOptimizedCombinedAnti-collisionAlgorithmBasedonMulti-stateQuad-treeandFrameSlotsAbstractRFID（RadioFrequencyIdentification

7、）technologyiswidelyusedinmanyfields,suchasintelligentbuildings、transportationsystems、socialsecurity、manufacturing、supplychainmanagementandsoon.Usingvariousstandards、collisionoftagsarethemainproblemsformanufactures.Theseproblemsalwaysinfluencethespreadof

8、supplychainsystemandtransportationsystem.Soithasgreatsignificancetoresearchreader’sdesigninmulti-protocolandthealgorithmofanti-collision’soptimizing.Thecurrentanti-collisionalgorithmsusedinRFIDsystemwereanalyzedandcompared,anopti