第8章-RFID防碰撞技术

【8-3】简要说明RFID系统的时隙Aloha算法的工作过程

                           ALOHA算法是一种随机接入方法，基本思想是采取标签先发言的方式，当标签进入读写器的识别区域内是就自动向读写器发送器自身的id号，在标签发送数据的过程中，若有其他标签也在发送数据，将会发生信号重叠，从而导致冲突。读写器检测接收到的信号有无冲突，一旦冲突，读写器就发送让标签停止发送的命令，随机等待一段时间后再重新发送以减少冲突。
               时隙ALOHA算法在此基础上将时间分成多个离散的时隙，每个时隙的长度稍大于或等于一个帧，标签只能在每个时隙的开始处发送数据，避免了原来ALOHA算法中的部分碰撞冲突，使碰撞周期减半。时隙ALOHA算法是随机询问驱动的TDMA防冲撞算法，需要读写器对其识别区域内的标签校准时间，同时，其系统的数据吞吐性能会增加一倍。

              时隙Aloha算法工作过程 ：

【8-4】RFID系统二进制树型搜索算法是如何解决碰撞的？简述其实现步骤。

                   与Aloha算法不同，二进制树型搜索算法有读写器控制，基本思想是不断的将导致碰撞的电子标签进行划分，缩小下一步搜索的标签数量，直到只有一个电子标签进行回应（没有发生碰撞）。

                    具体实现步骤如下：

                        1、读写器广播发送最大序列号查询条件Q，其作用范围内的标签在同一时刻传输它们的序列号至读写器。

                        2、读写器对收到的标签进行响应，如果出现不一致的现象（有的序列号该位是0，有的该位却是1），则可判断出有碰撞。

                        3、确定有碰撞后，把有不一致位的数最高位置0在输出查询条件Q，一次排除序列号大于Q的标签。

                        4、识别出序列号最小的标签后，对其进行数据操作，然后使其进入“无声”状态，则对读写器发送的查询命令不进行响应。

                        5、充分步骤1，选出序列号倒数第二的标签。

                        6、多次循环完后完成所有标签的识别

                   二进制树型算法模型图 ：

【8-5】以下面四个在读写器作用范围内电子标签为例说明二进制树型搜索算法选择电子标签的迭代过程。假设四个电子标签的序列号分别为 ：

电子标签1 ：10110010

电子标签2 ：10100011

电子标签3 ：10110011

电子标签4 ：11100011

二进制树型算法迭代过程 ：