第2章 自动识别技术.ppt

纯ALOHA防冲突算法 算法简单，易于实现，但信道利用率仅为18.4%，性能非常不理想。 分时隙的ALOHA防冲突算法（S-ALOHA） S-ALOHA算法将纯ALOHA算法的时间分为若干时隙，每个时隙大于或等于标签标识符发送的时间长度，并且每个标签只能在时隙开始时刻发送标识符。由于系统进行了时间同步，S-ALOHA协议的信道利用率达到36.8%，是纯ALOHA的两倍。 基于帧的分时隙ALOHA防冲突算法（FSA） 在S-ALOHA基础上，将若干个时隙组织为一帧，阅读器按照帧为单元进行识别。优点在于逻辑简单，电路设计简单，所需内存少，且在帧内只随机发送一次能够更进一步降低了冲突的概率。FSA成为RFID系统中最常用的一种基于ALOHA的防冲突算法。 基于二进制树的 防冲突算法 随机二进制树 随机二进制树算法要求每个标签维持一个计数器，计数器初始值设定为0。在每一个时隙开始时，如果标签的计数器为零则立即发送自己的标识符号，否则该时隙不回复。凡是被成功识别的标签都处于沉默状态，对以后时隙的阅读器命令均不回复。 如果该时隙有冲突发生，发送表示符号的标签就会从0或1两个数字中随机选择一个，并将其加到自己的计数器上。 查询二进制树 查询二进制树算法是无状态协议，不需标签内部维持任何状态，标签只需根据阅读器广播的标识符前缀作比较即可。 阅读器内部维持一个二进制前缀，初始值为0。每一个时隙