无线传感器网络MAC协议综述

无线传感器网络中的能量高效MAC协议：综述

1 引言

无线传感器网络（WSNs）近年来受到全球广泛关注，这得益于微机电系统 （MEMS）技术的发展，使得集成智能传感器的开发成为可能[1]。网络中的传 感器节点通过无线信道进行通信，该信道可以是射频波、红外信道或任何其他 无需使用导线的传输介质[2]。这些节点能够监测物理或环境状况，如温度、声 音、压力等。节点还可以通过网络协同地将数据传送到一个主位置。无线传感 器网络必须完成四项最基本的功能：感知、处理、数据存储和通信。

从根本上说，由于传感器节点体积小且资源有限，功能型无线传感器网络 中的传感器节点数量通常很大。节点依赖有限的电池电量作为主要电源，而由 于节点需要执行复杂的操作，电池电量可能很容易耗尽。此外，恶劣的部署环 境使得频繁充电或更换电池变得不现实。因此，无线传感器网络面临的主要挑 战是降低能量消耗并最大限度延长网络寿命。无线传感器网络中能量浪费的主 要来源基本上有五种类型[3, 4], ，如下所示。

• 碰撞 ：当传输的数据包由于干扰而损坏时，必须由发送方在可用时丢弃并重传。这会导致发送方和接收方的能量浪费，因为消耗了能量却没有带来任何益处[5]。碰撞还会增加延迟，对网络传输速度产生不利影响。

• 过度监听 ：当节点接收到并非发往自身的数据包时，就会发生“过度监听”或“旁听”[6]。该接收到的数据包必须被丢弃，而接收和丢弃数据包的整个过程最终导致能量浪费。

• 数据包开销 ：在无线传感器网络中，数据包头部和其他附加开销（如控制消息）占据了信道的很大比例，而数据包本身通常尺寸较小。减少控制包的发送数量可降低能量浪费[5]。

• 空闲监听 ：当节点监听空闲信道以接收可能的流量时，就会出现空闲监听，在不需要大量数据交换的应用中，这种情况尤其耗费能量[6]。由于无线传感器网络的流量负载较低，空闲监听被认为是传感器节点中主要的能量浪费来源[5]。

• 过度发射 ：“过度发射”或“过量发射”发生在接收节点尚未准备好接收数据而发送节点已经发送了数据的情况下。

针对该主题已开展了许多研究，旨在提出能量高效的介质访问控制（MAC）协议。MAC协议可直接调控通信模块，从而从多个方面显著影响无线传感器网络的性能。

在本论文中，我们研究了一些在无线传感器网络应用中广泛使用的MAC协议。本文其余部分的结构如下：第2节总结了MAC协议特性；第3节对一些典型的MAC协议及其特征进行了分类和综述；第4节对这些协议的性能进行了比较分析；第5节对全文进行了总结。

2 MAC协议特性

介质访问控制（MAC）协议用于建立和规范数据通信[8]。MAC是数据链路层的子层，即开放系统互连（OSI）模型中的第二层。MAC在决定节点何时可以访问共享信道、成帧、寻址和流量控制等方面起着重要作用。它还确保节点公平且高效地共享通信信道。以下讨论无线传感器网络中MAC协议的一些主要特性。

• 能量效率 ：由于电池电量有限且难以充电或更换电池，能量对于无线传感器网络来说是一种稀缺资源。由于媒体访问控制层调控着消耗最多能量的射频层活动，因此可以推断，MAC协议能够避免能量浪费，从而实现能量效率的目标。

• 适应性 ：在大多数无线传感器网络应用中，流量密度在时间上以及在网络不同区域之间变化显著[9, 10]。该网络是动态的，许多方面，例如尺寸、密度和拓扑结构。在这种情况下，MAC协议设计者必须考虑这些不确定因素。

• 延迟 ：无线传感器网络的许多应用要求数据在限定延迟内传输，例如目标跟踪和精确数据监测。在这些应用中，检测到的事件必须实时报告给汇聚节点，以便能够立即采取相应措施[7, 11]。

• 吞吐量 ：这是指在确定时间内从发送方成功传输到接收方的总数据量。对于处理大量数据的应用来说，数据吞吐量需求可能是一个关键特性。

• 公平性 ：在无线传感器网络的许多应用中，需要确保汇聚节点能够公平地接收来自所有传感器节点的信息[11]。这一特性在传统无线网络中也非常重要，因为每个节点都希望获得与其他节点相同的传输或接收数据的机会。

