第7章RFID系统的关键技术之防碰撞机制分析与实现.ppt

《防碰撞机制分析与实现》教学设计 物流信息系 米志强 EPC class1 Gen2 Tag 二、产生碰撞的原因 Time 二、产生碰撞的原因 二、产生碰撞的原因 三、标签的几种状态 四、防碰撞机制的实现 四、防碰撞机制的实现 四、防碰撞机制的实现 1、空间分割多重存取 四、防碰撞机制的实现 2、频率分割多重存取 3、时间分割TDMA 四、防碰撞机制的实现 四、防碰撞机制的实现 四、防碰撞机制的实现 四、防碰撞机制的实现 四、防碰撞机制的实现 范例：二元搜寻算法 范例：二元搜寻算法 搜寻标签过程 范例：二元搜寻算法 Improved Anti-collision Algorithm搜寻过程 Improved Anti-collision Algorithm搜寻过程 RFID读写器防碰撞 1、RFID读写器冲突及解决途径 密集读写器环境中的读写器冲突 分时传输解决读写器冲突 分时传输解决读写器冲突 平面图着色与读写器防冲突 Hopfieid神经网络模型 读写器防冲突问题混沌神经网络模型 读写器防冲突问题混沌神经网络模型 基于退火策略的混沌神经网络模型? 仿真流程 仿真实验结果 仿真实验 3、 仿真实验 算法性能分析 思考题： 1、如何解决标签与标签之碰撞？ TagD TagC TagB TagA 接收序号 发送序号 第十次搜寻 第九次搜寻 第八次搜寻 第七次搜寻 第六次搜寻 四、防碰撞机制的实现101111011011?1011011010110111101 识别TagC 识别TagD 五、读写器防碰撞机制的实现 密集读写器环境就是指在RFID系统应用中，在预定区域内部署多个RFID读写器，以满足对区域内的所有标签进行完全的、高可靠的读取要求。系统网络中包含多个读写器和一个中央计算机，读写器与中央计算机之间一般采用局域网（LAN）或无线局域网（WLAN）方式进行通信连接。 密集读写器网络拓朴结构 网络中的每个读写器通常具有不同范围的识读区域，各读写器的识读区域可能有交集，即识读区域有相互重叠的部分。为了便于说明，用图7-17近似地描绘了密集读写器环境下的读写器冲突。每个圆圈代表一个读写器的识读区域（实际应用中的识读区域可能为不规则形状），圆点代表相应的读写器。如果两个读写器的识读区域有相互重叠，如图7-17中的R1和R2，则当R1、R2同时工作时，如果不采取防冲突措施，就会产生读写器冲突，甚至使整个RFID系统无法正常工作。 五、读写器防碰撞机制的实现 密集环境下读写器冲突示意图 分布式时隙控制方法以防冲突算法Colorwave和IRCM为代表，时隙分配过程以网络中的每个读写器为中心，各读写器之间相互反复通信协商来确定各自的工作时隙，发生冲突时往往通过增加新的时隙来解决，结果使得时隙分配过程较长且需要的总时隙数目多；集中式时隙控制方法几乎不占用读写器的资源，通过中央计算机或服务器运行优化算法进行时隙分配问题的求解。这种方法求解速度快且不占用读写器资源。 五、读写器防碰撞机制的实现 图7-18 读写器冲突问题的平面图,RFID读写器冲突问题类似于一个简单的平面图G=(R，E)。顶点集合R是RFID读写器集合，即R={r1，r2，…，rn)。边集合E描述了RFID系统中读写器之间的冲突关系。也就是说，如果读写器Ri和读写器Rj的识读区域之间存在交集，就将顶点ri和rj用一个无向线段连接起来。据此建立图7-17中的读写器冲突问题的平面图G=(R，E)如图7-18所示。 五、读写器防碰撞机制的实现 读写器冲突的平面图 n×n阶对称矩阵 n×4阶矩阵 五、读写器防碰撞机制的实现 为了消除网络中的读写器冲突问题，必须使网络中存在冲突关系的读写器工作在不同的时隙。根据这样的约束要求，读写器防冲突神经网络的能量函数如下： 当神经网络的能量函数E的值等于‘0’时，当前的输出矩阵v的值就是读写器防冲突神经网络的可行解。 五、读写器防碰撞机制的实现 二维Hopfield神经网络能量函数的一般表达形式： 比较式(3)和式(4)，可以得到： ? 因此，读写器防冲突神经网络的微分方程为： 五、读写器防碰撞机制的实现 Hopfield神经网络模型可以收敛到一个稳定的平衡解，但会经常陷入局部最优 。因此，在上述建立的Hopfield神经网络模型基础上，本文通过引入混沌机制和模拟退火策略，为读写器防冲突建立基于退火策略的混沌神经网络