彭　赟

(常州信息职业技术学院电子与电气工程学院　江苏常州　213164)



一种改进的动态帧时隙ALOHA算法

彭赟

(常州信息职业技术学院电子与电气工程学院江苏常州213164)

摘要：随着射频识别(RFID)的广泛应用，防碰撞算法性能的优劣成为制约其进一步发展的关键因素。以原始动态帧时隙ALOHA算法为基础，结合一种更加精确的标签数目估算法，从而动态地设置下一帧的时隙数，以改善防碰撞性能，MATLAB仿真结果表明该算法能够显著提高标签识别效率。

关键词：射频识别； 防碰撞； ALOHA

0引言

RFID[1](Radio Frequency Identification)是一种利用无线射频信号获得特定对象数据的自动识别技术，由于其具有识别速度快、无需人工干预等优点，因而在库存管理、考勤、身份识别等领域得到广泛的应用，被业界公认为物联网的四大核心技术之一。

当读卡器识别范围内存在大量待识别电子标签时，不可避免地发生信息碰撞，该问题严重制约着RFID更为广泛的发展与应用。因此，需要一种可靠的算法用于解决多标签识别碰撞问题。目前，主要存在二进制搜索法及ALOHA两类算法[2]。由于ALOHA算法具有简单、便于实现等优点，因而得到了广泛的应用。ALOHA算法的发展分为四个阶段：纯ALOHA、时隙ALOHA、帧时隙ALOHA及动态帧时隙ALOHA。待识别标签数估计的精确度是动态帧时隙ALOHA算法的关键，当前存在一些较可靠的标签数目估算法，例如Schoute[3]标签估算法及Vogt[4]等提出的一些算法。然而，Schoute标签估算法为：未识别的标签数=碰撞时隙数*每个碰撞时隙中碰撞标签个数的数学期望值，该数学期望一般固定为2.39，该算法具有实现简单、计算量较小、系统识别效率得到提高等优点，然而，当待识别标签达到一定数量时，估算值与实际值误差较大。……