| 引用本文: | 潘晏涛,彭伟,卢锡城.求解传感器网络最大生存时间的最大流算法.[J].国防科技大学学报,2006,28(3):59-63.[点击复制] |
| PAN Yantao,PENG Wei,LU Xicheng.Maximum Flow Based Model and Method of the Maximum Lifetime Problem of Sensor Networks[J].Journal of National University of Defense Technology,2006,28(3):59-63[点击复制] |
|
| |
|
|
| 本文已被：浏览 6647次 下载 5853次 |
| 求解传感器网络最大生存时间的最大流算法 |
| 潘晏涛, 彭伟, 卢锡城 |
|
(国防科技大学 计算机学院，湖南 长沙 410073)
|
| 摘要: |
| 节能是传感器网络研究的中心问题之一，目的是延长网络的生存时间。因此对于一个给定网络，很自然地关心它的最大生存时间是多少。从网络最大流的角度分析这个问题，给出了求解传感器网络最大生存时间确切值的算法。 |
| 关键词: 传感器网络 最大生存时间 最大流 |
| DOI： |
| 投稿日期：2005-12-01 |
| 基金项目:国家重点基础研究发展规划973资助项目(2003CB314802)；国家自然科学基金资助项目(90104001，90204005，90412011) |
|
| Maximum Flow Based Model and Method of the Maximum Lifetime Problem of Sensor Networks |
| PAN Yantao, PENG Wei, LU Xicheng |
|
(College of Computer, National Univ. of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| 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 arc and vertex capacity powers. Then a method was proposed to solve this kind of maximum flow problem. |
| Keywords: sensor networks maximum lifetime maximum flow |
|
|
