基于EHWSN的能量均衡动态最大流路由算法

针对最大流算法应用于能量收集无线传感器网络求解网络负载流量时,存在能量不均衡,网络容量受初始容量限制的问题,提出了一种能量均衡的动态最大流路由算法--EB-DMF.该算法在增广路径的选择中引入能量均衡机制,并根据节点收集的能量动态更新容量值,使网络能耗均衡,达到延长网络生命期,增大网络负载流量的目的.仿真结果表明与最大流算法相比,该算法能在增大网络负载流量的同时延长网络的生命期.

The Energy Balanced and Dynamic Maximum Flow Routing Algorithm Based on EHWSN

When using maximum flow algorithm for the energy harvesting wireless sensor network(EHWSN)to achieve the maximum load flow,it is easy to make energy consumption unbalanced and the capacity of the network is limited to its initial energy.To solve the above problems,an improved energy balanced and dynamic maximum flow(EB-DMF)routing algorithm was proposed.The proposed routing algorithm introduced energy balanced mechanism to the selection of augmenting path,and automatically updated the value of capacity according to the harvested energy of the nodes.Accordingly,energy consumption of the network was balanced.Moreover,the lifetime and load flow of the network were extended.Simulation results show that the proposed EB-DMF algorithm has advantages over maximum flow algorithm with respect to extending the load flow and lifetime of the network.