传感器路由、覆盖与拓扑控制技术.pptxVIP

路由、覆盖与拓扑技术;Agenda;无线传感器网络路由;1;2;3;4;;;;;;;;;; Flooding和Gossiping两个路由协议是传统网络中最为经典和简单的路由协议，它们都是基于洪泛机制的路由协议，可以应用到无线传感器网络中。 ;Flooding路由协议;;Flooding路由协议优缺点;Flooding路由协议优缺点;Gossiping路由协议;D;简单的无结构路由协议：SPIN路由协议;简单的无结构路由协议：SPIN路由协议;1;简单的无结构路由协议：定向扩散路由协议;兴趣消息扩散：;简单的无结构路由协议：谣传路由协议;;;高弹性多径路由协议;树类路由协议：SAR路由协议;树类路由协议：SAR路由协议;树类路由协议：SAR路由协议;树类路由协议：LEACH;LEACH路由拓扑;树类路由协议：PEGASIS及Hierarchical-PEGASIS路由;树类路由协议：TEEN路由;树类路由协议：APTEEN路由;;基于局部地理拓扑的单播路由协议;基于局部地理拓扑的单播路由协议;基于局部地理拓扑的单播路由协议;基于局部地理拓扑的单播路由协议;基于地理位置信息改善的多播路由协议;基于地理位置信息改善的多播路由协议;栅格划分： 边长的选择 d是两节点之间的通信距离。 任意两个相邻的栅格之间，若要使得在两栅格中任意地理位置的两簇头都能够正常通信，则边长r与通信半径d满足： ;;路由协议;;; 拓扑控制技术是无线传感器网络中的基本问题。动态变化的拓扑结构是无线传感器网络最大特点之一，因此拓扑控制策略在无线传感器网络中有着重要的意义。 目前，在网络协议分层中没有明确的层次对应拓扑控制机制，但大多数的拓扑算法是部署于介质访问控制层（MAC）和路由层（Routing）之间，它为路由层提供足够的路由更新信息，反之，路由表的变化也反作用于拓扑控制机制，MAC层可以提供给拓扑控制算法邻居发现等消息。;路由层;;拓扑控制的意义;;为了实现传感器节点间的相互通信,生成的拓扑必须保证连通性,即从任何一个节点都可以发送消息到另外一个节点。连通性是任何无线传感器网络拓扑控制算法都必须保证的一个重要性质。;;功率控制技术;功率控制技术;功率控制技术;功率控制技术;功率控制技术;功率控制技术;功率控制技术;功率控制技术;;典型的层次型拓扑??制方法;典型的层次型拓扑控制方法;典型的层次型拓扑控制方法;典型的层次型拓扑控制方法;典型的层次型拓扑控制方法;典型的层次型拓扑控制方法;典型的层次型拓扑控制方法;典型的层次型拓扑控制方法;典型的层次型拓扑控制方法;典型的层次型拓扑控制方法;;拓扑控制中的休眠调度技术;拓扑控制中的休眠调度技术;;;无线传感器网络覆盖算法设计思路及性能评价标准;;无线传感器网络覆盖感知模型;无线传感器网络覆盖技术;无线传感器网络覆盖算法分类;无线传感器网络覆盖算法分类;无线传感器网络覆盖技术;典型的无线传感器网络覆盖算法与协议;典型的无线传感器网络覆盖算法与协议;典型的无线传感器网络覆盖算法与协议;典型的无线传感器网络覆盖算法与协议;典型的无线传感器网络覆盖算法与协议;典型的无线传感器网络覆盖算法与协议;典型的无线传感器网络覆盖算法与协议;典型的无线传感器网络覆盖算法与协议;典型的无线传感器网络覆盖算法与协议;典型的无线传感器网络覆盖算法与协议;典型的无线传感器网络覆盖算法与协议;典型的无线传感器网络覆盖算法与协议;典型的无线传感器网络覆盖算法与协议;THANKS