《能量路由算法(共1页).doc》由会员分享,可在线阅读,更多相关《能量路由算法(共1页).doc(1页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
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) 最小能量消耗路由策略;(3) 最少跳数路由策略;
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值节点进行比较,取大的专心-专注-专业