WSN通信与组网技术.ppt

第第4 4章章 4.7￿4.7￿MAC协议协议 4 4.7.7.1　　MAC协议的分类协议的分类针对不同的传感器网络应用，研究人员从不同方面提出了多个针对不同的传感器网络应用，研究人员从不同方面提出了多个MACMAC协议，一般可以按照下列几种方式进行分类协议，一般可以按照下列几种方式进行分类 1 1．信道数．信道数------单信道、双信道的单信道、双信道的MACMAC协议协议; ; 2 2．信道分配方式．信道分配方式------基于基于TDMATDMA的时分复用固定式、基于的时分复用固定式、基于CSMACSMA的随机竞争的随机竞争式和混合式式和混合式3 3种种 ; ; 3 3．节点的工作方式．节点的工作方式------侦听、唤醒和调度侦听、唤醒和调度3 3种种 ; 4 4．控制方式．控制方式------分布式执行的协议和集中控制的协议分布式执行的协议和集中控制的协议 （（1）） Ad Hoc网络形式网络形式 （2））基础结构网络形式基础结构网络形式  （3）） 扩展服务集结构形式扩展服务集结构形式 2￿IEEE￿802.1l￿2￿IEEE￿802.1l￿协议协议MACMAC层的工作模式层的工作模式载波监听多点接入载波监听多点接入CSMA(Carrier Sense Multiple Access)称为称为载波载波侦听多点访问协议侦听多点访问协议。

CSMA协议内容：协议内容： (1)1-坚持坚持CSMA；； (2)非坚持CSMA； (3)P-坚持CSMA； (4)CSMA/CD(CSMA/Collision Detect)； (5)CSMA/CA(CSMA/Collision Avoidance) IEEE 802.11协议族标准采用CSMA/CA机制，该机制可以利用握手的方式来解决隐藏终端的问题  802.11协议族规定了两种不同的协议族规定了两种不同的MAC层访问机制，一种是分布式层访问机制，一种是分布式协调功能协调功能(Distributed Coordination Function，，DCF)，用来传输异，用来传输异步数据，同时也是支持步数据，同时也是支持PCF机制的基础另一种访问机制称为点协调功机制的基础另一种访问机制称为点协调功能能(Point Coordination Function，，PCF)，是可选的，它只可用于基，是可选的，它只可用于基本网络配置的拓扑结构两种工作模式关系如图本网络配置的拓扑结构。

两种工作模式关系如图5-4所示3　　分布式协调功能分布式协调功能(DCF) （1））基本访问基本访问 基本访问被视为基本访问被视为STA(站点站点)用于决定是否可以发送的核心机用于决定是否可以发送的核心机制通常，一个制通常，一个STA在满足下列条件之一时，就可以发送一个在满足下列条件之一时，就可以发送一个MPDU(MAC Protocol Data Unit)：： ①① 该该STA在没有在没有PC的情况下，按照的情况下，按照DCF访问方式工作；访问方式工作； ②②该该STA处在处在PCF访问的竞争期间；访问的竞争期间； ③③该该STA确定当媒介的空闲时间大于或等于一个确定当媒介的空闲时间大于或等于一个DIFS；； ④④当当STA上次收到一个没有正确上次收到一个没有正确FCS帧后，帧后，STA确定媒介空闲时确定媒介空闲时间间大于或等于一个大于或等于一个DIFS如果在这些条件之外，当如果在这些条件之外，当STASTA处于无竞争期以外发起一系列处于无竞争期以外发起一系列帧交换的时候，发现媒介处于忙状态，则帧交换的时候，发现媒介处于忙状态，则STASTA随后将调用随机退避随后将调用随机退避算法。

