对mac协议的一些认识.docVIP

对MAC协议的一些认识 ——10092110126 姚尧 在无线传感器网络中，介质访问控制（medium access control，MAC）协议决定无线信道的使用方式，在传感器节点之间分配有限的无线通信资源，用来架构传感器网络系统的底层基础结构。MAC协议处于传感器网络协议的底层部分，对传感器网络的性能有较大影响，是保证无线传感器网络高效通信的关键网络协议之一。 MAC协议位于OSI七层协议中数据链路层的下半部分，主要负责控制与连接物理层的物理介质。在发送数据的时候，MAC协议可以事先判断是否可以发送数据，如果可以发送将给数据加上一些控制信息，最终将数据以及控制信息以规定的格式发送到物理层；在接收数据的时候，MAC协议首先判断输入的信息并是否发生传输错误，如果没有错误，则去掉控制信息发送至LLC层。 不管是在传统的有线局域网（LAN）中还是在目前流行的无线局域网（WLAN）中，MAC协议都被广泛地应用。在传统局域网中，各种传输介质的物理层对应到相应的MAC层，目前普遍使用的网络采用的是IEEE 802.3的MAC层标准，采用CSMA/CD访问控制方式；而在无线局域网中，MAC所对应的标准为IEEE 802.11，其工作方式采用DCF（分布控制）和PCF（中心控制）。 下面对一些MAC算法的原理和工作过程进行比较详细地介绍，并对其优劣进行评价T-MAC（Timeout-MAC)协议与自适应睡眠的S-MAC协议基本思想大体相同。数据传输仍然采用RTS/CTS/DATA/ACK的4次握手机制，不同的是在节点活动的时隙内插入了一个TA(Time Active)时隙，若TA时隙之间没有任何时间发生，则活动结束进入睡眠状态。TA的取值对于T-MAC协议性能至关重要，其约束条件为：TA=m(C+R+T)，m1，其中C为竞争信道时间，R为发送RTS分组的时间，T为RTS分组结束到发出CTS分组开始的时间。 基本思想 1、 SMAC协议调度占空比固定，不能很好的适应网络流量的变化 动态调整调度周期中的活跃时间长度 在TA时间内没有发生激活事件则进入睡眠周期性监听同步1、延用SMAC协议思想，周期性广播SYNC帧 固定周期调度后全监听周期，发现邻居RTS操作和TA的选择1、发送RTS未收到CTS，应再发送一次TA 竞争信道时间+RTS发送时间+CTS准备时间早睡问题节点在邻居准备向其发送数据时进入了睡眠状态早睡问题解决办法未来请求发送（Future request-to-send, FRTS）早睡问题解决办法满缓冲区优先基本思想1、周期性睡眠和监听串扰避免消息传递固定周期性睡眠和监听1、一个周期内有睡眠和监听两种状态节点之间协同，保持监听同步同步调度，形成虚拟簇全监听周期，保证邻居发现降低功耗，增加延迟自适应监听在一次通信过程中，通信节点的邻居在此次通信结束后唤醒并保持监听一段时间。如果节点在这段时间接收到RTS帧，则可以立即接收数据，而不需要等到下一个监听周期，从而减少了两个节点间的数据传输延迟。串扰避免1、虚拟载波监听信道忙时睡眠，避免接收串扰数据包消息传递1、将长的信息包分成若干个短的DATA段所有DATA使用一个RTS／CTS控制分组占用信道每个DATA都有ACK保障传输成功GSA算法1、减少网络中的调度方式，以减少边界节点的能量损耗节点地址与存在时间结合经过同步， 形成全局调度方式FPA算法1、消除多跳延迟建立快速路径在快速路径多跳传输空闲侦听所造成的能源浪费广播数据包不使用RTS / CTS，从而增加了碰撞的可能性。如果数据包是不是要监听的节点自适应即被偷听或闲置听睡眠和期间是预定义的常量，从而降低了算法的可变流量负载下的效率。D-MAC协议是在S-MAC协议基础上引入了动态工作周期特征，旨在减少延迟敏感应用的传输延迟。在SYNC同步期间，所有节点共享一跳的延迟值(指当接收到进入队列的一个分组与其传输之间的时间间隔)，且开始都是相同的工作周期。如图3-5所示给出了D-MAC协议工作周期加倍的原理。当一个接收节点发现平均一跳延迟值较高时，就决定缩短其睡眠时间并在SYNC期间广播该消息。对应地，当发送节点收到睡眠时间缩短信号，则检查其队列的发往接收方的分组。如果存在一个分组且电池高于规定的阈值时，就决定将其工作周期加倍。 D-MAC协议工作周期加倍后使得邻居的调度将不受影响。这样其传输延迟要优于S-MAC协议的延迟。此外，对于每个分组而言，D-MAC协议拥有更低的平均功耗。 Convergecast是传感器网络内观察到的最频繁的通信模式。从源到接收器的单向路径可以表示为数据