第三章 路由、覆盖及拓扑控制技术.pptVIP

基于地理位置信息改善的多播路由协议 LBM则是在保证多播精确度的前提下，利用地理位置信息，进行有目的的广播数据包转发，从而降低整个网络的通信能耗。LBM利用多播目的节点的地理位置信息，定义了转发区域，只有在转发区域内的节点才会转发多播数据包。通常，转发域主要有以下3种类型: （1）静态转发域 静态转发域是通过将目标域与源节点限制在一定范围空间中，从而将节点的数据转发范围缩小，有效降低广播的通信量。 （2）自适应转发域 自适应转发域是指转发域会随着数据包的不断转发进行相应的变化。通过自适应将转发区域根据当前数据发送节点进行调整，可以进一步提高网络数据通信效率，避免冗余数据通信，但是，由于节点每一次收到新数据时都需要计算自适应转发域的大小，增加了个别节点的计算复杂性程度。 （3）基于前进距离的非显示转发域 基于前进距离的非显示转发域不像前面两种转发域那样具有一种范围较为准确、形状相对规整的区域，而是一种根据每个节点自身计算值，决定是否将数据包向前转发，即这个转发区域是时刻在变的且没有固定形状。 栅格划分： 边长的选择 d是两节点之间的通信距离。 任意两个相邻的栅格之间，若要使得在两栅格中任意地理位置的两簇头都能够正常通信，则边长r与通信半径d满足： 基于地理栅格的分层网络路由协议 1 2 3 4 0 0 1 2 3 整个网络划分成一个个正方形的小栅格，节点通过每个栅格内的簇头节点构成网络的骨干网络完成数据通信。每个栅格都有自己的编号，栅格内的所有节点都共享这个栅格编号，栅格内的簇头节点负责栅格中分组转发。 栅格簇头节点的选择原则是按照停留在栅格内时间最长的节点作为簇头节点，一旦某节点担当了簇头节点，只有其离开该栅格时才会进行新一轮的簇头选择。 GRID路由协议主要包括3个阶段： 栅格划分 路由建立 路由维护 节点以自己和归属栅格中心点的距离设定定时器，定时器到时，选举自己成为簇头，并周期性地发送通告消息，其他节点接收到消息后，则加入该栅格。如果同时有多个节点竞争簇头，在收到其他簇头的通告消息后，距离栅格中心较远的簇头放弃簇头地位，保证栅格中的簇头个数不超过一个。 节点 无线传感器网络路由 6 1 无线传感器网络路由协议比较 无线传感器网络路由概述 路由协议设计的关键问题 2 3 4 简单的无结构路由协议 树类路由协议 地理路由协议 5 路由协议 单路径 多路径 平面结构 树状结构 混合路由 基于地理位置 基于数据融合 Flooding √ √ 可选 Gossiping √ √ 可能 SPIN 可能 可能 √ √ DD √ √ √ Rumor √ √ √ √ 高弹性 多路径 √ √ 可能 可能 SAR √ √ LEACH √ √ 可能 √ PEGASIS √ √ √ H-PEGASIS √ √ √ TEEN √ √ √ APTEEN √ √ √ PALR √ √ √ LBM √ √ √ √ GRID √ √ √ √ √ 基于地理栅格的分层网络路由协议 第三章 路由、覆盖与拓扑技术 3.2 无线传感器网络路由 3.1 无线传感器网络拓扑控制技术 无线传感器网络覆盖技术 3.3 3.2 无线传感器网络拓扑控制技术 1 2 拓扑控制技术概述 拓扑控制意义 拓扑控制的设计目标 3 4 5 功率控制技术 典型的层次型拓扑控制方法 拓扑控制中的休眠调度技术 6 路由层 拓扑管理/控制 MAC层 拓扑控制技术是无线传感器网络中的基本问题。动态变化的拓扑结构是无线传感器网络最大特点之一，因此拓扑控制策略在无线传感器网络中有着重要的意义。目前，在网络协议分层中没有明确的层次对应拓扑控制机制，但大多数的拓扑算法是部署于介质访问控制层（MAC）和路由层（Routing）之间，它为路由层提供足够的路由更新信息i，反之，路由表的变化也反作用于拓扑控制机制，MAC层可以提供给拓扑控制算法邻居发现等消息。 拓扑控制技术概述 向上提供信息 向上提供信息 触发算法运行 触发算法运行 3.2 无线传感器网络拓扑控制技术 2 1 拓扑控制意义 拓扑控制技术概述 拓扑控制的设计目标 3 4 5 功率控制技术 典型的层次型拓扑控制方法 拓扑控制中的休眠调度技术 6 拓扑控制的意义 无线传感器网络节点一般采用电池供电,节能是网络设计主要考虑的问题之一.拓扑控制的一个重要目标就是在保证网络连通性和覆盖的情况下,尽量合理高效的使用网络能量,延长整个网络的生命存时间. 无线传感器网络中节点部署看可能在某范围内很密集，如果每个节点都以大功率进行通信，会加剧节点之间的干扰；若节点发射功率过小，又会导致网络的割裂，影响网络的连通