朱葛俊

（常州机电职业技术学院 信息工程系，常州 213164）

0 引言

EPCClass-1Gen-2标准所采用的是时隙随机防冲突算法（SR算法），这种算法有着自己独特的优越性， SR算法可以根据标签时隙的分布情况随时令标签在下一轮的帧循环操作中进入，这样就避免了必须等这一帧中的时隙全部处理完毕的现象[1]。SR算法与其他动态帧时隙ALOHA算法有很大的相似之处，其算法能够更加灵活地对大小进行调整，来促使其在通信次数与吞吐率上的优越性。

1 基本的RFID防碰撞算法

在一个阅读器内存在很多标签是不可避免的，为了能正确的区分这些相同的标签，RFID的防碰撞算法协议就起到了作用，一般情况下，防碰撞算法主要包含两种形式，一种是二进制的树形搜索算法，另一种是时隙的随机防冲突算法，两种算法各自有着各自的特点。

1.1 帧时隙ALOHA算法（FSA算法）

时隙ALOHA算法（SA算法）是阅读器控制驱动的方法，它把时间分为离散的时隙，同时必须有全局的时间同步。与简单的ALOHA法相比，时隙ALOHA法可能出现的碰撞的时间只有前者的一半。FSA算法在SA算法基础上，把每个时隙进一步分割成若干时隙并打包成帧。标签在帧内只随机发送一次信息包，故该算法进一步降低了碰撞的机会。该算法中帧时隙的长度是固定的，而实际应用中电子标签的数量未知且动态变化。因此其缺点是如果标签数远远多于固定的时隙数，会产生过多碰撞；反之，会产生较多空闲时隙，造成资源浪费。

动态帧时隙ALOHA算法（DFSA算法）对FSA算法又做了进一步的改进，DFSA算法应用于当FSA算法始终遇到有碰撞发生时。……