第4章数据校验和防碰撞算法讲述.pptVIP

* 在RFID系统中，阅读器的作用范围经常有多个应答器同时发送数据，那么就会出现通信冲突，产生数据相互的干扰，导致数据传输经常发生碰撞问题，因此需要对防碰撞进行研究。 采取防碰撞（冲突）协议，由防碰撞算法（Anti-collision Algorithms）和有关命令来实现。 RFID系统中存在的通信形式一般有3种： 1）无线广播。在一个阅读器的阅读范围存在多个应答器，阅读器发出的数据流同时被多个应答器接收。 2）多路存取。在阅读器的作用范围内有多个应答器同时传输数据给阅读器。 3）多个阅读器同时给多个应答器发送数据。 RFID系统中存在的通信形式一般有3种： 1）无线广播。在一个阅读器的阅读范围存在多个应答器，阅读器发出的数据流同时被多个应答器接收。 2）多路存取。在阅读器的作用范围内有多个应答器同时传输数据给阅读器。 3）多个阅读器同时给多个应答器发送数据。 RFID系统中存在的通信形式一般有3种： 1）无线广播。在一个阅读器的阅读范围存在多个应答器，阅读器发出的数据流同时被多个应答器接收。 2）多路存取。在阅读器的作用范围内有多个应答器同时传输数据给阅读器。 3）多个阅读器同时给多个应答器发送数据。 SDMA: RFID系统利用天线空间分离的技术分别读取应答器的数据。 FDMA: RFID系统把不同载波频率的传输通道分别提供给应答器用户。 TDMA: RFID系统把整个可供使用的通路容量按照时间不同分配给多个用户分别读取数据。 在RFID系统中分为应答器控制和阅读器控制。应答器控制的工作时非同步的，它对阅读器的数据没有控制。阅读器控制时所有的应答器同时由阅读器控制和检测。通过一定的算法，在阅读器的作用范围内从所有应答器中选择其中一个进行通信。 现有的RFID防碰撞算法都是基于TDMA算法，可划分为ALOHA防碰撞算法和基于二进制搜索 （Binary Search，BS）算法两大类。 ALOHA防碰撞算法有ALOHA算法、时隙ALOHA算法；BS防碰撞算法有二进制搜索算法、二进制树型搜索算法等。 ALOHA是1968年美国夏威夷大学一项研究计划的名字， ALOHA网络是世界上最早的无线电计算机通信网络。ALOHA采用的是一种随机接入的信道访问方式。 1. 纯ALOHA算法 阅读器检测接收到的信号，并判断有无碰撞。一旦发生碰撞，阅读器就发送命令让应答器停止发送，随机等待一段时间后再重新发送以减少碰撞。 如果连续多次发生碰撞，则将导致阅读器出现错误判断，认为这个应答器不在自己的作用范围内。 1. 纯ALOHA算法 纯ALOHA算法比较适合于阅读器只负责接收应答器发射的信号，而应答器只负责向阅读器发射信号的情况。当应答器进入射频能量场被激活以后，它就发送存储在应答器中的数据，且这些数据在一个周期性的循环中不断发送，直至应答器离开射频能量场。 1. 纯ALOHA算法 把时间分为离散的时间段（时隙），每段时间对应一帧，并且每个时隙长度要大于应答器回复的数据长度，应答器只能在每个时隙内发送数据。 每个时隙存在3种情况： 1）无应答器响应：在此时隙内没有应答器发送。 2）一个应答器响应：在此时隙内只有一个应答器发送，应答器能够被正确识别。 3）多个应答器响应：在此时隙内有多个应答器发送，产生碰撞。 2.时隙ALOHA算法 时隙ALOHA算法中，应答器或成功发送或完全碰撞，避免了纯ALOHA算法中的部分碰撞，提高了信道的利用率。但这种方法需要一个同步时钟以使阅读器阅读区域内的所有应答器的时隙同步。 2.时隙ALOHA算法 ALOHA算法的一种扩展算法Framed Slotted ALOHA(FSA)算法。把N个时隙组成一帧，应答器在每个帧内随机选择一个时隙发送数据，适于传输信息量较大的场合。 3. 帧时隙ALOHA算法 现有的RFID防碰撞算法都是基于TDMA算法，可划分为ALOHA防碰撞算法和基于二进制搜索 （Binary Search，BS）算法两大类。 ALOHA防碰撞算法有ALOHA算法、时隙ALOHA算法；BS防碰撞算法有二进制搜索算法、二进制树型搜索算法等。 只有应答器序列号与阅读器查询的前缀相符的标签才响应阅读器的命令而发送其序列号。当只有一个标签响应的时候，阅读器可以成功识别标签，但当有多个标签响应的时候，阅读器就把下一次循环中的查询前缀增加一个比特0，通过不断早呢更加前缀，阅读器就能识别所有的标签。 4. 二进制搜索算法 设阅读器范围内有4个标签，ABCD 1)要求区域内所有标签应答，发现