基于rfid防碰撞算法综述

《基于rfid防碰撞算法综述》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于RFID防碰撞算法综述摘要：无线射频识别(RadioFrequencyIdentification,RFID)技术作为当下最重要的科技之一，以其广泛的应用性将有越来越大的发展前景，RFID技术也由于其非接触的特性，遇到了多目标识别过程中的信息碰撞问题。现对Aloha类防碰撞算法、二进制树防碰撞算法以及改进算法进行分析。关键词：RFID；防碰撞算法；Aloha；二进制树RFID系统在识别过程中会有一个普遍的问题，那就是对象冲突，当在同一时间内有若干个电子标签同时请求识别是，阅读器不能正确区别出来，

2、这样当多个电子标签同时发送数据的时候，就会出现数据的干扰导致数据传输失败，这就是文章要研究的防碰撞问题。为了解决这一问题，提高系统的性能，需要制定有效的防碰撞算法，所以防碰撞算法是RFID系统的研究核心。现有的防碰撞算法包括：Aloha类防碰撞算法，又称为随机性算法；二进制树防碰撞算法，又称为确定性算法；改进算法，在原有的基础上设计出性能更优的算法。1基于Aloha类防碰撞算法ALOHA(AdditiveLinkOnlineHawaii)算法算是出现比较早的防碰撞算法，它是采取随机多址方式。作为无线

3、通信协议，ALOHA算法研究取得成功后被广泛利用。在理想状态下，利用ALOHA类防碰撞算法，系统最高吞吐率是36.8%。但是在实际应用中，由于各种因素的干扰，系统的识别效率很难迗到理想的状态。1.1纯Aloha算法纯ALOHA算法也叫基本ALOHA算法，是一种比较容易的时分多址算法。当标签进入阅读器的工作范围内，标签获取能量被激活，向阅读器发送储存在标签内部的数据信息。在这个过程中，假如有两个标签一同向阅读器发送信息，就会产生信息冲突，造成完全碰撞；而当一个标签正在向阅读器发送过程中，另一个标签开始

4、信息传送，这种情况下就会出现标签部分碰撞。只有标签单独在一个时间内进行信息传输时才能让阅读器正常识别，不会出现碰撞情况。使用纯ALOHA算法，系统最大吞吐率只有18.4%,标签发生碰撞概率比能够正确识别概率要大得多。1.2时隙Aloha算法与帧时隙Aloha算法由于ALOHA算法中，标签发送数据时间是随机性的，导致完全碰撞或者部分碰撞。于是将纯ALOHA算法进行优化，得到了时隙ALOHA算法。这种算法是把时间划分成若干等长时隙（每个时隙长度满足一个标签成功发送完数据），标签通过不同时隙向阅读器发送数

5、据，如此一来，就能避免部分碰撞的产生，从而总体上缩减了产生碰撞的次数。时隙Aloha.算法采用分割时隙思想，避免了标签的部分碰撞，只有成功识别和完全碰撞情况，成倍地提高了信道利用率。但要划分时隙就要解决一个同步问题，在系统中要有同步时钟，使阅读器作用范围内的所有标签达到时隙同步。该算法的系统吞吐率可迗到36.8%，比纯Aloha算法效果提高了一倍。尽管时隙ALOHA算法在信道利用率上比纯ALOHA算法得到一定改进，可是标签发生碰撞的概率依然很大，发生碰撞后的标签会随机接着发送数据，进而影响其他标签的

6、读取，为了避免这种情况，于是研究出了帧时隙ALOHA算法。这种方法是把多个时隙组成一个帧，在每一个帧内，标签任意选择其中一个时隙发送数据，但只可以发送一次。在某一个时隙内，当标签发生了完全碰撞，将会处于休眠状态，等到下一帧进行读取，这样不会影响本帧内其他标签的正常读取。算法中每一帧的时隙数都是固定的，并且时隙长会大于一个标签成功发送完信息的时间。这样，阅读器发送读取指令后，假如一个时隙内仅有一个标签响应，则成功读取标签数据；如果时隙内没有一个标签，就会掠过此时隙；如果存在许多标签的话，产生了碰撞后自

7、动等到下一帧的到来，再选择其他时隙。2基于二进制树防碰撞算法二进制树防碰撞算法通过电子标签具有唯一的二进制编码来查询区别。此算法工作原理是将产生了碰撞的电子标签分为0、1两个子集，首先从子集0开始搜寻，要是没有碰撞产生，说明成功识别。如果产生了碰撞，就将碰撞的标签再分成00与01两个子集，再从00子集开始搜寻，重复执行操作。0子集的标签完全成功识别后，转向1子集搜寻，直至把全部标签都识别完，任务结束。2.1二进制搜索算法与动态二进制搜索算法与ALOHA类算法不同的是，使用二进制搜索算法需要用到标签自

8、身的序列号和阅读器的查询指令号。当标签序列号与阅读器查询指令相同时，标签产生响应。要是仅有一个标签做出响应，那么成功识别。如果存在若干个标签一同做出响应，阅读器会根据碰撞位情况修正查询指令，经过不断修正查询命令来识别出所有标签。动态二进制搜索(DBS,DynamicBinarySearch)算法是对二进制搜索算法进行优化的。使用二进制搜索算法，整个标签序列号需要多次被传输，并且阅读器发送的REQUEST指令数据位也多，从而会造成查询时间增加，出错频率也跟着提高。动态二