传感网原理及应用—第3讲(MAC协议)祥解.pptVIP

ZMAC协议-关键技术1 时隙分配 DRAND算法 * C D A F B C D A E B E F Radio Interference Map Input Graph C D A E B F DRAND slot assignment 0 0 1 3 2 1 ZMAC协议-关键技术2 本地时间帧交换 节点维持一个本地的时间帧长度（拥有的时槽编号） 帧长度与两跳范围内的节点数相对应 两跳邻居节点数Fi ：2a-1 = Fi 2a – 1 本地时槽设置： L * 2a + si, 其中L=1,2,3,... 例如：Fi 为5时，a取值为3 实现时隙的同步需要运行时钟同步算法 * 本地时间帧 * ZMAC协议-关键技术3 传输控制 低竞争级别(LCL)和高竞争级别(HCL)两种工作模式 时隙拥有者，短时间监听，优先发送 非时隙拥有者LCL模式，退避较长时间再监听 非时隙拥有者HCL模式，等待下个时隙 * ZMAC协议-关键技术4 局部同步 完全失去时钟同步时，退化为CSMA协议 维护临近的发送节点之间的时间同步 周期性的发送时间同步包 根据时间同步包修正时间偏差 * 目录 MAC协议概述 竞争型MAC协议 分配型MAC协议 混合型MAC协议 总结 * 总结 基于竞争的MAC协议：SMAC，TMAC，Sift 基于调度的MAC协议：TRAMA，DMAC 混合MAC协议：ZMAC 重点掌握各种协议的工作原理和关键技术 理解工作机理和主要特点，应用环境 * MAC协议的特点比较 * MAC协议的性能比较 * 思考题 1、无线传感器网络MAC设计中主要考虑哪些因素？详细说明原因。 2、基于竞争的MAC主要特点是什么？从节能、传输时延和数据传输速率方面分别说明SMAC、TMAC协议和802.11MAC的主要区别。 3、简述Sift协议的工作原理和主要优缺点。 4、基于调度的MAC协议的主要优势是什么？适合于什么情况下使用。最大的不足是什么？ 5、基于TDMA原理的无线传感器网络MAC协议，目前主要有哪几种？分别简述工作原理。 6、ZMAC协议的主要特点，工作原理。适合于什么场景使用？ 7、查阅文献，按竞争型、分配性和混合型方式进行分类，将目前研究的MAC协议进行统计、归纳，并列表说明。 8、通过本章的学习，最大的收获是什么？你认为还应该补充哪些知识？ * 谢谢 ！ 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 1. 将冲突发生后的时间划分为长度为2t的时隙 2. 发生第一次冲突后，各个站点等待0或1个时隙再开始重传 3. 发生第二次冲突后，各个站点随机地选择等待0，1，2或3个时隙再开始重传 4. 第i次冲突后，在0至2的i次方减一间随机地选择一个等待的时隙数，再开始重传 5. 10次冲突后，选择等待的时隙数固定在0至1023（2的10次方减一）间 6. 16次冲突后，发送失败，报告上层。 * TA时间内的激活事件 * * * 早睡问题解决办法 （1） 未来请求发送（Future request-to-send, FRTS） 当节点C收到B发给A的CTS后，立即向D发送一个FRTS。FRTS帧包含节点D接收数据前需要等待的时间长度，D在此时间内必须保持在监听状态。 由于C发送的FRTS可能干扰A发送的数据，所以A需要将发送的数据延迟相应的时间。A在接收到CTS之后发送一个与FRTS长度相同的DS帧，该帧不包含有用信息，只是为了保持AB对信道的占用，在发送DS之后A立即向B发送数据信息 由于采用了FRTS机制。增加一个DS时间。FRTS方法可以提高吞吐量，减少延迟，但是增加了控制开销，会降低TMAC协议的能量效率 * 早睡问题解决办法（2） 满缓冲区优先 当节点的缓冲区接近占满时，对接收到的RTS帧不回复CTS，而是立即向缓冲区中数据包的目的节点发送RTS，以建立数据传输。如图所示。B向C发送RTS，C因缓冲区快占满不发送CTS，而是发送RTS给D 这个方法的优点是减少了早睡问题发生的可能性，在一定程度上能够控制网络的流量。缺点是在网络数据量较大时增加了冲突的可能。 * PMAC协议-基本思想 SMAC调度占空比固定，TMAC早睡问题 引入模式信息，节点能够通过模式信息提前获知邻居的下一步活动，调度都根据模式信息来进行 空闲监听周期长度比较 * PMAC协议-关键技术1 模式的生成