能量路由算法

合集下载

能量路由算法

能量路由算法能量路由算法是一种用于优化能源分配和传输的算法，它可以帮助我们更有效地管理和利用能源资源。

本文将介绍能量路由算法的原理和应用，并探讨其在可再生能源和智能电网领域的潜力。

一、能量路由算法的原理能量路由算法是一种基于网络拓扑和能源需求的优化算法。

它通过考虑能源的产生、传输和消耗等因素，确定最佳的能源分配路径，以实现能源的高效利用和传输。

能量路由算法的核心思想是将能源视为一种资源，通过网络拓扑和能源需求的分析，找到最佳的能源传输路径。

在这个过程中，算法会考虑到能源的产生、传输和消耗等因素，并根据实际情况进行动态调整，以实现能源的最优分配和传输。

1. 可再生能源管理：能量路由算法可以帮助管理可再生能源的产生和利用。

通过分析可再生能源的产生情况和能源需求的变化，算法可以确定最佳的能源分配路径，以实现可再生能源的高效利用。

2. 智能电网优化：能量路由算法可以在智能电网中实现能源的高效传输和分配。

通过分析电网拓扑和能源需求，算法可以确定最佳的能源传输路径，并根据实时数据进行动态调整，以实现电网的优化运行。

3. 能源供应链管理：能量路由算法可以用于优化能源供应链的管理。

通过分析能源供应链的结构和能源需求的变化，算法可以确定最佳的能源传输路径，以实现能源的高效供应和利用。

4. 物联网能源管理：能量路由算法可以在物联网中实现能源的智能管理。

通过分析物联网设备的能源需求和传输能力，算法可以确定最佳的能源传输路径，并根据实时数据进行动态调整，以实现物联网设备的高效运行。

三、能量路由算法的优势1. 高效利用能源资源：能量路由算法可以帮助我们更有效地管理和利用能源资源，提高能源利用效率，降低能源浪费。

2. 实时调整能源分配：能量路由算法可以根据实时数据进行动态调整，实现能源分配的实时优化，提高能源分配的灵活性和适应性。

3. 降低能源成本：能量路由算法可以通过优化能源分配路径，降低能源传输成本，提高能源利用效益，降低能源成本。

基于能量优化的ZigBee路由算法

电脑编程技巧与维护
基于能量优化的Ｚｇｅ路由算法ｉ息工程学院，兰州
摘
７０７３００）
要：最初的Ｚｇｅ路由设计主要考虑开销控制等，对能量因素考虑不足。在原来的基础上，对ＭＢＲ协议进ｉｅＢＣ
行改进，加强了低能量节点的控制、传输方向上对路由的控制，有效地使用低能量节点，减少了网络功耗。
关键词：ＭＢＲ协议；网络功耗；网络分割；节点剩余能量Ｃ
ＺｉＢｅｕｉｇＡｌｏｉｍａｅｎＥｎｒｙＯｐｉｉａｉｎｇｅＲｏｔｎｇｒｔｈｂｓｄｏｅｇｔｚｔｍｏ
ｎ
点体积小，而电池的寿命十分有限。当无线传感器网络中某
些Ｚｇｅ节点电池电量耗完，节点将无法参与工作，容易导ｉｅＢ
致网络分割，可能使其他节点无法正常通信，从而整个Ｚｇｅｉｅ网络性能下降甚至瘫痪。在实际应用中无线传感器网Ｂ络一般部署在环境复杂的地区中，大部分Ｚｇｅ节点随机播ｉｅＢ撒，当节点电池能量不足时，及时更换电池是不可能的。降低网络功耗和均衡网络能量是网络控制中的一对矛盾，而目前的相关能量有效路由协议也只是从单方面因素考虑节能路
路由协议。
２１ＭＢＲ（小电池开销）路由协议．Ｃ最
它的主要思想是选择源节点和目的节点之间路径中总的
剩余能量最多的路由。如果剩余能量一样多，选择转发数据

无线传感器网络中能量多路径路由算法的研究

