一种简单高效的RFID防冲突算法.pdfVIP

一种简单高效的RFID 防冲突算法 柳本金，丁海健 北京邮电大学计算机科学与技术学院，北京 (100876) E-mail ：liubj@ 摘 要：本文在分析研究以往两类RFID 防冲突算法的基础上，结合两者的优点提出了一种 基于时隙的改进算法。通过仿真与其它防冲突算法相比在识别数量稳定的情况下，本文提出 的算法具有更好的效果。 关键词：RFID ，防冲突算法，射频卡识别 中图分类号：TN911 1. 引言 射频识别技术RFID (Radio Frequency Identification)是目前国内外发展很快的一项新技 术。该技术是采用先进的射频技术，实现对各类物体或设备标号的自动识别，从而对其进行 管理。射频识别技术能无源，并快速地识别多个物体或设备，能应用于许多场合。随着RFID 卡片端成本的不断降低以及体积的不断变小，其应用必将越来越多。 在射频卡的识别中，需要解决的一个问题是冲突问题。当多个射频卡同时发送数据时就 会产生信道冲突，使得读写头不能读出射频卡的信息。故防冲突算法一直是RFID 中重要研 究内容之一。 2. 目前进展 目前的防冲突算法分两大类，一是基于曼切斯特编码的二进制搜索算法及其改进算法， 二是基于随机数产生器的时隙算法及其改进算法，下面分别介绍。 2.1 二进制搜索算法及其改进算法 在二进制搜索算法中，射频卡的ID 号必须采用曼切斯特编码。曼切斯特码（Mancherster ） 可在多个射频卡同时响应时，译出错误位置，可以按位定出发生冲突的位置。根据冲突的位 置，搜索射频卡[1] 。二进制搜索算法只能识别ID 号唯一的情况。 图1 基于动态二进制搜索的二叉树搜索结构树 改进的算法有动态二进制搜索算法，算法改进的地方是对没有发生冲突的ID 位只传送 -1- [1] 一次。这样就减少了重传的数据，提高了效率 。文献[2]中所提的基于动态二进制的二叉树 搜索结构RFID 反碰撞算法是对二进制搜索算法的改进。它的思想是对每次识别的冲突位进 行分类，分成0、1 两部分，从而形成一颗二叉树[2]，如图1。 2.2 时隙算法及其改进算法 时隙算法规定射频卡传送其ID 号所用的时间为一个时隙，如果每个射频卡在不同的时 隙段发送其ID 号，就能避免冲突。算法的关键是怎样为不同的射频卡确定其所在的时隙， 一般是采用随机数的策略。算法过程如图2 。 图2 时隙算法流程图 ISO 18000-6A[3] 和 18000-6B[4]规定了这种时隙的标准算法。目前国内比较好的算法是 文献[5]提出的一种新颖的RFID 防冲突算法，算法基于随机数产生时隙，并分群快速识别多 个射频卡[5] 。国外比较好的算法是文献[6]中一种改进的算法，已在欧美得到实用。 3. 改进算法 通过对以前RFID 防冲突算法两类方法的分析与研究，结合这两种方法的优点，本文提 出了一种新的算法。 3.1 算法介绍与分析 本文提出的算法是在时隙的基础上利用各个ID 号尾数不同的特点，同时结合随机数来 实现防冲突的目的。对于多个需要识别的射频卡，考虑它的低N 位ID 号，产生2N 个时隙。 各个射频卡在它的低N 位的ID 值所在时隙发送其ID 号。在一个时隙段，如果有两个以上 的射频卡（具有相同低N 位ID 值的射频卡）发送数据，则产生冲突，此时产生随机数来区 分；如果只有一个射频卡发送其数据，则可读出其 ID ；如果没有射频卡发送数据，则等待 一个较短的时间发现没有数据，则取消这个时隙。总之算法的思想就是要尽量减少等待和冲 突的时间，从而提高防冲突的效率。 算法步骤如下： 1. n 个射频卡进入读写范围，感应读写头发出的射频，获得能量，处于激活状态。 2.