第3章--无线传感器网络数据链路层设计课件

,第三章,无线传感器网络数据链路,层设计,第三章 无线传感器网络数据链路层设计,无线传感器网络数据链路层概述,无线传感器网络数据链路层关键问题,无线传感器网络的,MAC,协议,竞争型 分配型 混合型,第三章,无线传感器网络数据链路,层设计,无线传感器网络数据链路层概述第三章 无线传感器网络数据链路,数据链路层,：,就是利用物理层提供的数据传输功能，将物理层的物理连接链路转换成逻辑连接链路，从而形成一条没有差错的链路，保证链路的可靠性。,数据链路层也向它的上层网络层提供透明的数据传送服务，主要负责数据流多路复用、数据帧监测、媒体介入和差错控制，保证无线传感器网络内点到点以及点到多点的连接。,无线传感器网络的数据链路层研究的主要内容就是,MAC,和差错控制,。,怎样实现无线传感器网络中无线信道的共享，即介质控制协议（,MAC,）的实现是无线传感器网络数据链路层研究的一个重点，,MAC,协议的好坏直接影响网络的性能优劣。,无线传感器网络数据链路层概述,第三章,无线传感器网络数据链路,层设计,数据链路层：就是利用物理层提供的数据传输功能，将物理层的物理,1,网络性能的优化,在,MAC,协议中，无线传感器网络的关键性能指标不是独立存在的，而是互相影响的，在提高一种性能的同时可能会降低其他性能。现在所提出来的,MAC,协议往往只考虑一种或两种性能指标，没有综合各种指标使之达到更好的性能。,2,跨层优化,无线传感器网络区别于传统的无线网络最重要的就是无线传感器网络各层之间能够实现合作和信息共享。在无线传感器网络中采用了跨层设计，各层之间能够通过共享一些信息来共同调节网络的性能。,无线传感器网络数据链路层关键问题,第三章,无线传感器网络数据链路,层设计,1网络性能的优化无线传感器网络数据链路层关键问题第三章,3,能量效率问题,在无线传感器节点中，能量消耗主要用于无线信号的收发。,无线通信模块一般有,4,个状态，即发送、接收、空闲和休眠，在这,4,个状态中，能量消耗逐级递减。协议必须合理选择节点侦听和休眠的时间比例。,还需考虑休眠期间节点的接收问题和唤醒期间节点收发的最大利用率问题，以最大限度地节省能量。,无线传感器网络数据链路层关键问题,第三章,无线传感器网络数据链路,层设计,3能量效率问题无线传感器网络数据链路层关键问题第三章 无,在无线传感器网络的链路层上，,MAC,协议的,多余能量开耗,主要体现在以下几个方面,：,碰撞,：在无线信道上，如果有两个节点同时发送数据，那么这两个发送节点都将发射不成功，这会造成能量的大量浪费。,持续侦听,：在无线传感器网络中的接收节点无法预测数据何时到达，另外每个节点还需要侦听各节点的拥塞状况，因此节点必须始终保持侦听状态，以防特殊情况的发生，但这里包含了许多没必要的侦听，从而浪费了许多能量。,控制开销,：为了保证无线传感器网络的可靠性，,MAC,层协议需要使用一些控制分组来调节节点状态，但这些控制分组中不存在有用的数据，因此也要消耗一部分的能量。,无线传感器网络数据链路层关键问题,第三章,无线传感器网络数据链路,层设计,在无线传感器网络的链路层上，MAC协议的多余能量,3,公平性,每个节点都有相同的权利来访问信道；,每个节点的能量消耗保持大概的平衡，从而延长整个网络的寿命。,5,可扩展性,无线传感器网络域与其他无线网络相比，具有规模大、分布密集等特点。网络的节点分布结构会动态性地变化，因此无线传感器网络的,MAC,协议必须具备可扩展性。,4,信道共享问题,一般来说，在无线网络中存在三种信道共享方式，即点对点、点对多点、多点对多点，无线传感器网络采用的就是多点对多点共享方式，更准确地说应该是以一种多跳共享方式，也可以说这是一种信道的空间复用方式。,无线传感器网络数据链路层关键问题,第三章,无线传感器网络数据链路,层设计,3公平性无线传感器网络数据链路层关键问题第三章 无线传感,信道共享容易造成两个问题：,数据的冲突,：,当同一信道上有两个节点都在发送数据时，若它们相互干扰则将导致数据包发送不成功，这会使数据的时延增加，也将消耗一些不必要的能量，因此避免信道的上冲突是信道共享所必须考虑的一个问题。,串扰,：,在一个共享的无线信道中，每个节点都能够接收到在信道中传输的数据，但是有许多数据是自己不需要的，接收之后再将其抛弃，在这个过程中也将造成能量的大量浪费。,无线传感器网络数据链路层关键问题,第三章,无线传感器网络数据链路,层设计,无线传感器网络数据链路层关键问题第三章 无线传感器网络数据,无线传感器网络,MAC,协议,分类,1,按节点接入方式划分,发送节点发送数据包给目的节点，目的节点接收到数据包的通知方式通常可分为侦听、唤醒和调度三种,MAC,协议,；,侦听,MAC,协议,主要采用间断侦听的方式；,唤醒,MAC,协议,主要采用基于低功耗的唤醒接收机来实现，当然也有集合侦听和唤醒两种方式的,MAC,协议，如低功耗前导载波侦听,MAC,协议；,调度,MAC,协议,主要使用广播中，广播的数据信息包含了接收节点何时接入信道与何时控制接收节点开启接收模块。,第三章,无线传感器网络数据链路,层设计,无线传感器网络MAC协议分类1按节点接入方式划分第三章,2,按信道占用数划分,在无线传感器网络中，按物理层所采用的信道划分方法，可以分为单信道、双信道和多信道三种方式，目前无线传感器网络中采用的主要是单信道,MAC,协议。,3,按分配信道方式划分,在无线传感器网络中，竞争性是区分,MAC,协议最重要的一个依据，竞争是指节点在接入信道的过程中采用的是随机竞争方式还是有计划的竞争方式，因此,MAC,协议可以分为固定接入和随机接入两种。竞争,MAC,协议基本上都属于随机接入协议，其实现非常简单，能灵活地解决无线节点移动的问题，能量波动非常小。,无线传感器网络,MAC,协议,分类,第三章,无线传感器网络数据链路,层设计,2按信道占用数划分无线传感器网络MAC协议分类第三章,基于竞争的,MAC,协议,基于分配的,MAC,协议,混合型,MAC,协议,跨层,MAC,协议,无线传感器网络,MAC,协议,分类,第三章,无线传感器网络数据链路,层设计,基于竞争的MAC协议无线传感器网络MAC协议分类第三章,根据无线传感器网络负载量小、针对节点间的公平性及通信延时要求不高等特点来设计的，其主要的设计目标是提供大规模分布式网络所需的可扩展性，并同时降低能耗。,S-MAC,协议,做出如下假设：,大多数节点之间是进行多跳短矩离通信；,节点在无线传感器网络中的作用是平等的，即一般情况下没有基站；,为了减少通信量，采用网内数据处理；,运用信号的协作处理，改善感知信息的质量；,节点具有较长的空闲时间而且可以容忍一定的延时；,网络寿命是首要考虑的问题。,无线传感器网络,MAC,协议,基于竞争的,MAC,第三章,无线传感器网络数据链路,层设计,根据无线传感器网络负载量小、针对节点间的公平性及,S-MAC,协议,采用的机制有以下几种：,将节点的工作模式分为侦听和睡眠两个状态，并让节点尽可能长时间睡眠以达到节能的目的；,通过协商的一致性睡眠调度机制让相邻节点在相同时间活动、相同时间睡眠，从而形成虚拟簇；,通过突发传递和消息分割机制来减少消息的传输延时和控制消息的开销；,通过流量自适应的侦听机制，减少网络延时在传输过程中的累加效应。,无线传感器网络,MAC,协议,基于竞争的,MAC,第三章,无线传感器网络数据链路,层设计,S-MAC协议采用的机制有以下几种：无线传感器网络MAC协议,1,）周期性地侦听和睡眠,睡眠侦听机制,S-MAC,协议,基本的节能手段是依靠传感器节点定期进入睡眠状态从而减少节点空闲侦听的时间来实现的。,S-MAC,协议,把时间分割成许多时隙，在每个时隙中又划分为,侦听,和,睡眠,两个状态，在侦听状态，节点可以和其通信范围内的邻居节点自由地进行通信；在睡眠状态，为了减少节点功耗，不参与任何的数据传递活动，只是设定计时器开始计时，这样在经过一段时间后自己就能自动醒来，醒来后则立刻查看是否有消息传递给自己。,无线传感器网络,MAC,协议,基于竞争的,MAC,第三章,无线传感器网络数据链路,层设计,1）周期性地侦听和睡眠睡眠侦听机制S-MAC协议基本的节能手,S-MAC,协议,将节点的活动状态分为两个部分以保证节点能接收到数据包和同步包，第一个部分用于发送和接收同步包，第二部分用于发送和接收数据包，每个部分都设有载波帧听时间。,无线传感器网络,MAC,协议,基于竞争的,MAC,第三章,无线传感器网络数据链路,层设计,S-MAC协议将节点的活动状态分为两个部分以保,理论上，网络中所有的节点都需要遵守相同的调度时间，不能有丝毫的误差。但是由于传感器节点的时间表本身就是随时变化的，而且无线传感器网络还是多跳地传递数据，所以只有在局部节点之间才有可能形成同步。,无线传感器网络,MAC,协议,基于竞争的,MAC,第三章,无线传感器网络数据链路,层设计,理论上，网络中所有的节点都需要遵守相同的调度时,2,）冲突避免,如果有两个或两个以上的邻居节点想同时与一个节点进行通信，那么它们都会试图在该节点的侦听时段发送消息，在这种情况下必然发生冲突和碰撞，于是它们就需要开始争夺对信道的使用权。,如下,所示的多跳网络，它由节点,A,、,B,、,C,、,D,、,E,、,F,构成，每个节点只能和其一跳以内的邻居节点进行数据的传输。假设此时节点,A,正向节点,B,发送数据，那么显然节点,D,应该睡眠，因为它的传输干扰了,B,正确接收,A,发出的数据。而节点,E,和,F,不会影响其他节点，所以它们不需要睡眠。,C,和,B,之间的距离有两跳远，即使它传输数据也不会干扰到,B,接收，所以它可以自由地向其他节点（如,E,）发送数据。但是，,C,却无法接收,E,的应答（,CTS,或其他数据等），这是因为,E,和,A,同时传输会在节点,C,处产生冲突，所以即使,C,传输，也是浪费能量。总而言之，不管是发送者还是接收者，它们之间相邻的节点在听到,CTS,或,RTS,包后都需要睡眠，一直要等到传输结束才可以醒来。,无线传感器网络,MAC,协议,基于竞争的,MAC,第三章,无线传感器网络数据链路,层设计,2）冲突避免 如果有两个或两个以上的邻居节点想同时,3,）自适应侦听,S-MAC,协议,中，节点周期性地进入睡眠状态会增加延时，这种延时并不会自动消除，反而会在每跳中累积，所以,S-MAC,采用自适应侦听策略来减少这种累加的效应。,它的基本思想是当一个节点在其通信范围内得知相邻的节点要传输数据时就睡眠并记录其传输数据的时间，只有当其相邻的节点传输数据结束后才能醒来一个短暂的时间，这时它可以通过侦听信道查看信道的状态（忙或空闲），判断是否有数据需要传输。,在这种方式下，如果此时正好有一个消息需要传递给该节点，那么它就可以立刻接收，而不用等到该节点的睡眠结束后再进行传递；假如没有任何消息需要传递给该节点，那么它就继续睡眠。,无线传感器网络,MAC,协议,基于竞争的,MAC,第三章,无线传感器网络数据链路,层设计,3）自适应侦听S-MAC协议中，节点周期性地进入睡眠状态会增,4,）消息传递,S-MAC,传输大量数据,无线传感器网络,MAC,协议,基于竞争的,MAC,第三章,无线传感器网络数据链路,层设计,4）消息传递S-MAC传输大量数据无线传感器网络MAC协议,T-MAC,协议,1,）基本思想,相对于,S-MAC,协议来说，保持了,S-MAC,的周期，根据网络负载的流量自适应地调整激活的时间。,无线传感器网络,MAC,协议,基于竞争的,MAC,第三章,无线传感器网络数据链路,层设计,T-MAC协议无线传感器网络MAC协议基于竞争的MAC第,T-MAC,协议,规定，当邻居节点还没有结束通信时，节点不能进入到睡眠状态，因为该节点很有可能就是下一个数据的目的节点。假设节点检测到串扰以后能够触发一个空闲间隔,T,A,，,T,A,必须要足够大，以保证节点能够监测到串扰的,CTS,，,T-MAC,协议规