ADAPTIVEFRAMELENGTHSELECTIONSCHEMEFOR课件.pptVIP

ADAPTIVE FRAME LENGTH SELECTION SCHEME FOR RFID OBJECT IDENTIFICATION RFID目标识别中一种自适应帧长度选择方法 摘要 基于帧的ALOHA防碰撞算法的RFID系统，帧的长度是一个影响系统性能的很重要的因素。采用较长的帧长度可以减少碰撞的时隙数目。然而，这也会增加空闲时隙的数目。为了优化系统的性能，必须提出一种优化的帧长度选择方法，并且这种方法应该使系统吞吐量最大化。 The frame length is a significant factor which affects the performance of the framed ALOHA-based anti-collision protocols for RFID systems. Using a large frame length can reduce the number of collision slots. However, it also increases the number of wasteful slots. In order to optimize the performance, the frame lengthmust be chosen carefully. In this paper, we present an optimal frame length selection scheme, which maximizes the system throughput. Our scheme requires only minimal information obtained from the tags’ responses in the current frame, as opposed to relying on the past information collected in the previous frames. It is shown that the performance of our scheme is close to that of the ideal best-case scheme where the reader has completely accurate knowledge of the number of tags transmitting in each frame. 1.简介 RFID是一种新出现的技术，它会很快替代现在的条码技术。RFID被应用于广阔的领域。任何一个RFID系统都由两部分设备组成，标签和阅读器。通过二者之间的一系列通信，标签就可以被阅读器识别。 标签和阅读器之间的通信主要是通过介质访问控制协议(MAC)来控制的。本文采用的是由EPCglobal标准指定的MAC协议，该协议与帧时隙ALOHA 协议相似，即标签在接收到来自于读卡器的询问请求后，随机选择一个时隙向读卡器发送响应。 帧长度的选择会显著的影响系统性能。事实上，如果有t个标签，则最佳的帧长度是t个时隙。因此为了优化性能，系统应自适应的调节帧长度与标签数目相匹配。这需要阅读器准确的估计标签数目。 本文提出了一种新的估计标签数目的方法。 2.背景 EPCglobal标准指定标签和阅读器之间的通信过程如下：首先阅读器向所有传输范围内的标签发送请求序列。每一个接收到该请求的标签随机选择一个时隙向阅读器发送响应。标签可选择的时隙数目的范围是0~ ，Q是由请求序列数据包指定的参数。根据标准，Q值可以使0~15之间的任何整数。阅读器根据参数Q调整帧长度，即帧长度为个时隙的长度。 选择发送响应的时隙后，标签用所选择的时隙数初始化时隙计数器。然后，标签使该计数器的值递减，直到计数器的值为0时，标签才发送响应。如果阅读器成功地识别了该标签，就向相应的标签发送确认信息。当有多个标签选择同一时隙发送响应时，就会发生碰撞，所有发送碰撞的标签就保持在未被识别的状态。阅读器会在下一个帧中发送一个新的请求序列。该请求只有未被识别的标签才会响应。 参数Q值对于通信协议的性能有很大的影响。一方面，可以通过增加Q值来减少碰撞发生的可能性。另一方面，增加Q值，也会增加空闲时隙的数目。因此，选择合适的Q值对于优化系统性能时是非常关键的。 3.模型分析 （1）优化帧长度 这一部分，我们确定使标准化的吞吐量达到最大值时的帧长度。标准化的吞吐量被定义为预计有效时隙数目与帧长度的比值。 为了找到预计的每帧中成功时隙的数目，我们首先要计算一个时隙成功传输数据的概率。令X为一个随机变量，代表一帧中同时选择某个时隙的标签数目。假设有t个标签在长度为l的帧中传送数据，每个标签