无线传感器网络中能量多路径路由算法的研究作者：李琴来源：《科技视界》2014年第32期【摘要】能量多路径路由算法考虑了通信路径上的能量消耗和剩余能量，节点根据概率选择下一跳节点。

改进算法在原有算法的基础上加入了路由跳数控制，实验仿真结果表明根据改进算法所获得的传输路径跳数和传输能耗明显减少，延长了网络生命周期。

由于无线传感器网络是动态变化的，文章最后提出了动态跳数限制的想法以期能够更好的适应传感器网络，选择最优路径。

【关键词】无线传感器网络;网络生命周期;能量多路径路由;路由跳数控制Research on Energy Multi-path Routing Algorithm for Wirelss Sensor NetworksLI Qin（Nanjing University of Posts and Telecommunications Experimental Communications and Information Processing center，Nanjing Jiangsu 210003， China）【Abstract】Energy multi-path routing algorithm considers energy consumption and residual energy on the communication path， node based on the probability to select the next hop node. Improved algorithm adds the control of routing hops， Simulation proof Improved algorithm select a smaller number of hops to extend the network life cycle. Wireless sensor network is dynamic， in the end we put up dynamic hop count limit in order to adapt to WSN and select the optimal path.【Key words】Wireless sensor network; Lifetime; Energy multi-path routing algorithm; Hops control0 引言无线传感器网络是由分布在指定区域内的大量传感器节点以自组织和多跳的方式构成的无线网络，其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息，并发送给观察者。

WSN中基于能量反馈的分簇路由算法EFCA

ｒｎｓｓｉｎ；ｓｌｃｓｃｕｔｒｅｄｃｕｌｉｔｅｌｓｅ，ｔｅｒａｙｎｓｃｎｄｒｎｄｓａｅｅｐｎｓｂｅｏｔａｍｉｓｏｅｅｔａｌｓｅｈａ－ｏｐｅｎｈｃｕｔｒｈｐｉｒａｄｅｏａｙｏｅｒｒｓｏｉｌｆｒｍｒｎｍｉｓｏｆｉｏｍａｉｔｅｔａｓｓｉｎｏｎｆｒｔｎｂｅｗｅｎｔｌｔｒｄｔｅｉｆｒｔｏａｅｉｇｎｔｅｃｕｓｅ，ｕｔｅｅｕｉｇｔｅｄｔｏｈｅｃｕｓｅｓａｎｏｍａｉｎｇｔｒｉｌｔｒｆｒｈｒｒｄｃａａｎｈｈｎｈｎｈ
Ａｂｓｒｃ：ｕｓｅｎｅｈｏｏｙｈｓｂｅｎｗｉｅｙｕｅｎｗｉｅｅｓｓｎｏｅｗｏｋ．ｉａｅｎｄｅｌｔｒｎｔａｔＣｌｔｒｇｔｃｎｌｇａｅｄｌｓｄｉｒｌｓｅｓｒｎｔｒｓＴｈｓｐｐｒｉ￣ｏｕｃｓａｃｕｓｅｉｇｉ
摘
要：分簇技术在无线传感器网络中得到广泛的应用．提出了一种基于能量反馈的分簇路由算法（ＦＡ．ＥＣ）该
算法以簇为单位构造数据聚合树，解决了单跳传输外沿节点能耗过快和多跳传输时别负责簇间信息传递和簇内信息收集，进一步减小了数据传输延迟；提出的能量反馈机制很好的解决了网络 “ 热区 ”问题．经仿真验证，以有效的延长网络的生存时间．可
ＳｉＦｅ，ＨＩＦｅ．ｉ，ＨＡＮｅ．ａｇＬＩＣｈｎ一ＷｉＧｕｎ２ａｇ，

一种改进ACO的WSNs能量高效路由算法

