New approximations for Maximum Lifetime Coverage
James Willson, Weili Wu, Lidong Wu, Ling Ding, Ding‐Zhu Du · Optimization · 2014
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.