能量路由算法.doc

《能量路由算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.试使用能量路由算法，分别根据以下能量路由策略，选择从数据源到汇聚节点的路径：(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)最小能量消耗路

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-

3、E-汇聚节点，所有PA之和为7，在路径上发送分组消耗能量之和为5，跳数为2，节点最小PA值为1.最大PA路由策略：从源节点到汇聚节点所有路径中节点PA之和最大，最小能量消耗路由策略：从源节点到汇聚节点所有路径耗能之和最大最少跳数路由策略：从源节点到汇聚节点所有路径跳数最少最大最小PA节点路由策略：取各路径中最小PA值节点进行比较，取大的