RFID系统的关键技术之防碰撞机制与实现概述.pptVIP

Improved Anti-collision Algorithm搜寻过程 第六次搜寻 第七次搜寻 第八次搜寻 第九次搜寻 第十次搜寻 发送序号 接收序号 TagA TagB TagC TagD 四、防碰撞机制的实现101111011011?1011011010110111101 识别TagC 识别TagD RFID读写器防碰撞 1、RFID读写器冲突及解决途径 密集读写器环境中的读写器冲突 五、读写器防碰撞机制的实现 密集读写器环境就是指在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所示。 五、读写器防碰撞机制的实现 读写器冲突的平面图 Hopfieid神经网络模型 n×n阶对称矩阵 n×4阶矩阵 五、读写器防碰撞机制的实现 读写器防冲突问题混沌神经网络模型 为了消除网络中的读写器冲突问题，必须使网络中存在冲突关系的读写器工作在不同的时隙。根据这样的约束要求，读写器防冲突神经网络的能量函数如下： 当神经网络的能量函数E的值等于‘0’时，当前的输出矩阵v的值就是读写器防冲突神经网络的可行解。 五、读写器防碰撞机制的实现 读写器防冲突问题混沌神经网络模型 二维Hopfield神经网络能量函数的一般表达形式： 比较式(3)和式(4)，可以得到： ? 因此，读写器防冲突神经网络的微分方程为： 五、读写器防碰撞机制的实现 基于退火策略的混沌神经网络模型? Hopfield神经网络模型可以收敛到一个稳定的平衡解，但会经常陷入局部最优 。因此，在上述建立的Hopfield神经网络模型基础上，本文通过引入混沌机制和模拟退火策略，为读写器防冲突建立基于退火策略的混沌神经网络模型如下： 当模拟温度衰减至趋近于‘0’时，混沌状态消失，此后算法获得一个较好的初值，并按照Hopfield神经网络算法继续进行搜索并逐渐收敛于有效解。 五、读写器防碰撞机制的实现 仿真流程 采用MATLAB对基于退火策略的混沌神经网络读写器时隙分配算法进行仿真。仿真流程如下： 步骤1：设置A，B，C，，0，￡，k，a，z(0)， ，／Z (0) 等参数的值，如表1。实验中， (0)取[0，1]区间? 的随机数。? 　步骤2：根据式(10)和(11)计算 (t)。? 　步骤3：根据式(3)计算能量函数 。? 　步骤4：根据式(12)计算／Z (t+1)。? 　步骤5：判断能量函数 是否满足稳定条件。如果满足进行步骤6，否则进行步骤2。能量函数的稳定判据为：1) 的值在连续l0次迭代中的变化量小于0．01；2)如果E≤10～，则停止迭代；3)如果算法在1000次迭代中无法收敛到有效解，则停止仿真。? 　步