算法图图5-5￿￿DCF5-5￿￿DCF基本访问模式基本访问模式 （（2））RTS/CTS访问机制访问机制 在无线局域网中，经常会出现隐蔽终端的问题，如图在无线局域网中，经常会出现隐蔽终端的问题，如图5-6所所示为了解决这种隐蔽终端问题，示为了解决这种隐蔽终端问题，DCF可利用可利用RTS和和CTS两个控两个控制帧来进行信道预约制帧来进行信道预约图图5-65-6隐蔽终端问题隐蔽终端问题802.11￿MAC802.11￿MAC协议中通过立即主动确认机制和预留机制来提高协议中通过立即主动确认机制和预留机制来提高性能，在主动确认机制中，当目标节点收到一个发给它的有效数性能，在主动确认机制中，当目标节点收到一个发给它的有效数据帧据帧(DATA)(DATA)时，必须向源节点发送一个应答帧时，必须向源节点发送一个应答帧(ACK)(ACK)，确认数据已，确认数据已被正确接收到被正确接收到RTS/CTSRTS/CTS访问机制工作原理如图访问机制工作原理如图5-75-7所示图图5-75-7　　RTS/CTSRTS/CTS访问机制访问机制 （（3））退避算法退避算法对于要发送帧的对于要发送帧的STA而言，当该而言，当该STA通过物理或虚拟载波机通过物理或虚拟载波机制发现媒质忙时，或制发现媒质忙时，或STA被指出发送没有成功时，被指出发送没有成功时，STA将调用退将调用退避算法。

退避算法过程如图避算法退避算法过程如图5-8所示所示 图图5-85-8退避算法过程退避算法过程4　　集中式协调功能集中式协调功能(PCF) （1））PCF基本访问基本访问 （2））无竞争期间的网络分配矢量操作无竞争期间的网络分配矢量操作  （3））PCF站点的帧发送过程站点的帧发送过程 图图5-9为为PCF工作模式下工作模式下PC和和STA间帧传输的例子间帧传输的例子图图5-9￿PCF5-9￿PCF工作模式下的帧传输工作模式下的帧传输 （4））无竞争轮询列表无竞争轮询列表 轮询列表是一个隐藏在轮询列表是一个隐藏在PC处的逻辑结构，用于强制轮处的逻辑结构，用于强制轮询无竞争可轮询的询无竞争可轮询的STA，而不管是否有数据要发送到该，而不管是否有数据要发送到该STA 5￿DCF5￿DCF与与PCFPCF机制的局限性机制的局限性DCFDCF机制支持异步数据传输，在低负载环境下性能较好，由于机制支持异步数据传输，在低负载环境下性能较好，由于DCFDCF机制仅仅支持尽力而为的服务，没有基于数据流的区分和优先级机制仅仅支持尽力而为的服务，没有基于数据流的区分和优先级的规定，因此对于如的规定，因此对于如VoIPVoIP、视频会议等需要特定的带宽、延迟和、视频会议等需要特定的带宽、延迟和抖动的实时业务不太适合，但无线网络中的一些关键技术，比如抖动的实时业务不太适合，但无线网络中的一些关键技术，比如RTS/CTSRTS/CTS，分段，分段/ /重组等在一定程度上进行了性能的弥补。

重组等在一定程度上进行了性能的弥补￿￿￿￿￿￿￿￿PCFPCF机制通过轮询和应答机制提供无竞争的传输，在某种程度上机制通过轮询和应答机制提供无竞争的传输，在某种程度上这种方式类似于令牌网控制器控制着令牌，使得这一机制适合特定这种方式类似于令牌网控制器控制着令牌，使得这一机制适合特定延迟、抖动要求的传输延迟、抖动要求的传输普通的普通的802.11802.11无线局域网标准是没有无线局域网标准是没有QoSQoS保障的，为了弥补这一保障的，为了弥补这一不足，不足，IEEEIEEE提出了提出了802.11802.11的增强型标准的增强型标准——802.11e——802.11e802.1le802.1le增加了增加了对对QoSQoS的定义，旨在保证语音和视频等高带宽应用的服务质量的定义，旨在保证语音和视频等高带宽应用的服务质量￿￿￿￿￿￿￿￿802.11e802.11e引入了引入了EDCFEDCF和和HCFHCF两种机制，具有两种机制，具有IEEE￿802.1le￿QoSIEEE￿802.1le￿QoS功能功能的的STASTA称为称为QSTA￿(QoS-capable￿STA)QSTA￿(QoS-capable￿STA)，为其他，为其他STASTA提供集中控制的提供集中控制的QSTAQSTA称为混合协调器称为混合协调器(HC)(HC)，，HCHC通常由通常由APAP担任，此担任，此APAP也称为也称为QAPQAP。

