无线传感器网络技术及其应用 战略性新兴产业系列丛书——物联网 王汝传 孙力娟 第三章 路由、覆盖与拓扑控制技术新.ppt

栅格划分： 边长的选择 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 拓扑控制的意义 3.2 无线传感器网络拓扑控制技术 3 1 拓扑控制的设计目标 拓扑控制技术概述 拓扑控意义 2 4 5 功率控制技术 典型的层次型拓扑控制方法 拓扑控制中的休眠调度技术 6 为了实现传感器节点间的相互通信,生成的拓扑必须保证连通性,即从任何一个节点都可以发送消息到另外一个节点。连通性是任何无线传感器网络拓扑控制算法都必须保证的一个重要性质。 覆盖可以看成是对传感器网络服务质量的度量。在覆盖问题中，最重要的因素是网络对物理世界的感知能力。生成的拓扑必须保证足够大的覆盖度，即覆盖面积足够大的监视区域。根据文献，衡量全网覆盖情况有一个量化指标——平均每个节点的覆盖率c（%）： 在无线传感器网络中，一般情况下是不设置认证中心的，传感器节点只能依据自身从网络中收集的信息做出决策。另外，任何一种涉及节点间同步的通信协议都有建立通信的开销。显然，若节点能够了解全局拓扑和传感器网络中所有节点的能量，就能做出最优的决策；若不计同步消息的开销，得到的就是最优的性能。但是，若所有节点都要了解全局信息，则同步消息产生的开销要多于数据消息，这将导致网络系统开销大大增加，从而使得网络的生存期减少。 当网络负载较高时，低发射功率会带来较小的端到端延迟；而在低负载情况下，低发射功率会带来较大的端到端延迟。 减少通信干扰、减少MAC层的竞争和延长网络的生命期基本上是一致的。功率控制可以调节发射范围，层簇式网络可以调节工作节点的数量。这些都能改变一跳邻居节点的个数，即与它竞争信道的节点数。 无线传感器网络拓扑结