Ｅ－ｍａｌｗｕａｇｌ２＠１６．Ｏｌｉ：ｌｎ１２Ｃｎ
＿
ＺＨＯＵＤｏｇ－ｎ，ｎｍｉｇＦＵＭｉｇ，Ｃｈｎ．ｅｇｅｃｅｔｎ－ａｅａｇｒｔｍｆｒｎＨＥｅｇＥｎｒｙ－ｆｉｎａｔｂｓｄｌｏｉｉｈｏＷｉｅｅｓｅｓｒｒｌｓＳｎｏＮｅｗｏｋ．ｍｐｔｒｔｒｓＣｏｕｅ
长沙理工大学汁算机与通信工程学院，沙４０７长１０６
Ｉｔｔｔｏｍｐｅ＆ＣｏｍｕｎｃｔｏＥｎｇｎｅｉｇ，ｎｓｉｕｅｆＣｏｕｔｒｍｉａｉｎｉｅｒｎＣｈａｇｈＵｎｖｒｉｙｆＳｃｅｅ＆Ｔｅｈｎｌ￣Ｃｈａｇｈ１０７Ｃｈｉｎｓａｉｅｓｔｏｉｎｃｃｏｏ，ｎｓａ４０６，ｎａ
ＣｍｕｅｎｉｅｉｇａｄＡｐｉｔｎｏｐｔＥｇｎｒｎｐｌａｉｓ计算机工程与应用ｒｅｎｃｏ
２１，６１）００４（０
７５
一
种改进ＡＣ的ＷＳｓＯＮ能量高效路算法
周东明，傅明，何诚
ＺＨＯＵＤｏｇｎ－ｍｉｇ，ｎＦＵＭｉｇ，ｎＨＥＣｈｎｇｅ
Ｄ：０３７／ｉｎ１０ — ３１００１．２文章编号：０２８３（００１— ０５０文献标识码：巾图分类￣＂Ｐ９ＯＩ１．７８．ｓ．２８３．１．０５ｊｓ０２０１０ — ３１２１）００７ — ３Ａ：３３Ｔ

一种基于马尔可夫博弈的能量均衡路由算法

ＡｂｓｔｒａｃｔＥｎｅｒｇｙｂａｌａｎｃｅｒｏｕｔｉｎｇｉｓｏｆｇｒｅａｔｉｍｐｏｒｔａｎｃｅｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ（ＷＳＮｓ）．Ａｓ
根据收益函数进行能量调节，求解出能量和收益之间的均衡系数 —— 纳什均衡，实现了节点能量的均衡消耗，延长
了网络的生命周期．使用ＰＲＩＳＭ概率仿真工具进行仿真，验证了该博弈模型存在纳什均衡点，同时表明该模型能促进节点之间合作，最大化无线传感器网络的生命周期．
ａｒｅｓｐｏｎｓｅｔｏｔｈｉｓｉｓｓｕｅ，ｉｎｔｈｅｐａｐｅｒ，ａＭａｒｋｏｖＧａｍｅＭｏｄｅｌｆｏｒＷＳＮｓｉｓｐｒｏｐｏｓｅｄ．Ｂａｓｅｄｏｎｔｈｅｂａｓｉｃｃｈａｒａｃｔｅｒｉｓｔｉｃｏｆｅｎｅｒｇｙｂａｌａｎｃｅｒｏｕｔｉｎｇａｎｄｎｏｄｅｃｏｏｐｅｒａｔｉｏｎ，ａＭａｒｋｏｖＧａｍｅＴｈｅｏｒｙ —
adhoc网络中节点移动是影响网络性能的重要因素而无线传感器网络的节点变化区域范围不大故本文不考虑节点的移动性在每个初始阶段博弈处在某个特定状态参与者选择自身的策略并获得由当前状态和策略决定的报酬博弈按照概率的分布和参与者策略随机转移到下一个阶在新的阶段重复上一次的策略选择过程博弈继续进行直至节点选择的策略使博弈处于一种最优状态为止该最优状态即纳什均衡点最后通过计算各个阶段报酬的贴现值或报酬平均值的下限来给出参与者在随机博弈中获得的全部报酬为了利用马尔可夫博弈特点解决能耗不均问题我们需要建立符合现实环境的马尔可夫博弈能量均衡路由模型并降低能量分析的复杂性为此首先给出mgtebr模型的假设和形式化定义定义1mgtebr模型表示各个阶段路由节点所处的状态其中表示所有节点的能量集合对每个节点其能量包含两个参数犠cost犪消耗和剩余能量其中初始条件下节点通过广播通知邻节点的自身信息从获取而实现全局节点的信息节点广播所付出的代价为自身能量消耗由于广播所消耗的能量很小且仅在组网时发生故广播后剩余能量近似等于初始能量后文不再讨论为讨论mgtebr模型的优越和进行博弈策略的选择首先进行模型中各个参数的确定31参与节点的确定无线传感器网络的形成方式不同决定了传感器节点的分布在无人或危险区域一般通过飞行器把传感器节点撒播到目标区域传感器节点位置在固定区域一般成二项分布或均匀分布本文讨论更具有代表性的二项分布无线传感网络中节点信息采集的信息需要向汇聚节点传输为保证这种传输的可靠性首先应确定信息采集节点和汇聚节点之间的路由节点位置和数目311通信距离内节点的确定假设2mgtebr模型中实验区域为且通信范围内节点位置服从二项分布为常数同理犖1节点的通信距离符合此假设的节点集合应满足312指向目的节点的节点确定假设3mgtebr模型中不考虑节点分度的垂直分量并用二维标量来表示节点坐标设节点目的节点坐标为所示圆弧包围的区域面积通过积分公式知节点的通信范围符合条件的节点应满足无线传感器网络组网阶段节点通过广播通知邻节点的自身信息为采用mgtebr模型进行网络性能分析假设初始条件下节点通过广播自身信息消耗的能量为犠cost1犠cost1犠cost2犠cost狀

