毛善丽，李晓卉*，蔡 彬，丁月民

(1.武汉科技大学信息科学与工程学院，武汉430081;2.天津理工大学计算机与通信工程学院，天津300384)

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

毛善丽1，李晓卉1*，蔡 彬1，丁月民2

(1.武汉科技大学信息科学与工程学院，武汉430081;2.天津理工大学计算机与通信工程学院，天津300384)

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

能量收集无线传感器网络;负载流量;动态最大流路由算法;能量均衡

在传统的无线传感器网络 WSN(Wireless Sensor Networks)中，电池供电是传感器节点的主要供能方式。然而，对WSN的生命期要求较高但电池更换困难的应用，节点电池储能的耗尽意味着整个无线传感器网络的瘫痪，因此，能量受限一直是WSN应用的瓶颈［1］。这就使得传统WSN路由的设计都是以减少能耗、均衡负载来延长网络生命周期为首要目标［2－5］。近年来硬件技术的发展使得节点可以利用能量收集装置从外界环境中获取能量［6］，例如太阳能［7］、振动［8－9］、温度差等。能量收集技术的出现在一定程度上缓解了无线传感器网络节点能量受限的问题，使得自供能、持久且免维护的能量收集无线传感器网络EHWSN(Energy Harvesting Wireless Sensor Network)成为可能。……