《路由协议》PPT课件

《《路由协议》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章路由协议---林志贵2012/3/10主要内容：概述路由协议分类能量感知路由基于查询的路由地理位置路由可靠路由协议路由协议自主切换概述路由协议负责将数据分组从源节点通过网络转发到目的节点。功能：1）寻找源节点和目的节点间的优化路径；2）将数据分组沿着优化路径正确转发。概述特点：能量优先基于局部拓扑信息以数据为中心应用相关要求：能量高效可扩展性鲁棒性快速收敛性路由协议分类1）能量感知路由协议从数据传输中的能量消耗出发，讨论最优能量消耗路径以及最长网络生存期等问题。2）基于查询的路由通信流量主要是查询节点和传感器节点之间的命令和数据传输。3）地理位置路由协议----节点

2、的位置4）可靠的路由协议----网络的可靠性和实时性能量感知路由1）能量路由根据节点的可用能量(PA)或传输路径上的能量需求，选择数据的转发路径。特点：需要知道整个网络的全局信息策略：最大PA路由、最小能量消耗路由、最少跳数路由及最大最小PA节点路由能量感知路由2）能量多路径路由思想：在源节点和目的节点之间建立多条路径，根据路径上节点的通信能量消耗以及节点的剩余能量情况，给每条路径赋予一定的选择概率，使得数据传输均衡消耗整个网络的能量，延长整个网络的生存期。过程：路径建立、数据传播和路由维护。能量感知路由目的节点向邻居节点广播路径建立消息，启动路径建立过程----代价域。

3、当节点收到邻居节点发送的路径建立消息时，相对发送该消息的邻居节点，只有当自己距源节点更近，而且距目的节点更远的情况下，才需要转发该消息，否则将丢弃该消息如果节点决定转发路径建立消息，需要计算新的代价值来替换原来的代价值。能量感知路由节点要放弃代价太大的路径，节点j将节点i加入本地路由表FTj中的条件：能量感知路由节点为路由表中每个下一跳节点计算选择概率，节点选择概率与能量消耗成反比。节点根据路由表中每项的能量代价和下一跳节点选择概率计算本身到目的节点代价。基于查询的路由定向扩散路由思想：汇聚节点通过兴趣消息发出查询任务，采用洪泛方式传播兴趣消息到整个区域或部分区域内的所有

4、传感器节点。在兴趣消息的传播过程中，协议逐跳地在每个传感器节点上建立反向的从数据源到汇聚节点的数据传输梯度。传感器节点将采集到的数据沿着梯度方向传送到汇聚节点。途径：兴趣扩散、梯度建立和路径加强三个阶段。基于查询的路由定向扩散路由基于查询的路由谣传路由思想：事件区域中的传感器节点产生代理消息，代理消息沿着随即路径向外扩散传播，同时汇聚节点发出的查询消息也沿随机路径在网络中传播。代理消息和查询消息的传输路径交叉在一起时，就会形成一条汇聚节点到事件区域的完整路径。基于查询的路由谣传路由地理位置路由节点通常需要获取它的位置信息，使采集的数据更加有意义。如：森林防火应用。消防人员

5、不仅需要知道发生了火灾事件，还需要知道发生火灾事件的确切位置。地理位置路由GEAR(geographicalandenergyawarerouting)原理：根据事件区域的地理位置信息，建立汇聚节点到事件区域的优化路径，避免洪泛传播方式，减少路由建立的开销。地理位置路由—GERA1查询消息传送到事件区域GERA用实际代价和估计代价表示路由代价，没有建立从汇聚节点到事件区域路径时，中间节点用估计代价来决定下一条节点。估计代价定义：节点到事件区域的距离以及节点的剩余能量两部分计算公式：C(N，R)=ad(N，R)+(1-a)e(N)其中：C(N，R)表示估计代价，d(N，R)

6、为节点N到事件区域的距离，e(N)节点N中的剩余能量，a为比例参数。地理位置路由—GERA查询信息到达事件区域后，事件区域的节点沿着查询路径的反向传输检测数据消息。数据消息中包含每跳节点到事件区域的实际能量消耗。路由空洞产生。贪婪算法。地理位置路由—GERA2查询消息在事件区域内传播1洪泛机制2迭代转发机制地理位置路由GEM(graphembedding)适用于数据中心存储方式的路由，主要思想是建立一个虚拟极坐标系统，用来表示实际的网络拓扑。网络中的节点形成一个以汇聚节点为根的环树，每个节点用到树根的跳数距离和角度范围表示，节点间的数据路由通过这个环树实现。地理位置路由—

7、GEM三种数据存储方式1本地存储2外部存储3数据中心存储地理位置路由—GEM1虚拟极坐标系统建立步骤：生成树形结构、反馈子树大小、确定虚拟角度范围。2基于虚拟极坐标系统的路由算法地理位置路由—GEM3对网络拓扑的变化适应一致性条件：(1)除了汇聚节点外每个节点只有一个父节点(2)每个节点跳数值为父节点的跳数值加1(3)每个节点的角度范围是父节点角度范围的子集(4)每个节点的子节点角度范围不相交地理位置路由边界定位地理路由基本思想：通过网络中自身位置信息确定一个全局坐标系，然后确定其他节点在这个坐标系的位置，最后根据节点在坐标系