3 MAC协议分类

MAC协议通常分为两类——基于调度的MAC协议和基于竞争的MAC协议。基于调度的协议通过安排发送与接收时段，避免碰撞、过度监听和空闲监听。这种无冲突协议在能量效率方面表现高效，但需要严格的时间同步[11]。基于竞争的协议也称为非调度协议[12]，其时间同步要求较为宽松，能够轻松适应拓扑变化，因为一些新节点可能加入网络，而其他节点可能在部署几年后失效[13, 16]。

3.1 基于调度的MAC协议

这些协议通过为网络中的节点定义传输、接收或空闲的调度来访问信道。节点在特定的分配的时间槽内进行通信，其余时间保持空闲。以下介绍一些广泛使用的协议。

(1) 低能耗自适应聚类分层协议（LEACH） 。LEACH协议针对无线传感器网络中的通信具有不同的特性[14, 17]。LEACH是最初且最受欢迎的用于无线传感器网络的能量高效分层聚类协议，旨在减少能量浪费[15]。聚类是一种能量高效的通信算法，当传感器节点将感知数据广播到汇聚节点时被使用。每个簇都有一个特殊节点，负责管理该簇内其他节点的数据传输活动，该节点称为簇头。数据从较低的簇层向较高的簇层传输，这种分层结构使数据能够更快地传送到基站。LEACH协议充分利用了这一优势。此外，通过均衡网络中所有节点的能量消耗速率，簇头轮换延长了网络生命周期[8]。它还通过限制不同本地簇内的通信，提高了网络的可扩展性和可靠性[11]。LEACH是无线传感器网络中聚类分层MAC协议中一个关键且基础的协议[1]。

(2) 流量自适应MAC协议（TRAMA） 。流量自适应介质访问[15]是一种基于时分多址的协议，旨在通过避免无线传感器网络中的碰撞来降低能量消耗。在节点空闲时将其切换到低功耗睡眠状态也有助于提高网络的能量效率。该协议由三个主要部分组成：

• 邻居协议用于收集关于相邻节点的相应信息。
• 调度交换算法在两跳邻居之间传输信息和调度。
• 根据邻居和调度信息，自适应选举算法确定当前时隙的发送和接收节点。同一时隙中的其他节点切换到低功耗模式，有效减少空闲监听。

尽管TRAMA协议成功实现了能量效率的目标，但与其他基于竞争的MAC协议[11]相比，其带来的延迟相当高。该协议适用于对能量效率和吞吐量要求高的应用。

(3) Wise-MAC协议 。Wise-MAC协议采用“前导码采样”机制，以最小化由于被动监听导致的能量损失[6]。在此机制中，接收节点在相对较短的时间内周期性地监听信道，以检测信道上的活动。如果信道处于忙状态，接收节点将继续监听，等待发往自身的数据包，直到信道恢复为空闲状态[20]。对于发送方，在每个消息之前会发送一个“唤醒”前导码，以激活接收方，从而确保消息能够被成功接收。为了避免冲突，Wise-MAC采用非持续的载波侦听多路访问技术随机选择“唤醒”前导码，从而减少能量浪费。然而，前导码的传输会在发送方或接收方消耗能量。为了弥补这一能量损耗，Wise-MAC动态地确定前导码的长度，使其尽可能小[20]。

(4) 位图辅助的高效可扩展TDMA-based MAC协议 (BEST-MAC) 。BEST-MAC是为分层无线传感器网络中自适应流量而提出的，可用于智慧城市的部署[21]。该协议通过使用大量小尺寸数据时隙，能够灵活处理变化的数据流量。采用背包优化技术显著减少了传感器节点的任务完成时间，从而降低了平均分组延迟。由于上述特性，网络的链路利用率也得到了显著提升。此外，该协议使节点可通过唯一的1字节短地址进行识别，从而减少了控制开销并最小化了能量消耗。

3.2 基于竞争的MAC协议

在基于竞争的MAC协议中，介质访问是分布式的，节点访问信道没有中心协调[3, 18]。这些协议大多遵循载波侦听多路访问的操作模型，通过引入握手信号和退避机制来避免冲突[19]。以下讨论一些此类协议。

