贺晓霞 秦松 贾小林

摘 要：射频识别技术是一种非接触式自动识别技术，是物联网（IoT）的核心技术之一。RFID技术可通过射频信号快速、准确地自动识别目标对象并获取相关数据，识别工作无需人工干预。然而影响RFID系统识别效率的重要因素之一就是标签碰撞问题，所以高效的防碰撞算法对于RFID系统而言非常重要。现有的RFID防碰撞算法大都基于时分多址（TDMA）算法，可划分为Aloha类算法、树搜索类算法和混合算法。文中主要对Aloha类算法、树搜索算法、混合算法以及主要的改进算法进行分析研究，并对未来研究方向提出一些见解。

关键词：RFID；防碰撞算法；Aloha算法；树搜索算法；混合算法

中图分类号：TP39；TN911 文献标识码：A 文章编号：2095-1302（2018）07-00-04

0 引 言

射频识别技术（Radio Frequency Identification，RFID）是一种非接触式自动识别技术，随着物联网的快速发展，RFID技术也受到越来越多的关注。一般RFID系统由阅读器设备、电子标签以及计算机数据管理系统组成，通过DSRC短程通信技术进行数据传输和交换。标签具有唯一的ID号，目前该项技术已经广泛应用于金融支付、身份识别、交通管理及物流跟踪等方面，但是RFID系统中多标签碰撞问题一直是制约其发展的主要因素。

在RFID系统中，如果在阅读器读写范围内存在多张电子标签，当阅读器发出查询命令后，多张标签同时做出应答就会产生多标签碰撞问题，使得标签的数据混叠，如图1所示。在RFID阅读器的读写范围内存在4张电子标签，当这些标签同时应答发送自身的数据信息时就会相互干扰产生冲突，如果没有合适的防碰撞算法加以解决，会大大影响系统的识别效率，甚至影响运转。……