能量路由算法.doc

文档介绍：,分别根据以下能量路由策略,选择从数据源到汇聚节点的路径:(1)最大PA路由策略;(2)最小能量消耗路由策略;(3)最少跳数路由策略;(4)最大最小PA节点路由策略;示意图如下:汇聚节点a3=1E(PA=1)a6=2F(PA=6)源节点a10=2a9=2C(PA=2))a8=2B(PA=2)a2=1A(PA=2)a7=1a5=2a4=2D(PA=3)a1=1能量路由:根据节点可用能量(PA)或传输路径上的能量需求,选择数据的转发路径。能量路由的一般策略包括:(1)最大PA路由策略;(2)最小能量消耗路由策略;(3)最少跳数路由策略;(4)最大最小PA节点路由策略;PA:节点剩余能量。双向线指链路,数值指该链路传输数据分组所消耗能量。从源节点到汇聚节点的所有路径:路径一:源节点-B-A汇聚节点,所有PA之和为4,在路径上发送分组消耗能量之和为3,跳数为2,:源节点-B-C-A汇聚节点,所有PA之和为6,在路径上发送分组消耗能量之和为6,跳数为3,:源节点-D-汇聚节点,所有PA之和为3,在路径上发送分组消耗能量之和为4,跳数为1,:源节点-F-E-汇聚节点,所有PA之和为7,在路径上发送分组消耗能量之和为5,跳数为2,:从源节点到汇聚节点所有路径中节点PA之和最大,最小能量消耗路由策略:从源节点到汇聚节点所有路径耗能之和最大最少跳数路由策略:从源节点到汇聚节点所有路径跳数最少最大最小PA节点路由策略:取各路径中最小PA值节点进行比较,取大的