Theoretical Treatment of Target Coverage in Wireless Sensor Networks

  title={Theoretical Treatment of Target Coverage in Wireless Sensor Networks},
  author={Yu Gu and Baohua Zhao and Yusheng Ji and Jie Li},
  journal={Journal of Computer Science and Technology},
The target coverage is an important yet challenging problem in wireless sensor networks, especially when both coverage and energy constraints should be taken into account. Due to its nonlinear nature, previous studies of this problem have mainly focused on heuristic algorithms; the theoretical bound remains unknown. Moreover, the most popular method used in the previous literature, i.e., discretization of continuous time, has yet to be justified. This paper fills in these gaps with two… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 14 extracted citations


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

Energy-efficient target coverage in wireless sensor networks

Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. • 2005
View 10 Excerpts
Highly Influenced

An O(n3L) potential reduction algorithm for linear programming

Math. Program. • 1991
View 11 Excerpts
Highly Influenced

Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to One Target

IEEE Transactions on Parallel and Distributed Systems • 2006
View 4 Excerpts
Highly Influenced

Maximum network lifetime in wireless sensor networks with adjustable sensing ranges

WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005. • 2005
View 5 Excerpts
Highly Influenced

QoS-aware target coverage in wireless sensor networks

Wireless Communications and Mobile Computing • 2009
View 2 Excerpts