求解传感器网络最大生存时间的最大流算法  

Maximum Flow Based Model and Method of the Maximum Lifetime Problem of Sensor Networks

作　　者：潘晏涛[1] 彭伟[1] 卢锡城[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《国防科技大学学报》2006年第3期59-63,共5页Journal of National University of Defense Technology

基　　金：国家重点基础研究发展规划973资助项目(2003CB314802);国家自然科学基金资助项目(90104001;90204005;90412011)

摘　　要：节能是传感器网络研究的中心问题之一,目的是延长网络的生存时间。因此对于一个给定网络,很自然地关心它的最大生存时间是多少。从网络最大流的角度分析这个问题,给出了求解传感器网络最大生存时间确切值的算法。Maximizing the collective functional lifetime is clearly one of the biggest design objectives of any wireless sensor network. For this purpose, it is important to find out the value of maximum lifetime of a sensor network exactly. In this paper, the lifetime maximization was formalized for the multi-source multi-sink maximum flow problem of a directed graph with are and vertex capacity powers. Then a method was proposed to solve this kind of maximum flow problem.

关 键 词：传感器网络 最大生存时间 最大流 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]