能量路由算法

1. 试使用能量路由算法，分别根据以下能量路由策略，选择从数据源到汇聚节点的路径：(1) 最大PA路由策略；(2) 最小能量消耗路由策略；(3) 最少跳数路由策略；(4) 最大最小PA节点路由策略；示意图如下：

能量路由：根据节点可用能量（PA）或传输路径上的能量需求，选择数据的转发路径。

能量路由的一般策略包括：(1) 最大PA路由策略；(2) 最小能量消耗路由策略；(3) 最少跳数路由策略；(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值节点进行比较，取大的