K-angle object coverage problem in a wireless sensor network

Yu-Chee Tseng*, Po Yu Chen, Wen Tsuen Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

35 Scopus citations


One of the fundamental issues in sensor networks is the coverage problem, which reflects how well a field is monitored or tracked by sensors. Various versions of this problem have been studied, such as object, area, barrier, and hole coverage problems. In this paper, we define a new k -angle object coverage problem in a wireless sensor network. Each sensor can only cover a limited angle and range, but can freely rotate to any direction to cover a particular angle. Given a set of sensors and a set of objects at known locations, the goal is to use the least number of sensors to k-angle-cover the largest number of objects such that each object is monitored by at least k sensors satisfying some angle constraint. We propose centralized and distributed polynomial-time algorithms to solve this problem. Simulation results show that our algorithms can be effective in maximizing coverage of objects. A prototype system is developed to demonstrate the usefulness of angle coverage.

Original languageEnglish
Article number6194969
Pages (from-to)3408-3416
Number of pages9
JournalIEEE Sensors Journal
Issue number12
StatePublished - 26 Nov 2012


  • Coverage problem
  • pervasive computing
  • sensor network
  • video surveillance
  • wireless network

Fingerprint Dive into the research topics of 'K-angle object coverage problem in a wireless sensor network'. Together they form a unique fingerprint.

Cite this