RFID防碰撞算法的研究及应用
发布时间：2018-08-29 19:53
【摘要】：射频识别(RFID)是一种非接触式的通过无线射频方式获取相关物体的数据信息，自动对物体进行识别的技术。RFID技术已经存在我们生活中的方方面面，是当今社会最有价值的技术之一。许多应用包括公共管理、身份证、物流等都使用了RFID技术。但是它在给我们带来技术改革的同时，也凸显了很多问题，例如在多标签进行识别时信息冲突而造成的防碰撞问题。 本文首先对RFID系统组成和技术进行了简要介绍，对防碰撞算法的背景、意义以及国内外的研究现状进行了详细阐述。 其次，针对防碰撞算法进行了深入的研究，，分析了标签碰撞发生的原因以及现有的几种解决方案，现有的防碰撞算法主要是：一种是基于ALOHA的随机性算法；另一种是基于二进制搜索的确定性算法。对这两大类算法原理及其性能进行了仿真分析，并指出了这两种算法的不足之处。 第三，本文分别提出了基于上述两种算法的改进型算法：一种是基于ALOHA随机性算法的改进算法，将标签估计算法进行优化并对分配时隙的过程进行改进，以减少碰撞的发生；另一种算法是基于二进制确定性算法的改进算法，利用碰撞位组合作为查询命令，快速对标签进行识别。并利用MATLAB对算法进行仿真，仿真结果证明了改进算法相对于已有算法在识别效率上有了很大的提高。 最后对本文工作总结并做出下一步研究的展望。
[Abstract]:RFID (Radio Frequency Identification) is a contactless method to obtain the data information of related objects by radio frequency. The technology of automatic identification of objects has already existed in every aspect of our life. It is one of the most valuable technologies in today's society. Many applications, including public administration, identity cards, logistics, and so on, use RFID technology. However, it not only brings us technological innovation, but also highlights many problems, such as collision prevention caused by information conflict in multi-label identification. In this paper, the composition and technology of RFID system are introduced briefly, and the background, significance and research status of anti-collision algorithm are described in detail. Secondly, the anti-collision algorithm is deeply studied, and the reasons of tag collision and several existing solutions are analyzed. The existing anti-collision algorithms are mainly: one is random algorithm based on ALOHA; The other is a deterministic algorithm based on binary search. The principle and performance of these two algorithms are simulated and analyzed, and the shortcomings of the two algorithms are pointed out. Thirdly, this paper proposes two improved algorithms based on the above two algorithms: one is an improved algorithm based on ALOHA randomness algorithm, which optimizes the tag estimation algorithm and improves the process of allocating time slots to reduce the collision; Another algorithm is an improved algorithm based on binary deterministic algorithm, which uses collision bit combination as query command to identify labels quickly. MATLAB is used to simulate the algorithm. The simulation results show that the improved algorithm is more efficient than the existing algorithm. Finally, the work of this paper is summarized and the prospect of the next research is made.
【学位授予单位】：太原科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP391.44
本文编号：2212244
[Abstract]:RFID (Radio Frequency Identification) is a contactless method to obtain the data information of related objects by radio frequency. The technology of automatic identification of objects has already existed in every aspect of our life. It is one of the most valuable technologies in today's society. Many applications, including public administration, identity cards, logistics, and so on, use RFID technology. However, it not only brings us technological innovation, but also highlights many problems, such as collision prevention caused by information conflict in multi-label identification. In this paper, the composition and technology of RFID system are introduced briefly, and the background, significance and research status of anti-collision algorithm are described in detail. Secondly, the anti-collision algorithm is deeply studied, and the reasons of tag collision and several existing solutions are analyzed. The existing anti-collision algorithms are mainly: one is random algorithm based on ALOHA; The other is a deterministic algorithm based on binary search. The principle and performance of these two algorithms are simulated and analyzed, and the shortcomings of the two algorithms are pointed out. Thirdly, this paper proposes two improved algorithms based on the above two algorithms: one is an improved algorithm based on ALOHA randomness algorithm, which optimizes the tag estimation algorithm and improves the process of allocating time slots to reduce the collision; Another algorithm is an improved algorithm based on binary deterministic algorithm, which uses collision bit combination as query command to identify labels quickly. MATLAB is used to simulate the algorithm. The simulation results show that the improved algorithm is more efficient than the existing algorithm. Finally, the work of this paper is summarized and the prospect of the next research is made.
【学位授予单位】：太原科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP391.44
【参考文献】
相关期刊论文 前10条
1 常清泉;谈世哲;;射频识别系统中的多标签防冲突算法[J];单片机与嵌入式系统应用;2007年10期
2 孔令仲;唐鼎甲;;RFID在电子标签中的应用[J];信息化研究;2011年04期
3 吴可;张萌;冯菁;;RFID防碰撞算法的研究[J];硅谷;2011年10期
4 吴海锋;曾玉;;自适应帧Aloha的RFID标签防冲突协议[J];计算机研究与发展;2011年05期
5 查建明;郑长贵;;扩展与回归——戴那·乔亚的诗歌形式观[J];井冈山学院学报;2009年06期
6 刘强;崔莉;陈海明;;物联网关键技术与应用[J];计算机科学;2010年06期
7 陈炳才;徐东升;顾国昌;郭黎利;;一种基于堆栈存储的RFID防冲突算法[J];计算机应用;2009年06期
8 江城;黄立波;;基于二进制搜索的RFID标签防碰撞算法研究[J];计算机与数字工程;2011年04期
9 李举成;易灵芝;王根平;;基于Hash函数的RFID系统防碰撞算法的研究[J];计算机测量与控制;2009年10期
10 李燕;宋芳;何怡刚;;RFID系统阅读器防碰撞技术研究[J];科学技术与工程;2009年21期
本文编号：2212244
本文链接：https://www.wllwen.com/guanlilunwen/gonggongguanlilunwen/2212244.html
