无线传感器网络MAC协议讲解.ppt

内容提要 概述 竞争型MAC协议 分配型MAC协议 混合型MAC协议 MAC的跨层设计 主要参考文献 内容提要 概述 竞争型MAC协议 分配型MAC协议 混合型MAC协议 MAC的跨层设计 主要参考文献 无线传感器网络MAC协议 网络特征 传感器节点能量受限 传感器节点失效概率大 传感器节点计算处理能力有限 通信带宽有限 以数据为中心 高密度、大规模随机分布 对MAC协议的设计提出了新的挑战！ 研究热点 能量效率 空闲监听 冲突 控制开销 串扰 可扩展性 网络效率 算法复杂度 与其它层协议的协同 目前普遍认为重要性依次递减！ MAC协议分类 分类方式 分配信道的方式 竞争型 分配型 混合型 使用的信道数目 单信道 双信道 多信道 网络类型 同步网络 异步网络 内容提要 概述 竞争型MAC协议 分配型MAC协议 混合型MAC协议 MAC的跨层设计 主要参考文献 竞争型MAC协议 基本思想 发送时主动抢占，CSMA方式 按需分配 优点 网络流量和规模变化自适应 网络拓扑变化自适应 算法较简单 典型协议 SMAC、TMAC、PMAC、WiseMAC、Sift SMAC协议-基本思想 周期性睡眠和监听 串扰避免 消息传递 SMAC协议-关键技术1 周期性睡眠和监听 一个周期内有睡眠和监听两种状态 节点之间协同，保持监听同步 同步调度，形成虚拟簇 全监听周期，保证邻居发现 降低功耗，增加延迟 SMAC协议-关键技术2 自适应监听 在一次通信过程中，通信节点的邻居在此次通信结束后唤醒并保持监听一段时间。如果节点在这段时间接收到RTS帧，则可以立即接收数据，而不需要等到下一个监听周期，从而减少了两个节点间的数据传输延迟。 串扰避免 虚拟载波监听 信道忙时睡眠，避免接收串扰数据包 SMAC协议-关键技术3 消息传递 将长的信息包分成若干个短的DATA段 所有DATA使用一个RTS／CTS控制分组占用信道 每个DATA都有ACK保障传输成功 SMAC协议-算法描述1 GSA算法 减少网络中的调度方式，以减少边界节点的能量损耗 节点地址与存在时间结合 经过同步， 形成全局调度方式 SMAC协议-算法描述2 FPA算法 消除多跳延迟 建立快速路径 数据在快速路径多跳传输 TMAC协议-基本思想 SMAC协议调度占空比固定，不能很好的适应网络流量的变化 动态调整调度周期中的活跃时间长度 在TA时间内没有发生激活事件则进入睡眠 TMAC协议-关键技术1 周期性监听同步 延用SMAC协议思想，周期性广播SYNC帧 固定周期调度后全监听周期，发现邻居 RTS操作和TA的选择 发送RTS未收到CTS，应再发送一次 TA 竞争信道时间 +RTS发送时间 +CTS准备时间 TMAC协议-关键技术2 早睡问题 节点在邻居准备向其发送数据时进入了睡眠状态 TMAC协议-关键技术3 早睡问题解决办法 未来请求发送（Future request-to-send, FRTS） TMAC协议-关键技术4 早睡问题解决办法 满缓冲区优先 PMAC协议-基本思想 SMAC调度占空比固定，TMAC早睡问题 引入模式信息，节点能够通过模式信息提前获知邻居的下一步活动，调度都根据模式信息来进行 PMAC协议-关键技术1 模式的生成 由一个二进制位串组成 每一位表示节点在当前时隙应处于何种状态，1为监听，0为睡眠 形式：0m1，m=0,1,…N-1，m代表串中0的个数 每个节点启动时的模式串为1，表示流量很大 节点根据网络流量更新模式 在第一个时隙内无数据发送：更新模式为 01 在第二个模式中监听时隙内仍无数据发送：更新模式为 001；依此类推 PMAC协议-关键技术2 模式的交换 在当前周期结束时将进行广播来交换模式信息 引入超帧STF ,分为两个子帧 PRTF和PETF 模式重复时间帧PRTF，节点重复自己的模式 模式交换时间帧，邻居之间进行模式信息交换 WiseMAC协议-基本思想 基于CSMA机制，使用前导采样技术 通过本地同步的广播获得最小的前导长度 随机的前导长度保证冲突避免 WiseMAC协议-关键技术1 前导采样 对信道进行采样 ，在短时间内对无线信道进行监听 所有节点都保持相同的采样时间Tw 采样时监听到信道忙，节点会继续监听，直到接收到数据或者信道空闲 数据包发送之前都要发送一个唤醒前导序列，该序列的长度和采样周期的长度相等，保证在数据部分到达时节点处于监听状态 WiseMAC协议-关键技术2 前导长度最小化 根据邻居节点的采样时间偏移量，选择最小长度的唤醒前导 Sift协议-基本思想1 适用