一种动态Q值多标签识别算法性能分析.docxVIP

一种动态Q值多标签识别算法性能分析 摘 要:EPCglobal组织发布的第二代超高频射频识别空中 接口协议EPC-C1G2协议可同时识别多个标签，该协议采用 时槽ALOHA算法来解决多标签识别时产生的碰撞问题。文章 首先介绍了 EPC—C1G2协议多标签碰撞解决所需的参数和命 令，指出协议中的Q值决定了解决碰撞时所用的时槽数。时 槽数越多，标签越不容易碰撞，但识别时间越长，因此，恰 当地选择Q值可以在标签识别时间和识别标签数之间找到最 佳点。文中同时给出了一种动态Q值算法，该算法可根据标 签碰撞解决的实际情况动态调整Q值，使标签识别更高效。 文章最后对这种多标签识别流程的性能进行了仿真分析。 关键字：超高频；射频识别；防碰撞算法；电子标签； 读写器 中图分类号：TP391. 44文献标识码：A文章编号： 2095—1302 (2012) 10—0035—03 0引言 近年来，射频识别(RFID)技术作为自动识别的新技术, 凭借其诸多优点在国际上得到迅速发展。它利用射频方式进 行非接触双向通信交换数据，以达到识别的目的。为此， EPCglobal组织于2004年12月发布了第二代超高频空中接 口标准 Classi Generation2 (简称 EPC一C1G2)。该标准的 工作频率范围是860?960 MHz,主要应用领域是供应链、零 售和资产管理等。在EPC—C1G2协议中，多标签识别是其最 重要的性能之一。 超高频RFID的优点是可识别高速运动物体，可多标签 识别，识别距离远可达8 m,而且无源标签成本低和寿命长, 但这些优点也决定了它的使用难度和技术要求较高。如何快 速、有效地识别出射频场中多个标签，是UHF RFID的主要 问题[1—3]o EPC—C1G2协议在多标签识别方面非常灵活， 并提供了多种参数和命令来解决多标签碰撞问题。本文根据 这些参数和命令，给出了一种解决碰撞的流程，并进行了仿 真分析。 1 EPC—C1G2协议的多标签碰撞解决方法[4] EPC—C1G2协议的多标签防碰撞机制采用时槽 ALOHA[5—6]算法。该协议使用的多标签碰撞解决命令集包 括 Query、QueryAdjust、QueryRep、ACK 和 NAKO 主要参数 为决定时隙计数的Q值。 Query用于初始化一个盘点过程，并决定哪些标签参与 本盘点过程（这里“盘点过程”定义为连续两个Query命令 之间的时间）。Query包含一个时隙计数参数Q。当接收到一 条Query命令时，被盘点的标签应在含（0, 2Q-1）范围 内选出一个随机数，并将这个数置入它们的时隙计数器。选 到零值的标签应转移到应答状态，并立即应答一个随机数 RN16o选到非零数的标签应转移到仲裁状态，并等待下一条 QueryAdjust 或 QueryRep 命令。 处于仲裁和应答状态的标签，在接收一条QueryAdjust 命令时，首先调整Q值（增加、减少或不变），然后在含（0, 2Q-1）范围内选出一个随机数，置入它们的时隙计数器。 选到零值的标签应转移到应答状态，并立即回答。选到非零 值的标签应转移到仲裁状态，并等待下一条QueryAdjust或 QueryRep 命令。 处于仲裁状态的标签每接收到一条QueryRep命令后， 即将它们的时隙计数器减1。当它们的时隙计数器减到OOOOh 时，标签转移到应答状态，并应答一个随机数RN16o那些时 隙计数器减到OOOOh,并已应答，但没有得到确认（包括对 先前Query命令的响应，而没有得到确认）的标签应返回仲 裁状态，仍有时隙值OOOOh,在接收到下一条QueryRep命令 时，这些标签的时隙计数器应从OOOOh减到7FFFh,从而有 效地防止随后的应答，直到标签置新的随机数进入它的时隙 计数器。在2Q - 1条QueryRep命令中，标签至少应答一次。 假设只有一个标签应答，则其查询一响应算法的执行过 程如下： （1） 当标签进入应答状态时，回答一个随机数RN16； （2） 读写器用包含同样RN16的ACK命令确认这个标 签; （3） 被确认的标签转移到确认状态，并回答它的PC、 EPC和CRC—16给读写器； （4） 读写器发送一条QueryAdjust或QueryRep命令, 使被识别的标签转移到准备状态，潜在地也初始化另一个标 签与读写器的查询一响应对话过程，并从以上步骤（1）重 新开始。 图1所示是单标签的查询一应答过程。图中，白色部分 表示读写器到标签的信号，带阴影部分表示标签到读写器的 信号，而且P为命令帧头，FS为命令帧同步，RN16为16 b 随机数，PC为协议控制字，EPC为电子产品码，CRC—16为 16 b循环冗余校验码。 如果多个标签或无标签在步骤（1）回答，而读写器未 能分解出一个标签