EDCFEDCF只在只在CPCP阶段使用，阶段使用，HCFHCF在在CPCP和和CFPCFP阶段都可以使用，因而是一种混合协调功阶段都可以使用，因而是一种混合协调功能4.7.4.7.3基于竞争的基于竞争的MAC协议协议1. . S-MAC协议协议S-MAC (sensor MAC)协议是在协议是在802.11 MAC协议基础上，协议基础上，针对传感器网络的节省能量需求而提出的传感器网络针对传感器网络的节省能量需求而提出的传感器网络MAC协议S-MAC协议假设通常情况下传感器网络的数据传输量少，节点协协议假设通常情况下传感器网络的数据传输量少，节点协作完成共同的任务，网络内部能够进行数据的处理和融合以减少作完成共同的任务，网络内部能够进行数据的处理和融合以减少数据通信量，网络能够容忍一定程度的通信延迟它的主要设计数据通信量，网络能够容忍一定程度的通信延迟它的主要设计目标是提供良好的扩展性，减少节点能量的消耗目标是提供良好的扩展性，减少节点能量的消耗（（1））周期性侦听和睡眠周期性侦听和睡眠图图5-10￿5-10￿协议的虚拟簇协议的虚拟簇（（2））流量自适应侦听机制流量自适应侦听机制（（3））串音避免串音避免 （（4）） 消息传递消息传递图图5-11￿S-MAC5-11￿S-MAC与与IEEE￿802.11￿MACIEEE￿802.11￿MAC协议的突发分组传送协议的突发分组传送2. . T-MAC协议协议（（1）） 基本工作原理基本工作原理T-MAC协议在保持周期长度不变的基础上，根据通信流量动协议在保持周期长度不变的基础上，根据通信流量动态地调整活动时间，用突发方式发送信息，减少空闲侦听时间。

态地调整活动时间，用突发方式发送信息，减少空闲侦听时间如图如图5-12(b)所示，所示，T-MAC协议相对协议相对S-MAC协议减少了处于活动协议减少了处于活动状态的时间状态的时间（（2））早睡问题早睡问题 T-MAC协议提出两种方法解决早睡问题第一种方法称为未协议提出两种方法解决早睡问题第一种方法称为未来请求发送来请求发送(future request-to-send，，FRTS) 另一种方法称作满缓冲区优先另一种方法称作满缓冲区优先(full buffer priority)当节点的缓冲区接近占满时，对收到的的缓冲区接近占满时，对收到的RTS不作应答，而是立即向目标不作应答，而是立即向目标接收者发送接收者发送RTS消息，并传输数据给目标节点消息，并传输数据给目标节点3. . Sift协议协议Sift￿MACSift￿MAC协议是针对基于事件驱动的传感器网络提出的协议是针对基于事件驱动的传感器网络提出的基于竞争的基于竞争的MACMAC协议它不同于协议它不同于WLANWLAN的的802.11￿MAC802.11￿MAC协议和上面协议和上面所述的其他基于竞争的传感器网络所述的其他基于竞争的传感器网络MACMAC协议，而是充分考虑了协议，而是充分考虑了通常传感器网络的以下三个特性：通常传感器网络的以下三个特性：￿￿￿￿￿￿第一，传感器网络的空间相关性和时间相关性。

