无线传感器网络孙利民.ppt

* SMACS协议-关键技术1 链路建立 引入超帧的概念，用固定参数Tframe表示 在上电后先进行邻居发现，每发现一个邻居就有一对节点形成一个双向信道 在两个节点的超帧中为该链路分配一对时隙用于双向通信，这种不同步的时隙分配称为异步分配通信 每对时隙都会选择一个随机的频点，减少邻近链路冲突 的可能 SMACS协议-关键技术2 链路建立 节点A和D分别在Td和Ta时刻开始进行邻居发现 节点B和C分别在Tb和Tc时刻开始进行邻居发现 两个时隙分配不同的频点 fx和fy 图 3?17 异步分配通信 SMACS协议-关键技术3 邻居发现和信道分配 假设节点B，C，G进行邻居发现。节点在随机的时间段内打开射频部分，在一个固定的频点监听一个随机长度的时间。节点C在监听结束后广播一个邀请消息Type1 节点B和G接收到C发出的Type1消息后，等待一个随机的时间，然后各自广播一个应答消息Type2 C将接收到B和G发来的邀请应答 ，可以选择最早到达的应答者，也可以选择接收信号强度最大的应答者。在选择了应答者后C将立即发送一个Type3 给最早到达的B ，Type3消息中携带分配信息，该信息包含节点C的下一个超帧的起始时间 节点B根据Type3得到一个时间偏移，并找出两个共同的空闲时间段做为时隙对，分配给B和C之间的链路。 SMACS协议-关键技术4 邻居发现和信道分配 节点B选择一个随机的频点，将时隙对在超帧中的位置信息以及选择的频点通过Type4发送给节点C。这些信息成功交换之后，B和C之间就完成了时隙分配和频率选择，可以切换到对应的时隙和频率进行通信。 图 3?18 邻居发现 TRAMA协议-基本思想 将一个物理信道分成多个时隙，通过对这些时隙的复用为数据和控制信息提供信道 每个时间帧分为随机接入和分配接入两部分，随机接入时隙也称为信令时隙，分配接入时隙也称为传输时隙 节点交换两跳内邻居信息和分配信息 采用流量自适应的分布式选举算法选择在每个时隙上的发送节点和接收节点 图 3?19 时隙分配 TRAMA协议-关键技术1 NP协议 节点启动后处于随机接入时隙，此时节点为接收状态 通过在随机接入时隙中交换控制信息，NP协议实现邻居信息的交互。控制信息中携带了增加的邻居的更新，如果没有更新，控制信息作为通知邻居自己存在的信标 节点之间的时钟同步信息也是在随机接入时隙中发送 每个节点发送关于自己下一跳邻居的增加更新，可以用来保持邻居之间的连通性。如果节点在一段时间内都没有再收到某个邻居的信标，则该邻居失效。 TRAMA协议-关键技术2 调度交换协议 建立和维护发送者和接收者选择时需要的调度信息 ，包括调度信息生成和调度信息交换与维护 根据高层应用产生数据的速率计算出一个调度间隔，确定可分配的时隙数，生成调度信息 节点通过调度分组广播广播调度信息 节点根据接收到的广播维护下一跳邻居的分配信息 AEA算法 确定节点当前时隙应处于发送、接收还是睡眠状态 DMAC协议-基本思想 适合于节点采集数据后，向一个sink节点汇聚的单向树状模式 采用预先分配的方法来避免睡眠延迟 引入了一种交错的监听睡眠调度机制，保证数据在多跳路径上的连续传输 DMAC协议-关键技术1 交错唤醒机制 假设网络中的节点保持静止，且每个路由节点有足够的存活时间，可以在较长时间内保持网络路径不发生变化 假设数据由传感器节点向唯一的sink单向传输 假设各个节点之间保持时钟同步 DMAC协议-关键技术2 交错唤醒机制 在一个多跳传输路径上，各个节点交错唤醒，如同链锁一样环环相扣，保证数据在树状结构上能持续传输，不被睡眠所中断 每个间隔分为接收、发送和睡眠三个周期。 图 3?23 DMAC协议基本机制 DMAC协议-关键技术4 自适应占空比机制 如果节点在一个发送周期内有多个数据包要发送，就需要该节点和树状路径上的上层节点一起加大发送周期占空比 通过在MAC层数据帧的帧头加入一个标记(more data flag)，以较小的控制开销发送占空比更新请求。在ACK帧中加入同样的标记位 DMAC协议-关键技术5 数据预测机制 在数据采集树中，越靠近上层的节点，汇聚的数据越多，对树的底层节点适合的占空比不一定适合中间节点 如果一个节点在接收状态下接收到一个数据包，该节点预测子节点仍有数据等待发送。在发送周期结束后再等待3u个周期，节点重新切换到接收状态 DMAC协议-关键技术6 MTS帧机制 必要性：虽然自适应占空比机制和数据预测机制考虑了冲突避免，数据采集树中不同分枝节点仍有冲突的可能 MTS帧只包含目的地址和MTS标志位。标志位为1时称为MTS请求，标志位为0时称为MTS清除 发送或接收到MTS请求的节点每隔3