第3章-无线传感器网络数据链路层设计课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第3章-无线传感器网络数据链路层设计课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 无线 传感器 网络 数据链 设计 课件
- 资源描述:
-
1、 第三章 无线传感器网络数据链路层设计l无线传感器网络数据链路层概述l无线传感器网络数据链路层关键问题l无线传感器网络的MAC协议 竞争型 分配型 混合型第三章 无线传感器网络数据链路层设计数据链路层数据链路层:就是利用物理层提供的数据传输功能,将物理层的物理连接链路转换成逻辑连接链路,从而形成一条没有差错的链路,保证链路的可靠性。数据链路层也向它的上层网络层提供透明的数据传送服务,主要负责数据流多路复用、数据帧监测、媒体介入和差错控制,保证无线传感器网络内点到点以及点到多点的连接。无线传感器网络的数据链路层研究的主要内容就是MAC和差错控制。怎样实现无线传感器网络中无线信道的共享,即介质控制
2、协议(MAC)的实现是无线传感器网络数据链路层研究的一个重点,MAC协议的好坏直接影响网络的性能优劣。l无线传感器网络数据链路层概述第三章 无线传感器网络数据链路层设计1网络性能的优化网络性能的优化 在MAC协议中,无线传感器网络的关键性能指标不是独立存在的,而是互相影响的,在提高一种性能的同时可能会降低其他性能。现在所提出来的MAC协议往往只考虑一种或两种性能指标,没有综合各种指标使之达到更好的性能。2跨层优化跨层优化 无线传感器网络区别于传统的无线网络最重要的就是无线传感器网络各层之间能够实现合作和信息共享。在无线传感器网络中采用了跨层设计,各层之间能够通过共享一些信息来共同调节网络的性能
3、。l无线传感器网络数据链路层关键问题第三章 无线传感器网络数据链路层设计3能量效率问题能量效率问题u在无线传感器节点中,能量消耗主要用于无线信号的收发。u无线通信模块一般有4个状态,即发送、接收、空闲和休眠,在这4个状态中,能量消耗逐级递减。协议必须合理选择节点侦听和休眠的时间比例。u还需考虑休眠期间节点的接收问题和唤醒期间节点收发的最大利用率问题,以最大限度地节省能量。l无线传感器网络数据链路层关键问题第三章 无线传感器网络数据链路层设计 在无线传感器网络的链路层上,MAC协议的多余能量开耗多余能量开耗主要体现在以下几个方面:碰撞碰撞:在无线信道上,如果有两个节点同时发送数据,那么这两个发送
4、节点都将发射不成功,这会造成能量的大量浪费。持续侦听持续侦听:在无线传感器网络中的接收节点无法预测数据何时到达,另外每个节点还需要侦听各节点的拥塞状况,因此节点必须始终保持侦听状态,以防特殊情况的发生,但这里包含了许多没必要的侦听,从而浪费了许多能量。控制开销控制开销:为了保证无线传感器网络的可靠性,MAC层协议需要使用一些控制分组来调节节点状态,但这些控制分组中不存在有用的数据,因此也要消耗一部分的能量。l无线传感器网络数据链路层关键问题第三章 无线传感器网络数据链路层设计3公平性公平性 每个节点都有相同的权利来访问信道;每个节点的能量消耗保持大概的平衡,从而延长整个网络的寿命。5可扩展性可
5、扩展性 无线传感器网络域与其他无线网络相比,具有规模大、分布密集等特点。网络的节点分布结构会动态性地变化,因此无线传感器网络的MAC协议必须具备可扩展性。4信道共享问题信道共享问题 一般来说,在无线网络中存在三种信道共享方式,即点对点、点对多点、多点对多点,无线传感器网络采用的就是多点对多点共享方式,更准确地说应该是以一种多跳共享方式,也可以说这是一种信道的空间复用方式。l无线传感器网络数据链路层关键问题第三章 无线传感器网络数据链路层设计信道共享容易造成两个问题:数据的冲突数据的冲突:当同一信道上有两个节点都在发送数据时,若它们相互干扰则将导致数据包发送不成功,这会使数据的时延增加,也将消耗
6、一些不必要的能量,因此避免信道的上冲突是信道共享所必须考虑的一个问题。串扰串扰:在一个共享的无线信道中,每个节点都能够接收到在信道中传输的数据,但是有许多数据是自己不需要的,接收之后再将其抛弃,在这个过程中也将造成能量的大量浪费。l无线传感器网络数据链路层关键问题第三章 无线传感器网络数据链路层设计l无线传感器网络MAC协议分类1按节点接入方式划分按节点接入方式划分发送节点发送数据包给目的节点,目的节点接收到数据包的通知方式通常可分为侦听、唤醒和调度三种MAC协议;侦听侦听MAC协议协议主要采用间断侦听的方式;唤醒唤醒MAC协议协议主要采用基于低功耗的唤醒接收机来实现,当然也有集合侦听和唤醒两
7、种方式的MAC协议,如低功耗前导载波侦听MAC协议;调度调度MAC协议协议主要使用广播中,广播的数据信息包含了接收节点何时接入信道与何时控制接收节点开启接收模块。第三章 无线传感器网络数据链路层设计2按信道占用数划分按信道占用数划分 在无线传感器网络中,按物理层所采用的信道划分方法,可以分为单信道、双信道和多信道三种方式,目前无线传感器网络中采用的主要是单信道MAC协议。3按分配信道方式划分按分配信道方式划分 在无线传感器网络中,竞争性是区分MAC协议最重要的一个依据,竞争是指节点在接入信道的过程中采用的是随机竞争方式还是有计划的竞争方式,因此MAC协议可以分为固定接入和随机接入两种。竞争MA
8、C协议基本上都属于随机接入协议,其实现非常简单,能灵活地解决无线节点移动的问题,能量波动非常小。l无线传感器网络MAC协议分类第三章 无线传感器网络数据链路层设计基于竞争的MAC协议基于分配的MAC协议混合型MAC协议跨层MAC协议l无线传感器网络MAC协议分类第三章 无线传感器网络数据链路层设计 根据无线传感器网络负载量小、针对节点间的公平性及通信延时要求不高等特点来设计的,其主要的设计目标是提供大规模分布式网络所需的可扩展性,并同时降低能耗。S-MAC协议协议做出如下假设:大多数节点之间是进行多跳短矩离通信;节点在无线传感器网络中的作用是平等的,即一般情况下没有基站;为了减少通信量,采用网
9、内数据处理;运用信号的协作处理,改善感知信息的质量;节点具有较长的空闲时间而且可以容忍一定的延时;网络寿命是首要考虑的问题。l无线传感器网络MAC协议基于竞争的MAC第三章 无线传感器网络数据链路层设计S-MAC协议协议采用的机制有以下几种:将节点的工作模式分为侦听和睡眠两个状态,并让节点尽可能长时间睡眠以达到节能的目的;通过协商的一致性睡眠调度机制让相邻节点在相同时间活动、相同时间睡眠,从而形成虚拟簇;通过突发传递和消息分割机制来减少消息的传输延时和控制消息的开销;通过流量自适应的侦听机制,减少网络延时在传输过程中的累加效应。l无线传感器网络MAC协议基于竞争的MAC第三章 无线传感器网络数
10、据链路层设计1)周期性地侦听和睡眠)周期性地侦听和睡眠睡眠侦听机制S-MAC协议基本的节能手段是依靠传感器节点定期进入睡眠状态从而减少节点空闲侦听的时间来实现的。S-MAC协议把时间分割成许多时隙,在每个时隙中又划分为侦听侦听和睡眠睡眠两个状态,在侦听状态,节点可以和其通信范围内的邻居节点自由地进行通信;在睡眠状态,为了减少节点功耗,不参与任何的数据传递活动,只是设定计时器开始计时,这样在经过一段时间后自己就能自动醒来,醒来后则立刻查看是否有消息传递给自己。l无线传感器网络MAC协议基于竞争的MAC第三章 无线传感器网络数据链路层设计 S-MAC协议将节点的活动状态分为两个部分以保证节点能接收
11、到数据包和同步包,第一个部分用于发送和接收同步包,第二部分用于发送和接收数据包,每个部分都设有载波帧听时间。l无线传感器网络MAC协议基于竞争的MAC第三章 无线传感器网络数据链路层设计 理论上,网络中所有的节点都需要遵守相同的调度时间,不能有丝毫的误差。但是由于传感器节点的时间表本身就是随时变化的,而且无线传感器网络还是多跳地传递数据,所以只有在局部节点之间才有可能形成同步。l无线传感器网络MAC协议基于竞争的MAC第三章 无线传感器网络数据链路层设计2)冲突避免)冲突避免 如果有两个或两个以上的邻居节点想同时与一个节点进行通信,那么它们都会试图在该节点的侦听时段发送消息,在这种情况下必然发
12、生冲突和碰撞,于是它们就需要开始争夺对信道的使用权。如下所示的多跳网络,它由节点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
13、或RTS包后都需要睡眠,一直要等到传输结束才可以醒来。l无线传感器网络MAC协议基于竞争的MAC第三章 无线传感器网络数据链路层设计3)自适应侦听)自适应侦听S-MAC协议中,节点周期性地进入睡眠状态会增加延时,这种延时并不会自动消除,反而会在每跳中累积,所以S-MAC采用自适应侦听策略来减少这种累加的效应。它的基本思想是当一个节点在其通信范围内得知相邻的节点要传输数据时就睡眠并记录其传输数据的时间,只有当其相邻的节点传输数据结束后才能醒来一个短暂的时间,这时它可以通过侦听信道查看信道的状态(忙或空闲),判断是否有数据需要传输。在这种方式下,如果此时正好有一个消息需要传递给该节点,那么它就可以
14、立刻接收,而不用等到该节点的睡眠结束后再进行传递;假如没有任何消息需要传递给该节点,那么它就继续睡眠。l无线传感器网络MAC协议基于竞争的MAC第三章 无线传感器网络数据链路层设计4)消息传递S-MAC传输大量数据l无线传感器网络MAC协议基于竞争的MAC第三章 无线传感器网络数据链路层设计T-MAC协议协议1)基本思想)基本思想相对于S-MAC协议来说,保持了S-MAC的周期,根据网络负载的流量自适应地调整激活的时间。l无线传感器网络MAC协议基于竞争的MAC第三章 无线传感器网络数据链路层设计T-MAC协议规定,当邻居节点还没有结束通信时,节点不能进入到睡眠状态,因为该节点很有可能就是下一
15、个数据的目的节点。假设节点检测到串扰以后能够触发一个空闲间隔TA,TA必须要足够大,以保证节点能够监测到串扰的CTS,T-MAC协议规定TA取值约束为 TAC+R+T式中,C为竞争信道的时间,R为发送RTS的时间,T为RTS分组发送结束到开始发出CTS的时间。节点发送完RTS分组之后,如果未收到对应的CTS分组,那么就有三种情况:l由于无线信道发生碰撞,目的节点没有接收到RTS分组;l目的节点已经收到串扰的分组;l目的节点正处于睡眠状态。l无线传感器网络MAC协议基于竞争的MAC第三章 无线传感器网络数据链路层设计 如果发送节点在TA时间间隔内没有收到CTS分组,它就会进入睡眠。但是从上面的前
16、两种情况可以看出节点还没有收到CTS分组,直接进入睡眠会导致实时性降低,接收节点一直都处于空闲监听,浪费大量的能量,因此TMAC协议规定,节点发送RTS分组之后没有收到CTS分组,则重新发送一次RTS分组,还没有收到则进入休眠状态。l无线传感器网络MAC协议基于竞争的MAC第三章 无线传感器网络数据链路层设计2)需要解决的主要问题早睡问题l无线传感器网络MAC协议基于竞争的MAC第三章 无线传感器网络数据链路层设计l无线传感器网络MAC协议基于竞争的MAC未来请求发送未来请求发送:采用提前通知需要接收数据的节点的方法来实现早睡的避免:如上页中的a所示,当节点C接收到CTS后,除了触发自己保持监
17、听状态之外,还发送一个FRTS分组给节点D,FRTS分组中含有节点D需要等待的时间,在此空闲状态中,节点D必须要保持侦听状态。在节点C发送FRTS时看哪个节点会干扰节点A发送的数据,因此节点A需要延迟原数据的发送响应的时间,但是又必须保持对信道的占用,因此节点A在这段时间内发送一个与FRTS一样长度的分组,该分组不包含任何有用的数据,然后才接着发送有用数据信息。从而数据传到节点C之后节点D还是处于唤醒状态,保证数据的实时传输。由于采用了未来请求发送机制,协议需要增加一个FRTS分组传输的时间,该方法提高了系统吞吐量和实时性,但是多了一些控制消息,相应地要消耗能量。第三章 无线传感器网络数据链路
18、层设计满缓冲区优先满缓冲区优先:当节点的缓冲区快满时,节点对收到的RTS分组不回复CTS,而是立即向缓冲区内数据的接收节点发送RTS,建立连接之后发送数据,以减轻缓冲区负载。如前页中的b所示,节点B向节点C发送RTS,而节点C因为缓冲区满不回复一个CTS分组,而是向节点D发送RTS以求数据传输。这种方法在一定程度上减少了早睡问题的发生概率,并可控制网络负载流量,但在网络负载过大时更容易发生冲突。l无线传感器网络MAC协议基于竞争的MAC第三章 无线传感器网络数据链路层设计Sift协议协议对CSMA/CA机制进行修改,竞争窗口的大小是原本就设定好的,采用非均匀概率来决定是否发送数据,它具有以下几
展开阅读全文