中文摘要：

针对密集型无线传感器网络,以最大化网络寿命为优化目标,将网络转换成相应的网络流图,利用网络最大流问题估算sink采用不同路径下的网络寿命并以此为标准进行路径选择,提出了一种基于网络流理论的高效sink路径选择机制。仿真结果表明,本方案同采用固定路径采集及类似解决方案相比,能有效均匀网络能耗,延长网络寿命,取得了较好的网络性能。

英文摘要：

Aiming at dense wireless sensor networks with path-controlled mobile sink,the sensor network was modeled as a network flow-graph and then the network lifetime in different sink trajectory could be considered as network maximum flow problem.This paper proposed an energy-efficient sink trajectory selection scheme based on network flow theory to minimize the energy consumption of entire network.Simulation experiments under MATLAB show that the proposed protocol and algorithms effectively reduce the node energy consumption and prolong the network lifetime.