第一，传感器网络的空间相关性和时间相关性￿￿￿￿ 第二，不是所有节点都需要报告事件第二，不是所有节点都需要报告事件￿ ￿￿ ￿第三，感知事件的节点密度随时间变化第三，感知事件的节点密度随时间变化￿ ￿.4 基于时分复用的基于时分复用的MAC协议协议￿ ￿时分复用时分复用(time￿division￿multiple￿access(time￿division￿multiple￿access，，TDMA)TDMA)是实现是实现信道分配的简单成熟的机制，蓝牙信道分配的简单成熟的机制，蓝牙(B1uetooth)(B1uetooth)网络采用了基于网络采用了基于TDMATDMA的的MACMAC协议在传感器网络中采用协议在传感器网络中采用TDMATDMA机制，就是为每个节点机制，就是为每个节点分配独立的用于数据发送或接收的时槽，而节点在其他空闲时槽分配独立的用于数据发送或接收的时槽，而节点在其他空闲时槽内转入睡眠状态内转入睡眠状态TDMATDMA机制的一些特点非常适合传感器网络节省能量的需求：机制的一些特点非常适合传感器网络节省能量的需求：TDMATDMA机制没有竞争机制的碰撞重传问题；数据传输时不需要过多机制没有竞争机制的碰撞重传问题；数据传输时不需要过多的控制信息；节点在空闲时槽能够及时进入睡眠状态。

的控制信息；节点在空闲时槽能够及时进入睡眠状态1. .基于分簇网络的基于分簇网络的MAC协议协议 对于分簇结构的传感器网络，基于对于分簇结构的传感器网络，基于TDMATDMA机制的机制的MACMAC协议如图协议如图5-175-17所示，所有传感器节点同时划分或自动形成多个簇，每个簇所示，所有传感器节点同时划分或自动形成多个簇，每个簇内有一个簇头节点簇头负责为簇内所有传感器节点分配时槽，内有一个簇头节点簇头负责为簇内所有传感器节点分配时槽，收集和处理簇内传感器节点发来的数据，并将数据发送给汇聚节收集和处理簇内传感器节点发来的数据，并将数据发送给汇聚节点2. . DEANA协议协议DEANADEANA协议的时间帧分配如图协议的时间帧分配如图5 5－－1818所示3. . 基于周期性调度的基于周期性调度的MAC协议协议基于周期性消息调度的基于周期性消息调度的MACMAC协议该协议采用周期性的消息协议该协议采用周期性的消息发送模型，构建节点周期性消息发送调度机制，保证节点之间无发送模型，构建节点周期性消息发送调度机制，保证节点之间无冲突地使用无线信道，是一个确定性的基于消息调度的冲突地使用无线信道，是一个确定性的基于消息调度的TDMATDMA类型类型的的MACMAC协议。

协议假设所有节点之间都是时间同步的，节点发送的协议协议假设所有节点之间都是时间同步的，节点发送的消息由多个固定长度的分组组成，每个消息都有生存时间的限制，消息由多个固定长度的分组组成，每个消息都有生存时间的限制，消息产生后必须在给定时间内发送出去，否则该消息即使发送出消息产生后必须在给定时间内发送出去，否则该消息即使发送出去也没有意义时间被划分为连续的长度相同的时槽，时槽长度去也没有意义时间被划分为连续的长度相同的时槽，时槽长度是发送一个固定分组需要的时间是发送一个固定分组需要的时间4. . TRAMA协议协议流量自适应介质访问流量自适应介质访问(traffic￿adaptive￿medium￿access(traffic￿adaptive￿medium￿access，，TRAMA)TRAMA)协议将时间划分为连续时槽，根据局部两跳内的邻居节点协议将时间划分为连续时槽，根据局部两跳内的邻居节点信息，采用分布式选举机制确定每个时槽的无冲突发送者同时，信息，采用分布式选举机制确定每个时槽的无冲突发送者同时，通过避免把时槽分配给无流量的节点，并让非发送和接收节点处通过避免把时槽分配给无流量的节点，并让非发送和接收节点处于睡眠状态达到节省能量的目的。

