一种用于RFID标签识别的增强型动态帧时隙ALOHA算法.docVIP

一种用于RFID标签识别的增强型动态帧时隙ALOHA算法 在RFID系统中，多标签防碰撞是我们必须要解决的问题之一，因为它会降低RFID系统的效能。当待读取的标签数目比较少时，ALOHA类算法是一种普遍使用的防碰撞算法，这类算法比较简单并且在应用中展现了很好的防碰撞性能。而且随着标签数目的增长，此类算法通常需要指数增长的时隙数目来识别标签。本文提出了一种新的动态帧时隙ALOHA防碰撞算法，该算法首先估计识读区域内未识读的标签数目，然后通过调整响应标签的数目或帧长度来提高随机RFID系统的性能，最后，在本算法中，识读标签的时隙数随着标签数目的增长而线性增加。仿真结果表明，当标签数目为1000时，本文提出的算法相对于传统的防碰撞算法可以使时隙利用率提高85%~100%。 1.摘要 近年来，RFID（Radio Frequency IDentification）即射频识别作为条形码的替代品在物流业、供应链和银行部门引起了越来越多的重视，这是因为RFID系统相对于条形码拥有非接触识别和数据容量大等优点。然而RFID也存在识别数据完整性问题和RFID标准制定进程缓慢等缺点，其中RFID系统最大的不足在于出现多标签碰撞时的相当低的标签数据识读率。多标签碰撞是指当多个标签同时存在于同一个射频信道内时，阅读器无法读取标签数据的现象。现有的解决多标签碰撞问题的方法主要有两种，一是通过扩展频率带宽来提高数据传输速度，二是最小化标签碰撞从而提高标签识读率。然而由于可用频带有限制，扩展频率带宽是不可行的。因此我们必须通过减少标签碰撞来提高标签识读率。到目前为止，科研人员已经提出了一些防碰撞算法，在这些算法里面应用最广泛的是帧时隙ALOHA算法和二进制搜索算法，由于简单实用，帧时隙ALOHA算法应用地更为频繁。例如ISO/IEC18000-6 Type A协议和ISM13.56MHz频段EPC Class1协议是使用的帧时隙ALOHA算法，ISO/IEC18000-6 Type B协议和900MHz频段的EPC Class 0协议是使用的二进制搜索算法。 由于大多数RFID系统使用的是被动标签，在帧时隙ALOHA算法中，帧长度是受到限制的。在该算法中，标签随机地在帧中选取一个时隙号，并用这个时隙号向阅读器回应其被选中。当标签数目很少时使用这种算法，会使标签碰撞的可能性比较低，因此识别所有标签耗费的时间就会相对较短。但是随着标签数目的增加，标签碰撞的可能性就会增加，而且识别标签耗费的时间也会迅速增长。如果在试图访问ALOHA算法固定数目时隙的标签数目增加的情况下，这个问题是不可避免的。为了解决这一问题，当同时存在大量标签时，我们提出了一种将响应的标签数目限制在识读效率最高的标签数目之内的多标签防碰撞算法，因此，这种新算法很好地提高了标签识读效率，而且即使有大量的标签同时存在，该算法也可线形地增加请求时间来识读标签信息。 本文的另外四个部分是这样安排的，第二部分介绍了一组帧时隙ALOHA算法并指出了这些算法的不足；第三部分提出并分析了一种改进型的动态帧时隙ALOHA算法（EDFSA），该算法解决了第二部分提出的问题即原有帧时隙ALOHA算法的不足；第四部分将提出的算法和现有算法进行比较；最后，第五部分给出我们的结论。 2．帧时隙ALOHA防碰撞算法 帧时隙ALOHA算法是这样一种标签识别的方法，每个标签都在一帧的时隙中向阅读器发送自身的序列号，同时阅读器只有在它接受到的标签序列号没有碰撞的时候才能识别发出请求的标签。一个时隙是指标签发送他们序列号的时间间隔，当一个时隙只被一个标签占有时阅读器就会识别出这个标签。当前的RFID系统使用了一种被称为帧时隙ALOAHA算法的时隙ALOAHA算法。一帧是指由阅读器要求的包含若干时隙的时间间隔，一个阅读周期是指由若干帧组成的标签识别过程。本部分简要地描述现有的帧时隙ALOHA防碰撞算法并比较它们的性能。 2.1基本的帧时隙ALOAHA算法（BFSA算法） BFSA算法使用的是固定帧长度而且在标签识别过程中不改变帧长度。在BFSA算法中，阅读器将帧长度和用于选择一帧中某个时隙的随机号码的信息提供给标签，每个标签利用随机号码来选择一个时隙号并响应该帧中的这个时隙号。 图一展现了BFSA算法的工作过程。在第一个阅读周期内，标签1和标签3同时在时隙1中发送它们的序列号，标签2和标签5分别在时隙2中发送它们的序列号，像这样就会相互碰撞，标签1，2，3和5必须在阅读器的下一个请求时才能响应。由于只有一个标签在时隙3中响应，阅读器可以在第一个阅读周期内识别标签4，在这个例子中，帧时隙被设定为3个时隙长。 由于BFSA算法的帧长度是固定的，所以它的执行过程很简单，然而，却有一个缺点会降低标签识读的性能。举个例子，假如存在特别多的标签