| 求解传感器网络最大生存时间的最大流算法 |
| |
| 引用本文： | 潘晏涛,彭伟,卢锡城.求解传感器网络最大生存时间的最大流算法[J].国防科技大学学报,2006,28(3):59-63. |
| |
| 作者姓名： | 潘晏涛 彭伟 卢锡城 |
| |
| 作者单位： | 国防科技大学,计算机学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家研究发展基金;国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 节能是传感器网络研究的中心问题之一,目的是延长网络的生存时间。因此对于一个给定网络,很自然地关心它的最大生存时间是多少。从网络最大流的角度分析这个问题,给出了求解传感器网络最大生存时间确切值的算法。
|
| 关 键 词： | 传感器网络 最大生存时间 最大流 |
| 文章编号： | 1001-2486(2006)03-0059-05 |
| 收稿时间： | 2005/12/1 0:00:00 |
| 修稿时间： | 2005年12月1日 |
Maximum Flow Based Model and Method of the Maximum Lifetime Problem of Sensor Networks |
| |
| PAN Yantao,PENG Wei and 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. |
| |
| Authors: | PAN Yantao PENG Wei and LU Xicheng |
| |
| Institution: | College of Computer, National Univ. of Defense Technology, Changsha 410073, China;College of Computer, National Univ. of Defense Technology, Changsha 410073, China;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 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