于睡眠状态达到节省能量的目的TRAMATRAMA协议包括邻居协议协议包括邻居协议NP￿NP￿(neighbor￿protocol)(neighbor￿protocol)、调度交换协议、调度交换协议SEP￿(schedule￿exchange￿SEP￿(schedule￿exchange￿protocol)protocol)和自适应时槽选择算法和自适应时槽选择算法AEA￿(adaptive￿electional￿AEA￿(adaptive￿electional￿gorithm)gorithm) （1））NP协议协议NP协议在随机访问周期内执行，节点通过协议在随机访问周期内执行，节点通过NP协议以竞争方协议以竞争方式使用无线信道协议要求节点周期性通告自己的节点编号式使用无线信道协议要求节点周期性通告自己的节点编号ID，，是否有数据需要发送以及能够直接通信的邻居节点的相关信息，是否有数据需要发送以及能够直接通信的邻居节点的相关信息，并实现节点之间的时间同步节点间通过并实现节点之间的时间同步节点间通过NP协议要获得一致的两协议要获得一致的两跳内拓扑结构和节点流量信息，为此协议要求所有节点在随机访跳内拓扑结构和节点流量信息，为此协议要求所有节点在随机访问周期内都一直处于活动状态，同时要求通告信息要广播多次。

问周期内都一直处于活动状态，同时要求通告信息要广播多次 （2））SEP协议协议 调度交换协议调度交换协议SEP用来建立和维护发送者和接收者的调度信用来建立和维护发送者和接收者的调度信息在调度访问周期内，节点周期性向邻居广播它的调度信息，息在调度访问周期内，节点周期性向邻居广播它的调度信息，如在赢时槽中发送数据的接收者，或者放弃该赢时槽等调度信息如在赢时槽中发送数据的接收者，或者放弃该赢时槽等调度信息（（3））AEA算法算法 节点有发送、接收和睡眠三种状态在调度访问周期内的给节点有发送、接收和睡眠三种状态在调度访问周期内的给定时槽，节点处于状态当且仅当它有数据需要发送，且在竞争者定时槽，节点处于状态当且仅当它有数据需要发送，且在竞争者中有最高的优先级；节点处于接收当且仅当它是当前发送节点指中有最高的优先级；节点处于接收当且仅当它是当前发送节点指定的接收者；其他情况下，节点处于睡眠状态每点在调度周期定的接收者；其他情况下，节点处于睡眠状态每点在调度周期的每个时槽上运行的每个时槽上运行AEA算法该算法根据当前两跳邻居节点内的算法该算法根据当前两跳邻居节点内的优先级和一跳邻居的调度信息，决定节点在当前时槽的活动策略：优先级和一跳邻居的调度信息，决定节点在当前时槽的活动策略：发送，接收，睡眠。

发送，接收，睡眠5. . DMAC￿ ￿传感器网络中一种重要的通信模式是多个传感器节点向一个传感器网络中一种重要的通信模式是多个传感器节点向一个汇聚节点发送数据所有传感器节点转发收到的数据，形成一个汇聚节点发送数据所有传感器节点转发收到的数据，形成一个以汇聚节点为根节点的树型网络结构，称为数据采集树以汇聚节点为根节点的树型网络结构，称为数据采集树(data￿(data￿gathering￿tree)gathering￿tree)DMACDMAC协议就是针对这种数据采集树结构提出的，协议就是针对这种数据采集树结构提出的，目标是减少网络的能量消耗和减少数据的传输延迟目标是减少网络的能量消耗和减少数据的传输延迟DMACDMAC协议的核心思想是采用交错调度机制协议的核心思想是采用交错调度机制￿ ￿DMACDMAC协议采用协议采用ACKACK应答机制，发送节点如果没有收到应答机制，发送节点如果没有收到ACKACK应答，应答，要在下一个发送时间重发节点正确接收到数据后，立刻发送要在下一个发送时间重发节点正确接收到数据后，立刻发送ACKACK消息给发送数据的节点为了减少发送数据产生的冲突，节点在消息给发送数据的节点。

为了减少发送数据产生的冲突，节点在等待固定的后退时间等待固定的后退时间(backoff￿period(backoff￿period，，BP)BP)后，在冲突窗口后，在冲突窗口(content￿window(content￿window，，CW)CW)内随机选择发送等待时间接收节点在发内随机选择发送等待时间接收节点在发送送ACKACK消息时，采用短时间段消息时，采用短时间段(short￿period(short￿period，，SP)SP)的固定延迟的固定延迟 DMAC协议中几个主要机制协议中几个主要机制:（（1）） 自适应占空比机制自适应占空比机制（（2））数据预测机制数据预测机制（（3））MTS分组机制分组机制。