龙源期刊网httpwwwqika
comc
基于RFID防碰撞算法综述
作者：刘晓岗宋高俊来源：《无线互联科技》2015年第05期
摘要：无线射频识别（RadioFreque
cyIde
tificatio
，RFID）技术作为当下最重要的科技之一，以其广泛的应用性将有越来越大的发展前景，RFID技术也由于其非接触的特性，遇到了多目标识别过程中的信息碰撞问题。现对Aloha类防碰撞算法、二进制树防碰撞算法以及改进算法进行分析。
关键词：RFID；防碰撞算法；Aloha；二进制树
RFID系统在识别过程中会有一个普遍的问题，那就是对象冲突，当在同一时间内有若干个电子标签同时请求识别是，阅读器不能正确区别出来，这样当多个电子标签同时发送数据的时候，就会出现数据的干扰导致数据传输失败，这就是文章要研究的防碰撞问题。为了解决这一问题，提高系统的性能，需要制定有效的防碰撞算法，所以防碰撞算法是RFID系统的研究核心。
现有的防碰撞算法包括：Aloha类防碰撞算法，又称为随机性算法；二进制树防碰撞算法，又称为确定性算法；改进算法，在原有的基础上设计出性能更优的算法。
1基于Aloha类防碰撞算法
ALOHA（AdditiveLi
kO
li
eHawaii）算法算是出现比较早的防碰撞算法，它是采取随机多址方式。作为无线通信协议，ALOHA算法研究取得成功后被广泛利用。在理想状态下，利用ALOHA类防碰撞算法，系统最高吞吐率是368。但是在实际应用中，由于各种因素的干扰，系统的识别效率很难达到理想的状态。
11纯Aloha算法
纯ALOHA算法也叫基本ALOHA算法，是一种比较容易的时分多址算法。当标签进入阅读器的工作范围内，标签获取能量被激活，向阅读器发送储存在标签内部的数据信息。在这个过程中，假如有两个标签一同向阅读器发送信息，就会产生信息冲突，造成完全碰撞；而当一个标签正在向阅读器发送过程中，另一个标签开始信息传送，这种情况下就会出现标签部分碰撞。只有标签单独在一个时间内进行信息传输时才能让阅读器正常识别，不会出现碰撞情况。使用纯ALOHA算法，系统最大吞吐率只有184，标签发生碰撞概率比能够正确识别概率要大得多。
12时隙Aloha算法与帧时隙Aloha算法
f龙源期刊网httpwwwqika
comc
由于ALOHA算法中，标签发送数据时间是随机性的，导致完全碰撞或者部分碰撞。于是将纯ALOHA算法进行优化，得到了时隙ALOHA算法。这种算法是把时间划分成若干等长时隙（每个时隙长度满足一个标签成功发送完数据），标签通过不同时隙向阅读器发送数据，如此一来，就能避免部分碰撞的产生，从而总体上缩减了产r