New approximations for Maximum Lifetime Coverage

被引：2
|
作者：
Willson, James [1 ]
Wu, Weili [2 ]
Wu, Lidong [2 ]
Ding, Ling [3 ]
Du, Ding-Zhu [2 ]
机构：
[1] Univ New Mexico, Dept Comp Sci, Albuquerque, NM 87131 USA
[2] Univ Texas Dallas, Dept Comp Sci, Richardson, TX 75083 USA
[3] Univ Washington, Inst Technol, Tacoma, WA USA
来源：
OPTIMIZATION | 2014年 / 63卷 / 06期
基金：
美国国家科学基金会;
关键词：
optimal solution; approximation; Maximum Lifetime Coverage; minimum weight set cover; sensor cover;
D O I：
10.1080/02331934.2014.883507
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this article dedicated to Professor Yue Minyi on the occasion of his 95th birthday, we present a new polynomial-time approximation scheme for the well-known Maximum Lifetime Coverage problem in wireless sensor networks. For any , this scheme contains an approximation algorithm with performance , which improves the performance ratio of previously known approximation in the literature.
引用
收藏
页码：839 / 847
页数：9
相关论文
共 50 条
  • [21] A Column Generation based Heuristic for Maximum Lifetime Coverage in Wireless Sensor Networks
    Deschinkel, Karine
    PROCEEDINGS OF SENSORCOMM 2011, THE FIFTH INTERNATIONAL CONFERENCE ON SENSOR TECHNOLOGIES AND APPLICATIONS, 2011, : 209 - 214
  • [22] Maximum Lifetime Scheduling for Target Coverage and Data Collection in Wireless Sensor Networks
    Lu, Zaixin
    Li, Wei Wayne
    Pan, Miao
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2015, 64 (02) : 714 - 727
  • [23] Minimum Connected Sensor Cover and Maximum-Lifetime Coverage in Wireless Sensor Networks
    Du, D.-Z. (dzdu@utdallas.edu), 1600, Springer Science and Business Media, LLC (51):
  • [24] Graph Cellular Automata approach to the Maximum Lifetime Coverage Problem in wireless sensor networks
    Tretyakova, Antonina
    Seredynski, Franciszek
    Bouvry, Pascal
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2016, 92 (02): : 153 - 164
  • [25] 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
  • [26] EXACT AND HEURISTIC APPROACHES FOR THE MAXIMUM LIFETIME PROBLEM IN SENSOR NETWORKS WITH COVERAGE AND CONNECTIVITY CONSTRAINTS
    Carrabs, Francesco
    Cerulli, Raffaele
    D'Ambrosio, Ciriaco
    Raiconi, Andrea
    RAIRO-OPERATIONS RESEARCH, 2017, 51 (03) : 607 - 625
  • [27] New Maximum Entropy Methods for Modeling Lifetime Distributions
    Asadi, Majid
    Ebrahimi, Nader
    Soofi, Ehsan S.
    Zarezadeh, Somayeh
    NAVAL RESEARCH LOGISTICS, 2014, 61 (06) : 427 - 434
  • [28] New variations of the maximum coverage facility location problem
    Bhattacharya, Bhaswar B.
    Nandy, Subhas C.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 224 (03) : 477 - 485
  • [29] Integral Approximations for Coverage Probability
    Guruacharya, Sudarshan
    Tabassum, Hina
    Hossain, Ekram
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2016, 5 (01) : 24 - 27
  • [30] 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
12345