李欣怡 李晓武 游进国 贾连印 丁家满 李润鑫

（昆明理工大学信息工程与自动化学院）

随着社会的发展，物联网技术已逐步渗透到人们的生活中，它使物体和机械能够互联并共享收集到的信息［1］。 射频识别技术（RFID）作为物联网技术的感知层，发挥着重要的作用。在RFID 识别过程中，阅读器识别区域内有若干标签随机分布， 当一个以上的标签同时与阅读器进行通信时，它们的反向散射信号相互抵消，导致阅读器不能获取任何信息，这被称为碰撞。 在没有任何机制或措施协调阅读器和标签之间通信过程的情况下，阅读器将无法正确读取标签ID 号，那么此次识别过程失败，进入再次识别过程，一直重复以上步骤，直到阅读器识别范围内的所有标签都被成功识别为止［2］。

目前常用的标签防碰撞算法主要分为两类，分别是基于树的确定性防碰撞算法和基于ALOHA 的随机性防碰撞算法［3］。基于树的确定性防碰撞算法识别效率较高，但由于要遍历所有标签，所花时间较长；基于ALOHA 的随机性防碰撞算法虽然简单，但是容易产生“标签饥饿”现象，随着标签数量的增多，系统吞吐率也逐步下降。

笔者提出一种将两类算法相结合的方法，整合了两类算法各自的优势，同时使用尾码应答机制减少传输所需的时间成本，将该方法应用于单阅读器移动RFID 系统中， 通过理论分析和MATLAB 仿真实验验证，改进后的算法能降低时间成本，使系统性能有一定提高。

1 单阅读器移动RFID 系统

单阅读器移动RFID 系统是单个阅读器采用移动方法去识别一个区域内标签的系统［4］。……