rfid系统防碰撞算法的研究与应用

《rfid系统防碰撞算法的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号：TP301.6密级：公开UDC：本校编号：硕士学位论文论文题目：RFID系统防碰撞算法的研究与应用研究生姓名：刘超军学号：0211399学校指导教师姓名：高溥郭佑民职称：教授教授申请学位等级：工学硕士学位专业：检测技术与自动化装置论文提交日期：2014年5月论文答辩日期：2014年6月万方数据硕士学位论文RFID系统防碰撞算法的研究与应用ResearchandApplicationontheAnti-collisionAlgorithmoftheRadioFrequencyIdentifi

2、cationTechnique作者姓名：刘超军学科、专业：检测技术与自动化装置学号：0211399指导教师：高溥郭佑民完成日期：2014年5月兰州交通大学LanzhouJiaotongUniversity万方数据独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含获得兰州交通大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说

3、明并表示了谢意。学位论文作者签名：签字日期：年月日学位论文版权使用授权书本学位论文作者完全了解兰州交通大学有关保留、使用学位论文的规定。特授权兰州交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：签字日期：年月日签字日期：年月日万方数据兰州交通大学硕士学位论文摘要无线射频识别(RadioFrequencyIdent

4、ification,RFID)技术是一种利用射频信号获取相关数据的非接触式自动识别技术。现己被广泛应用在物流管理、医疗、交通、汽车防盗、动物识别、证件防伪、身份识别等众多领域，并具有逐步取代条型码技术的趋势。近30年来，RFID技术在世界范围内得到了前所未有的发展，被列为21世纪十大重要技术之一。RFID技术作为物联网的终端末梢之一，随着中国政府对物联网的高度重视与迅速推动，将有十分广阔的应用前景。因为RFID技术能够进行多目标同时识别，使其在自动识别技术中脱颖而出，而防碰撞算法则是实现多目标同时识别

5、的关键技术和前提条件。本文围绕RFID的防碰撞算法展开研究，首先介绍了防碰撞算法研究的背景及意义和国内外研究现状、RFID技术的特点及其应用现状，然后对RFID系统的基本组成、工作原理、分类及系统结构进行了简单的阐述，进而引出RFID系统在数据通信过程中对数据传输的完整性和正确性产生影响的主要问题之一，多个阅读器或者标签同时占用信道发送数据产生的碰撞问题。目前，对标签防碰撞算法的各种研究主要以ALOHA算法及其改进算法和二进制搜索算法及其改进算法两个方向为主。论文第四章和第五章重点分析了二进制搜索算法

6、及其改进算法。针对跳跃式动态二进制防碰撞算法前向搜索未能充分利用碰撞节点信息提出了一种改进的算法，新算法修改算法约定，通过休眠计数来控制通信状态，去掉了原有的激活命令机制；动态调整指令长度，根据碰撞前缀的连续性选择合适的分叉数量，充分利用了碰撞节点的信息，同时有效地减小了发送信息冗余量；只有一位碰撞位时采取直接识别策略。最后通过MATLAB仿真加以验证。仿真表明，与跳跃式动态二进制防碰撞算法相比，新算法的系统识别效率平均可达78.2%，且性能优势会随着标签数目的增多越发明显。本文在第六章具体阐述了防碰

7、撞算法在涉密载体监控销毁管理系统中的应用和实现。介绍了系统中的各个组成部分、涉密载体存储和销毁的具体实现及流程，然后介绍了防碰撞算法在涉密载体监控销毁管理系统中的模块设计及其实现过程。最后针对全文所讲述的内容进行了全面的总结，接着总结了论文研究内容存在的不足，对将来论文的研究重点进行了展望。关键字：RFID；防碰撞算法；二进制搜索算法；跳跃式搜索；自适应多叉树论文类型：应用研究-I-万方数据RFID系统防碰撞算法的研究与应用AbstractRadiofrequencyidentification(Ra

8、dioFrequencyIdentification,RFID)isakindofnon-touchingautomaticidentifyingtechnology.Nowithaswidespreadapplicationinavarietyofdomains,forexampleinthelogisticsmanagementdomain、medicaldomain、transportationdomain、automobilesecuritydo