RFID作业821-823.docVIP

基于树型的RFID标签防碰撞协议的规则 8.2：基于树型防碰撞协议的规则 本节介绍了树协议中使用的原则和基本思路这并不是局限于RFID系统例如,我们不考虑计算/处理标签的局限性容易出错的等。 （τ1 τ2 τ3） （τ1 τ2） （） （τ1） time 图8-2时间图表反应了在那个信道标签阅读器做出仲裁和通信。阅读器发出请求帧，在下一个时隙阅读器接受。例如，在时隙1标签τ1τ2τ3在同时发送应答帧时发生碰撞。 一个标签只有在阅读器发送请求帧时才会发送应答帧，如图8-2所示，标签发送应答帧来响应请求帧。例如，在接收到请求帧1后，标签τ1τ2τ3发送应答帧。阅读器通过授权给特定的子集的标签来仲裁信道上的冲突。注意每个标签发送帧的持续时间是相同的——即等于一个时隙，所以如果两个标签同时发送数据，那他们的数据将完全重合。然后阅读器将在下一请求帧中向标签做出反馈。例如，在图8-2中，阅读器发出的请求帧2中携带通知上一时隙结果（此处为冲突）的反馈信息给标签。当K个标签在同一时隙发送数据，阅读器在该时隙感受到的信道为： 闲置（I） 如果K=0，则没响应 成功响应（S） 如果K=1 冲突（C） 如果K1 为了介绍基于树型的仲裁协议，我们假设每个标签在阅读器要求下都能产生一个二进制随机数。这个假设将在8-4中再次复习，到时我们将讨论这个用来描述标签ID的二进制向量将怎样用来仲裁。 如果没有错误，仲裁协议的效率将用时间和发送信息量来衡量。如果这里有n个标签，我们对协议识别所有标签所用的平均时间感兴趣。定义为一个随机变量，它代表执行仲裁算法的一个特定实例所消耗的时间。从图8-2中可以看出，包含两个部分，（1）用来发送请求帧，（2）时隙用来标签发送数据。我们假设阅读器发送请求帧的时间为零，而只关注反向散射所消耗的时隙。由于请求帧不消耗时间，则一个仲裁协议的执行效率被定义为。注意另一个通常用来评价树型协议表现的测量方法是仲裁过程中发送消息的平均数。如果考虑到有源标签这个标准是很重要的。因为有源标签每次发送数据的能量都源于自己。另一方面，在处理无源标签时，这个标准不重要，因为标签的能量有阅读器提供而阅读器所消耗的平均能量正比于仲裁协议所消耗的平均时间。 8.2.2基本树型协议 基于树型的协议（又叫分裂树协议或树型遍历协议，阅读器知道至少有两个标签标签。不知道这些标签的和，这个非对称问题提升，所有的标签都卷入了阅读的识别问题。，采用随机的方法。在冲突之后，每个标签一枚硬币一个值为0或1的数，在下一帧只只为的发送回复。将持续两个标签产生不同的数8-3所示，来讲明这个原理怎样在多于两个标签的情况下。8个标签我们定义重合度冲突重合度）发送数据的标签数量。意味着给标签是j个结果。时隙即发生冲突为8因为在回复最初的请求帧所有的标签都发出了回复。代表节点离根节点的距离。唯一相联系的，这是它的地址这个地址产生的属于该节点的标签。。我们可以说一个地址已启用如果属于被允许发送数据。根节点（0）所有8个标签都发送数据，阅读器监测到碰撞。根节点的地址为空，。投掷一枚在，了值为0的数在，根节点的左子节点允许发送数据。此时启用的节点深度为1且地址为0.—在时隙出1属于深度为1的另一个节点1）发生冲突，标签投掷硬币只有0，1.因此当地址00的节点被启用，数据且被阅读器正确接收。一次正确传输之后，同深度的另一个为01的节点被启用上面的叙述，阅读器将图8-3中的其他步骤。8-5表示的是图8-3的时间通过它可以看出阅读器递归的解决冲突知道接收到。 图8-3一个二进制树型协议计算重合度N=8的实例，一个时隙它可以是.空闲（）.单标签）3.（）之一。状态为S的时，成功识别。 图8-4是一个可以实现二进制变体协议的伪代码这个阅读器运行的代码代表一个完整的。设置 = empty，可以重启遍历到根节点。标签的假定每一个请求帧都携带一个树型协议是以一种完全分布式的方法，没有集中的请求帧而是使用堆栈实现。 (a阅读器上的程序) (b标签的程序 图8-4运行在阅读器和标签上的的伪代码属于解决的类而非碰撞避免的类后者代表是随机后退避免IEEE 802.15.4中MAC层协议。冲突而无其他错误时，协议能保证收到阅读器传输范围内的 初始请求帧1（C） 0 时隙2（C）00 时隙3（）01 时 隙 4 （C）10 时隙5（S） 请求帧011 时隙6（S）1 时隙1（C）- ） （-） （）- ） （） () (-)time 图8-5部分图8-3的协议执行的时间图每个时隙下的代在该时隙下发送数据的标签。有