Optimally Approximating the Coverage Lifetime of Wireless Sensor Networks

@article{Pananjady2017OptimallyAT,
  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},
  year={2017},
  volume={25},
  pages={98-111}
}
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

References

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

Similar Papers

Loading similar papers…