Ad Hoc网络中基于能量高效可靠传送的路由算法研究

信息产业
・５・８
Ａｏ网络中基于能量高效可靠传送的路由算法研究ｄＨｃ
苏建山
摘
Байду номын сангаас
（庆邮电大学通信学院，庆４０６）重重００５要：Ａｃ网络中，在ｄＨ网络的个体节点由电池供电，电池供电时间长短不同影响，受降低个体节点的能耗成为Ａｃ网络重ｄＨｏ
要问题。受现实影响，软件方面节能比硬件更加高效和可实现性，我们提出了基于能量高效可靠传送的路由算法。通过对此路由算法进行能量开销分析，可靠传输的能量最小传输的相关理论公式推导以及模型仿真，此路由算法具有较好的节能功效和实际意义。关键词：能耗；能量高效；可靠传送；由算法路Ａｏ网络【的是一种特定的无线网络架构，出的是多跳、文是否可靠传输的情况下，则从发送节点到接受节点间的总能量ＥｄＨｃｔ指突自
，ｏ为当每跳是相等长组织、中心的形式，以一般移动Ａｏ网络又被称之为：无所ｄＨｃ多跳网为ａＤ＋，【比例常数。使用简单的对称论证法，络。度ＤＮ时，小传输能量的情况出现且为Ｏ／。当出现报文错误Ｉ最ＫＮ则一１ｐ为在ＡｏｄＨｃ网络中，个体节点均是一些移动设备，ＰＡ、如Ｄ便携计时，一条链路出现错误的概率为１（－），了保证Ａ于Ｂ之间的算机或掌上电脑。个体节点可能处在不停的移动状态下，主机的能源主正确传递，必要的传输数量为一个几何分布的随机变量ｘ使Ｐｏ｛＝｝，ｒｂｋＸ要由电池提供，能源有限是Ａｏ网络的一大牦。对于单个移＝ｋ ×（－）Ｖｋ冈此ｄＨｃｐ１１ｐ，。所以，单个报文成功传递的报文传输平均数为１－／动节点设备，电池中可获得的能量密度仅以线性速度增长，在而处理能（一）１Ｄ。得到单个报文可靠传输所需的总能量为ＥＲＥ口Ｄ力和存储容量都以指数速度增长的情况下。同时，在在通信巾由无线接通过此式，将Ｎ看做一个连续且一个连续可微分变量可推导出Ｎ路由协议来降低网络中通信能量的额外负担。的给定值，看出Ｐ较大值时，优数量Ｎ最优吾芒可以取最数较１能量开销分析小；Ｎ取值随线性系数Ｋ增大时线性增大。通过研究，当错误率大于１概况。与采用最小跳路由（．１最小化所经过不同链路数量的一条１％时，０Ｎ的最优值很小，增加一中间节点产生的能量节省将被必须个较大的实际路径错误率造成）的剧烈增加所抵消。这里的分路由）的传统有线路由协议不同，基于能量高效的协议基于以下事实：传输数量（在一条无线链路上需要的传输功率是链路距离的一个非线性函数，并析表明：一条具有多跳短距离的路径并不一定总是比具有较小长距离假定个体节点能够调整他们的传输水平。跳更加有优势。对于无线链路，在一条链路上以功率Ｐ传输的一个信号，因为只要２逐跳重传。因为无线链路层利用链路层重传，．２所以对于多跳无在我们的分析中，不限制允许重传的被接受信号的功率Ｐ在某个固定阈值之上，多数接收器都能正确地解线连网环境这是一个较好的模型。码接收到的信号。量高效的算法将传输功率Ｐ设定为正比于Ｄ（最大次数，能Ｄ我们的主要焦点是能耗最小的路由，虑重传带来的对路不考为传输距离；Ｋ表示衰减系数，取决于传播特眭，信道参数和天线特眭）径整体转发延迟带来的影响。通过计算可到以下能量公式：。如果链路开销被设定为正比于这个传输功率Ｐ则对于单个报文传输，Ｉ，ｍａＤＮ（ｐ）１ｆ．（）３则一条最小开销路径将对应于消耗最低累积能量的一条路由。许多能量高效的路由方案，ＰＭＡ￣ｆＡＲ￣就是利用此理论来选择最小如ＡＳｌＯ，Ｐ通过研究，隋况下的能量开销随Ｎ的增加而减少，近渐近线此且接能量路径的。１ｎ。当所有链路具有相同的错误率时，／－Ｎ￣多个短跳替换单跳将会更有１理论分析。当信号在一条无线媒介传输时，．２将经历传输过程中益处。比较在ＥＲ和ＨＨＲＲ两种睛形中，针对相同的Ｎ和Ｋ数值的能耗的衰减以及在接收环境噪声干扰。由于无线媒介的特，被传输的信号以正比于Ｄ进行衰减。噪声干扰则取决于接收节点的运行条件。比较，ＥＥＲ情形中能耗幅度至少要大一数量级。通过避免端到端的重与一条特定链路相关的比特错误率本质上是接收节点信号功率与环境传，ＨＲ方法能够显著地减低总能耗。Ｈ噪声比的一个函数。３最小能量可靠路径的链路开销对于传统英特网路由协议相反，能量感知路由协议计算最小开销袒叵定功率场景中，传输功率独立于链路，并且为一常数。此种情况下，远离传送节点的接收节点将遭遇较大的信号衰减（比于Ｄ）路由，与每条链路关联的开销是与对应节点相关联的传输能量的某个正。同时，功率的减少将发生更高的比特错误率。由于函数。为能耗最小的可靠路由而调整改变这样的最小开销路南确定算在可变功率场景中，传送节点为了确保接收节点独立于传输距离法（ＢｌｎＦｒ算法中，如ｅｍａ— ｏｄｌ）现在采用的链路开销必须不仅仅是相关而且也是链路错误率的一个函数。使用这样的度量指标，将Ｄ，并达到某个阈值水平Ｔ之上，ｈ传送节点调整传输功率大小。在此，在传输能量．可变功率场景中与距离Ｄ的一条链路相关的最优传送功率为允许路由算法选择满足以下条件的链路：给出低传输功率和低链路错Ｔ ‘ｙｈ＾Ｄ（）误路之间的最优折中。１式中；Ｔ表示可变功率；为比例常量；Ｋ≥２。３逐跳重传。考虑一条从源节点ｓ到节点Ｄ路径，们之间的通．１他因为Ｔｈ典型地是一个技术常量，传输能量Ｅ正比于传输功率。信选择路径为Ｐ得到总能量开销Ｅ为 ÷ ，择从节点１，选到节点＋的１的路径Ｐ容易看出，可以得出在不考虑传输错误的情况下，：最小跳路径对固定功率的情ＮＩ一条最小开销路径等价于选择最小化式（）形为能耗最低的；大量短跳的路径在可变功率睛景巾能耗较小的。链路Ｌｉ表示节点）具有ｉ，ｔｆｊ对应的链路开销由Ｃ为Ｅ但是，考虑到链路｝错的现实情况，以上两种情况并非能耗最小的路ＨＣ — Ｌ．径。 “Ｉ ’Ｐ（４）２可靠传输的能量最小路径３端到端重传。不存在逐跳重传的情况下，－２沿一条路径的总能量在具有不可忽略链路丢欠率的现实ＡｏｄＨｃ网络（其中报文丢失开销包含—个乘积项，包括每条组成链路的报文错误概率。能量公式率可高达１％～５中，５２％）为了保证整个无线路径之上的可靠端到端传Ｅ为譬，因此这个公式不适合于传统的最小开销路径的计算算Ｐ近似的” 最小能递，可利用报文重传或前向错误纠正编码。为此，出基于可靠传输的法。固提出了使用常规的分布式最短开销算法来计算“ 提能量最小路径的方法。提出两种不同的运行模型：端到端重传（Ｅ，量路由。ａＥＲ）对于ｋ条相同链路组成的一条路径（具有相同的链路错误率和链单个节点不提供链路层重传，仅通过源节点发起的重传得到可靠的报，对上面Ｅ可简化为ｋＥ（一）ｐ为单条链路的错误率，・，１ｐ（文传递。逐跳重传（ｎ）单个节点链路使用局部的报文重传，ｂｎｎ，传递到路传输开销）Ｅ为其上的传输开销）。它引导出链路的启发式开销函数，即下一跳。

