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

研究成果: Article同行評審

30 引文 斯高帕斯(Scopus)

摘要

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.

原文English
文章編號5975153
頁(從 - 到)1358-1371
頁數14
期刊IEEE Transactions on Mobile Computing
11
發行號8
DOIs
出版狀態Published - 1 八月 2012

指紋 深入研究「Using rotatable and directional (R&D) sensors to achieve temporal coverage of objects and its surveillance application」主題。共同形成了獨特的指紋。

引用此