原文传递
RFID防冲突算法研究及其在高速公路网的应用
| 论文题名： | RFID防冲突算法研究及其在高速公路网的应用 |
| 关键词： | 射频识别;防冲突算法;路径识别;标识站;高速公路网;交通运输管理 |
| 摘要： | 射频识别(Radio Frequency Identification,RFID)技术是一种利用无线电实现的非接触式自动识别技术,目前已成为新的经济增长点,广泛应用于工业自动化、商业自动化、交通运输控制管理等众多领域,特别是在物联网中的应用更是受到热捧,成为物联网发展的核心技术之一。RFID技术应用的关键是要解决多电子标签防冲突问题,防冲突算法的效率直接决定了整个RFID系统的性能。 本文首先对目前常用的几种防冲突算法的实现过程和性能进行了分析,重点对退避式二进制搜索树(Retrogressive Binary Search Tree,RBST)算法进行了研究,在此基础上,分析了几种改进RBST算法的基本思想,结合其优点重新设计了一种循环锁位的RBST防冲突算法,可以弥补它们各自的不足。所设计的算法通过重新定义读写器发送的相关命令以及标签接收到命令后的不同响应,可以有效减少识别过程中读写器发送搜索命令次数以及每次搜索时传输的平均比特数,提高了系统的识别效率。分析和仿真结果表明:该改进算法的性能优势随着读写器工作范围内电子标签数增加而更加明显。因此,非常适用于电子标签密度比较大的场合。本文还讨论了RFID技术在高速公路网多义性路径识别系统中的应用问题,结合山东省高速公路网的实际情况,利用图论相关知识,确定路网中所需标识站的最少数量以及其在路网中的具体设立位置,设计出以较小设备成本实现对整个路网中各个路段精确识别的方案。最后,论文还分析了应用改进算法的RFID系统对路网中标识站选址的影响。分析表明:采用改进算法的RFID系统对路网进行识别,可以提高识别时对车辆最高时速的限制,同时还可以降低在标识站选址时对路段最小流量的要求,从而使标识站的确定更具有灵活性。 |
| 作者： | 朱宝 |
| 专业： | 电子与通信工程 |
| 导师： | 何荣希 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
