基于标签信息分组的射频识别防碰撞算法*

李波

(华南理工大学电子与信息学院，广东广州510640)

射频识别(RFID)技术作为一种新的自动识别技术，以其快速、实时、准确采集的特点在众多领域得到广泛应用［1-2］.RFID系统主要由阅读器、标签和数据处理3部分组成，其中阅读器和标签之间采用非接触工作方式交互信息.在RFID系统中标签有3种类型:主动、被动和半主动［3-5］.文中主要讨论被动类型的标签.被动标签本身是无源的，其工作所需的能量是靠阅读器传输给它的［2］，且标签之间不能交互，多个标签同时发送数据会导致阅读器读取数据冲突.防碰撞算法就是用来避免这种情况的发生、协调标签之间顺序工作的.目前主要有两种防碰撞算法:二叉树算法和ALOHA算法［6-7］.

ALOHA算法是标签在每个时隙开始时竞争信道，竞争到信道的标签发送数据，没有竞争到的会随机地等待一段时间后再次竞争信道［5，8］.Deng等［9］提出一种可以自适应调整时隙的算法，该算法能够根据未识别的标签数量调整时隙的数量，使得识别吞吐量达到最大值.二叉树算法中，阅读器通过要求标签不断地选择0和1来使标签有序地发送数据.这两种算法虽然能解决标签的冲突问题，但交互过程过多，且随机性很强，当标签数量较多时，识别效率会严重下降［1，5，8，10-11］.邓辉舫等［12］对二叉树算法进行了改进，使算法保持后退式二进制树形搜索算法的后退机理，实现标签的有序读取.在这两种算法的基础上，Wang等［13］提出了一种基于ALOHA的分组识别算法.该算法先利……