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 条
  • [41] New Wireless Beacon Deployment for Maximum Coverage Efficiency in Indoor Localization
    Andrews, Zackery C.
    Ngo, Duy T.
    IEEE SENSORS LETTERS, 2024, 8 (02) : 1 - 4
  • [42] Optimized Wireless Visual Sensor Networks for Guaranteed Target Coverage With Maximum Lifetime and Least Data Delivery Latency
    Zhu, Xiaojian
    Zhou, MengChu
    IEEE SENSORS JOURNAL, 2024, 24 (18) : 29305 - 29313
  • [43] Operating SIRTF for maximum lifetime
    Lawrence, CR
    Eisenhardt, P
    Emming, J
    Finley, PT
    Gautier, TN
    Helou, G
    Hopkins, RA
    Johnson, GB
    Keene, J
    Kwok, JBH
    Lee, JH
    Nieczkoski, SJ
    Roellig, TL
    Schweickart, R
    IR SPACE TELESCOPES AND INSTRUMENTS, PTS 1 AND 2, 2003, 4850 : 153 - 161
  • [44] MAXIMUM-LIKELIHOOD AND BEST APPROXIMATIONS
    EGGER, A
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1990, 20 (01) : 117 - 122
  • [45] APPROXIMATIONS FOR THE MAXIMUM ACYCLIN SUBGRAPH PROBLEM
    HASSIN, R
    RUBINSTEIN, S
    INFORMATION PROCESSING LETTERS, 1994, 51 (03) : 133 - 140
  • [46] Approximations for the maximum of stochastic processes with drift
    Berkes, I
    Horváth, L
    KYBERNETIKA, 2003, 39 (03) : 299 - 306
  • [47] Maximum precipitate density: analytical approximations
    Stowell, MJ
    Robson, JD
    MATERIALS SCIENCE AND TECHNOLOGY, 2005, 21 (07) : 749 - 756
  • [48] THE MAXIMUM COVERAGE LOCATION PROBLEM
    MEGIDDO, N
    ZEMEL, E
    HAKIMI, SL
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1983, 4 (02): : 253 - 261
  • [49] Maximum Gaps in Path Coverage
    Shamoun, Simon
    Abdelzaher, Tarek
    Bar-Noy, Amotz
    MSWIM'19: PROCEEDINGS OF THE 22ND INTERNATIONAL ACM CONFERENCE ON MODELING, ANALYSIS AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS, 2019, : 109 - 112
  • [50] Online Budgeted Maximum Coverage
    Rawitz, Dror
    Rosen, Adi
    ALGORITHMICA, 2021, 83 (09) : 2989 - 3014
12345