一种改进的RFID防碰撞时隙ALOHA算法

马翠红，赵 跃，杨友良，孟凡伟

(河北联合大学，河北唐山063009)

0 引言

目前有多种防碰撞算法，主要分为ALOHA算法和树形分解算法。由于树形分解法有时会使某些标签的识别延迟可能比较长，所以ALOHA算法因具有简单易实现等优点而成为应用最广的算法之一。文中将对ALOHA算法进行详细研究，并针对如何降低识别冲突标签时延和减少标签碰撞次数方面进行改进，从而提高识别效率。

1 防冲撞算法介绍

1.1 Aloha算法

在Aloha算法中当标签进入读写器范围时，电子标签自动地向读写器广播自己的ID(即唯一标识自身的数据，一般情况下为定长)，在发送数据时如果有其他的标签也在发送数据，那么将会发生信号冲突，读写器将不能正确地识别标签的ID号。读写器在检查到信号冲突时，将发送一个停止发送信号的命令让所有标签停止当前发送并随机等待一个时间后再发送自己信息。纯Aloha算法较简单、易实现，但标签之间发生信号冲突的概率很大，系统的识别率较低。

图1 FSA算法的信息帧时分多址

1.2 帧时隙ALOHA

帧时隙ALOHA(Framed Slotted ALOHA，FSA)算法是一种随机时分多址方式的用户信息通信收发算法。FSA算法的信息帧时分多址如图1所示。

该算法将信道用信息帧表示，其中，帧是指由阅读器要求的包含若干时隙的时间间隔。信息帧可以分成多个时隙，其中，时隙是指标签发送自身标识的时间长度。当一个时隙只被一个标签占有时，阅读器才会正确识别该标签，而当一个时隙内有2个或2个以上标签时，会发生碰撞，读写器无法正确识别，若时隙为空则跳过。……