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 条

[31] Maximum Lifetime Combined Barrier-Coverage of Weak Static Sensors and Strong Mobile Sensors
Kim, Donghyun
Wang, Wei
Son, Junggab
Wu, Weili
Lee, Wonjun
Tokuta, Alade O.
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (07) : 1956 - 1966
[32] Maximum Lifetime Effective-sensing Partial Target-coverage in Camera Sensor Networks
Hong, Yi
Kim, Donghyun
Li, Deying
Xu, Biaofei
Chen, Wenping
Tokuta, Alade O.
2013 11TH INTERNATIONAL SYMPOSIUM ON MODELING & OPTIMIZATION IN MOBILE, AD HOC & WIRELESS NETWORKS (WIOPT), 2013, : 619 - 626
[33] ERRORS IN APPROXIMATIONS TO MAXIMUM TRANSMISSIBILITY
BURGESS, JC
JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 1959, 31 (11): : 1576 - 1576
[34] APPROXIMATIONS WITH LEAST MAXIMUM ERROR
SELFRIDGE, RG
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 58 (05) : 572 - 572
[35] A New Distributed Algorithm for Even Coverage and Improved Lifetime in a Sensor Network
Chu, Xiaoyu
Sethu, Harish
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 361 - 369
[36] Comonotonic approximations for the probability of lifetime ruin
van Weert, Koen
Dhaene, Jan
Goovaerts, Marc
JOURNAL OF PENSION ECONOMICS & FINANCE, 2012, 11 (02): : 285 - 309
[37] Uniform skin coverage and maximum coverage area
Hofland, H
Mayer, E
Chern, W
JOURNAL OF THE AMERICAN ACADEMY OF DERMATOLOGY, 2006, 54 (03) : AB22 - AB22
[38] Proposal of a new Maximum Lifetime Communication Model of Wireless Sensor Network
Lei, Jinhui
Tian, Xiyan
INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2016, 12 (10) : 31 - 37
[39] New Maximum-Lifetime Routing in Wireless Ad Hoc Networks
Bao, Yanru
Shu, Yantai
Qu, Ri
Qu, Xiaohong
Chai, Ying
Liu, Chungui
2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 2391 - 2394
[40] A New Routing Protocol for Maximum Coverage in Square Field for Underwater WSNs
Zahoor, Arslan
Javaid, Nadeem
Akbar, Mariam
Khan, Zahoor Ali
2017 IEEE 31ST INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2017, : 272 - 277

← 1 2 3 4 5 →