版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、ppt课件.1MAC层协议层协议ppt课件.2概述概述 在无线传感器网络中,介质访问控制(在无线传感器网络中,介质访问控制(medium access medium access controlcontrol,MACMAC)协议决定无线信道的使用方式,在传感器节点)协议决定无线信道的使用方式,在传感器节点之间分配有限的无线通信资源,用来构建传感器网络系统的底之间分配有限的无线通信资源,用来构建传感器网络系统的底层基础结构。层基础结构。 MACMAC协议处于传感器网络协议的底层部分,对传感器网络的性协议处于传感器网络协议的底层部分,对传感器网络的性能能有较大影响,是保证无线传感器网络高效通信的关
2、键网络能能有较大影响,是保证无线传感器网络高效通信的关键网络协议之一。协议之一。 传感器节点的能量、存储、计算和通信带宽等资源有限,单个传感器节点的能量、存储、计算和通信带宽等资源有限,单个节点的功能比较弱,而传感器网络的强大功能是由众多节点协节点的功能比较弱,而传感器网络的强大功能是由众多节点协作实现的。多点通信在局部范围需要作实现的。多点通信在局部范围需要 MACMAC协议协调其间的无线协议协调其间的无线信道分配,在整个网络范围内需要路由协议选择通信路径。信道分配,在整个网络范围内需要路由协议选择通信路径。ppt课件.3概述概述在设计无线传感器网络的在设计无线传感器网络的MACMAC协议时
3、,需要着重考虑以下几个方面:协议时,需要着重考虑以下几个方面:(1 1)节省能量。)节省能量。(2 2)可扩展性。)可扩展性。由于传感器节点数目、节点分布密度等在传感器网络生存过程中不断变由于传感器节点数目、节点分布密度等在传感器网络生存过程中不断变化,节点位置也可能移动,还有新节点加入网络的问题,所以无线传感化,节点位置也可能移动,还有新节点加入网络的问题,所以无线传感器网络的拓扑结构具有动态性。器网络的拓扑结构具有动态性。MACMAC协议也应具有可扩展性,以适应这协议也应具有可扩展性,以适应这种动态变化的拓扑结构。种动态变化的拓扑结构。(3 3)网络效率。)网络效率。网络效率包括网络的公平
4、性、实时性、网络吞吐量以及带宽利用率等。网络效率包括网络的公平性、实时性、网络吞吐量以及带宽利用率等。 (4)(4)算法复杂度。算法复杂度。MACMAC协议要具备上述特点,众多节点协同完成应用任务,必然增加算法协议要具备上述特点,众多节点协同完成应用任务,必然增加算法的复杂度。由于无线传感器网络的节点计算能力和存储能力受限,的复杂度。由于无线传感器网络的节点计算能力和存储能力受限,MACMAC协议应该根据应用需要,在复杂度和上述性能之间取得折中。协议应该根据应用需要,在复杂度和上述性能之间取得折中。 (5)(5)与其他层协议的协同。与其他层协议的协同。无线传感器网络应用的特殊性对各层协议都提出
5、了一些共同的要求,如无线传感器网络应用的特殊性对各层协议都提出了一些共同的要求,如能量效率、可扩展性、网络效率等,研究能量效率、可扩展性、网络效率等,研究MACMAC协议与其他层协议的协同协议与其他层协议的协同问题,通过跨层设计而获得系统整体的性能优化问题,通过跨层设计而获得系统整体的性能优化 概述概述ppt课件.4MAC协议设计面临的问题:协议设计面临的问题:空闲监听:空闲监听: 因为节点不知道邻居节点的数据何时到来,所以必须始终保持自己的射因为节点不知道邻居节点的数据何时到来,所以必须始终保持自己的射频部分处于接收模式,形成空闲监听,造成了不必要的能量损耗;频部分处于接收模式,形成空闲监听
6、,造成了不必要的能量损耗;冲突(碰撞):冲突(碰撞): 如果两个节点同时发送,并相互产生干扰,则它们的传输都将失败,发如果两个节点同时发送,并相互产生干扰,则它们的传输都将失败,发送包被丢弃。此时用于发送这些数据包所消耗的能量就浪费掉送包被丢弃。此时用于发送这些数据包所消耗的能量就浪费掉控制开销:控制开销: 为了保证可靠传输,协议将使用一些控制分组,如为了保证可靠传输,协议将使用一些控制分组,如RTS/CTS,虽然没有,虽然没有数据在其中,但是我们必须消耗一定的能量来发送它们;数据在其中,但是我们必须消耗一定的能量来发送它们;串扰(串音):串扰(串音): 出于无线信道为共享介质,因此,节点也可
7、以接收到不是到达自己的数出于无线信道为共享介质,因此,节点也可以接收到不是到达自己的数据包,然后再将其丢弃,此时,也会造成能量的耗费。据包,然后再将其丢弃,此时,也会造成能量的耗费。概述概述概述概述ppt课件.5按照信道分配方式,按照信道分配方式,MAC协议可以分为:协议可以分为: 基于竞争的基于竞争的MAC协议协议 基于基于TDMA机制的机制的MAC协议协议 其他类型的其他类型的MAC协议协议概述概述ppt课件.6 概述概述基于竞争的基于竞争的MACMAC协议协议基于竞争的基于竞争的MACMAC协议有如下优点:协议有如下优点:由于基于竞争的由于基于竞争的MACMAC协议是根据需要分配信道,所
8、以这种协议能较好地满协议是根据需要分配信道,所以这种协议能较好地满足节点数量和网络负载的变化;足节点数量和网络负载的变化;基于竞争的基于竞争的MACMAC协议能较好地适应网络拓扑的变化;协议能较好地适应网络拓扑的变化;基于竞争的基于竞争的MACMAC协议不需要复杂的时间同步或集中控制调度算法协议不需要复杂的时间同步或集中控制调度算法基于竞争的基于竞争的MACMAC协议访问无线信道的方式是协议访问无线信道的方式是按需随机访问信道按需随机访问信道,基本思想是当,基本思想是当节点需要发送数据时,就竞争访问信道,若竞争成功则开始发送数据,若产生节点需要发送数据时,就竞争访问信道,若竞争成功则开始发送数
9、据,若产生了数据碰撞,就按照一定的重发策略开始数据重发流程。了数据碰撞,就按照一定的重发策略开始数据重发流程。ppt课件.7 IEEE802.11MAC协议有协议有分布式协调分布式协调DCF和和点协调点协调PCF两种访两种访问控制方式,其中问控制方式,其中DCF方式是方式是IEEE802.11协议的基本访问控制协议的基本访问控制方式。方式。 在在DCF工作方式下,节点在侦听到无线信道忙之后,采用工作方式下,节点在侦听到无线信道忙之后,采用 CSMA/CA机制机制和和随机退避时间随机退避时间,实现无线信道的共享。另外,实现无线信道的共享。另外,所有定向通信都采用立即的主动确认(所有定向通信都采用
10、立即的主动确认(ACK帧)机制,如果没帧)机制,如果没有收到有收到ACK帧,则发送方会重传数据。帧,则发送方会重传数据。 PCF工作方式是基于优先级的无竞争访问,是一种可选的控制工作方式是基于优先级的无竞争访问,是一种可选的控制方式。它通过访问接入点(方式。它通过访问接入点(access point,AP)协调节点的数)协调节点的数据收发,通过轮询方式查询当前哪些节点有数据发送的请求,据收发,通过轮询方式查询当前哪些节点有数据发送的请求,并在必要时给予数据发送权并在必要时给予数据发送权 。基于竞争的基于竞争的MACMAC协议协议-IEEE802.11MAC-IEEE802.11MAC协议协议p
11、pt课件.8 DCF模式下,没有进行集中控制的访问接入点,节点独立运行模式下,没有进行集中控制的访问接入点,节点独立运行协议,采用协议,采用CSMA/CA机制实现无线信道的共享。机制实现无线信道的共享。CSMA/CA中中有两个关键点有两个关键点: 如何通过载波侦听确定无线信道的状态如何通过载波侦听确定无线信道的状态; 另一个是侦听到信道空闲后,为了减少碰撞,采用什么样的无另一个是侦听到信道空闲后,为了减少碰撞,采用什么样的无线信道访问机制。线信道访问机制。基于竞争的基于竞争的MACMAC协议协议-IEEE802.11 MAC-IEEE802.11 MAC协议协议ppt课件.9解决第一个问题解决
12、第一个问题:如何通过载波侦听确定无线信道的状态如何通过载波侦听确定无线信道的状态 IEEE802.11MAC中的载波侦听有物理载波侦听和虚拟载波侦中的载波侦听有物理载波侦听和虚拟载波侦听两种侦听方式,前者由物理层提供,后者由听两种侦听方式,前者由物理层提供,后者由MAC层提供,我层提供,我们研究的是们研究的是MAC协议,所以只讨论虚拟载波侦听。协议,所以只讨论虚拟载波侦听。IEEE802.HMAC协议中的帧分为四种协议中的帧分为四种: RTS(RequestTosend,请求帧,请求帧)、 CTS(ClearTosend,清除帧,清除帧)、 ACK(Acknowledge,确认帧,确认帧) D
13、ATA(数据帧数据帧), 虚拟载波侦听是通过虚拟载波侦听是通过RTS/CTS帧来实现的。帧来实现的。RTS/CTS帧中都帧中都 有一个字段表示本次数据交换还需要多长时间才能完成,这个有一个字段表示本次数据交换还需要多长时间才能完成,这个字段叫做字段叫做NAV (NetworkAllocationVector,网络分配矢量,网络分配矢量,)。基于竞争的基于竞争的MACMAC协议协议-IEEE802.11 MAC-IEEE802.11 MAC协议协议ppt课件.10ABDCRTSRTSCTSCTSCTS发送RTS帧目的地比较,符合发送C T S帧不是目的节点,修改RTS帧NAV字段目的地址符合开始
14、发送数据DATA不是目的地址,修改NAV字段基于竞争的基于竞争的MACMAC协议协议-IEEE802.11 MAC-IEEE802.11 MAC协议协议ppt课件.11解决第二个问题解决第二个问题:侦听到信道空闲后,为了减少碰撞,采用什么样侦听到信道空闲后,为了减少碰撞,采用什么样的无线信道访问机制。的无线信道访问机制。三种帧间间隔分别为:三种帧间间隔分别为: (1)SIFS(shortIFS):最短帧间间隔。使用):最短帧间间隔。使用 SIFS的帧的帧优先优先级最高级最高,用于需要立即响应的服务,如,用于需要立即响应的服务,如ACK帧、帧、CTS帧和控制帧和控制帧等。帧等。 (2)PIFS(
15、PCFIFS):):PCF方式下节点使用的帧间间隔,用方式下节点使用的帧间间隔,用以获得在无竞争访问周期启动时访问信道的优先权。以获得在无竞争访问周期启动时访问信道的优先权。 (3)DIFS(DCFIFS):):DCF方式下节点使用的帧间间隔,方式下节点使用的帧间间隔,用以发送数据帧和管理帧。用以发送数据帧和管理帧。上述各帧间间隔满足关系:上述各帧间间隔满足关系:DIFSPIFSSIFS。基于竞争的基于竞争的MACMAC协议协议-IEEE802.11 MAC-IEEE802.11 MAC协议协议ppt课件.12基于竞争的基于竞争的MACMAC协议协议-IEEE802.11 MAC-IEEE80
16、2.11 MAC协议协议CSMA/CACSMA/CA的基本的基本访问机制访问机制:当节点需要发送数据时,首先侦听信道状态,若信道状态为空当节点需要发送数据时,首先侦听信道状态,若信道状态为空闲,并且经过闲,并且经过DIFSDIFS后信道仍然空闲,则节点开始发送数据后信道仍然空闲,则节点开始发送数据; ;若经过若经过DIFSDIFS时间后信道忙,则节点等待信道再次空闲,然后再时间后信道忙,则节点等待信道再次空闲,然后再持续侦听持续侦听DIFSDIFS的时间,若在此期间一直空闲,节点就使用二进的时间,若在此期间一直空闲,节点就使用二进制退避算法进入退避状态以此避免碰撞制退避算法进入退避状态以此避免
17、碰撞ppt课件.13 802.11MAC退避机制: 节点使用二进制退避算法确定好退避时间后,启动退避定时器节点使用二进制退避算法确定好退避时间后,启动退避定时器并进入退避状态。并进入退避状态。 在退避状态下,若信道空闲则进行计时,当退避定时器计时达在退避状态下,若信道空闲则进行计时,当退避定时器计时达到退避时间后结束退避状态到退避时间后结束退避状态; ; 若在达到退避时间前信道忙,则中止退避计时器中止并继续侦若在达到退避时间前信道忙,则中止退避计时器中止并继续侦听信道,直到信道持续空闲听信道,直到信道持续空闲DIFSDIFS后再继续退避定时器的计时,后再继续退避定时器的计时,退避状态结束后,节
18、点就接入信道开始发送数据。退避状态结束后,节点就接入信道开始发送数据。 若多个节点都进入退避阶段,则退避时间最小的节点将会成功若多个节点都进入退避阶段,则退避时间最小的节点将会成功竞争信道,通过这种退避算法接入信道,能够减少节点间数据竞争信道,通过这种退避算法接入信道,能够减少节点间数据碰撞的机率。碰撞的机率。基于竞争的基于竞争的MACMAC协议协议-IEEE802.11 MAC-IEEE802.11 MAC协议协议ppt课件.14基于竞争的基于竞争的MACMAC协议协议-IEEE802.11 MAC-IEEE802.11 MAC协议协议 随机退避时间计算:退避时间 =Random()aSlo
19、ttime 802.11MAC退避机制ppt课件.15基于竞争的基于竞争的MACMAC协议协议SMACSMAC协议协议 SMAC(Sensor MAC)SMAC(Sensor MAC)协议是基于协议是基于IEEE802.11MACIEEE802.11MAC并针对节能问题并针对节能问题提出来的适用于无线传感器网络的提出来的适用于无线传感器网络的MACMAC协议。协议。SMACSMAC适用于适用于流量流量较小较小并能容忍一定的并能容忍一定的通信时延通信时延的传感器网络。的传感器网络。SMACSMAC针对能量浪针对能量浪费的几个主要原因,如空闲侦听、碰撞重传、串音和控制消息费的几个主要原因,如空闲侦
20、听、碰撞重传、串音和控制消息等采用了如下机制进行节能:等采用了如下机制进行节能: 周期性侦听周期性侦听/ /休眠的低占空比的工作方式;休眠的低占空比的工作方式; 邻居节点形成虚拟簇,簇内采用一致的睡醒时间表邻居节点形成虚拟簇,簇内采用一致的睡醒时间表: : 通过虚拟载波侦听、通过虚拟载波侦听、RTS/CTSRTS/CTS握手机制以及随机退避访问信道握手机制以及随机退避访问信道的方式避免碰撞和串音的方式避免碰撞和串音; ; 通过消息分割减少控制消息的开销通过消息分割减少控制消息的开销SMACSMAC虽然在节能上有了很大改进,但会引入虽然在节能上有了很大改进,但会引入时延增加时延增加的缺点,为了改
21、善时延问的缺点,为了改善时延问题,题,SMACSMAC又引入又引入自适应流量自适应流量的机制,将时延平均减少一半。的机制,将时延平均减少一半。ppt课件.16基本思想:基本思想: (1)采用周期性睡眠和监听方法减少空闲监听带来的能量损耗。采用周期性睡眠和监听方法减少空闲监听带来的能量损耗。对周期性睡眠和监听的调度进行同步,同步节点采用相同的调对周期性睡眠和监听的调度进行同步,同步节点采用相同的调度,形成虚拟簇,同时进行周期性睡眠和监听,适合多跳网络。度,形成虚拟簇,同时进行周期性睡眠和监听,适合多跳网络。 (2)当节点正在发送数据时,根据数据帧特殊字段让每个与此次当节点正在发送数据时,根据数据
22、帧特殊字段让每个与此次通信无关的邻居节点进入睡眠状态,减少串扰带来的能量损耗。通信无关的邻居节点进入睡眠状态,减少串扰带来的能量损耗。 (3)采用消息传递机制,减少控制数据带来的能量损耗。采用消息传递机制,减少控制数据带来的能量损耗。基于竞争的基于竞争的MACMAC协议协议SMACSMAC协议协议ppt课件.171.周期性的侦听和睡眠周期性的侦听和睡眠 SMAC协议将时间周期性的以帧为单位进行划分,每个帧分成协议将时间周期性的以帧为单位进行划分,每个帧分成两部分两部分:侦听阶段侦听阶段和和睡眠阶段睡眠阶段。 对于侦听阶段,对于侦听阶段,SMAC中又将其进一步划分成两个子阶段,第中又将其进一步划
23、分成两个子阶段,第一个阶段完成一个阶段完成同步包的发送同步包的发送,第二个阶段完成,第二个阶段完成数据包的发送数据包的发送。在睡眠阶段,节点关掉无线收发设备进行节能,并将这期间收在睡眠阶段,节点关掉无线收发设备进行节能,并将这期间收到的数据缓存起来,等到侦听阶段时,将缓存的数据集中发送到的数据缓存起来,等到侦听阶段时,将缓存的数据集中发送出去。出去。SMAC协议采用协议采用IEEE802.11MAC中的数据发送机中的数据发送机制制 :RTS/CTS/DATA/ACK机制,并且规定在数据发送期间不进机制,并且规定在数据发送期间不进入睡眠状态。入睡眠状态。基于竞争的基于竞争的MACMAC协议协议S
24、MACSMAC协议协议ppt课件.18基于竞争的基于竞争的MACMAC协议协议SMACSMAC协议协议每个节点用每个节点用SYNC(同步)消息通告自己的调度信息,同时维护一个调度表,(同步)消息通告自己的调度信息,同时维护一个调度表,保保 存所有相邻节点的调度信息。存所有相邻节点的调度信息。当节点启动工作时,首先侦听一段固定长度的时间,其长度至少是一个调度当节点启动工作时,首先侦听一段固定长度的时间,其长度至少是一个调度周期。如果在这段侦听时间内收到其他节点的调度信息,则将它的调度周期周期。如果在这段侦听时间内收到其他节点的调度信息,则将它的调度周期设置为与邻居节点相同,并在等待一段随机时间后
25、广播它的调度信息。设置为与邻居节点相同,并在等待一段随机时间后广播它的调度信息。当节点收到多个邻居节点的不同调度信息时可以选择第一个收到的调度信当节点收到多个邻居节点的不同调度信息时可以选择第一个收到的调度信息,并记录收到的所有调度信息。息,并记录收到的所有调度信息。 如果节点在这段侦听时间内没有收到其他节点的调度信息,则产生自己的调如果节点在这段侦听时间内没有收到其他节点的调度信息,则产生自己的调度周期并广播。度周期并广播。在节点产生和通告自己的调度后,如果收到邻居的不同调度,分两种情况;在节点产生和通告自己的调度后,如果收到邻居的不同调度,分两种情况; 如果没有收到过与自己调度相同的其他邻
26、居的通告,则采纳邻居的调度如果没有收到过与自己调度相同的其他邻居的通告,则采纳邻居的调度而丢弃自己生成的调度;而丢弃自己生成的调度; 如果节点已经收到过与自己调度相同的其他邻居的通告,在调度表中记如果节点已经收到过与自己调度相同的其他邻居的通告,在调度表中记录该调度信息,以便能够与非同步的拥邻节点进行通信。录该调度信息,以便能够与非同步的拥邻节点进行通信。ppt课件.192.流量自适应监听流量自适应监听 传感器网络往往来用多跳通信,而节点的周期性睡眠会导致通传感器网络往往来用多跳通信,而节点的周期性睡眠会导致通信延迟的累加。为了减少通信延迟的累加效应,信延迟的累加。为了减少通信延迟的累加效应,
27、SMAC采用了采用了一种流量自适应监听机制。其基本思想是在一次通信过程中,一种流量自适应监听机制。其基本思想是在一次通信过程中,通信节点的邻居在此次通信结束后唤醒并保持监听一段时间。通信节点的邻居在此次通信结束后唤醒并保持监听一段时间。如果节点在这段时间接收到如果节点在这段时间接收到RTS帧,则可以立即接收数据,而帧,则可以立即接收数据,而不需要等到下一个监听周期,从而减少了数据传输延迟。不需要等到下一个监听周期,从而减少了数据传输延迟。基于竞争的基于竞争的MACMAC协议协议SMACSMAC协议协议ppt课件.203.串扰避免串扰避免 SMAC协议中,在协议中,在RTS/CTS帧中部带有目的
28、地址和本次通信的帧中部带有目的地址和本次通信的持续时间信息,接收到该帧后,如果发现目的地址不是本地地持续时间信息,接收到该帧后,如果发现目的地址不是本地地址,节点马上进入睡眠状态,并将此次通信的持续时间存储到址,节点马上进入睡眠状态,并将此次通信的持续时间存储到本地的本地的NAV中。中。NAV会随着本地时钟的运行递减。在会随着本地时钟的运行递减。在NAV值非值非零期间节点都处于睡眠状态,这就很大程度避免了串扰数据包零期间节点都处于睡眠状态,这就很大程度避免了串扰数据包的接收,减少了能量损耗。的接收,减少了能量损耗。 为了减少碰撞和避免串音,为了减少碰撞和避免串音,SMAC协议采用与协议采用与8
29、02.11MAC协议协议类似的虚拟和物理载波侦听机制以及类似的虚拟和物理载波侦听机制以及RTS/CTS的通告机制。的通告机制。两者的区别在于当邻居节点处于通信过程中时,两者的区别在于当邻居节点处于通信过程中时,SMAC协议的协议的节点进入睡眠状态。节点进入睡眠状态。 S-MAC采用物理侦听,防止了冲突解决了隐藏节点的问题;采采用物理侦听,防止了冲突解决了隐藏节点的问题;采用虚拟侦听,节点收到用虚拟侦听,节点收到NAV的时候,立刻进入休眠状态,解决的时候,立刻进入休眠状态,解决了串音问题了串音问题基于竞争的基于竞争的MACMAC协议协议SMACSMAC协议协议ppt课件.214.消息传递(分片传
30、输机制)消息传递(分片传输机制)如果在发送长信息时由于几个比特错误造成重传,则会造成较大的延时如果在发送长信息时由于几个比特错误造成重传,则会造成较大的延时和能量损耗,如果简单地将长包分段,则又会由于和能量损耗,如果简单地将长包分段,则又会由于RTS/CTS的使用形成的使用形成过多的控制开销。基于此,过多的控制开销。基于此,SMAC提出了提出了“消息传递消息传递”机制。将长的信机制。将长的信息包分成若干个息包分成若干个DATA,并将它们一次传递,但是只使用一个,并将它们一次传递,但是只使用一个RTS/CTS控制分组作为交互。节点为整个传输预留信道,当一个分段没有收到控制分组作为交互。节点为整个
31、传输预留信道,当一个分段没有收到ACK响应时,节点便自动将信道预留向后延长一个分段传输时间,并重响应时,节点便自动将信道预留向后延长一个分段传输时间,并重传该分段,整个传输过程中传该分段,整个传输过程中DATA和和ACK都带有通信剩余时间信息,邻都带有通信剩余时间信息,邻居节点可以根据此时间信息避免串扰。居节点可以根据此时间信息避免串扰。基于竞争的基于竞争的MACMAC协议协议SMACSMAC协议协议ppt课件.22 TMAC协议是在协议是在SMAC协议的基础上改进后提出的协议,主要协议的基础上改进后提出的协议,主要解决的是解决的是SMAC中空闲侦听的问题。中空闲侦听的问题。 TMAC协议采取
32、固定的周期长度以及根据通信流量的可调的侦协议采取固定的周期长度以及根据通信流量的可调的侦听时间,以此减少空闲侦听。听时间,以此减少空闲侦听。 TMAC协议提出了一种自适应调整协议提出了一种自适应调整占空比占空比的方法:通过动态调的方法:通过动态调整调度周期中的活跃时间长度来改变占空比。整调度周期中的活跃时间长度来改变占空比。基于竞争基于竞争MACMAC协议协议TMACTMAC协议协议ppt课件.23基本思想基本思想: TMAC协议中,数据的发送都是以突发方式进行,如图所示为协议中,数据的发送都是以突发方式进行,如图所示为TMAC协协议进行调度的基本方法。每个节点都周期性地唤醒,进入活跃状态,和
33、议进行调度的基本方法。每个节点都周期性地唤醒,进入活跃状态,和邻居进行通信,然后进入睡眠状态,直到下一个周期的开始。同时,新邻居进行通信,然后进入睡眠状态,直到下一个周期的开始。同时,新的消息在队列中进行缓存。节点之间进行单播通信使用的消息在队列中进行缓存。节点之间进行单播通信使用RTSCTSDATAACK的方法,以确保避免冲突和可靠传输。的方法,以确保避免冲突和可靠传输。基于竞争基于竞争MACMAC协议协议TMACTMAC协议协议ppt课件.24 在活跃状态下,节点可能保持监听,也可能发送数据。当在一在活跃状态下,节点可能保持监听,也可能发送数据。当在一个时间段内没有发生激活事件时,活跃状态
34、结束,节点进入睡个时间段内没有发生激活事件时,活跃状态结束,节点进入睡眠状态。激活事件的定义如下:眠状态。激活事件的定义如下: (1)定时器触发周期性调度唤醒事件。定时器触发周期性调度唤醒事件。 (2)物理层从无线信道接收到数据包。物理层从无线信道接收到数据包。 (3)物理层指示有的无线信道忙。物理层指示有的无线信道忙。 (4)节点的节点的DATA帧或帧或ACK帧发送完成。帧发送完成。 (5)通过监听通过监听RTS,CTS帧,确认邻居的数据交换已经结束。帧,确认邻居的数据交换已经结束。基于竞争基于竞争MACMAC协议协议TMACTMAC协议协议ppt课件.25关键技术:关键技术: 1)周期性收
35、听的同步周期性收听的同步 2)RTS操作和的选择操作和的选择 3)串扰避免)串扰避免 4)算法描述)算法描述基于竞争基于竞争MACMAC协议协议TMACTMAC协议协议ppt课件.261)周期性收听的同步周期性收听的同步TMAC协议采用了与协议采用了与SMAC协议相同的机制。通过周期性发送协议相同的机制。通过周期性发送SYNC帧来保帧来保持节点之间的同步,具体过程如下:持节点之间的同步,具体过程如下:节点上电启动后,首先进行一段时间的监听。如果该时间段内节点没有接节点上电启动后,首先进行一段时间的监听。如果该时间段内节点没有接收到收到SYNC帧,则节点选择一个默认的调度方式,并通过帧,则节点选
36、择一个默认的调度方式,并通过SYNC帧广播该调帧广播该调度方式。度方式。 TMAC协议中的协议中的SYNC帧包含帧包含发送节点地址信息发送节点地址信息和和下次进入活跃状态需下次进入活跃状态需要等待的时间信息要等待的时间信息。如果该时间段内节点接收到如果该时间段内节点接收到SYNC帧,则节点采用该调度方式,设置下一次帧,则节点采用该调度方式,设置下一次进入活跃状态的时间为进入活跃状态的时间为SYNC帧中的时间值减去接收帧中的时间值减去接收SYNC帧需要的时间值。帧需要的时间值。如果节点接收到不同的调度方式,则节点融合两种调度方式,在最短时间如果节点接收到不同的调度方式,则节点融合两种调度方式,在
37、最短时间内进入监听状态。内进入监听状态。为了保证网络的可扩展性,节点在进行周期性调度的过程中,必须保证经为了保证网络的可扩展性,节点在进行周期性调度的过程中,必须保证经过一定次数的调度后,节点在一个调度周期内始终保持在监听状态,确保过一定次数的调度后,节点在一个调度周期内始终保持在监听状态,确保节点可以发现调度方式不同的邻居节点节点可以发现调度方式不同的邻居节点。基于竞争基于竞争MACMAC协议协议TMACTMAC协议协议ppt课件.272)RTS操作和的选择操作和的选择当节点发送当节点发送RTS帧后,如果没有接收到相应的帧后,如果没有接收到相应的CTS帧,那么有以下三种可帧,那么有以下三种可
38、能:能:接收节点处发生碰撞,没能正确接收接收节点处发生碰撞,没能正确接收RTS帧:如果发送节点在时间帧:如果发送节点在时间之内没有接收到之内没有接收到CTS帧,节点会进入睡眠状态。帧,节点会进入睡眠状态。接收节点在此之前已经接收到串扰数据;接收节点在此之前已经接收到串扰数据;接收节点处于睡眠状态。接收节点处于睡眠状态。TMAC协议中,当邻居节点还处于通信状态时,节点不应该进行睡眠。因协议中,当邻居节点还处于通信状态时,节点不应该进行睡眠。因为节点可能是接下来信息的接收者。节点发现串扰的为节点可能是接下来信息的接收者。节点发现串扰的RTS或或CTS都能够触都能够触发一个新的监听间隔,为了确保节点
39、能够发现邻居的串扰,发一个新的监听间隔,为了确保节点能够发现邻居的串扰,TA的取值必须的取值必须保证当节点能够发现串扰的保证当节点能够发现串扰的CTS,所以,所以TMAC协议规定的取值范围如下:协议规定的取值范围如下:TRCTA基于竞争基于竞争MACMAC协议协议TMACTMAC协议协议ppt课件.28C为竞争信道的时间,为竞争信道的时间,R为发送为发送RTS需要的时间,需要的时间,T为为RTS发送结发送结束到开始发送束到开始发送CTS的时间。的时间。 TRCTA基于竞争基于竞争MACMAC协议协议TMACTMAC协议协议ppt课件.293)串扰避免 在在TAMC协议中,串扰避免机制是可选的。
40、协议中,串扰避免机制是可选的。 串扰避免机制能够显著减少串扰带来的能量损耗。串扰避免机制能够显著减少串扰带来的能量损耗。 但是这样会导致冲突的增加:但是这样会导致冲突的增加: 节点在睡眠过程中可能无法发现邻居的节点在睡眠过程中可能无法发现邻居的RTS或或CTS帧,当它帧,当它唤醒并发起通信时就可能对邻居的通信造成干扰,这会导致唤醒并发起通信时就可能对邻居的通信造成干扰,这会导致碰撞,而碰撞引起的重传同样会浪费能量,在数据量较大时碰撞,而碰撞引起的重传同样会浪费能量,在数据量较大时碰撞概率增加,所以协议不宜采用串扰避免机制。碰撞概率增加,所以协议不宜采用串扰避免机制。 TMAC协议中可以根据网络
41、中的数据量大小选择是否使用与协议中可以根据网络中的数据量大小选择是否使用与SMAC相同的串扰避免机制相同的串扰避免机制。基于竞争基于竞争MACMAC协议协议TMACTMAC协议协议ppt课件.304)早睡问题早睡问题 在采用周期性调度的在采用周期性调度的MAC协议中,如果一个节点在邻居准备协议中,如果一个节点在邻居准备向其发送数据时进入了睡眠状态,这种现象称为早睡。向其发送数据时进入了睡眠状态,这种现象称为早睡。 下面对早睡问题进行举例说明。通常下面对早睡问题进行举例说明。通常WSN中的数据都是从源中的数据都是从源节点向节点向sink 节点汇聚,是一种典型的非对称通信。如图所示,节点汇聚,是一种典型的非对称通信。如图所示,AB之间,之间,BC之间,之间,CD之间可以相互通信,且假设数据传输之间可以相互通信,且假设数据传输方向是方向是ABCD。如果节点。如果节点A通过竞争获得了与节点通过竞争获得了与节点B通信的机通信的机会,节点会,节点A发送发送RTS给给B,B回复回复CTS给给A。那
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 三年级数学计算题专项练习汇编及答案
- 二年级语文上册教案第一单元
- 《电气控制系统设计与装调》教案 项目七任务二:自吸泵电动机控制线路的设计与安装
- 【初中物理】密度的利用同步训练+-2024-2025学年人教版物理八年级上册
- 家用电烹饪烤箱产品供应链分析
- 制搪瓷机械市场发展预测和趋势分析
- 块墨烟灰墨产业规划专项研究报告
- 垃圾处理焚化炉产业规划专项研究报告
- 工业用真空吸尘器市场发展预测和趋势分析
- 屠宰机产业深度调研及未来发展现状趋势
- 2024-2030年中国医用同位素行业竞争格局及未来运行状况监测研究报告
- 租赁经营合同
- 初一奥数思维训练100题
- 太钢镍铁采购合同范本
- 医学美容技术专业《美容医学咨询与沟通》课程标准
- 胃肠镜健康宣教胃肠镜检查注意事项适应症与禁忌症宣传课件
- 2024住建部建设工程合同模板
- 世界各国中英文名称大全
- JT-T-280-2004路面标线涂料
- 眼的解剖结构与生理功能课件
- XX银行2019年度内部控制评价报告
评论
0/150
提交评论