无线传感器网络中的能量感知路由算法性能评估

无线传感器网络中的能量感知路由算法性能评估能量感知路由算法在无线传感器网络中扮演着重要的角色。

它能有效地利用节点能量，延长网络寿命。

本文将对无线传感器网络中的能量感知路由算法进行性能评估，并探讨其优缺点以及未来发展方向。

一、引言随着物联网的快速发展，无线传感器网络在各个领域得到广泛应用。

然而，无线传感器节点的能量有限，如何利用有限的能量最大化网络寿命成为了研究的热点问题。

能量感知路由算法通过感知节点的能量情况，合理地进行数据传输和路由选择，能够有效地延长网络的寿命。

因此，对能量感知路由算法的性能评估具有重要的意义。

二、能量感知路由算法的基本原理1. 能量感知路由算法的定义和作用能量感知路由算法是一种基于节点能量信息的路由选择算法。

它通过感知节点的能量水平来决定数据传输的路径，从而实现能量的均衡消耗，延长整个网络的寿命。

2. 能量感知路由算法的分类能量感知路由算法主要可以分为集中式和分布式两种方式。

集中式算法由基站或中心节点负责路由决策，而分布式算法则由每个节点根据自身能量情况进行路由选择。

3. 能量感知路由算法的优缺点优点：（1）能够有效延长网络的寿命，减少节点能量的不均衡消耗。

（2）降低了网络中的能量消耗和时延，提高了网络的可靠性和稳定性。

（3）适应各种复杂环境下的能量管理需求。

缺点：（1）算法复杂度较高，需要大量计算和通信开销。

（2）部分算法对网络负载和节点分布情况较为敏感。

（3）在网络规模变大时，可能会产生大量的控制开销。

三、能量感知路由算法的性能评估方法1. 网络寿命评估指标网络寿命是评估能量感知路由算法性能的重要指标之一。

常用的网络寿命评估方法包括理论分析方法、仿真方法和实际部署测试方法。

2. 能量均衡评估指标能量均衡是评估能量感知路由算法性能的另一个重要指标。

常用的能量均衡评估方法包括能量标准差、能量熵和能量平衡系数等。

3. 数据传输延时评估指标数据传输延时是评估能量感知路由算法性能的关键指标之一。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

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