能量路由算法.docx

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