雷隆毓，蒋荣斌，陈子妍，罗雪梅+

(1.贵州大学 电气工程学院，贵州 贵阳 550025；2.六盘水市第二人民医院，贵州 六盘水 553400)

0 引 言

无线射频识别技术RFID(radio frequency identification)是一种可广泛应用在信息化领域的自动识别技术[1]。在无线射频识别系统中，在读写器可识别的范围内出现多个标签发生信息碰撞。因此如何有效、合理解决上述信息碰撞问题成为多标签防碰撞中最需要进行研究的问题。无线射频识别系统通常使用TDMA(时分多址)方式进行数据通信。

现使用时分多址访问接入方式的多标签防碰撞算法分为两种，一种是相对随机性的ALOHA算法，一种是非概率型的二进制树算法[2]。ALOHA算法常常用于实际中处理多标签防碰撞算法，是由于具有随机性的ALOHA算法对标签的要求相对较低，但同时恰恰因为不确定的随机性，ALOHA算法会出现部分标签遗漏识别的问题，即一个标签一直不被抽取识别，导致系统难以及时的识别。ALOHA算法因为具有随机性，因此系统识别效率相对比较低，且最大的系统识别效率为36.8%，然而该情况仅出现于待识别标签数目和阅读器给定的时隙数目相同时。该结论可在参考文献中参见。由于存在该情况，如此便对标签估计算法的精准度有了一定的要求。而标签识别过程发生碰撞的主要原因在于标签分配时隙具有随机性，无法控制标签可以均匀分配在帧时隙中，于是本文针对以上两个原因提出了一种分组算法，减少了对标签估计算法[3]的精准度并尽量使得标签可以均匀分配在每个时隙中，降低了时隙内标签的碰撞几率，提高了系统识别效率。……