大家好，我是本期栏目编辑小友，现在为大家讲解基于802.11协议数据链路层的MAC子层实现的节能机制研究问题。
82.11是IEEE 802.11标准委员会制定的无线局域网信道接入协议，也可用于无线Ad Hoc网络。无线节点使用的容易耗尽的能量(主要是电池)只能提供有限的能量供应；目前由于电池制造技术的限制，在保持电池重量不变的情况下，很难突破性地提高电池容量。另一方面，移动终端的性能不断提升，功能越来越强大，对电源的需求也越来越强。因此，有必要研究新技术来降低能耗，延长电源的使用时间。
无线接口在节点总功耗中占有相当大的比例。一般来说，无线网络接口上电时，按功耗降序排列有四种模式：睡眠模式、空闲模式、接收模式和发送模式。当无线网络接口工作在睡眠模式时，节点处于睡眠状态，而当无线网络接口工作在其他三种模式时，节点处于活动状态。
实验表明，网络接口在睡眠状态下能耗很低，空闲模式下功耗与收发模式下几乎相同。这说明在传输成本较高的网络中，常用的以节能为目的的功率控制机制并不能显著降低网络能耗。尽可能让节点网络接口进入休眠状态是降低节点功耗的关键，各种节能协议的设计主要围绕这一思路进行。这种节能协议主要由数据链路层的MAC子层实现。
802.11协议的基本节能机制。
82.11协议在MAC子层标准中定义了两种模式：分布式协调功能DCF和点协调功能PCF。由于DCF应用广泛，本文主要讨论基于DCF的802.11协议的节能技术。
在节能模式下，当没有数据传输时，节点可以进入睡眠状态，但这种操作不会影响正常的数据通信。因此，需要解决两个问题：如何在节能模式下接收其他节点的数据；节能模式下如何向节点发送数据？
802.11标准为802.11DCF定义了PSM(省电模式)，PSM工作在完全互联的网络中，工作过程如图1所示。每个节点将时间线划分为连续的信标周期。当每个信标周期开始时，工作在节能模式下的节点会唤醒一段时间，这称为ATIM窗口(即席流量指示消息)。在ATIM窗口开始时，所有节点都处于活动状态，并竞争发送信标帧来同步整个网络，其中信标帧携带节点的时钟信息。每个节点与成功接收的信标帧同步，不再发送自己的信标帧。同步后，要发送消息的节点通过发送ATIM帧与接收节点进行交互。在接收到发送给自身的ATIM帧后，接收节点用ATIM确认进行响应(如果ATIM帧的地址是广播地址，则无需响应)。如果一个节点有消息要发送或接收，它将在信标周期的剩余时间内保持活动状态(本文简称为流量窗口，简称为TW窗口)，而那些没有消息要发送或接收的节点将在TW窗口中保持睡眠模式以节省能量，直到它们在下一个信标周期开始时再次醒来。802.11PSM协议有以下必须遵守的规则：
(1)如果节点接收到发送给它自己的ATIM帧或广播地址的ATIM帧，则该节点在该信标周期期间应该总是处于活动状态；
(2)只有当节点既没有发送ATIM帧，也没有接收到地址为自身节点或广播地址的ATIM帧时，才能在这个信标周期的TW窗口内进入休眠状态，然后再次唤醒，直到下一个周期开始；
(3)ATIM帧和ATIM确认帧的传输采用正常的802.11DCF接入规则，竞争信道；
(4)在TW窗口中，活动节点通过使用正常的802.11DCF访问规则来竞争信道。
PSM作为802.11最基本的节能协议，能够在一定程度上实现节能目标。但是它有一些缺点：
(1)在1)PSM协议中，ATIM窗大小是固定的。然而，ATIM窗的大小对系统的节能效率和吞吐量影响很大，固定的ATIM窗不能灵活适应这种情况。如果ATIM窗设置过大，实际用于发送数据的时间会缩短，最大吞吐率会降低，这也会降低节能效率。特别是当网络处于低负荷时，ATIM窗过大的负面影响极其明显。然而，如果ATIM窗口太小，一些发送节点可能没有时间在ATIM窗口内与接收节点建立连接，并且还可能降低最大吞吐率。
(2)所有节点必须在整个ATIM窗口中处于活动状态。当所有节点都没有数据传输时，它们总是在ATIM窗口中空闲，这仍然消耗大量的能量。
（3）每个有数据收发的结点在TW窗口内要一直处于活跃状态（即使只有一个报文要发送或接收）。结点在结束通信后，如果TW窗口尚未结束，它就要在窗口剩余时间内一直处于空闲状态，这依然要消耗不少能量；
（4）在TW 窗口内，数据发送时竞争信道采用的是普通802.11协议中的CSMA/CA机制。当结点发现信道忙时，就要退避一段时间再进行信道接入。在这段退避时间内，结点处于空闲状态，依然消耗不少能量。
2 802.11中各种改进的节能协议
针对802.11PSM节能协议中存在的不足，不少学者提出了改进建议。常见的对基本节能机制的改进协议有如下几种。
2.1 TIPS协议
TIPS协议（Traffic Indication-based Power Saving）是针对PSM中所有结点没有数据传输时在ATIM窗口内仍然保持活跃状态的缺陷进行的改进。如果所有结点都没有数据传输，在ATIM窗口进入睡眠状态会减少能耗。但结点不能过早地盲目地转入睡眠状态，因为即使结点自己没有数据发送，它也无法了解邻结点是否有数据需要接收或转发。为了解决这一问题，TIPS协议在ATIM窗口开始时刻利用两个beacon时隙作为流量指示器，将第一个时隙称为ETS（Earlier Time Slot），第二个时隙称为LTS（Later Time Slot）。
TIPS协议ATIM窗口如图2所示。在TIPS协议中，当结点有数据需要发送时就在ETS时隙中竞争发送作为同步的beacon帧，否则延迟到LTS帧中发送。如果beacon帧在ETS时隙中发送，说明网络中有结点要传输数据，此后TIPS协议工作过程与PSM相同。如果ETS时隙中没有beacon帧发送，就认为所有结点都没有数据要发送，此时所有结点在LTS时隙后就进入睡眠状态，直到下一beacon周期开始时刻重新唤醒。
在TIPS协议中，网络没有报文传输时结点在ATIM窗口就能进入睡眠状态，因此比PSM节能效率高，数据流量小时尤其明显。
2.2 DPSM协议
DPSM协议（Dynamic Power-Saving Mechanism）可以动态调整ATIM窗口大小，并且结点结束数据传输后即可在TW窗口内进入睡眠状态。
DPSM协议中每个结点根据自己观察到的网络状况而各自使用不同大小的ATIM窗口。结点在ATIM窗口中交互ATIM帧的同时通知对方自己有多少报文要发，在TW窗口内，当发送结点发送完数据后，收发双方都可以进入睡眠状态。如果在当前的beacon周期内没有将已经通过ATIM帧广播的数据发完，则在下一beacon周期的TW窗口中收发双方都处于活跃状态继续发送未发完的数据，而不必再通过ATIM帧广播。结点会在所有发送报文中带上自己的ATIM窗口大小信息，其他结点如果收到此报文就可以知道对方的ATIM窗口大小。某结点发送ATIM帧时，根据目的结点的ATIM窗口大小，首先向ATIM窗口最小的结点发送ATIM帧，如果不知道对方的ATIM窗口大小，就按最小的ATIM窗口来对待。如果某结点在当前的ATIM窗口内来不及向所有目的结点发送ATIM帧，则可以增大ATIM窗口。ATIM窗口的增加和减少都是按一定的粒度来进行的。某结点如果从其他结点发送的报文中得知对方的ATIM窗口比自己的ATIM窗口大2个级别以上，则将自己的ATIM窗口增大一个级别。当某一结点在ATIM窗口结束后因为要发送或接收数据报文而处于活跃状态时，又收到其他结点发来的ATIM帧，则可以响应一个ATIM-ACK报文，并在下一beacon周期中将自己的ATIM窗口增大一个级别，如图3所示。
某一结点在连续发送几次ATIM帧都没有收到对方响应的ATIM-ACK帧时（因为对方的ATIM窗口比自己小）就会将当前的数据报文作上标记，当结点收到发送给自己的作了标记的数据报文后，也要将ATIM窗口增大一个级别。如果某结点能用当前的ATIM窗口顺利将所有ATIM帧发送给对方，这说明当前的ATIM窗口已经足够大，则它可以选择将ATIM窗口缩小一个级别。
DPSM能够使结点根据网络状况动态调整ATIM窗口大小，并且在数据传输结束后就进入睡眠状态。因此比PSM节能效率高，同时也没有降低吞吐率。
2.3 NPSM协议
NPSM协议（New Saving Mechanism）中报文发送完毕之后结点可以进入睡眠状态，工作过程如图4所示。在每一beacon周期开始时仍然有一段时间内所有结点都处于活跃状态。收发双方不必事先交互ATIM报文就可以直接发送数据报文。在发送报文的同时通过在控制报文和数据报文中携带一些特定信息来告知对方及其他结点自己当前有多少报文等待发送、要发给谁以及其他邻居结点总共有多少报文等待发送给自己等信息。所有无关结点在收到这些信息后就能估算出发送报文的结点至少还会处于活跃状态多少时间，而目的结点也能知道对方有多少报文等待发送给自己。活跃窗口结束后，如果结点没有数据发送或接收就转入睡眠状态。
由于NPSM协议中结点在报文发送完毕之后可以进入睡眠状态，因此比802.11PSM协议有更高的节能效率。同时，由于无需交互ATIM报文， NPSM协议比802.11PSM协议有更高的吞吐率。
2.4 IPSM协议
IPSM协议［7-8］（ImprovedPower Saving Mechanism）与DPSM具备一样的特征，既可以动态该改变ATIM窗口大小，又允许结点在TW窗口完成数据传输后转入睡眠状态。但两者采取机制完全不同。IPSM中定义了4个参数：最大ATIM窗口ATIMmax，最小ATMI窗口ATIMmin、信道空闲时间CIT（Channel Idle Time）、信道空闲时间门限CITThreshold（Channel Idle Time Threshold）。ATIMmax和ATIMmin限定了ATIM窗口变化的范围。CIT指在ATIM窗口结束时刻测得的信道持续空闲时间。CITThreshold则提供了ATIM窗口增大的条件。在ATIM窗口结束时如果CIT大于CITThreshold，则说明信道已经空闲了足够长时间，结点没有再试图发送ATIM帧，不必改变ATMI窗口大小；否则就要增大ATIM窗口。各个结点窗口大小变化是同步的。
IPSM协议工作过程如图5所示。在beacon周期初始时，ATIM窗口置为ATIMmin，如果在窗口结束时刻测得的CIT小于或等于CITThreshold时，就在ATIMmin基础上延长ATIM窗口持续时间形成新的ATIM窗口。此过程反复进行直到CIT大于CITThreshold时或ATIM窗口增大到ATIMmax时为止。ATIM窗口结束后，结点开始传输数据。IPSM协议在ATIM帧中和传输的数据分组中包含有结点待传输的分组数量信息。这些信息能够让目的结点判断出它是否接收完所有分组数据。如果一个结点在TW窗口结束了数据传输，即使TW窗口还没有关闭，结点也可进入睡眠状态。如果源结点在beacon周期结束时没有传输完数据，则在下一个beacon周期它和目的结点处于活跃状态，不必传输ATIM帧就能继续传输数据。
IPSM协议中，结点根据网络状况同步调整ATIM窗口大小，同时数据传输结束后就能进入睡眠状态。因此其节能效果比PSM好。
2.5 S-PAM协议
PSM协议中结点在TW窗口进行数据传输使用CSMA/CA机制，没有竞争到信道的结点就要退避一段时间再发送。S-PAM（The Slot-based Power Saving Mechanism）协议使得结点在退避时间内转入睡眠状态，提高节能效率。
在S-PAM中，将TW窗口划分为几个不同的时隙。结点只在选定的时隙中传输数据，相应只在传输数据的时隙中处于活跃态，而在退避时隙时转入睡眠状态。传输数据时隙在ATIM窗口中选定并通过ATIM分组进行消息发布。S-PAM工作具体过程如图6所示。
S-PAM协议中，结点在退避时间内能进入睡眠状态，因此节能效率高。同时数据在分配好的时隙中传输，吞吐率也得以提高。但时隙分配机制比较复杂。
以上这些协议都是针对PSM的不足在某一方面进行的改进，使得节能性能得以提高。各协议性能比较如表1所示。目前，从多方面综合考虑而进行的节能研究还比较少。
3 节能技术所面临的困难及发展方向
动态关闭无线接口是802.11协议的主要节能机制，但需要解决好以下几个方面的问题：
（1）如何获得全网时钟同步。PSM及其改进协议大都使用beacon帧进行同步，在全互连无线网络中是可行的。但对于多跳Ad Hoc网络［9-12］而言，由于没有一个通信范围能覆盖全网的中心结点，使得全网同步实现起来相当困难。这就促使研究者必须研究解决同步问题和异步时间驱动情况下的节能技术；
（2）研究时间－报文综合驱动的节能技术。PSM及其改进协议将时间轴划分为不同的beacon周期进行操作，属于时间驱动节能技术，没有过多考虑网络负荷影响。网络负荷低时节能性能显著。而在网络负荷高时节能效果比较差。报文驱动机制正好相反，它利用报文发送前交互的控制信息决定结点是否进入睡眠状态。如果能将这两种节能机制优点结合起来又克服各自缺点，则能取得更好的节能效果；
（3）如何发送广播报文。在普通网络中，由于所有结点一直处于活跃状态，广播报文可以随时发送。而当运行节能协议时，如何发送广播报文是一个需要研究的问题；
（4）模式转换的能耗问题。结点在睡眠状态和活跃状态间相互转换时需要消耗额外的能量。如果睡眠时间过少，它节省的能量还不足以弥补模式转换消耗的能量，此时就不宜进入睡眠状态。如何确定最少睡眠时间也是必须要解决的问题；
（5）如何判断当前存在的邻居结点。无线网络中结点间常常要交互信息以判断有哪些邻结点。由于工作于节能模式的结点会在许多情况下处于睡眠状态，这有可能影响某些结点对邻居结点的正确判断；
（6）协议各层如何协作以提高节能效果。节能问题涉及到网络的各层，进行跨层设计非常有必要。在Ad Hoc网络中，路由协议的节能研究是节能工作一个重要方面。MAC子层节能技术要考虑与路由协议协同工作，保证当前处于睡眠状态结点也能收到必要的路由信息。
无线终端在能源有限条件下能连续工作较长时间是业界所希望的。因此节能问题引起了国际学术界的广泛关注，产业界也一直在寻求通过采用节能机制来延长终端工作时间的方法。可以预期随着时间的推移，各种新的节能机制将在无线网络中得到越来越广泛的应用，从而进一步推动无线网络的发展。
责任
标签：
版权声明：转载此文是出于传递更多信息之目的。若有来源标注错误或侵犯了您的合法权益，请作者持权属证明与本网联系，我们将及时更正、删除，谢谢您的支持与理解。