刘晓岗　宋高俊

摘要：无线射频识别（Radio Frequency Identification，RFID）技术作为当下最重要的科技之一，以其广泛的应用性将有越来越大的发展前景，RFID技术也由于其非接触的特性，遇到了多目标识别过程中的信息碰撞问题。现对Aloha类防碰撞算法、二进制树防碰撞算法以及改进算法进行分析。

关键词：RFID；防碰撞算法；Aloha；二进制树

RFID系统在识别过程中会有一个普遍的问题，那就是对象冲突，当在同一时间内有若干个电子标签同时请求识别是，阅读器不能正确区别出来，这样当多个电子标签同时发送数据的时候，就会出现数据的干扰导致数据传输失败，这就是文章要研究的防碰撞问题。为了解决这一问题，提高系统的性能，需要制定有效的防碰撞算法，所以防碰撞算法是RFID系统的研究核心。

现有的防碰撞算法包括：Aloha类防碰撞算法，又称为随机性算法；二进制树防碰撞算法，又称为确定性算法；改进算法，在原有的基础上设计出性能更优的算法。

1基于Aloha类防碰撞算法

ALOHA（Additive Link On line Hawaii）算法算是出现比较早的防碰撞算法，它是采取随机多址方式。作为无线通信协议，ALOHA算法研究取得成功后被广泛利用。在理想状态下，利用ALOHA类防碰撞算法，系统最高吞吐率是36.8%。但是在实际应用中，由于各种因素的干扰，系统的识别效率很难达到理想的状态。

1.1纯Aloha算法

纯ALOHA算法也叫基本ALOHA算法，是一种比较容易的时分多址算法。当标签进入阅读器的工作范围内，标签获取能量被激活，向阅读器发送储存在标签内部的数据信息。……