(1) 传感器MAC协议（S-MAC） 。传感器MAC协议是专门为无线传感器网络设计的，旨在减少能量损耗[22]。本地管理的同步以及基于这些同步的周期性活动-休眠调度构成了S-MAC协议的基本思想[23]。在该协议中，传感器节点周期性地进入固定的监听/休眠周期。一个时间帧基本上分为两部分：一部分用于监听时段，另一部分用于休眠时段[25]。仅在监听时段内，传感器节点可以与其他节点通信并发送控制包，例如同步包（SYNC）、发送请求（RTS）、允许发送（CTS）和确认（ACK）。特别地，通过交换同步包（SYNC），所有相邻节点可以实现同步；通过使用发送请求（RTS）/允许发送（CTS）交换，两个节点可以相互通信。

S-MAC协议通过利用睡眠与唤醒技术有效节省能量。它还简化了网络实现，并通过睡眠调度通告避免了时间同步开销。然而，睡眠和监听周期是预定义且固定的，这在可变流量条件下降低了传输效率。

(2) 超时MAC协议 (T-MAC) 。T-MAC采用基于竞争的方案，通过使活跃节点具有自适应占空比来改进S-MAC协议的操作[22]。在T-MAC中，节点唤醒后与其附近节点进行广播，然后切换到睡眠模式，直到下一帧开始。当在时间阈值 TA 内未发生激活事件时，监听时段结束，该阈值的决策连同针对[22, 24]中定义的过早休眠问题的一些解决方案一并提出。由于活跃/睡眠调度，该协议能够应对可变的流量负载，并在低数据速率应用中实现高能量效率。该协议的缺点是与S-MAC协议相比，T-MAC具有更高的传输延迟。

(3) 伯克利MAC 。伯克利MAC指的是用于低功耗传感器网络的伯克利介质访问控制，具有高度可配置性，并可用较小的代码和内存大小实现。它主要由三部分组成：空闲信道评估（CCA）、分组退避和链路层确认[13]。当一个节点准备发送数据包时，必须在执行空闲信道评估（CCA）之前等待一个退避周期。如果信道可用，该节点便发送其数据包；否则开始第二次退避。每个节点必须通过使用低功耗监听（LPL）[8]定期检查信道。如果发现信道空闲且该节点没有数据包需要发送，则该节点进入睡眠状态[26]。B-MAC协议不使用在许多自组织网络中采用并导致较大开销的RTS-CTS机制。然而，B-MAC协议的自适应前导码不可避免地产生开销，可能会降低其能量效率[26]。

(4) 基于优先级的自适应MAC协议（PA-MAC） 。在此协议中，固定的专用信标信道（BC）用于信标传输，其余通信通过数据信道（DC）[27]进行。在竞争接入期（CAP）内，采用具有优先级保证的载波侦听多路访问与碰撞避免（CSMA/CA）机制对数据流量进行优先级划分。在无竞争期（CPF），大量连续的数据包被传输至协调器。该流量优先级方案结合数据传输过程的分类，有效降低了争用复杂性，并避免了数据包的碰撞和重传。通过这种方式，PA-MAC协议可显著提高无线传感器网络的服务质量和能量效率。

4 比较分析

我们对迄今为止文献中提出的典型的最先进的无线传感器网络MAC协议进行了比较。首先，我们将MAC协议分为两类：基于调度和基于竞争。然后从延迟、适应性、QoS、鲁棒性以及最重要的能量效率等方面分析每种协议的性能。表1总结了MAC协议的比较结果。

从该比较表和我们的比较分析中，可以得出一些结论性评论。

BEST-MAC由于其极低的传输延迟，在基于调度的MAC协议中表现优于其他协议。对于基于竞争的MAC协议，PA-MAC可通过应用程序调用实现，以严格保证服务质量。

总之，上述每种MAC协议都特别考虑了能量效率，并通过优化网络的不同属性来实现这一目标。由于算法和技术的进步，新提出的MAC协议在许多方面明显优于传统的协议。

5 结论

在无线传感器网络中，传感器节点主要依靠能量受限的电池供电，因此提高能量效率成为许多应用的首要目标。精心设计的介质访问控制协议可以通过调节信道分配和传感器节点的活动来实现这一目标。本文简要介绍了无线传感器网络，并分析了能量浪费的主要来源。我们讨论了一些适用于无线传感器网络的典型MAC协议及其特性。根据比较结果，MAC协议的选择取决于应用的需求。