当前位置:文档之家› 能量路由算法

能量路由算法

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值节点进行比较,取大的。

相关主题