基于碰撞预检测的分组动态帧时隙ALOHA防碰撞算法

陈 卓（信阳农林学院，河南信阳，464000）



基于碰撞预检测的分组动态帧时隙ALOHA防碰撞算法

陈 卓
（信阳农林学院，河南信阳，464000）

本文在分析传统 ALOHA 算法的基础上，提出了一种基于碰撞预检测的分组动态帧时隙 ALOHA 防碰撞算法。该算法通过分组限制响应的标签数量，并且在组内预先发送一个短暂的碰撞检测帧去检测帧内的情况，达到在阅读器与标签之间建立一个完全无碰撞信道的目的。仿真结果表明，当标签数量较大时，该算法能有效减少总数据传输量，提高识别效率。

射频识别；防碰撞算法；帧时隙；标签分组

射频识别技术（Radio Frequency Identification，RFID）是90年代开始兴起的一种自动识别技术，它利用无线射频方式在阅读器和电子标签之间进行非接触的双向数据通信，以达到信息识别的目的。当 RFID 系统运行时，常有很多处于阅读器作用范围之内的标签在同一时刻向阅读器传输信息，就不可避免地出现相互干扰的现象，称为碰撞。深入研究防碰撞算法有助于进一步提升 RFID 系统对标签的识别效率。

1　传统ALOHA 算法

目前，防碰撞算法一般采用时分多路方式（Time Division Multiple Access，TDMA），主要分为以下两类：基于二叉树的确定性算法和基于ALOHA的随机性算法。本文主要对后者进行分析。

纯 ALOHA算法是最简单最基本的一种防碰撞算法。当标签进入阅读器的识别范围内时主动向阅读器发送自身信息，阅读器只有在准确识别出一个标签后才与该标签进行通信。对于多个不同的标签来说，由于发送时间随机，不同标签的数据发送时间就可能发生冲突。……