确定型标签防碰撞算法研究综述

张德慧+李政

摘 要：确定型标签防碰撞算法是无线射频识别（Radio Frequency Identification，RFID）技术中一种关键性的标签防碰撞算法，可100%识别完毕所有待测标签。本文对确定型标签防碰撞算法的核心思想进行深入探讨，总结归纳不同确定型标签防碰撞算法的优缺点，结合现状，提出下一步研究方向。

关键词：RFID；标签防碰撞技术；确定型标签防碰撞算法

中图分类号：TP312 文献标志码：A

0 引言

RFID技术是一种非接触式的自动识别技术，在“万物皆可通过网络互联”的物联网时代，RFID技术以其自身独特的优势，如：阅读器可同时识别大量标签、标签信息可重复利用、标签体积形状多样化等，成为物联网中物体身份识别的关键技术。一个完整RFID系统由阅读器、标签和计算机系统组成。计算机系统向阅读器传达读取标签指令后，阅读器便发送该指令给处于其自身范围内的所有标签，激活的标签立即与阅读器建立通信。通信过程中，由于标签数量过多，容易产生信号冲突。因此，本文就标签碰撞问题研究标签防碰撞算法。

目前，标签防碰撞算法主要从4个方面入手空分多址（Space Division Multiple Access，SDMA），码分多址（Code Division Multiple Access，CDMA），频分多址（Frequency Division Multiple Access，FDMA），时分多址（Time Division Multiple Access，TDMA）。其中，TDMA是把整个通路容量按时间划分给多个用户，也是现在RFID标签防碰撞算法领域应用最为广泛的划分方式。基于TDMA技术的特点，又将标签防碰撞算法分为两类：一类是概率型的标签防碰撞算法，该算法中，标签通过随机选择时间点来响应阅读器，算法虽然简单易执行，但是容易造成“标签饥饿”现象。……