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 条
  • [1] Approximations for Restrictions of The Budgeted and Generalized Maximum Coverage Problems
    Piva, Breno
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 346 : 667 - 676
  • [2] Maximum lifetime coverage problem with battery recovery effect
    Fu, Norie
    Kakimura, Naonori
    Kimura, Kei
    Suppakitpaisarn, Vorapong
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2018, 18 : 1 - 13
  • [3] Maximum Lifetime Target Coverage in Wireless Sensor Networks
    Saadi, Nora
    Bounceur, Ahcene
    Euler, Reinhardt
    Lounis, Massinissa
    Bezoui, Madani
    Kerkar, Moussa
    Pottier, Bernard
    WIRELESS PERSONAL COMMUNICATIONS, 2020, 111 (03) : 1525 - 1543
  • [4] Maximum Lifetime Coverage Problems with Battery Recovery Effects
    Fu, Norie
    Suppakitpaisarn, Vorapong
    Kimura, Kei
    Kakimura, Naonori
    2014 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2014), 2014, : 118 - 124
  • [5] Maximum Lifetime Target Coverage in Wireless Sensor Networks
    Nora Saadi
    Ahcène Bounceur
    Reinhardt Euler
    Massinissa Lounis
    Madani Bezoui
    Moussa Kerkar
    Bernard Pottier
    Wireless Personal Communications, 2020, 111 : 1525 - 1543
  • [6] A maximum lifetime coverage algorithm based on linear programming
    Yang, Mengmeng
    Liu, Jie
    Journal of Information Hiding and Multimedia Signal Processing, 2014, 5 (02): : 295 - 300
  • [7] Maximum Lifetime Scheduling for Area Coverage in Wireless Sensor Networks
    Choudhuri, Ritamshirsa
    Das, Rajib K.
    2015 IEEE INTERNATIONAL CONFERENCE ON ADVANCED NETWORKS AND TELECOMMUNCATIONS SYSTEMS (ANTS), 2015,
  • [8] Maximum lifetime coverage preserving scheduling algorithms in sensor networks
    Cheng, Maggie X.
    Gong, Xuan
    JOURNAL OF GLOBAL OPTIMIZATION, 2011, 51 (03) : 447 - 462
  • [9] Maximum lifetime coverage preserving scheduling algorithms in sensor networks
    Maggie X. Cheng
    Xuan Gong
    Journal of Global Optimization, 2011, 51 : 447 - 462
  • [10] Maximum Lifetime of Reinforced Barrier-Coverage in Wireless Sensor Networks
    Kim, Hyunbum
    Cobb, Jorge A.
    2013 19TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS (ICON), 2013,
12345