求解传感器网络最大生存时间的最大流算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Maximum Flow Based Model and Method of the Maximum LifetimeProblem of Sensor Networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    节能是传感器网络研究的中心问题之一,目的是延长网络的生存时间。因此对于一个给定网络,很自然地关心它的最大生存时间是多少。从网络最大流的角度分析这个问题,给出了求解传感器网络最大生存时间确切值的算法。

    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.

    参考文献
    相似文献
    引证文献
引用本文

潘晏涛,彭伟,卢锡城.求解传感器网络最大生存时间的最大流算法[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.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2005-12-01
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-03-14
  • 出版日期:
文章二维码