资源描述：
《射频识别标签防碰撞算法分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、承诺书本人声明所呈交的硕士学位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京航空航天大学或其他教育机构的学位或证书而使用过的材料。本人授权南京航空航天大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本承诺书）作者签名：日期：南京航空航天大学硕士学位论文摘要作为21世纪十大重要技术之一的射频识别技术，它是一种快速、实时、准确采
2、集与处理信息的高新技术和信息标准化的基础；作为一种新型的应用技术，还存在着一些不足，例如标准化问题、价格问题、隐私保护以及安全问题等等，其中多标签碰撞引起的识别效率问题是射频识别技术中最重要的问题之一。因此，研究准确、快速、有效的防碰撞方法对射频识别技术的发展起着至关重要的作用。本文从射频识别系统的基本组成出发，介绍了它的工作原理及其相关的基础知识，为引出防碰撞算法作铺垫。射频识别系统中主要有基于二进制搜索的确定性算法和基于ALOHA的随机性防碰撞算法。在基于二进制树的确定性算法中主要分析了4种经典的二进制搜索算法各自的
3、算法思路，给出了实例演示和性能评价，还提出了一种改进的二进制搜索算法，分析了它在搜索次数和系统通信量方面的优越性；在基于ALOHA的随机性防碰撞算法中主要分析了4种经典ALOHA算法各自的算法思路，给出了实现流程和仿真结果，并详细地分析仿真结果；在此基础上提出了基于分组的动态帧时隙ALOHA算法，仿真结果表明该算法显著地提高了随机性防碰撞算法的系统效率。针对射频识别系统中两大类防碰撞算法的缺点和不足，本文提出了一种同时具备两类算法思想的混合型防碰撞算法，并用理论分析推导出该混合型算法在系统效率上的优势；同时仿真结果也表明
4、混合型算法的系统效率明显高于其它防碰撞算法，它的系统效率基本保持在60%以上。关键词：射频识别，防碰撞，ALOHA算法，二进制搜索算法，读写器，标签IRFID系统防碰撞算法研究ABSTRACTRadioFrequencyIdentification(RFID),whichhasbeenrankedasoneofthemosttenimportanttechnologiesin21stcentury,isaspeedy,real-time,accurateinformationcollectionandprocessing
5、ofhigh-techandinformationbasedonstandardized.However,asanewtypeofapplicationtechnology,therearestillanumberofshortcomingssuchasstandardization,cost,privacy,anyothersafetyproblemandsoon.Amongthem,oneofthemostimportantissuesinRFIDsystemisitsinefficientrecognitionby
6、multi-tagcollision.Itisaverysignificantissuetoresearchonrapid,accurate,andeffectiveanti-collisionsolution,whichplaysacrucialroleinthedevelopmentofRFIDtechnology.ThispaperstartsfromthebasiccompositionofRFIDsystem.Thenitintroducestheprincipleandrelatedbasicknowledg
7、esoastodrawouttheanti-collisionalgorithm.Therearemainlytwokindsofanti-collisionalgorithmsinRFIDsystems:thedeterministicalgorithmbasedonbinarysearchandthestochasticalgorithmbasedonALOHA.Inthedeterministicalgorithmbasedonbinarysearch,thispapermainlyanalysesthealgor
8、ithmideasoffourclassicalbinarysearchalgorithm.Itgivesdemonstrationexamplesandperformanceevaluation.What’smore,italsoputsforwardanimprovedbinarysearchalgorithm,
