Maximum flow based model and method of the maximum lifetime problem of sensor networks

被引：0
|
作者：
Pan, Yantao [1 ]
Peng, Wei [1 ]
Lu, Xicheng [1 ]
机构：
[1] Natl Univ Def Technol, Sch Comp, Hunan 410073, Peoples R China
来源：
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS | 2006年
关键词：
sensor networks; lifetime; maximum flow;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Energy is one of the most important resources in wireless sensor networks, and data transmission is a main energy consumers. So energy efficient communication protocols are very important to sensor networks. It is an essential issue in the research on energy efficient protocols that how long a sensor network can survive to the best advantage. We formalize the lifetime-maximizing problem to a multi-source multi-sink flow-maximizing problem on a directed graph with arc and vertex capacity powers. Then we propose a method to solve this kind of maximum flow problem. The method gives the value of maximum lifetime exactly and its computing complexity is low.
引用
收藏
页码：3623 / +
页数：2
相关论文
共 50 条
  • [1] Maximum flow based model and method of the maximum lifetime problem of sensor networks
    Pan, Yan-Tao
    Peng, Wei
    Lu, Xi-Cheng
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2006, 28 (03): : 59 - 63
  • [2] Maximum Lifetime Problem in Sensor Networks with Limited Channel Capacity
    Lipinski, Zbigniew
    INTELLIGENT DECISION TECHNOLOGIES 2016, PT I, 2016, 56 : 151 - 163
  • [3] Evolutionary Algorithm - based Solutions to Maximum Lifetime Coverage Problem in Wireless Sensor Networks
    Tretyakova, Antonina
    Seredynski, Franciszek
    2012 2ND IEEE INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2012, : 174 - 179
  • [4] Maximum Lifetime Routing Problem in Duty-Cycling Sensor Networks
    Cetin, Bilge Kartal
    Prasad, Neeli R.
    Prasad, Ramjee
    WIRELESS PERSONAL COMMUNICATIONS, 2013, 72 (01) : 101 - 119
  • [5] Maximum Lifetime Routing Problem in Duty-Cycling Sensor Networks
    Bilge Kartal Çetin
    Neeli R. Prasad
    Ramjee Prasad
    Wireless Personal Communications, 2013, 72 : 101 - 119
  • [6] Graph - Based Cellular Automata Approach to Maximum Lifetime Coverage Problem in Wireless Sensor Networks
    Tretyakova, Antonina
    Seredynski, Franciszek
    Bouvry, Pascal
    PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2014, : 439 - 447
  • [7] On Maximum Lifetime Routing in Wireless Sensor Networks
    Ning, Xu
    Cassandras, Christos G.
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 3757 - 3762
  • [8] Maximum lifetime routing in wireless sensor networks
    Chang, JH
    Tassiulas, L
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (04) : 609 - 619
  • [9] Cellular Automata Approach to Maximum Lifetime Coverage Problem in Wireless Sensor Networks
    Tretyakova, Antonina
    Seredynski, Franciszek
    Bouvry, Pascal
    CELLULAR AUTOMATA: 11TH INTERNATIONAL CONFERENCE ON CELLULAR AUTOMATA FOR RESEARCH AND INDUSTRY, 2014, 8751 : 437 - 446
  • [10] A Combinatorial Algorithm for the Maximum Lifetime Data Gathering and Aggregation Problem in Sensor Networks
    Kalpakis, Konstantinos
    Tang, Shilang
    2008 IEEE INTERNATIONAL SYMPOSIUM ON A WORLD OF WIRELESS, MOBILE AND MULTIMEDIA NETWORKS, VOLS 1 AND 2, 2008, : 415 - 422
12345