《MAC层协议》.ppt

MAC层协议1精选课件下一页上一页目录目录简介简介MAC层算法层算法MAC层协议分类层协议分类基于基于TDMA机制的机制的MAC协议协议几种典型的协议几种典型的协议2精选课件下一页上一页传统局域网l l在传统局域网中，各种传输介质的物理层对应到相应在传统局域网中，各种传输介质的物理层对应到相应在传统局域网中，各种传输介质的物理层对应到相应在传统局域网中，各种传输介质的物理层对应到相应的的的的MACMAC层，目前普遍使用的网络采用的是层，目前普遍使用的网络采用的是层，目前普遍使用的网络采用的是层，目前普遍使用的网络采用的是IEEE 802.3IEEE 802.3的的的的MACMAC层标准，采用层标准，采用层标准，采用层标准，采用CSMA/CDCSMA/CD（载波侦听多路访问（载波侦听多路访问（载波侦听多路访问（载波侦听多路访问/冲突检测）访问控制方式。冲突检测）访问控制方式。冲突检测）访问控制方式。冲突检测）访问控制方式。l l802.3802.3协议中，用协议中，用协议中，用协议中，用CSMA/CDCSMA/CD的协议来完成各个终端站的协议来完成各个终端站的协议来完成各个终端站的协议来完成各个终端站间的调节，这个协议解决了在间的调节，这个协议解决了在间的调节，这个协议解决了在间的调节，这个协议解决了在EthernetEthernet中的各个工作中的各个工作中的各个工作中的各个工作站怎样在共享线缆上进行传输的问题，利用它检测和站怎样在共享线缆上进行传输的问题，利用它检测和站怎样在共享线缆上进行传输的问题，利用它检测和站怎样在共享线缆上进行传输的问题，利用它检测和避免当两个或两个以上的网络设备需要进行数据传送避免当两个或两个以上的网络设备需要进行数据传送避免当两个或两个以上的网络设备需要进行数据传送避免当两个或两个以上的网络设备需要进行数据传送时造成的网络上的冲突。时造成的网络上的冲突。时造成的网络上的冲突。时造成的网络上的冲突。3精选课件下一页上一页无线局域网l l在无线局域网中，在无线局域网中，在无线局域网中，在无线局域网中，MACMAC所对应的标准为所对应的标准为所对应的标准为所对应的标准为IEEE 802.11IEEE 802.11l l在无线局域网在无线局域网在无线局域网在无线局域网802.11802.11协议中，冲突检测存在一定的问协议中，冲突检测存在一定的问协议中，冲突检测存在一定的问协议中，冲突检测存在一定的问题，这个问题称为题，这个问题称为题，这个问题称为题，这个问题称为“near/far”near/far”现象，这是因为在无线现象，这是因为在无线现象，这是因为在无线现象，这是因为在无线系统中无法做到一边接收数据信号同时一边传送数据系统中无法做到一边接收数据信号同时一边传送数据系统中无法做到一边接收数据信号同时一边传送数据系统中无法做到一边接收数据信号同时一边传送数据信号。信号。信号。信号。IEEEE802.11IEEEE802.11协议簇对协议簇对协议簇对协议簇对CSMA/CDCSMA/CD做了一些调整，做了一些调整，做了一些调整，做了一些调整，新的协议载波侦听多路访问新的协议载波侦听多路访问新的协议载波侦听多路访问新的协议载波侦听多路访问/冲突避免（冲突避免（冲突避免（冲突避免（CSMA/CACSMA/CA）4精选课件下一页上一页MAC层算法l lMACMAC层的目的是在层的目的是在层的目的是在层的目的是在LLCLLC层的支持下为共享介质提供访层的支持下为共享介质提供访层的支持下为共享介质提供访层的支持下为共享介质提供访问控制功能。问控制功能。问控制功能。问控制功能。l l802.11802.11工作组考虑了两种操作模式：工作组考虑了两种操作模式：工作组考虑了两种操作模式：工作组考虑了两种操作模式：*分布式的访问控制，就像以太网一样，用载波监听的方法将分布式的访问控制，就像以太网一样，用载波监听的方法将分布式的访问控制，就像以太网一样，用载波监听的方法将分布式的访问控制，就像以太网一样，用载波监听的方法将控制各站点对介质的访问；控制各站点对介质的访问；控制各站点对介质的访问；控制各站点对介质的访问；*集中式访问控制，由一个中央的决定者来协调访问。集中式访问控制，由一个中央的决定者来协调访问。集中式访问控制，由一个中央的决定者来协调访问。集中式访问控制，由一个中央的决定者来协调访问。*另外，另外，另外，另外，MACMAC还提供了分段存储和分段重组服务，讲还提供了分段存储和分段重组服务，讲还提供了分段存储和分段重组服务，讲还提供了分段存储和分段重组服务，讲MSDUMSDU分分分分成较小的单元进行传输。成较小的单元进行传输。成较小的单元进行传输。成较小的单元进行传输。5精选课件下一页上一页分布式访问控制l lDCFDCF（Distrbuted Coordination FunctionDistrbuted Coordination Function）分布式）分布式）分布式）分布式协调功能协调功能协调功能协调功能l l每个节点都使用每个节点都使用每个节点都使用每个节点都使用CSMACSMA机制接入，使用的竞争服务模机制接入，使用的竞争服务模机制接入，使用的竞争服务模机制接入，使用的竞争服务模式式式式l l当工作站监听到介质空闲时，工作站会延迟相应的一当工作站监听到介质空闲时，工作站会延迟相应的一当工作站监听到介质空闲时，工作站会延迟相应的一当工作站监听到介质空闲时，工作站会延迟相应的一个帧间时隙（个帧间时隙（个帧间时隙（个帧间时隙（IFSIFS），如果此时介质保持忙状态，站点），如果此时介质保持忙状态，站点），如果此时介质保持忙状态，站点），如果此时介质保持忙状态，站点使用退避算法并继续监听介质；如果介质空闲，站点使用退避算法并继续监听介质；如果介质空闲，站点使用退避算法并继续监听介质；如果介质空闲，站点使用退避算法并继续监听介质；如果介质空闲，站点才传输才传输才传输才传输 6精选课件下一页上一页集中式访问控制l lPCFPCF（Point Coordination FunctionPoint Coordination Function）点协调功能）点协调功能）点协调功能）点协调功能l l提供无竞争的帧传送，在这种工作模式下，置于访问提供无竞争的帧传送，在这种工作模式下，置于访问提供无竞争的帧传送，在这种工作模式下，置于访问提供无竞争的帧传送，在这种工作模式下，置于访问节点节点节点节点APAP中的中心控制器控制来自工作站的帧的发送。中的中心控制器控制来自工作站的帧的发送。中的中心控制器控制来自工作站的帧的发送。中的中心控制器控制来自工作站的帧的发送。所有工作站均服从中心控制器（所有工作站均服从中心控制器（所有工作站均服从中心控制器（所有工作站均服从中心控制器（P C P C）的控制。在竞）的控制。在竞）的控制。在竞）的控制。在竞争期的开始，争期的开始，争期的开始，争期的开始，P CP C首先获得介质的控制权。这样中心控首先获得介质的控制权。这样中心控首先获得介质的控制权。这样中心控首先获得介质的控制权。这样中心控制器就可在无竞争期保持控制权；制器就可在无竞争期保持控制权；制器就可在无竞争期保持控制权；制器就可在无竞争期保持控制权；PC PC 通过发送通过发送通过发送通过发送CF-CF-poll poll 轮询有数据要发送的工作站，工作站收到轮询帧轮询有数据要发送的工作站，工作站收到轮询帧轮询有数据要发送的工作站，工作站收到轮询帧轮询有数据要发送的工作站，工作站收到轮询帧后必须予以反应。后必须予以反应。后必须予以反应。后必须予以反应。PCPC遵循遵循遵循遵循PIFS PIFS 对介质访问；因为对介质访问；因为对介质访问；因为对介质访问；因为PIFS PIFS 比比比比DIFSDIFS小，小，小，小，PCF PCF 能够获得介质并且在它轮询和能够获得介质并且在它轮询和能够获得介质并且在它轮询和能够获得介质并且在它轮询和接收相应时把所有的接收相应时把所有的接收相应时把所有的接收相应时把所有的DCFDCF方式下发出的帧排出介质外。方式下发出的帧排出介质外。方式下发出的帧排出介质外。方式下发出的帧排出介质外。l l工作站具有被轮询与否的选择权。中心控制器维护着工作站具有被轮询与否的选择权。中心控制器维护着工作站具有被轮询与否的选择权。中心控制器维护着工作站具有被轮询与否的选择权。中心控制器维护着一个轮询队列，队列中的工作站在无竞争期受到轮询。一个轮询队列，队列中的工作站在无竞争期受到轮询。一个轮询队列，队列中的工作站在无竞争期受到轮询。一个轮询队列，队列中的工作站在无竞争期受到轮询。7精选课件下一页上一页基于TDMA机制的MAC协议l l每个节点分配独立于其他节点的时隙，在属于自己的每个节点分配独立于其他节点的时隙，在属于自己的每个节点分配独立于其他节点的时隙，在属于自己的每个节点分配独立于其他节点的时隙，在属于自己的时隙内进行数据的发送、接收和睡眠三种状态，在发时隙内进行数据的发送、接收和睡眠三种状态，在发时隙内进行数据的发送、接收和睡眠三种状态，在发时隙内进行数据的发送、接收和睡眠三种状态，在发送状态完成数据的发送，在接收状态完成数据的接收，送状态完成数据的发送，在接收状态完成数据的接收，送状态完成数据的发送，在接收状态完成数据的接收，送状态完成数据的发送，在接收状态完成数据的接收，在睡眠时隙保持休眠。在睡眠时隙保持休眠。在睡眠时隙保持休眠。在睡眠时隙保持休眠。l l优点：优点：优点：优点：*可以避免节点间数据的碰撞，减少因为碰撞产生的能耗可以避免节点间数据的碰撞，减少因为碰撞产生的能耗可以避免节点间数据的碰撞，减少因为碰撞产生的能耗可以避免节点间数据的碰撞，减少因为碰撞产生的能耗*在睡眠时隙进入睡眠状态进行节能，减少因为空闲侦听产生在睡眠时隙进入睡眠状态进行节能，减少因为空闲侦听产生在睡眠时隙进入睡眠状态进行节能，减少因为空闲侦听产生在睡眠时隙进入睡眠状态进行节能，减少因为空闲侦听产生的能耗的能耗的能耗的能耗*发送数据时不需要过多的控制信息，较少因为控制信息产生发送数据时不需要过多的控制信息，较少因为控制信息产生发送数据时不需要过多的控制信息，较少因为控制信息产生发送数据时不需要过多的控制信息，较少因为控制信息产生的能耗的能耗的能耗的能耗8精选课件下一页上一页l l面临的挑战：面临的挑战：面临的挑战：面临的挑战：*要求严格的时间同步，这对计算和要求严格的时间同步，这对计算和要求严格的时间同步，这对计算和要求严格的时间同步，这对计算和 处理能力有限的传感器节处理能力有限的传感器节处理能力有限的传感器节处理能力有限的传感器节点是个难题点是个难题点是个难题点是个难题*要求能够根据节点的需求进行时隙分配调度，这就要求有完要求能够根据节点的需求进行时隙分配调度，这就要求有完要求能够根据节点的需求进行时隙分配调度，这就要求有完要求能够根据节点的需求进行时隙分配调度，这就要求有完善的调度算法善的调度算法善的调度算法善的调度算法*扩展性不好，一旦帧长度和时隙分配算法确定就很难调整，扩展性不好，一旦帧长度和时隙分配算法确定就很难调整，扩展性不好，一旦帧长度和时隙分配算法确定就很难调整，扩展性不好，一旦帧长度和时隙分配算法确定就很难调整，对于网络拓扑的适应性较差对于网络拓扑的适应性较差对于网络拓扑的适应性较差对于网络拓扑的适应性较差9精选课件下一页上一页基于分簇网络的MAC协议l l将传感器节点分簇，簇首节点进行数据融合后把将传感器节点分簇，簇首节点进行数据融合后把将传感器节点分簇，簇首节点进行数据融合后把将传感器节点分簇，簇首节点进行数据融合后把聚集的数据传送给汇聚节点。这种方式能满足传聚集的数据传送给汇聚节点。这种方式能满足传聚集的数据传送给汇聚节点。这种方式能满足传聚集的数据传送给汇聚节点。这种方式能满足传感器网络的可扩展性，有效的维持传感器节点的感器网络的可扩展性，有效的维持传感器节点的感器网络的可扩展性，有效的维持传感器节点的感器网络的可扩展性，有效的维持传感器节点的能量消耗，从而延长网络生命周期能量消耗，从而延长网络生命周期能量消耗，从而延长网络生命周期能量消耗，从而延长网络生命周期10精选课件下一页上一页l l基基基基于于于于分分分分簇簇簇簇的的的的MACMAC协协协协议议议议中中中中，节节节节点点点点的的的的状状状状态态态态有有有有四四四四种种种种：感感感感知知知知状状状状态、转发状态、感知并转发状态以及休眠状态。态、转发状态、感知并转发状态以及休眠状态。态、转发状态、感知并转发状态以及休眠状态。态、转发状态、感知并转发状态以及休眠状态。l l周期性的将时间帧分为四个阶段：周期性的将时间帧分为四个阶段：周期性的将时间帧分为四个阶段：周期性的将时间帧分为四个阶段：*簇内数据传输阶段，簇内各节点在自己的发送时隙内将本节簇内数据传输阶段，簇内各节点在自己的发送时隙内将本节簇内数据传输阶段，簇内各节点在自己的发送时隙内将本节簇内数据传输阶段，簇内各节点在自己的发送时隙内将本节点感知到的数据发送给簇头点感知到的数据发送给簇头点感知到的数据发送给簇头点感知到的数据发送给簇头*簇内状态报告阶段，簇内节点将本节点的状态报告给簇头簇内状态报告阶段，簇内节点将本节点的状态报告给簇头簇内状态报告阶段，簇内节点将本节点的状态报告给簇头簇内状态报告阶段，簇内节点将本节点的状态报告给簇头*时隙调度分配阶段，簇头根据簇内状态报告阶段收集到的节时隙调度分配阶段，簇头根据簇内状态报告阶段收集到的节时隙调度分配阶段，簇头根据簇内状态报告阶段收集到的节时隙调度分配阶段，簇头根据簇内状态报告阶段收集到的节点转台信息，给簇内节点分配时隙点转台信息，给簇内节点分配时隙点转台信息，给簇内节点分配时隙点转台信息，给簇内节点分配时隙*重组阶段，这个阶段是由事件触发的，簇头根据发生的事件重组阶段，这个阶段是由事件触发的，簇头根据发生的事件重组阶段，这个阶段是由事件触发的，簇头根据发生的事件重组阶段，这个阶段是由事件触发的，簇头根据发生的事件重新给簇内节点分配时隙，这个阶段不是经常被触发的，往重新给簇内节点分配时隙，这个阶段不是经常被触发的，往重新给簇内节点分配时隙，这个阶段不是经常被触发的，往重新给簇内节点分配时隙，这个阶段不是经常被触发的，往往间隔多个周期才会有事件触发本阶段往间隔多个周期才会有事件触发本阶段往间隔多个周期才会有事件触发本阶段往间隔多个周期才会有事件触发本阶段11精选课件下一页上一页协议通信配置l l采采采采用用用用了了了了基基基基于于于于二二二二跳跳跳跳簇簇簇簇的的的的网网网网络络络络拓拓拓拓扑扑扑扑结结结结构构构构，在在在在簇簇簇簇首首首首节节节节点点点点与与与与汇汇汇汇聚聚聚聚节节节节点点点点的的的的通通通通信信信信采采采采用用用用FDMAFDMA（频频频频分分分分多多多多址址址址）编编编编码码码码。在在在在同同同同一一一一簇簇簇簇内内内内，簇簇簇簇内内内内节节节节点点点点和和和和簇簇簇簇首首首首节节节节点点点点的的的的通通通通信信信信被被被被分分分分为为为为交交交交替替替替循循循循环环环环的的的的两个阶段两个阶段两个阶段两个阶段12精选课件下一页上一页随机访问阶段l l在随机访问阶段在随机访问阶段在随机访问阶段在随机访问阶段,簇内节点采用簇内节点采用簇内节点采用簇内节点采用CSMA/CACSMA/CA机制实现与机制实现与机制实现与机制实现与簇首节点建立通信连接簇首节点建立通信连接簇首节点建立通信连接簇首节点建立通信连接,实现无线信道的共享。实现无线信道的共享。实现无线信道的共享。实现无线信道的共享。l l簇内节点在发送数据包之前簇内节点在发送数据包之前簇内节点在发送数据包之前簇内节点在发送数据包之前,先发送请求帧先发送请求帧先发送请求帧先发送请求帧,簇首节点簇首节点簇首节点簇首节点收到请求帧后发送清除帧进行应答收到请求帧后发送清除帧进行应答收到请求帧后发送清除帧进行应答收到请求帧后发送清除帧进行应答,簇内节点根据自己簇内节点根据自己簇内节点根据自己簇内节点根据自己采集的信息流量采集的信息流量采集的信息流量采集的信息流量,向簇首节点发送携带自己节点编号向簇首节点发送携带自己节点编号向簇首节点发送携带自己节点编号向簇首节点发送携带自己节点编号ID ID 和信息流量大小的预约信息数据包。当簇首节点收到和信息流量大小的预约信息数据包。当簇首节点收到和信息流量大小的预约信息数据包。当簇首节点收到和信息流量大小的预约信息数据包。当簇首节点收到数据包后数据包后数据包后数据包后,向簇内节点广播一个应答帧向簇内节点广播一个应答帧向簇内节点广播一个应答帧向簇内节点广播一个应答帧(ACK)(ACK)确认数确认数确认数确认数据包已被正确接收。簇内其它节点侦听到请求帧或者据包已被正确接收。簇内其它节点侦听到请求帧或者据包已被正确接收。簇内其它节点侦听到请求帧或者据包已被正确接收。簇内其它节点侦听到请求帧或者清除帧后等待直到本次数据包发送完成然后再次竞争清除帧后等待直到本次数据包发送完成然后再次竞争清除帧后等待直到本次数据包发送完成然后再次竞争清除帧后等待直到本次数据包发送完成然后再次竞争信道。利用信道。利用信道。利用信道。利用CSMA/CA CSMA/CA 机制机制机制机制,簇首收到全部簇内节点发簇首收到全部簇内节点发簇首收到全部簇内节点发簇首收到全部簇内节点发送的数据包后送的数据包后送的数据包后送的数据包后,通过分析各簇内节点需要发送的信息流通过分析各簇内节点需要发送的信息流通过分析各簇内节点需要发送的信息流通过分析各簇内节点需要发送的信息流量大小建立信息调度访问列表量大小建立信息调度访问列表量大小建立信息调度访问列表量大小建立信息调度访问列表,该调度访问列表决定了该调度访问列表决定了该调度访问列表决定了该调度访问列表决定了簇内各节点在调度访问阶段的工作时隙段。簇内各节点在调度访问阶段的工作时隙段。簇内各节点在调度访问阶段的工作时隙段。簇内各节点在调度访问阶段的工作时隙段。13精选课件下一页上一页随机访问阶段l l簇首节点将包含这些信息的数据包在调度访问阶段的簇首节点将包含这些信息的数据包在调度访问阶段的簇首节点将包含这些信息的数据包在调度访问阶段的簇首节点将包含这些信息的数据包在调度访问阶段的第一个时隙第一个时隙第一个时隙第一个时隙(调度时隙调度时隙调度时隙调度时隙)内向簇内所有节点广播。各簇内向簇内所有节点广播。各簇内向簇内所有节点广播。各簇内向簇内所有节点广播。各簇内节点收到广播信息后内节点收到广播信息后内节点收到广播信息后内节点收到广播信息后,调整时间同步调整时间同步调整时间同步调整时间同步,转入睡眠状态转入睡眠状态转入睡眠状态转入睡眠状态直到分配给自己的时隙段来临时醒来直到分配给自己的时隙段来临时醒来直到分配给自己的时隙段来临时醒来直到分配给自己的时隙段来临时醒来,进入采集信息的进入采集信息的进入采集信息的进入采集信息的发送。假如一个簇内节点没有采集信息需要发送发送。假如一个簇内节点没有采集信息需要发送发送。假如一个簇内节点没有采集信息需要发送发送。假如一个簇内节点没有采集信息需要发送,该节该节该节该节点在收到数据包后立即转入睡眠状态直到下一循环开点在收到数据包后立即转入睡眠状态直到下一循环开点在收到数据包后立即转入睡眠状态直到下一循环开点在收到数据包后立即转入睡眠状态直到下一循环开始才醒来。簇内各节点通过查看调度访问列表来掌握始才醒来。簇内各节点通过查看调度访问列表来掌握始才醒来。簇内各节点通过查看调度访问列表来掌握始才醒来。簇内各节点通过查看调度访问列表来掌握下一循环开始的时间。下一循环开始的时间。下一循环开始的时间。下一循环开始的时间。14精选课件下一页上一页随机访问阶段l l由于在随机访问阶段簇内节点与簇首节点通信过程中由于在随机访问阶段簇内节点与簇首节点通信过程中由于在随机访问阶段簇内节点与簇首节点通信过程中由于在随机访问阶段簇内节点与簇首节点通信过程中发送的数据包仅仅包含一些简单的控制信息发送的数据包仅仅包含一些简单的控制信息发送的数据包仅仅包含一些简单的控制信息发送的数据包仅仅包含一些简单的控制信息,信息量小信息量小信息量小信息量小,而且簇内每个节点仅发送一个数据包而且簇内每个节点仅发送一个数据包而且簇内每个节点仅发送一个数据包而且簇内每个节点仅发送一个数据包,这样使得系统在这样使得系统在这样使得系统在这样使得系统在随机访问阶段通信量很小随机访问阶段通信量很小随机访问阶段通信量很小随机访问阶段通信量很小,阶段持续时间相应也很短阶段持续时间相应也很短阶段持续时间相应也很短阶段持续时间相应也很短,避免了簇内节点长时间的侦听等待避免了簇内节点长时间的侦听等待避免了簇内节点长时间的侦听等待避免了簇内节点长时间的侦听等待,有利于提高系统的有利于提高系统的有利于提高系统的有利于提高系统的能效。同时能效。同时能效。同时能效。同时,在随机访问阶段采用在随机访问阶段采用在随机访问阶段采用在随机访问阶段采用CSMA/CA CSMA/CA 机制能够机制能够机制能够机制能够很简单的解决簇内隐蔽节点的问题。很简单的解决簇内隐蔽节点的问题。很简单的解决簇内隐蔽节点的问题。很简单的解决簇内隐蔽节点的问题。15精选课件下一页上一页调度访问阶段l l在调度访问阶段在调度访问阶段在调度访问阶段在调度访问阶段,各个簇内节点在调度访问列表规定的各个簇内节点在调度访问列表规定的各个簇内节点在调度访问列表规定的各个簇内节点在调度访问列表规定的时隙段醒来向簇首节点发送采集信息。在一个簇内节时隙段醒来向簇首节点发送采集信息。在一个簇内节时隙段醒来向簇首节点发送采集信息。在一个簇内节时隙段醒来向簇首节点发送采集信息。在一个簇内节点发送采集信息的时候点发送采集信息的时候点发送采集信息的时候点发送采集信息的时候,其他簇内节点依然保持睡眠状其他簇内节点依然保持睡眠状其他簇内节点依然保持睡眠状其他簇内节点依然保持睡眠状态态态态,通过这方式实现数据无冲突通信通过这方式实现数据无冲突通信通过这方式实现数据无冲突通信通过这方式实现数据无冲突通信,以达到有效节能以达到有效节能以达到有效节能以达到有效节能的目的。同时的目的。同时的目的。同时的目的。同时,通过避免把时隙分配给无流量的节点通过避免把时隙分配给无流量的节点通过避免把时隙分配给无流量的节点通过避免把时隙分配给无流量的节点,而使其在整个调度访问阶段都处于睡眠状态以提高系而使其在整个调度访问阶段都处于睡眠状态以提高系而使其在整个调度访问阶段都处于睡眠状态以提高系而使其在整个调度访问阶段都处于睡眠状态以提高系统能效。安排可变长度的时隙段统能效。安排可变长度的时隙段统能效。安排可变长度的时隙段统能效。安排可变长度的时隙段,也有利于最大化的利也有利于最大化的利也有利于最大化的利也有利于最大化的利用信道和延长节点睡眠时间。用信道和延长节点睡眠时间。用信道和延长节点睡眠时间。用信道和延长节点睡眠时间。16精选课件下一页上一页特点l l能够根据簇内节点的状态和触发事件及时更新簇内时能够根据簇内节点的状态和触发事件及时更新簇内时能够根据簇内节点的状态和触发事件及时更新簇内时能够根据簇内节点的状态和触发事件及时更新簇内时隙调度，从而能适应网络拓扑的变化，节点加入或者隙调度，从而能适应网络拓扑的变化，节点加入或者隙调度，从而能适应网络拓扑的变化，节点加入或者隙调度，从而能适应网络拓扑的变化，节点加入或者离开簇，节点状态的变化等。离开簇，节点状态的变化等。离开簇，节点状态的变化等。离开簇，节点状态的变化等。l l簇头需有较强的处理数据的能力、发送接收数据的能簇头需有较强的处理数据的能力、发送接收数据的能簇头需有较强的处理数据的能力、发送接收数据的能簇头需有较强的处理数据的能力、发送接收数据的能力以及有充足的能量力以及有充足的能量力以及有充足的能量力以及有充足的能量17精选课件下一页上一页DEANA协议l lDEANADEANA（Distributed Energy-Aware Node Distributed Energy-Aware Node ActivationActivation）分布式能量感知协议）分布式能量感知协议）分布式能量感知协议）分布式能量感知协议l l将时间周期性的划分为帧，每帧又被划分为两个阶段，将时间周期性的划分为帧，每帧又被划分为两个阶段，将时间周期性的划分为帧，每帧又被划分为两个阶段，将时间周期性的划分为帧，每帧又被划分为两个阶段，即调度访问阶段和随机访问阶段。即调度访问阶段和随机访问阶段。即调度访问阶段和随机访问阶段。即调度访问阶段和随机访问阶段。l l调度访问阶段又被划分为多个数据时隙，调度访问阶段又被划分为多个数据时隙，调度访问阶段又被划分为多个数据时隙，调度访问阶段又被划分为多个数据时隙，DEANADEANA协议协议协议协议将数据时隙根据一定的时隙调度算法分配给不同的节将数据时隙根据一定的时隙调度算法分配给不同的节将数据时隙根据一定的时隙调度算法分配给不同的节将数据时隙根据一定的时隙调度算法分配给不同的节点，实现无碰撞数据传输点，实现无碰撞数据传输点，实现无碰撞数据传输点，实现无碰撞数据传输l l调度访问阶段中，每个节点都会分配到自己的数据时调度访问阶段中，每个节点都会分配到自己的数据时调度访问阶段中，每个节点都会分配到自己的数据时调度访问阶段中，每个节点都会分配到自己的数据时隙，用来发送和接收数据，在不属于自己的数据时隙隙，用来发送和接收数据，在不属于自己的数据时隙隙，用来发送和接收数据，在不属于自己的数据时隙隙，用来发送和接收数据，在不属于自己的数据时隙里，节点则进入休眠状态进行节能。里，节点则进入休眠状态进行节能。里，节点则进入休眠状态进行节能。里，节点则进入休眠状态进行节能。18精选课件下一页上一页l l随机访问阶段又被划分为多个信令时隙，信令时隙没有被随机访问阶段又被划分为多个信令时隙，信令时隙没有被随机访问阶段又被划分为多个信令时隙，信令时隙没有被随机访问阶段又被划分为多个信令时隙，信令时隙没有被分配给特定的节点，节点在信令时隙随机接入信道发送信分配给特定的节点，节点在信令时隙随机接入信道发送信分配给特定的节点，节点在信令时隙随机接入信道发送信分配给特定的节点，节点在信令时隙随机接入信道发送信令，实现时间同步、节点的添加令，实现时间同步、节点的添加令，实现时间同步、节点的添加令，实现时间同步、节点的添加/删除等功能。删除等功能。删除等功能。删除等功能。l l为了进一步节能，协议将数据时隙又细分为控制子时隙和为了进一步节能，协议将数据时隙又细分为控制子时隙和为了进一步节能，协议将数据时隙又细分为控制子时隙和为了进一步节能，协议将数据时隙又细分为控制子时隙和数据传输子时隙，前者相对于后者而言比较短。在分配到数据传输子时隙，前者相对于后者而言比较短。在分配到数据传输子时隙，前者相对于后者而言比较短。在分配到数据传输子时隙，前者相对于后者而言比较短。在分配到的数据时隙中，节点若有数据需要发送，则在控制子时隙的数据时隙中，节点若有数据需要发送，则在控制子时隙的数据时隙中，节点若有数据需要发送，则在控制子时隙的数据时隙中，节点若有数据需要发送，则在控制子时隙发送控制信息并在后续的数据传输子时隙发送数据，其他发送控制信息并在后续的数据传输子时隙发送数据，其他发送控制信息并在后续的数据传输子时隙发送数据，其他发送控制信息并在后续的数据传输子时隙发送数据，其他不需要发送数据的节点在控制子时隙处于接收状态。若其不需要发送数据的节点在控制子时隙处于接收状态。若其不需要发送数据的节点在控制子时隙处于接收状态。若其不需要发送数据的节点在控制子时隙处于接收状态。若其他节点接收到控制信息并且自己是目的节点，则在这一整他节点接收到控制信息并且自己是目的节点，则在这一整他节点接收到控制信息并且自己是目的节点，则在这一整他节点接收到控制信息并且自己是目的节点，则在这一整个数据时隙里保持接收状态，以保证完成后续数据的接收；个数据时隙里保持接收状态，以保证完成后续数据的接收；个数据时隙里保持接收状态，以保证完成后续数据的接收；个数据时隙里保持接收状态，以保证完成后续数据的接收；若接收到控制信息后发现自己不是目的节点，则进入休眠若接收到控制信息后发现自己不是目的节点，则进入休眠若接收到控制信息后发现自己不是目的节点，则进入休眠若接收到控制信息后发现自己不是目的节点，则进入休眠状态，知道自己分配到下一个时隙才醒来。状态，知道自己分配到下一个时隙才醒来。状态，知道自己分配到下一个时隙才醒来。状态，知道自己分配到下一个时隙才醒来。19精选课件下一页上一页DMAC协议l lSMACSMAC和和和和TMACTMAC协议由于引入了周期性的侦听协议由于引入了周期性的侦听协议由于引入了周期性的侦听协议由于引入了周期性的侦听/休眠机休眠机休眠机休眠机制，导致数据在传输过程中经常出现要等待一整个休制，导致数据在传输过程中经常出现要等待一整个休制，导致数据在传输过程中经常出现要等待一整个休制，导致数据在传输过程中经常出现要等待一整个休眠周期才能继续进行数据传输的问题。眠周期才能继续进行数据传输的问题。眠周期才能继续进行数据传输的问题。眠周期才能继续进行数据传输的问题。l lDMACDMAC协议基于数据采集树提出来的协议基于数据采集树提出来的协议基于数据采集树提出来的协议基于数据采集树提出来的l l数据采集树：假设传感器网络用于数据的收集业务，数据采集树：假设传感器网络用于数据的收集业务，数据采集树：假设传感器网络用于数据的收集业务，数据采集树：假设传感器网络用于数据的收集业务，多个传感器节点向一个汇聚节点发送采集到的数据，多个传感器节点向一个汇聚节点发送采集到的数据，多个传感器节点向一个汇聚节点发送采集到的数据，多个传感器节点向一个汇聚节点发送采集到的数据，中间的传感器节点进行转发，从而形成了以汇聚节点中间的传感器节点进行转发，从而形成了以汇聚节点中间的传感器节点进行转发，从而形成了以汇聚节点中间的传感器节点进行转发，从而形成了以汇聚节点为根节点的数据采集树。为根节点的数据采集树。为根节点的数据采集树。为根节点的数据采集树。20精选课件下一页上一页l lDMACDMAC协议的核心思想是交错调度机制协议的核心思想是交错调度机制协议的核心思想是交错调度机制协议的核心思想是交错调度机制l l节点周期性的将帧划分为接收状态、发送状态和休眠节点周期性的将帧划分为接收状态、发送状态和休眠节点周期性的将帧划分为接收状态、发送状态和休眠节点周期性的将帧划分为接收状态、发送状态和休眠 状态，接收状态和发送状态长度相等并且两个状态紧状态，接收状态和发送状态长度相等并且两个状态紧状态，接收状态和发送状态长度相等并且两个状态紧状态，接收状态和发送状态长度相等并且两个状态紧紧相连，节点根据自己在数据采集树中的深度调整接紧相连，节点根据自己在数据采集树中的深度调整接紧相连，节点根据自己在数据采集树中的深度调整接紧相连，节点根据自己在数据采集树中的深度调整接收状态的偏移时间，最后达到的交错效果为本层节点收状态的偏移时间，最后达到的交错效果为本层节点收状态的偏移时间，最后达到的交错效果为本层节点收状态的偏移时间，最后达到的交错效果为本层节点的发送状态要和下层节点的接收状态对齐，这样，数的发送状态要和下层节点的接收状态对齐，这样，数的发送状态要和下层节点的接收状态对齐，这样，数的发送状态要和下层节点的接收状态对齐，这样，数据收集树上有数据要发送给汇聚节点时，就能送感知据收集树上有数据要发送给汇聚节点时，就能送感知据收集树上有数据要发送给汇聚节点时，就能送感知据收集树上有数据要发送给汇聚节点时，就能送感知节点无延时的到达目的地，从而解决了节点无延时的到达目的地，从而解决了节点无延时的到达目的地，从而解决了节点无延时的到达目的地，从而解决了SMACSMAC和和和和TMACTMAC协议中时延累加的问题。协议中时延累加的问题。协议中时延累加的问题。协议中时延累加的问题。21精选课件