面向物联网的超高频RFID防碰撞算法研究

发布时间：2018-11-12 08:11

【摘要】：物联网是构成物与物之间相互通信的一种网络,其被称为继计算机、互联网之后世界信息产业的第三次浪潮。无线射频识别(Radio Frequency Identification,RFID)是一种非接触自动识别技术,是实现物联网的关键技术,以电磁波为传输介质,并实现数据的双向通信。超高频RFID可作用于远距离识别系统,目前广泛应用于物流、交通、军事等各个领域,但是在对多目标的识别上还存在识别时间长和准确率不高等问题。为了顺应物联网的发展,RFID技术正在不断革新,解决超高频RFID系统在识别标签过程中存在的碰撞问题,就显得至关重要,并已经成为超高频RFID技术发展的瓶颈。因此,选择一种好的防碰撞算法对物联网中的RFID系统性能影响颇大。文章研究的重点由如下几部分组成:(1)结合锁位后退二叉树防碰撞算法(BLBO)中的锁位原理和一种新颖的标签分组方法提出了动态分时隙二叉树防碰撞算法(DTSB),在对该算法进行了原理分析和识别演示后与BLBO算法等典型改进算法进行了比较,得出DTSB算法在阅读器寻呼次数上有了很大突破,比BLBO等算法减少了将近50%的寻呼次数。(2)经过对跳跃式动态树型防碰撞算法(JDS)和改进型跳跃式动态树型防碰撞算法(NJDS)的性能分析,得出了一种阅读器改进的后退策略寻呼方式,提出了基于改进的后退的二叉树防碰撞算法(BIB)。通过仿真分析,BIB算法有效的减少阅读器通信量和标签通信量。(3)开发出一款RFID二叉树防碰撞算法仿真平台,构建了RFID二叉树防碰撞算法仿真框架。该平台能对使用不同的二叉树防碰撞算法的RFID系统进行通信仿真,搜集和统计通信中阅读器和标签的交换数据量,实现对不同二叉树防碰撞算法的性能比较。
[Abstract]:The Internet of things (IOT) is a kind of network in which the components communicate with each other. It is called the third wave of the world information industry after the computer. Radio Frequency Identification (Radio Frequency Identification,RFID) is a non-contact automatic identification technology, which is the key technology to realize the Internet of things. The electromagnetic wave is used as the transmission medium and the two-way communication of data is realized. UHF RFID can be used in long distance recognition system. At present, it is widely used in many fields such as logistics, traffic, military and so on. However, there are still some problems in multi-target recognition, such as long time and low accuracy. In order to adapt to the development of the Internet of things, RFID technology is constantly innovating. It is very important to solve the collision problem in the identification of tags in UHF RFID system, and has become the bottleneck of the development of UHF RFID technology. Therefore, choosing a good anti-collision algorithm has a great impact on the performance of RFID system in the Internet of things. The main contents of this paper are as follows: (1) combined with the principle of lock-back binary tree anti-collision algorithm (BLBO) and a novel label grouping method, a dynamic timeslot binary tree anti-collision algorithm (DTSB), is proposed. After the principle analysis and recognition demonstration of the algorithm are compared with the typical improved algorithm such as BLBO algorithm, it is concluded that the DTSB algorithm has a great breakthrough in the number of times of paging in the reader. Compared with BLBO and other algorithms, the paging times are reduced by nearly 50%. (2) after the performance analysis of the jump dynamic tree anti-collision algorithm (JDS) and the improved jump dynamic tree anti-collision algorithm (NJDS), In this paper, an improved backtracking strategy paging method is proposed, and a binary tree anti-collision algorithm (BIB). Based on improved backstepping is proposed. Through simulation analysis, BIB algorithm can effectively reduce reader traffic and tag traffic. (3) A RFID binary tree anti-collision algorithm simulation platform is developed, and a RFID binary tree anti-collision algorithm simulation framework is constructed. The platform can simulate the communication of RFID system using different binary tree anti-collision algorithms, collect and statistics the exchange data of readers and tags in communication, and achieve the performance comparison of different binary tree anti-collision algorithms.
【学位授予单位】：湖南科技大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP391.44;TN929.5

【相似文献】