RFID多标签防碰撞算法研究.docVIP

RFID多标签防碰撞算法研究 　　摘 要：把RFID电子标签附着在目标物体上，利用RFID阅读器读取电子标签的信息可以实现物体位置的确定。但是多个标签同时向阅读器发送信号时，就会发生碰撞，因此，在RFID系统中加入标签防碰撞算法，使阅读器正确、高效地读取标签信息尤为重要。本文介绍了ALOHA算法及其改进算法，并找出了改进算法中的一些待解决问题。 　　关键词：防碰撞 时隙 动态ALOHA算法 　　中图分类号：TP301.6 文献标识码：A 文章编号：1672-3791（2012）12（c）-0020-02 　　RFID技术是一种非接触自动识别技术，它利用无线射频信号在阅读器和电子标签之间进行双向数据传输。同一时刻可能有多个标签向阅读器发送数据造成信号干扰，这称为标签碰撞。因此，需要一种防碰撞技术来解决信号干扰问题，解决碰撞的算法称为防碰撞算法。传统的解决碰撞问题的方法有四种：空分多址（SDMA）法、频分多址（FDMA）法、码分多址（CDMA）法和时分多址（TDMA）法[1]。目前，时分多址（TDMA）法是射频识别系统解决碰撞问题的常用方法[2]。本文主要研究基于TDMA的不确定性碰撞算法ALOHA算法及其改进算法。 　　1 ALOHA算法 　　1.1 纯ALOHA算法 　　纯ALOHA算法是最简单的随机防碰撞算法。纯ALOHA算法中标签随机的选择一个时间点发送数据。如果该标签不被识别，即有碰撞发生，那么该标签就会随机退避一段时间，独立地再次选择一时间点重新发送数据，直至成功。如图1是纯ALOHA算法的模型。 　　纯ALOHA算法存在的问题是：如果退避区间太大，识别标签所需要的时间会很长；如果退避区间很小，会导致碰撞的次数增加，需要退避的次数就多，这样不但识别效率很低，而且识别时间也没有改善。纯ALOHA算法简单易行，但只能获得18.4%的吞吐率[1]。 　　1.2 时隙ALOHA算法 　　在纯ALOHA算法的基础上，人们引入时隙ALOHA算法。时隙ALOHA算法是把时间看成一个个连续片段，每一个片段称为一个时隙。一般一个时隙长度等于或稍大于电子标签和阅读器的数据交换时间。该算法中电子标签只能在时隙的开始时刻发送数据，这样或成功发送或完全碰撞，避免了纯ALOHA算法的部分碰撞，使碰撞周期减半，因此系统吞吐率比纯ALOHA提高了一倍[1]。如图2是帧时隙ALOHA算法的模型。 　　时隙ALOHA算法存在的问题是：每一个电子标签征用每一个时隙的几率是相等的，无论其在上一个时隙中是否被识别。即：上一时隙已经被成功识别的标签在下一个时隙被识别的几率和上一时隙未被识别的标签是相等的，这样就可能导致上一时隙已经被成功识别过的标签在下一时隙又被识别，而上一时隙未被识别的标签仍然不能被识别。这样，标签识别效率就比较低。 　　1.3 帧时隙ALOHA算法 　　针对时隙ALOHA算法中的问题，人们又引入了帧时隙ALOIHA算法。帧是指包含若干个时隙的时间段。主要思想是对阅读器引入时隙计数器和去活命令，对电子标签引入一个随机数产生器。 　　假设每帧包含的时隙数L，阅读器的时隙计数器从1～L计数。电子标签的随机数产生器，用来产生1～L之间的一个随机数。阅读器的时隙计数器初始值是1，且每经过一个时隙长度时隙数自动加1。识别过程开始时阅读器向其覆盖范围内所有电子标签发送一个包含时隙数L的命令，电子标签的随机数生成器生成一个1～L之间的随机数，当该随机数与阅读器的时隙计数器计数值相同时，电子标签向阅读器发送数据。标签被成功识别后，阅读器向其发送去活命令，使之退出识别系统直至当前帧结束。在一帧完成后，阅读器开始时隙数仍为L的新帧。 　　但是帧时隙ALOHA算法中如果总时隙数L远小于标签数目N，极有可能导致总有多于一个标签选同一时隙导致碰撞。如果隙数L远大于标签数目就造成了时隙的浪费。因此，又引入了动态帧时隙ALOHA算法。 　　1.4 动态帧时隙ALOHA算法 　　动态帧时隙ALOHA算法根据正确识别标签的时隙数和产生碰撞的时隙数来确定下一帧包含的时隙数，当电子标签数大于时隙数而造成过多碰撞时就增加下一帧的长度，反之则减小下一帧的长度，只有使时隙数与标签数量相当才能达到最佳吞吐率。但是，当标签数量远大于每帧的时隙数时，受硬件条件限制，帧长度增大有限（Lmax=256）[3]，电子标签碰撞率就会增大，识别电子标签的时间会急剧增加，系统的识别效率急剧降低。 　　1.5 动态帧时隙ALOHA算法的改进算法分析 　　针对动态帧时隙ALOHA算法中帧长度最大值受限的问题，很多学者都提出了改进的动态帧时隙ALOHA算法，其中最典型的一种改进思想是分组[3]。 　　基于分组的动态帧时隙ALOHA算法实际上是借用了确定性防碰撞算法