无线传感器网络原理及方法第五章课件

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第,5,章,无线传感器网络,MAC,层,1,5.1,无线传感器网络,MAC,协议的分类,针对不同的传感器网络应用，研究人员从不同方面提出了多个,MAC,协议，一般可以按照下列几种方式进行分类。,1,信道数,2,信道分配方式,3,节点的工作方式,4,控制方式,2,5.2 IEEE 802.11,协议,5.2.1 IEEE 802.11,网络拓扑结构,1. Ad Hoc,网络形式,3,2.,基础结构网络形式,5.2.1 IEEE 802.11,网络拓扑结构,4,3.,扩展服务集结构形式,图,5-3,扩展服务集网络,5.2.1 IEEE 802.11,网络拓扑结构,5,5.2.2 IEEE 802.1l,协议,MAC,层的工作模式,IEEE 802.11,协议族标准采用,CSMA/CA,机制，该机制可以利用握手的方式来解决隐藏终端的问题，同时也利用,ACK,信号来避免冲突的发生。,802.11,协议族规定了两种不同的,MAC,层访问机制，一种是分布式协调功能,(Distributed Coordination Function,，,DCF),，用来传输异步数据，同时也是支持,PCF,机制的基础。另一种访问机制称为点协调功能,(Point Coordination Function,，,PCF),，是可选的，它只可用于基本网络配置的拓扑结构。两种工作模式关系如图,5-4,所示。,图,5-4 IEEE 802.11,两种工作模式,6,5.2.3,分布式协调功能,(DCF),1,基本访问,基本访问被视为,STA(,站点,),用于决定是否可以发送的核心机制。通常，一个,STA,在满足下列条件之一时，就可以发送一个,MPDU(MAC Protocol Data Unit),。, 该,STA,在没有,PC,的情况下，按照,DCF,访问方式工作；,该,STA,处在,PCF,访问的竞争期间；,该,STA,确定当媒介的空闲时间大于或等于一个,DIFS,；,当,STA,上次收到一个没有正确,FCS,帧后，,STA,确定媒介空闲时间大于或等于一个,DIFS,。,图,5-5 DCF,基本访问模式,7,如图,5-6,所示。,DCF,可利用,RTS,和,CTS,两个控制帧来进行信道预约。,图,5-6,隐蔽终端问题,2,RTS/CTS,访问机制,RTS/CTS,访问机制工作原理如图,5-7,所示。,图,5-7,RTS/CTS,访问机制,8,对于要发送帧的,STA,而言，当该,STA,通过物理或虚拟载波机制发现媒质忙时，或,STA,被指出发送没有成功时，,STA,将调用退避算法。退避算法过程如图,5-8,所示 。,图,5-8,退避算法过程,3,退避算法,9,5.2.4,集中式协调功能,(PCF),1,PCF,基本访问,2,无竞争期间的网络分配矢量操作,3,PCF,站点的帧发送过程,图,5-9,为,PCF,工作模式下,PC,和,STA,间帧传输的例子。,图,5-9 PCF,工作模式下的帧传输,4,无竞争轮询列表,轮询列表是一个隐藏在,PC,处的逻辑结构，用于强制轮询无竞争可轮询的,STA,，而不管是否有数据要发送到该,STA,。,10,5.2.5 DCF,与,PCF,机制的局限性,DCF,机制支持异步数据传输，在低负载环境下性能较好，由于,DCF,机制仅仅支持尽力而为的服务，没有基于数据流的区分和优先级的规定，因此对于如,VoIP,电话、视频会议等需要特定的带宽、延迟和抖动的实时业务不太适合，但无线网络中的一些关键技术，比如,RTS/CTS,，分段,/,重组等在一定程度上进行了性能的弥补。,PCF,机制通过轮询和应答机制提供无竞争的传输，在某种程度上这种方式类似于令牌网。控制器控制着令牌，使得这一机制适合特定延迟、抖动要求的传输。,11,5.2.6 IEEE 802.11,的,QoS,保障,普通的,802.11,无线局域网标准是没有,QoS,保障的，为了弥补这一不足，,IEEE,提出了,802.11,的增强型标准,802.11e,。,802.1le,增加了对,QoS,的定义，旨在保证语音和视频等高带宽应用的服务质量。,802.11e,引入了,EDCF,和,HCF,两种机制，具有,IEEE 802.1le QoS,功能的,STA,称为,QSTA (QoS-capable STA),，为其他,STA,提供集中控制的,QSTA,称为混合协调器,(HC),，,HC,通常由,AP,担任，此,AP,也称为,QAP,。,EDCF,只在,CP,阶段使用，,HCF,在,CP,和,CFP,阶段都可以使用，因而是一种混合协调功能。,12,5.3,基于竞争的,MAC,协议,5.3.1 S-MAC,协议,1,周期性侦听和睡眠,2,流量自适应侦听机制,3,串音避免,4.,消息传递,图,5-10,协议的虚拟簇,图,5-11 S-MAC,与,IEEE 802.11 MAC,协议的突发分组传送,13,5.3.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,消息，并传输数据给目标节点。,14,5.3.3 Sift,协议,Sift MAC,协议是针对基于事件驱动的传感器网络提出的基于竞争的,MAC,协议。它不同于,WLAN,的,802.11 MAC,协议和上面所述的其他基于竞争的传感器网络,MAC,协议，而是充分考虑了通常传感器网络的以下三个特性：,第一，传感器网络的空间相关性和时间相关性。,第二，不是所有节点都需要报告事件。,第三，感知事件的节点密度随时间变化。,15,5.4,基于时分复用的,MAC,协议,时分复用,(time division multiple access,，,TDMA),是实现信道分配的简单成熟的机制，蓝牙,(B1uetooth),网络采用了基于,TDMA,的,MAC,协议。在传感器网络中采用,TDMA,机制，就是为每个节点分配独立的用于数据发送或接收的时槽，而节点在其他空闲时槽内转入睡眠状态。,TDMA,机制的一些特点非常适合传感器网络节省能量的需求：,TDMA,机制没有竞争机制的碰撞重传问题；数据传输时不需要过多的控制信息；节点在空闲时槽能够及时进入睡眠状态。,16,5.4.1,基于分簇网络的,MAC,协议,对于分簇结构的传感器网络，基于,TDMA,机制的,MAC,协议如图,5-17,所示，所有传感器节点同时划分或自动形成多个簇，每个簇内有一个簇头节点。簇头负责为簇内所有传感器节点分配时槽，收集和处理簇内传感器节点发来的数据，并将数据发送给汇聚节点。,17,5.4.2 DEANA,协议,DEANA,协议的时间帧分配如图,5,18,所示。,18,5.4.3,基于周期性调度的,MAC,协议,基于周期性消息调度的,MAC,协议。该协议采用周期性的消息发送模型，构建节点周期性消息发送调度机制，保证节点之间无冲突地使用无线信道，是一个确定性的基于消息调度的,TDMA,类型的,MAC,协议。协议假设所有节点之间都是时间同步的，节点发送的消息由多个固定长度的分组组成，每个消息都有生存时间的限制，消息产生后必须在给定时间内发送出去，否则该消息即使发送出去也没有意义。时间被划分为连续的长度相同的时槽，时槽长度是发送一个固定分组需要的时间。,19,5.4.4 TRAMA,协议,流量自适应介质访问,(traffic adaptive medium access,，,TRAMA),协议将时间划分为连续时槽，根据局部两跳内的邻居节点信息，采用分布式选举机制确定每个时槽的无冲突发送者。同时，通过避免把时槽分配给无流量的节点，并让非发送和接收节点处于睡眠状态达到节省能量的目的。,TRAMA,协议包括邻居协议,NP (neighbor protocol),、调度交换协议,SEP (schedule exchange protocol),和自适应时槽选择算法,AEA (adaptive electional gorithm),。,1,NP,协议,NP,协议在随机访问周期内执行，节点通过,NP,协议以竞争方式使用无线信道。协议要求节点周期性通告自己的节点编号,ID,，是否有数据需要发送以及能够直接通信的邻居节点的相关信息，并实现节点之间的时间同步。节点间通过,NP,协议要获得一致的两跳内拓扑结构和节点流量信息，为此协议要求所有节点在随机访问周期内都一直处于活动状态，同时要求通告信息要广播多次。,20,2,SEP,协议,调度交换协议,SEP,用来建立和维护发送者和接收者的调度信息。在调度访问周期内，节点周期性向邻居广播它的调度信息，如在赢时槽中发送数据的接收者，或者放弃该赢时槽等调度信息。,3,AEA,算法,节点有发送、接收和睡眠三种状态。在调度访问周期内的给定时槽，节点处于状态当且仅当它有数据需要发送，且在竞争者中有最高的优先级；节点处于接收当且仅当它是当前发送节点指定的接收者；其他情况下，节点处于睡眠状态。每点在调度周期的每个时槽上运行,AEA,算法。该算法根据当前两跳邻居节点内的优先级和一跳邻居的调度信息，决定节点在当前时槽的活动策略：发送，接收，睡眠。,5.4.4 TRAMA,协议,21,5.4.5 DMAC,传感器网络中一种重要的通信模式是多个传感器节点向一个汇聚节点发送数据。所有传感器节点转发收到的数据，形成一个以汇聚节点为根节点的树型网络结构，称为数据采集树,(data gathering tree),。,DMAC,协议就是针对这种数据采集树结构提出的，目标是减少网络的能量消耗和减少数据的传输延迟。,DMAC,协议的核心思想是采用交错调度机制。,DMAC,协议采用,ACK,应答机制，发送节点如果没有收到,ACK,应答，要在下一个发送时间重发。节点正确接收到数据后，立刻发送,ACK,消息给发送数据的节点。为了减少发送数据产生的冲突，节点在等待固定的后退时间,(backoff period,，,BP),后，在冲突窗口,(content window,，,CW),内随机选择发送等待时间。接收节点在发送,ACK,消息时，采用短时间段,(short period,，,SP),的固定延迟。,DMAC,协议中几个主要机制,:,1.,自适应占空比机制,2,数据预测机制,3,MTS,分组机制,22,5.4.6,其他类型的,MAC,协议,1,SMACS/EAR,协议,SMACS/EAR (self-organizing medium access control for sensor networks/eaveg,drop and register),协议是结合,TDMA,和,FDMA,的基于固定信道分配的,MAC,协议。其基本思想是为每一对邻居节点分配一个特有频率进行数据传输，不同节点对间的频率互不干扰，从而避免同时传输的数据之间产生碰撞。,23,2.,基于,CDMA,方式的信道分配协议,CDMA,机制为每个用户分配特定的具有正交性的地址码，因而在频率、时间和空间上都可以重叠。在传感器网络中应用,CDMA,技术就是为每个传感器节点分配与其他节点正交的地址码，这样即使多个节点同时传输消息，也不会相互干扰，从而解决了信道冲突问题。,CSMA/CA,和,CDMA,相结合的,MAC,协议是采用一种,CDMA,的伪随机码分配算法，使每个传感器节点与其两跳范围内所有其他节点的伪随机码都不相同，从而避免了节点间的通信干扰。,5.4.6,其他类型的,MAC,协议,24,