无线传感器网络数据链路层设计.ppt

如果节点C已经选择了邻居，将在消息Type3中携带分配信息，该信息包含节点C的下一个超帧的起始时间。在收到该分配消息后，节点B将和本地的超帧起始时间进行比较，得到一个时间偏移，并找出两个共同的空闲时间段作为时隙对，分配给节点B和节点C之间的链路。在确定了时隙对后，节点B选择一个随机的频点，将时隙对在超帧中的位置信息以及选择的频点通过消息Type4发送给节点C。经过这些测试信息的成功交换后，节点B和节点C之间就完成了时隙分配和频率选择。 在SMACS形成的网络中，与超帧同步的节点组成一个子网，如图3.10所示，节点A、节点D和节点B、节点C分别组成子网。随着邻居的增加，子网的规模会变大，并且会和其他子网的节点建立链路，实现整个网络的无缝连接。两个不同子网的节点在建立通信链路时，如果超帧有重叠的空闲时段，可以为新链路分配时隙，则可以成功建立链路；否则，节点只能放弃并寻找其他节点来建立链路。 无线传感器网络MAC协议——基于分配的MAC SMACS协议 第三章 无线传感器网络数据链路层设计 3）移动性管理-EAR算法 EAR算法定义了一种新的信令机制，主要使用4种消息，建立移动节点和静止节点之间通信链路的机制主要有以下步骤： （1）静止节点会每间隔固定个超帧发送一次BI消息，移动节点在接收到静止节点的BI消息后将开始连接过程。 （2）静止节点在接收到MI消息后需要检查连接是否可以建立。 （3）连接建立后，移动节点在移动过程中会接收到新的邻近静止节点发送的BI消息，移动节点会根据信道质量选择淘汰邻居节点记录中连接质量较差的邻居节点。 SMACS协议 无线传感器网络MAC协议——基于分配的MAC 第三章 无线传感器网络数据链路层设计 TRAMA协议：在NAMA协议的基础上引入了睡眠机制，该协议的信道分配机制不仅能够保证能量效率，而且对于带宽利用率、延迟和公平性也有很好的支持。 1）基本思想 TRAMA协议采用了流量自适应的分布式选举算法，节点交换两跳内的邻居信息，传输分配时指明在时间顺序上哪些节点是目的节点，然后选择在每个时隙上的发送节点和接收节点。TRAMA协议由三个部分组成， 近邻协议（NP）和分配交换协议（SEP）允许节点交换两跳内的邻居信息和分配信息； 自适应选举算法（AEA）利用邻居和分配信息选择当前时隙的发送者和接收者，让其他与此次通信无关的节点进入睡眠状态以节省能量。 无线传感器网络MAC协议——基于分配的MAC 第三章 无线传感器网络数据链路层设计 TRAMA协议将一个物理信道分成多个时隙，通过对这些时隙的复用为数据和控制信息提供信道。每个时间帧分为随机接入和分配接入两部分 无线传感器网络MAC协议——基于分配的MAC 第三章 无线传感器网络数据链路层设计 TRAMA协议 2）关键技术 （1）NP协议。在无线传感器网络中，由于节点失效或者新节点加入等现象存在，网络拓扑在动态地变化，TRAMA协议需要适应这种变化。 （2）分配交换协议（SEP）。分配交换协议用于建立和维护发送者和接收者选择时隙要分配的信息。首先每个节点生成分配信息，然后通过广播实现分配信息交换和维护。 无线传感器网络MAC协议——基于分配的MAC 第三章 无线传感器网络数据链路层设计 为了提高能量效率，TRAMA尽可能地让节点处于睡眠状态，通过重用已经分配但未使用的时隙来提高带宽利用率。在分配接入周期任一给定的时隙t中，任一节点的状态是由该节点的两跳邻居信息和该节点的一跳邻居发布的分配信息来确定的，有发送、接收、睡眠三种中的一个状态。 TRAMA协议 无线传感器网络MAC协议——基于分配的MAC 第三章 无线传感器网络数据链路层设计 竞争型MAC协议能很好地适应网络规模和网络数据流量的变化，可以更灵活地适应网络拓扑结构的变化，无须精确的时钟同步机制，较易实现；但存在能量效率不高的缺点，如冲突重传、空闲监听、串扰、控制开销引起的能量消耗 分配型MAC协议将信道资源按时隙、频段或码型分为多个子信道，各个子信道之间无冲突，互不干扰。数据包在传输过程中不存在冲突重传，所以能量效率较高。此外，在分配型MAC（如TDMA）中，节点只在分配给自己的时隙中打开射频部分，其他时隙关闭射频部分，可避免冗余接收，进一步降低能量损耗。但是分配型MAC协议通常需要在网络中的节点形成簇，不能灵活地适应网络拓扑结构的变化 混合型MAC协议根据通信情况自适应的采取竞争方式或分配方式 无线传感器网络MAC协议——混合型MAC 第三章 无线传感器网络数据链路层设计 1）基本思想 ZMAC协议是一种混合型MAC协议，采用CSMA机制作为基本方法，在竞争加剧时使用TDMA机制来解决信道冲突问题。