Using rotatable and directional (R&D) sensors to achieve temporal coverage of objects and its surveillance application

You Chiun Wang*, Yung Fu Chen, Yu-Chee Tseng

*Corresponding author for this work

Research output: Contribution to journalArticle

30 Scopus citations


Due to hardware design or cost consideration, sensors may possess sector-like sensing coverage. Furthermore, by stepper motors, sensors can rotate to cover the objects around them. This type of sensors are called rotatable and directional (R&D) sensors. Through rotation, R&D sensors provide temporal coverage to objects by "periodically detecting their existence. In the paper, we first develop an event-driven surveillance system by R&D sensors, where objects are monitored by the sensors equipped with infrared detectors and cameras. When an object is taken away, the sensor monitoring the object reports a warning message along with detailed snapshots from the surroundings. Then, motivated by the system, we formulate an R&D sensor deployment problem, which tries to deploy the minimum number of R&D sensors to cover a given set of objects such that each object is covered by 0 δ ≤ 1 ratio of time in every frame. We show this problem to be NP-hard and propose two efficient heuristics. The maximum covering deployment (MCD) heuristic iteratively deploys a sensor to cover more objects, and performs well when objects congregate together. The disk-overlapping deployment (DOD) heuristic deploys sensors to cover the joint sectors of overlapped disks, so it works better when objects are arbitrarily placed in the sensing field. The paper contributes in defining a new temporal coverage model by R&D sensors, developing a surveillance application for this model, and proposing efficient heuristics to reduce the deployment cost.

Original languageEnglish
Article number5975153
Pages (from-to)1358-1371
Number of pages14
JournalIEEE Transactions on Mobile Computing
Issue number8
StatePublished - 1 Aug 2012


  • Directional sensor
  • surveillance system
  • temporal coverage
  • wireless sensor network

Fingerprint Dive into the research topics of 'Using rotatable and directional (R&D) sensors to achieve temporal coverage of objects and its surveillance application'. Together they form a unique fingerprint.

  • Cite this