MAC层协议

MAC层协议张莹概述•在无线传感器网络中，介质访问控制（mediumaccesscontrol，MAC）协议决定无线信道的使用方式，在传感器节点之间分配有限的无线通信资源，用来构建传感器网络系统的底层基础结构。•MAC协议处于传感器网络协议的底层部分，对传感器网络的性能能有较大影响，是保证无线传感器网络高效通信的关键网络协议之一。•传感器节点的能量、存储、计算和通信带宽等资源有限，单个节点的功能比较弱，而传感器网络的强大功能是由众多节点协作实现的。多点通信在局部范围需要MAC协议协调其间的无线信道分配，在整个网络范围内需要路由协议选择通信路径。概述在设计无线传感器网络的MAC协议时，需要着重考虑以下几个方面：•（1）节省能量。•（2）可扩展性。–由于传感器节点数目、节点分布密度等在传感器网络生存过程中不断变化，节点位置也可能移动，还有新节点加入网络的问题，所以无线传感器网络的拓扑结构具有动态性。MAC协议也应具有可扩展性，以适应这种动态变化的拓扑结构。•（3）网络效率。–网络效率包括网络的公平性、实时性、网络吞吐量以及带宽利用率等。•(4)算法复杂度。–MAC协议要具备上述特点，众多节点协同完成应用任务，必然增加算法的复杂度。由于无线传感器网络的节点计算能力和存储能力受限，MAC协议应该根据应用需要，在复杂度和上述性能之间取得折中。•(5)与其他层协议的协同。–无线传感器网络应用的特殊性对各层协议都提出了一些共同的要求，如能量效率、可扩展性、网络效率等，研究MAC协议与其他层协议的协同问题，通过跨层设计而获得系统整体的性能优化概述MAC协议设计面临的问题：•①空闲监听：–因为节点不知道邻居节点的数据何时到来，所以必须始终保持自己的射频部分处于接收模式，形成空闲监听，造成了不必要的能量损耗；•②冲突（碰撞）：–如果两个节点同时发送，并相互产生干扰，则它们的传输都将失败，发送包被丢弃。此时用于发送这些数据包所消耗的能量就浪费掉•③控制开销：–为了保证可靠传输，协议将使用一些控制分组，如RTS/CTS，虽然没有数据在其中，但是我们必须消耗一定的能量来发送它们；•④串扰（串音）：–出于无线信道为共享介质，因此，节点也可以接收到不是到达自己的数据包，然后再将其丢弃，此时，也会造成能量的耗费。概述概述按照信道分配方式，MAC协议可以分为：•基于竞争的MAC协议•基于TDMA机制的MAC协议•其他类型的MAC协议概述概述基于竞争的MAC协议基于竞争的MAC协议有如下优点：①由于基于竞争的MAC协议是根据需要分配信道，所以这种协议能较好地满足节点数量和网络负载的变化；②基于竞争的MAC协议能较好地适应网络拓扑的变化；③基于竞争的MAC协议不需要复杂的时间同步或集中控制调度算法基于竞争的MAC协议访问无线信道的方式是按需随机访问信道，基本思想是当节点需要发送数据时，就竞争访问信道，若竞争成功则开始发送数据，若产生了数据碰撞，就按照一定的重发策略开始数据重发流程。•IEEE802.11MAC协议有分布式协调DCF和点协调PCF两种访问控制方式，其中DCF方式是IEEE802.11协议的基本访问控制方式。•在DCF工作方式下，节点在侦听到无线信道忙之后，采用CSMA/CA机制和随机退避时间，实现无线信道的共享。另外，所有定向通信都采用立即的主动确认（ACK帧）机制，如果没有收到ACK帧，则发送方会重传数据。•PCF工作方式是基于优先级的无竞争访问，是一种可选的控制方式。它通过访问接入点（accesspoint，AP）协调节点的数据收发，通过轮询方式查询当前哪些节点有数据发送的请求，并在必要时给予数据发送权。基于竞争的MAC协议-——IEEE802.11MAC协议DCF模式下，没有进行集中控制的访问接入点，节点独立运行协议，采用CSMA/CA机制实现无线信道的共享。CSMA/CA中有两个关键点:•如何通过载波侦听确定无线信道的状态;•另一个是侦听到信道空闲后，为了减少碰撞，采用什么样的无线信道访问机制。基于竞争的MAC协议-——IEEE802.11MAC协议解决第一个问题:如何通过载波侦听确定无线信道的状态IEEE802.11MAC中的载波侦听有物理载波侦听和虚拟载波侦听两种侦听方式，前者由物理层提供，后者由MAC层提供，我们研究的是MAC协议，所以只讨论虚拟载波侦听。IEEE802.HMAC协议中的帧分为四种:•RTS(RequestTosend，请求帧)、•CTS(ClearTosend，清除帧)、•ACK(Acknowledge，确认帧)•DATA(数据帧)，虚拟载波侦听是通过RTS/CTS帧来实现的。RTS/CTS帧中都有一个字段表示本次数据交换还需要多长时间才能完成，这个字段叫做NAV(NetworkAllocationVector，网络分配矢量，)。基于竞争的MAC协议-——IEEE802.11MAC协议····ABDCRTSRTSCTSCTSCTS发送RTS帧目的地比较，符合发送CTS帧不是目的节点，修改RTS帧NAV字段目的地址符合开始发送数据DATA不是目的地址，修改NAV字段基于竞争的MAC协议-——IEEE802.11MAC协议解决第二个问题:侦听到信道空闲后，为了减少碰撞，采用什么样的无线信道访问机制。三种帧间间隔分别为：•（1）SIFS（shortIFS）：最短帧间间隔。使用SIFS的帧优先级最高，用于需要立即响应的服务，如ACK帧、CTS帧和控制帧等。•（2）PIFS（PCFIFS）：PCF方式下节点使用的帧间间隔，用以获得在无竞争访问周期启动时访问信道的优先权。•（3）DIFS（DCFIFS）：DCF方式下节点使用的帧间间隔，用以发送数据帧和管理帧。上述各帧间间隔满足关系：DIFSPIFSSIFS。基于竞争的MAC协议-——IEEE802.11MAC协议基于竞争的MAC协议-——IEEE802.11MAC协议CSMA/CA的基本访问机制：当节点需要发送数据时，首先侦听信道状态，若信道状态为空闲，并且经过DIFS后信道仍然空闲，则节点开始发送数据;若经过DIFS时间后信道忙，则节点等待信道再次空闲，然后再持续侦听DIFS的时间，若在此期间一直空闲，节点就使用二进制退避算法进入退避状态以此避免碰撞DIFS当信道空闲时间大于DIFS时使用信道信道忙竞争窗口退避窗口下一帧推迟发送时间槽时间SIFSPIFSDIFS802.11MAC退避机制：节点使用二进制退避算法确定好退避时间后，启动退避定时器并进入退避状态。在退避状态下，若信道空闲则进行计时，当退避定时器计时达到退避时间后结束退避状态;若在达到退避时间前信道忙，则中止退避计时器中止并继续侦听信道，直到信道持续空闲DIFS后再继续退避定时器的计时，退避状态结束后，节点就接入信道开始发送数据。若多个节点都进入退避阶段，则退避时间最小的节点将会成功竞争信道，通过这种退避算法接入信道，能够减少节点间数据碰撞的机率。基于竞争的MAC协议-——IEEE802.11MAC协议基于竞争的MAC协议-——IEEE802.11MAC协议•随机退避时间计算：退避时间=Random（）×aSlottime802.11MAC退避机制基于竞争的MAC协议——SMAC协议SMAC(SensorMAC)协议是基于IEEE802.11MAC并针对节能问题提出来的适用于无线传感器网络的MAC协议。SMAC适用于流量较小并能容忍一定的通信时延的传感器网络。SMAC针对能量浪费的几个主要原因，如空闲侦听、碰撞重传、串音和控制消息等采用了如下机制进行节能：1.周期性侦听/休眠的低占空比的工作方式；2.邻居节点形成虚拟簇，簇内采用一致的睡醒时间表:3.通过虚拟载波侦听、RTS/CTS握手机制以及随机退避访问信道的方式避免碰撞和串音;4.通过消息分割减少控制消息的开销SMAC虽然在节能上有了很大改进，但会引入时延增加的缺点，为了改善时延问题，SMAC又引入自适应流量的机制，将时延平均减少一半。基本思想：•(1)采用周期性睡眠和监听方法减少空闲监听带来的能量损耗。对周期性睡眠和监听的调度进行同步，同步节点采用相同的调度，形成虚拟簇，同时进行周期性睡眠和监听，适合多跳网络。•(2)当节点正在发送数据时，根据数据帧特殊字段让每个与此次通信无关的邻居节点进入睡眠状态，减少串扰带来的能量损耗。•(3)采用消息传递机制，减少控制数据带来的能量损耗。基于竞争的MAC协议——SMAC协议1.周期性的侦听和睡眠SMAC协议将时间周期性的以帧为单位进行划分，每个帧分成两部分:侦听阶段和睡眠阶段。对于侦听阶段，SMAC中又将其进一步划分成两个子阶段，第一个阶段完成同步包的发送，第二个阶段完成数据包的发送。在睡眠阶段，节点关掉无线收发设备进行节能，并将这期间收到的数据缓存起来，等到侦听阶段时，将缓存的数据集中发送出去。SMAC协议采用IEEE802.11MAC中的数据发送机制:RTS/CTS/DATA/ACK机制，并且规定在数据发送期间不进入睡眠状态。基于竞争的MAC协议——SMAC协议基于竞争的MAC协议——SMAC协议•每个节点用SYNC（同步）消息通告自己的调度信息，同时维护一个调度表，保存所有相邻节点的调度信息。•当节点启动工作时，首先侦听一段固定长度的时间，其长度至少是一个调度周期。如果在这段侦听时间内收到其他节点的调度信息，则将它的调度周期设置为与邻居节点相同，并在等待一段随机时间后广播它的调度信息。•当节点收到多个邻居节点的不同调度信息时．可以选择第一个收到的调度信息，并记录收到的所有调度信息。如果节点在这段侦听时间内没有收到其他节点的调度信息，则产生自己的调度周期并广播。在节点产生和通告自己的调度后，如果收到邻居的不同调度，分两种情况；•如果没有收到过与自己调度相同的其他邻居的通告，则采纳邻居的调度而丢弃自己生成的调度；•如果节点已经收到过与自己调度相同的其他邻居的通告，在调度表中记录该调度信息，以便能够与非同步的拥邻节点进行通信。2.流量自适应监听传感器网络往往来用多跳通信，而节点的周期性睡眠会导致通信延迟的累加。为了减少通信延迟的累加效应，SMAC采用了一种流量自适应监听机制。其基本思想是在一次通信过程中，通信节点的邻居在此次通信结束后唤醒并保持监听一段时间。如果节点在这段时间接收到RTS帧，则可以立即接收数据，而不需要等到下一个监听周期，从而减少了数据传输延迟。基于竞争的MAC协议——SMAC协议3.串扰避免•SMAC协议中，在RTS/CTS帧中部带有目的地址和本次通信的持续时间信息，接收到该帧后，如果发现目的地址不是本地地址，节点马上进入睡眠状态，并将此次通信的持续时间存储到本地的NAV中。NAV会随着本地时钟的运行递减。在NAV值非零期间节点都处于睡眠状态，这就很大程度避免了串扰数据包的接收，减少了能量损耗。•为了减少碰撞和避免串音，SMAC协议采用与802.11MAC协议类似的虚拟和物理载波侦听机制．以及RTS/CTS的通告机制。两者的区别在于当邻居节点处于通信过程中时，SMAC协议的节点进入睡眠状态。•S-MAC采用物理侦听，防止了冲突解决了隐藏节点的问题；采用虚拟侦听，节点收到NAV的时候，立刻进入休眠状态，解决了串音问题基于竞争的MAC协议——SMAC协议4.消息传递（分片传输机制）•如果在发送长信息时由于几个比特错误造成重传，则会造成较大的延时和能量损耗，如果简单地将长包分段，则又会由于RTS/CTS的使用形成过多的控制开销。基于此，SMAC提出了“消息传递”机制。将长的信息包分成若干个DATA，并将它们一次传递，但是只使用一个RTS/CTS控制分组作为交互。节点为整个传输预留信道，当一个分段没有收到ACK响应时，节点便自动将信道预留向后延长一个分段传输时间，并重传该分段，整个传输过程中DATA和ACK都带有通信剩余时间信息，邻居节点可以根据此时间信息避免串扰。CTSRTSACK发送者接收者ACKACKACKCTS的NAVRTS的NAV分片1分片2分片3分片4基于竞争的MAC协议——SMA