标签防冲撞ALHA算法研究.docVIP

标签防冲撞ALOHA算法研究 目录 1 引言 2 2 RFID系统的数据碰撞问题 2 3 AL0HA算法 2 3．1 时隙ALOHA算法 3 3．2 帧时隙ALOHA算法的基本原理 4 3．3 动态帧时隙ALOHA算法 5 4 改进的动态帧时隙ALONA算法的实现 5 4．1 算法分析 5 4．2 帧长度的改变方法 7 4．3 改进的动态帧识别流程 8 5 结束语 8 1 引言 射频识别技术(Radio Frequency Identification，RFID)是自动识别技术的一种，近几年发展非常迅速。射频识别技术的工作方式是利用射频方式进行非接触双向通信，以达到识别目标对象并交换数据。同其它自动识别技术相比，射频识别技术有许多特点，如：无需光学可视、非接触、数据存储容量大、并能同时识别大量数据等，因此它可广泛应用到门禁控制、物流跟踪、仓储管理等领域。 2 RFID系统的数据碰撞问题 RFID系统一般由电子标签、读写器以及天线组成。射频识别系统交换的数据存储在电子标签中。电子标签工作的能量供应及与读写器之间的数据交换，都是通过电磁波的无线传输实现的。 RFID系统的基本工作流程是：读写器通过发射天线发送一定频率的射频信号，当电子标签进入发射天线工作区域时产生感应电流，标签获得能量被激活；标签将自身携带的数据编码等信息通过标签内置天线发送出去；读写器接收天线接收到从标签发送来的载波信号，读写器对接收到的信号进行解调和解码，然后送到后台主系统进行相关处理。 RFID系统工作时，经常有一个以上电子标签同时处于阅读器的作用范围内。当这些电子标签同时将自身携带数据传送给读写器时，读写器读取数据就会出现冲突即数据碰撞，这将导致读写器的接收器不能读出数据，降低RFID系统工作效率。在RFID无源标签系统中，目前广泛使用的防冲突算法大都是TDMA(Time Division Multiple Ac—cess)，主要分为2大类：基于Aloha的算法和基于树的算法，本文在分析目前基于Aloha的各种算法特点和Aloha算法所采用的数学模型的基础上，提出自己的改进算法。 3 AL0HA算法 Aloha算法最初用来解决网络通信中数据包拥塞问题。Aloha算法是一种非常简单的TDMA算法，该算法被广泛应用在RFID系统中。这种算法多采取“标签先发言”的方式，即标签一进入读写器的阅读区域就自动向读写器发送其自身的ID，随即标签和读写器间开始通信。 3．1 时隙ALOHA算法 在Aloha算法中，标签通过循环序列传输数据。标签数据的传输时间仅仅为循环时间的一个小片段。在第一次传输数据完成后，标签将等待一个相对较长的时间后再次传输数据。每个标签的等待时间很小。 按照这种方式，所有的标签完成全部的数据传输给读写器后，重复的过程才会结束。分析Aloha算法的运行机制，不难发现当一个标签发送数据给读写器时，另外一个标签也开始发送数据给读写器，这时标签数据碰撞不可避免发生。 鉴于以上缺点，研究人员提出时隙Aloha算法¨。在该算法中，标签仅能在时隙的开始传输数据。用于传输数据的时隙数由读写器控制，只有当读写器分配所有的时隙后，标签才能利用这些时隙传输数据。因此与纯Aloha算法不同，时隙Aloha算法是随机的询问驱动的TDMA防冲撞算法。 因为标签仅仅在确定的时隙中传输数据，所以该算法的冲撞发生的频率仅仅是纯Aloha算法的一半而且系统的数据吞吐性能却增加一倍。 3．2 帧时隙ALOHA算法的基本原理 虽然时隙Aloha算法提高系统的吞吐量，但是当大量标签进入系统时，该算法的效率并不高，因此帧时隙算法被提出。帧时隙算法是将多个时隙打包成为一帧，标签必须选择一帧中的某个时隙向读写器传输数据。这也是帧时隙Aloha算法与纯的时隙Aloha算法的不同点。 3．3 动态帧时隙ALOHA算法 在帧时隙Aloha算法中，所有的帧具有相同的长度，即每一帧中的时隙数是相同的且是固定的。由于读写器并不知道标签数量，当标签数量远大于帧时隙数时，一帧中的所有时隙都会发生碰撞，读写器不能读取标签信息；当标签数远小于一帧中时隙数时，识别过程中将有许多时隙被浪费掉。动态帧时隙算法通过根据识别标签的数量来改变帧长度来客服动态帧时隙的不足。 4 改进的动态帧时隙ALONA算法的实现 4．1 算法分析 通常，在帧时隙Aloha防冲撞算法中，当系统标签数量变得很大时，系统效率就开始降低。当读写器设置帧的长度(包含的时隙数)为N，响应的标签数为n，则r个标签在一个时隙中发