Optimally Approximating the Coverage Lifetime of Wireless Sensor Networks

  title={Optimally Approximating the Coverage Lifetime of Wireless Sensor Networks},
  author={Ashwin Pananjady and Vivek Kumar Bagaria and Rahul Vaze},
  journal={IEEE/ACM Transactions on Networking},
We address a classical problem concerning energy efficiency in sensor networks. In particular, we consider the problem of maximizing the lifetime of coverage of targets in a wireless sensor network with battery-limited sensors. We first show that the problem cannot be approximated within a factor less than <inline-formula> <tex-math notation="LaTeX">$\ln n$ </tex-math></inline-formula> by any polynomial time algorithm, where <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 2 times over the past 90 days. VIEW TWEETS


Publications referenced by this paper.
Showing 1-10 of 11 references

Similar Papers

Loading similar papers…