第7章-路由协议.ppt

2021/9/12 * 7.5基于查询的路由 基于查询的路由协议,在需要不断查询传感器节点采集的数据的应用中,通信流量主要产生于查询节点和传感器节点之间的命令和数据传输,同时传感器节点的采样信息在传输路径上通常要进行数据融合,通过减少通信流量来节省能量。 2021/9/12 * 7.5.1定向扩散路由 定向扩散(Directed Diffusion,DD)是一种基于查询的路由机制,是专门为无线传感器网络设计的。 定向扩散路由机制包括周期性的兴趣扩散、梯度建立、数据传播、路径加强等阶段 。 1．兴趣扩散阶段 2．梯度建立阶段 3．数据传播阶段 4．路径加强阶段 2021/9/12 * 7.5.2谣传路由 谣传路由(Rumor Routing),其路由的建立是由Sink节点和源节点共同发起并完成的。谣传路由的原理如图7-8所示。 谣传路由协议的执行过程如下: ①每个传感器节点维护一个邻居列表和一个事件列表。 ②当传感器节点在本地检测到一个事件时,就在事件列表中增加一个表项,设置相关的事件名称、跳数等,同时根据一定的概率产生一个代理消息。代理消息是一个包含生命期等事件信息的分组,用来携带相关的信息通告给它传输经过的每一个传感器节点。 ③网络的任何节点都可以对一个特定的事件生成查询消息。 ④若查询消息和代理消息的路径出现交叉的情况,交叉节点会沿着查询消息的反方向将事件信息传送到查询节点。如果查询节点在一段时间内没有收到事件消息,就认为查询消息并没有到达事件区域,可以选择重传、放弃或洪泛查询 2021/9/12 * 7.6地理位置路由7.6.1 GEAR路由 1.GEAR路由的基本思想 GEAR采用查询驱动数据传送模式,根据事件区域的地理位置信息,建立基站或者汇聚节点到事件区域的优化路径。 2.GEAR中查询消息的传播 (1) 查询消息传送到事件区域 GEAR路由用实际代价(1earned cost)和估计代价(estimated cost)两种代价值来表示路径代价。GEAR通过如图7-9所示的方式来解决通信空洞问题,从而使路由进行下去。 2021/9/12 * (2) 查询消息在事件区域内传播 当查询命令被转发进入事件区域后,大多数情况下采用递归的、基于地理信息的转发方式在事件区域内发布查询命令。如图7-10所示。 2.GEAR中查询消息的传播 (3)GEAR路由的性能 GEAR路由定义估计路由代价为节点到事件区域的距离和节点剩余能量,并利用捎带机制获取实际路由代价,进行数据传输的路径优化,从而形成能量高效的数据传输路径。GEAR路由采用的贪婪算法是一个局部最优的算法,适合无线传感器网络中节点只知道局部拓扑信息的情况,其缺点是由于缺乏足够的拓扑信息,路由过程中可能遇到路由空洞,反而降低了路由效率。 2021/9/12 * 7.6.2 GAF路由 地域自适应保真算法GAF (Geographic Adaptive Fidelity)是基于有限能量和位置信息的路由算法, GAF算法的执行过程包括两个阶段。 第一阶段是虚拟网格的划分。根据节点的位置信息和通信半径,将网络区域划分成若二干虚拟网格,保证相邻单元格中的任意两个节点都能够直接通信。假设节点已知整个监测区域的位置信息和本身的位置信息,节点可以通过计算得知自己属于哪个网格。 第二阶段是虚拟网格中簇头节点的选择。节点周期性地进入睡眠和工作状态,从睡眠状态唤醒之后与本单元其他节点交换信息,以确定自己是否需要成为簇头节点。 每个节点处于发现(discovery)、活动(active)以及睡眠(sleeping)3种状态,如图7-13所示。 2021/9/12 * 7.6.3 GPSR路由 GPSR (Greedy Perimeter Stateless Routing)路由协议是贪婪算法(Greedy)和图形算法的结合,它不需要维护路由表,是一种无状态的路由协议。 GPSR协议具有贪婪转发((Greedy Forwarding)和周界转发(Perimeters Forwarding)两种分组转发方式。 1. 贪婪转发算法 贪婪转发算法是一种基于地理信息的路由算法。贪婪转发算法的前提是每个分组都已包含其目的节点位置或目标区域位置,每个节点都已知自己及自接邻节点的位置。 贪婪转发算法总是朝距离目的节点最近的邻节点转发分组,如图7-14所示。 2021/9/12 * 2．周界转发 如图7-15所示,采用周界转发方式时,通常采用右手规则确定转发的路径。 7.6.3 GP