第4章数据校验和防碰撞概论.ppt

标签控制（驱动法） 以电子标签为主控器，读写器对数据传输没有控制。该方法 控制很慢不灵活。 阅读器控制（询问驱动法） 所有标签同时由阅读器进行控制和检测，通过一定算法，在所有标签中选择其中一个标签，然后进行相互通信（如鉴别、读出或写入数据）。为了选择另一个标签，应该解除原来的通信关系，因为在某一时间内只能建立起唯一的通信关系，即单个标签占用信道通信，可以按时间顺序快速地操作众多标签。所有阅读器控制的方法也称作定时双工传输法。 掉电 准备 识别 数据交互 上电 选择 取消选择 碰撞仲裁 读操作 读操作 读操作 复位 标签状态转换图 三、防碰撞算法 1、ALOHA防碰撞算法 Aloha协议或称Aloha技术、Aloha网，是世界上最早的无线电计算机通信网。Aloha网络可以使分散在各岛的多个用户通过无线电信道来使用中心计算机，从而实现一点到多点的数据通信。第一个使用无线电广播来代替点到点连接线路作为通信设施的计算机系统是夏威夷大学的ALOHA系统。 该系统所采用的技术是地面无线电广播技术，采用的协议就是有名的ALOHA协议，叫做纯ALOHA(Pure ALOHA)。以后，在此基础上，又有了许多改进过的ALOHA协议被用于卫星广播网和其它广播网络。 各种ALOHA算法：纯ALOHA算法、时隙ALOHA算法、帧时隙ALOHA算法、动态帧时隙ALOHA算法。 ALOHA算法的模型图 发送请求 等待 发送选择 识读 接收清楚的响应 冲突 Aloha协议识读器状态 准备 等待 发送 休眠 被选中 无响应或出错 请求 t=时间槽 选择 识读 休眠 进入识读范围 Aloha协议电子标签状态 纯ALOHA算法 思想：只要用户有数据要发送，就尽管让他们发送 纯ALOHA算法的标签读取过程： （1）各个标签随机的在某时间点上发送信息。 （2）阅读器检测收到的信息，判断是成功接收或者碰撞。 （3）若判断发生碰撞，则标签随机等待一段时间再重新发送信息。 纯ALOHA存在的问题： （1）错误判决。即对同一个标签，如果连续多次发生碰撞，则将导致阅读器出现错误判断，认为标签不在阅读器作用范围内。 （2）数据帧的发送过程中发生碰撞的概率很大。过多的碰撞导致吞吐量下降系统性能降低。 解决方向： 减小碰撞发生次数 缩短重发延时 存在的问题？？？ 吞吐率S---代表有效传输的实际总数据率，即在观察时间T0内标签成功通信的平均次数 输入负载G---发送的总数据率，即观察时间T0内标签的平均到达次数 S=G*Pe 其中Pe是到达的标签能成功完成通信的概率 性能分析 由概率论知识：Pe=e-2G 所以：纯ALOHA算法的吞吐率为：S=G*e-2G 当输入负载G=0.5时，系统的吞吐率达到最大值0.184。由于纯ALOHA算法中存在碰撞概率较大，在实际中，该算法较适合于阅读器只负责接收标签发射的信号，标签只负责向阅读器发射信号的情况。 时隙ALOHA算法 在ALOHA算法的基础上把时间分成多个离散时隙(slot)，并且每个时隙长度要大于标签回复的数据长度，标签只能在每个时隙内发送数据。每个时隙存在： a 空闲时隙：此时隙内没有标签发送 b 成功识别时隙：仅一个标签发送且被正确识别 c 碰撞时隙：多个标签发送，产生碰撞 时隙ALOHA算法的吞吐率为：S=G*e-G 当输入负载G=1时，系统的吞吐量达到最大值0.368，避免了纯ALOHA算法中的部分碰撞，提高了信道的利用率。 需要一个同步时钟以使阅读器阅读区域内的所有标签的时隙同步。 时隙ALOHA算法示意图 帧时隙ALOHA算法 在时隙ALOHA算法基础上把N各时隙组成一帧，标签在每个帧内随机选择一个时隙发送数据。当阅读器发送读取命令后，等待标签回答。每个时隙的长度足够一个标签回答完，当在一个时隙中只有一个标签回答时，阅读器可以分辨出标签；当没有回答时跳过该时隙；当多个标签回答时，发生碰撞，需重新读取。 该算法特点： a 把N个时隙打包成一帧； b 标签在每N个时隙中只随机发送一次信息； c 需要阅读器和标签之间的同步操作，每个时隙需要阅读器进行同步。 缺点： a 标签数量远大于时隙个数时，读取标签的时间会大大增加；当标签个数远小于时隙个数时，会造成时隙浪费。 b 输入负载G=1时，吞吐率为最大。如果G1，空时隙数目增加；G1，