RFID防碰撞算法的改进.docVIP

  RFID 防碰撞算法的改进 杨顺，田文龙，王明亮* （辽宁工程技术大学电子与信息工程学院，辽宁 葫芦岛 125105） 5 10 15 20 25 30 35 40 摘要：多无线标签同时出现在相同的通信空间时，解决设备之间的信号碰撞问题是 RFID 系 统中的关键性问题，需要采取适当的算法解决，本文分析了基本二进制有哪些信誉好的足球投注网站算法和动态二进 制有哪些信誉好的足球投注网站算法原理，并在这两个算法基础上提出了一种新的防碰撞算法。本算法充分利用已 得到的冲突信息，引入了休眠程度寄存器 Rn，利用前向有哪些信誉好的足球投注网站和后退有哪些信誉好的足球投注网站方法的结合，使搜 索范围大大缩小，提高了标签的识别效率。本文对阅读器寻呼次数和传输二进制数据量两 个性能参数分析表明，该算法比基本二进制及动态二进制有哪些信誉好的足球投注网站算法具有更明显的优势。 关键词：RFID;防碰撞算法;休眠状态寄存器;阅读器寻呼次数 中图分类号：TP301.6 Improvement on Anti-Collision Algorithm for RFID System YANG Shun, TIAN Wenlong, WANG Mingliang (College of Electric and Information Engineering,Liaoning Technical University,Liaoning HuLuDao 125105) Abstract: To solve the collision problem between signal equipmentis a key problem in RFID system when many wireless tags appear in same space at same time, it need to use anti-collision algorithm. In this paper，the basic binary search algorithm and dynamic binary search algorithm is analyzed in detail,and a new anti-collision algorithm is put forward based on this two algorithms.This algorithm makes full use of the obtain- ed collision information,applies Dormancy registers Rn and uses the combination of the methods of forward search and back search,which improves identification efficiency and reduces the search range.According to the two performance parameters of reader paging frequency and transfer binary data,it shows that this algorithm has more obvious advantages than the basic binary search algorithm and the dynamic binary search algorithm． Key words: RFID; anti-collision algorithm;Dormancy registers; the time of request into account 0 引言 典型的 RFID（Radio Frequency Identification, RFID）系统主要包括两部分：阅读器(Reader) 和标签(Tag)[1]，系统工作时，在阅读器的作用范围内，可能会有多个标签(Tag)存在，多标 签的同时工作，会出现各标签的无线电波冲突问题，即数据碰撞，导致阅读器无法读出数据， 这就是射频识别系统中的多路存取的碰撞问题．传统的解决防碰撞问题基本上有 4 种方法： 空分多址法(Space Division Multiple Access，SDMA)、频分多址法(Frequency Division Multiple Access，FDMA)、码分多址法(Code Division Multiple Access，CDMA)和时分多址法(Time Division Multiple Access，TDMA)[2]。在 RFID 系统中评价防碰撞算法的性能参数有很多，其 中一个主要参数是最小延时。即用于识别所有标签所需要的时间应当尽可能得小。考虑到 RFID 系统通信特性等因素