RFID系统多标签防碰撞算法的研究与实现
RFID论文 防碰撞论文 ALOHA算法论文 二进制树论文
论文详情
随着物联网技术及其应用的迅猛发展,RFID(Radio Frequency Identification)技术的应用更为广泛。在实际应用中,空间内多个标签同时响应同一个阅读器,或多个阅读器同时请求同一个标签给予响应时,均可形成阅读器识别标签信息的碰撞问题,解决碰撞问题的策略算法统称防碰撞算法,本文重点研究多标签防碰撞的相关算法。在各种多标签防碰撞算法中,确定型的二进制树算法和统计型的ALOHA算法应用最广泛。对其进一步研究,并提出改进是具有理论和实践意义的。现场可编程门阵列(FPGA)作为一种现场可编程的专用集成电路,拥有高速度,可编程等多个适应于算法处理的优点,从而为RFID防碰撞算法的实现的验证开辟了有效的途径。本课题针对RFID系统中的多标签防碰撞问题及防碰撞算法进行了研究。首先,简单介绍RFID系统组成,工作原理,碰撞问题形成机理等相关的背景知识;然后,对现有的常用防碰撞算法进行归类总结,重点研究基本二进制树算法、动态二进制树算法和塔扬式二进制树算法,从算法实例分析结果中比较三者的优劣,之后将动态二进制树算法和塔扬式二进制树算法的优点结合,提出改进型的二进制树算法,并对提出的改进型算法给出性能分析,并与动态二进制树算法和塔扬式二进制树算法进行了对比;最后,基于FPGA对改进的二进制树算法进行关键模块的设计验证。改进型算法采用了动态改变携带命令参数,从而减少了指令信息携带量,提高命令信息传递速度;而又采用塔扬搜索思路,使改进的算法遍历次数较基本二进制树算法有大幅减少,从而进一步缩短多标签的识别时间。再有新改进型算法,采用二分法从最高碰撞位开始分组识别,缩小了搜索范围,也即缩短了搜索的路径,大大提高了识别效率。
致谢 | 第4-5页 |
摘要 | 第5-6页 |
Abstract | 第6-7页 |
1 绪论 | 第10-16页 |
1.1 研究背景 | 第10-12页 |
1.2 国内外研究现状 | 第12-13页 |
1.3 本文研究内容 | 第13-14页 |
1.4 论文结构 | 第14-16页 |
2 RFID 技术 | 第16-20页 |
2.1 RFID 系统组成 | 第16-17页 |
2.2 RFID 发展历程 | 第17页 |
2.3 RFID 存在问题 | 第17-19页 |
2.4 本章小结 | 第19-20页 |
3 防碰撞算法概述 | 第20-26页 |
3.1 防碰撞算法概述 | 第20-22页 |
3.2 算法分类 | 第22-24页 |
3.2.1 ALOHA 算法 | 第22-24页 |
3.2.2 二进制树算法 | 第24页 |
3.3 本章小结 | 第24-26页 |
4 基于二进制树防碰撞算法研究与改进 | 第26-46页 |
4.1 二进制树算法研究分析 | 第26-37页 |
4.1.1 基本二进制树算法 | 第28-31页 |
4.1.2 动态二进制树算法 | 第31-35页 |
4.1.3 塔扬搜索算法 | 第35-37页 |
4.2 新改进算法 | 第37-44页 |
4.2.1 算法改进思路 | 第37页 |
4.2.2 算法描述及实例分析 | 第37-40页 |
4.2.3 新改进算法性能分析 | 第40-44页 |
4.3 本章小结 | 第44-46页 |
5 碰撞处理模块验证设计 | 第46-54页 |
5.1 FPGA 验证方法 | 第46-48页 |
5.2 碰撞处理模块设计 | 第48-53页 |
5.2.1 分模块设计描述 | 第48-50页 |
5.2.2 分模块设计输入 | 第50-52页 |
5.2.3 模块综合仿真 | 第52-53页 |
5.3 本章小结 | 第53-54页 |
6 总结与展望 | 第54-56页 |
参考文献 | 第56-60页 |
作者简历 | 第60-62页 |
学位论文数据集 | 第62页 |
论文购买
论文编号
ABS2507660,这篇论文共62页
会员购买按0.30元/页下载,共需支付
18.6。
不是会员,
注册会员!
会员更优惠
充值送钱!
直接购买按0.5元/页下载,共需要支付
31。
只需这篇论文,无需注册!
直接网上支付,方便快捷!
相关论文